LKH (Lin-Kernighan-Helsgaun)
GPTKB entity
Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
gptkb:software |
| gptkbp:author |
Keld Helsgaun
|
| gptkbp:basedOn |
Lin-Kernighan heuristic
|
| gptkbp:designedFor |
solving the traveling salesman problem
|
| gptkbp:firstReleased |
1999
|
| https://www.w3.org/2000/01/rdf-schema#label |
LKH (Lin-Kernighan-Helsgaun)
|
| gptkbp:license |
gptkb:GPL
|
| gptkbp:openSource |
yes
|
| gptkbp:programmingLanguage |
C
|
| gptkbp:website |
http://webhotel4.ruc.dk/~keld/research/LKH/
|
| gptkbp:bfsParent |
gptkb:Jürgen_Hoos
|
| gptkbp:bfsLayer |
7
|