# LKH_TSP
A set of tools to solve TSP problems using the LKH solver
**What is LKH**
LKH is an effective implementation of the Lin-Kernighan heuristic for solving the Traveling Salesman Problem. The Lin-Kernighan solver (also called the Lin-Kernighan-Helsgaun solver) is among the most efficient solvers of the TSP and it is employing the concept of k-opt moves. An implementaton of this solver is found online following this link:
http://www.akira.ruc.dk/~keld/research/LKH/
From this site you can download and compile the code following the relevant instructions. Considering that this process is done correctly, this repo provides simple tools to easily invoke this functionality.
**Python interface**
Within *python* a python script called *InvokeLKH.py* interfaces a compiled version of the LKH TSP Solver and exports the solution in the form of a file. To run the script:
$ python InvokeLKH.py
**MATLAB interface**
Within *matlab* a matlab function called *LKH_TSP.m* interfaces a compiled version of the LKH TSP Solver and exports the solution to its output argument. The function syntax is:
TSPsolution = LKH_TSP(CostMatrix,pars_struct,fname_tsp,LKHdir,TSPLIBdir)
Feel free to use these simple functions which are released mostly to motivate those working on TSP to use the LKH solver.
[Kostas Alexis](mailto:konstantinos.alexis@gmail.com)
matlab调用LKH.zip
版权申诉
2星 77 浏览量
2023-06-06
14:38:54
上传
评论
收藏 2.29MB ZIP 举报 
matlab调用LKH.zip （210个子文件） 
lkh.exe 456KB
pla85900.tsp.gz 439KB si1032.tsp.gz 297KB pla33810.tsp.gz 159KB pa561.tsp.gz 122KB si535.tsp.gz 120KB d18512.tsp.gz 120KB usa13509.tsp.gz 116KB d15112.tsp.gz 108KB brd14051.tsp.gz 90KB rl11849.tsp.gz 89KB rl5934.tsp.gz 36KB rl5915.tsp.gz 35KB pla7397.tsp.gz 32KB fnl4461.tsp.gz 30KB pcb3038.tsp.gz 21KB fl3795.tsp.gz 19KB gr120.tsp.gz 14KB pr2392.tsp.gz 13KB rl1889.tsp.gz 12KB vm1748.tsp.gz 12KB si175.tsp.gz 12KB u2152.tsp.gz 10KB nrw1379.tsp.gz 9KB u2319.tsp.gz 9KB dsj1000.tsp.gz 9KB u1817.tsp.gz 9KB d2103.tsp.gz 8KB fl1577.tsp.gz 8KB rl1323.tsp.gz 8KB pcb1173.tsp.gz 8KB rl1304.tsp.gz 8KB d1655.tsp.gz 8KB fl1400.tsp.gz 8KB vm1084.tsp.gz 7KB u1060.tsp.gz 7KB u1432.tsp.gz 6KB d1291.tsp.gz 6KB pr2392.opt.tour.gz 5KB xray.problems.gz 5KB gr666.tsp.gz 5KB pr1002.tsp.gz 5KB u724.tsp.gz 5KB d657.tsp.gz 5KB rd400.tsp.gz 4KB u574.tsp.gz 4KB brg180.tsp.gz 4KB ali535.tsp.gz 4KB brazil58.tsp.gz 4KB rat783.tsp.gz 4KB att532.tsp.gz 4KB d493.tsp.gz 3KB gr431.tsp.gz 3KB p654.tsp.gz 3KB rat575.tsp.gz 3KB swiss42.tsp.gz 3KB ch150.tsp.gz 3KB hk48.tsp.gz 3KB fl417.tsp.gz 2KB ch130.tsp.gz 2KB gr48.tsp.gz 2KB pcb442.tsp.gz 2KB pr1002.opt.tour.gz 2KB pr439.tsp.gz 2KB gr229.tsp.gz 2KB bays29.tsp.gz 2KB dantzig42.tsp.gz 2KB linhp318.tsp.gz 2KB lin318.tsp.gz 2KB gr202.tsp.gz 2KB pr299.tsp.gz 2KB gil262.tsp.gz 1KB kroA200.tsp.gz 1KB kroB200.tsp.gz 1KB gr666.opt.tour.gz 1KB a280.tsp.gz 1KB gr137.tsp.gz 1KB rd100.tsp.gz 1KB tsp225.tsp.gz 1KB d198.tsp.gz 1KB bayg29.tsp.gz 1KB pr264.tsp.gz 1KB pr226.tsp.gz 1KB pa561.opt.tour.gz 1KB kroB150.tsp.gz 1KB rat195.tsp.gz 1KB kroA150.tsp.gz 1KB bier127.tsp.gz 991B ts225.tsp.gz 978B pr152.tsp.gz 978B pcb442.opt.tour.gz 957B u159.tsp.gz 908B gr96.tsp.gz 899B pr144.tsp.gz 812B pr124.tsp.gz 803B kroB100.tsp.gz 802B kroC100.tsp.gz 799B kroD100.tsp.gz 796B kroE100.tsp.gz 795B kroA100.tsp.gz 792B共 210 条
- 1
- 2
- 3
资源评论
crazy_lucky_lee2023-10-27唉，只会下载不会用啊
mylife512
- 粉丝: 1460
- 资源: 1万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减3.57元 开通VIP
