×

LKH公司

swMATH ID: 4735
软件作者: 赫尔斯冈,凯尔德
描述: LKH是Lin-Kernighan启发式算法在求解旅行商问题中的有效实现。计算实验表明,LKH是高效的。尽管算法是近似的,但最优解的产生频率非常高。LKH为我们能够获得的所有已解决问题提供了最佳解决方案;包括一个85900-city实例(在编写本文时,最大的非平凡实例已求解为最优)。此外,该算法还改进了一系列具有未知最优值的大规模实例的最佳已知解,其中包括1904711-city实例(World TSP)。
主页: http://www.akira.ruc.dk/~keld/research/LKH/
关键词: 林克尼汉启发式;旅行推销员问题;TSP公司
相关软件: TSPLIB公司;协和式飞机;VRP公司;禁忌搜索;CPLEX公司;古罗比;DIMACS公司;SCIP公司;GTSP实例库;irace公司;TSPTW公司;分散搜索;OR-醇;HGS-CVRP公司;GTSP-LIB公司;VRPH公司;抓握;github;Scikit公司;CPU基准
引用于: 184文件
全部的 前5名

被395位作者引用

8 布鲁斯·L·戈尔登。
7 鲍里斯·戈登戈林。
7 迈克尔·海索普
6 帕诺斯·帕达洛斯(Panos M.Pardalos)。
6 肯尼思·索伦森
5 弗雷德·格洛弗(Fred W.Glover)。
5 杰罗德·贾格尔
5 吉尔伯特·拉波特
4 克劳迪娅·阿切蒂
4 米歇尔·根德劳
4 谢尔登·雅各布森。
4 卢卡·塔拉里科
4 马塞尔·图尔肯斯坦
多米尼克·费莱
格雷戈里·古丁。
赫尔斯冈,凯尔德
安德烈·洛迪
马里纳基斯,扬尼斯
Migdalas,阿萨纳西奥斯
保罗·莫里托
亚历山大·尼古拉耶夫。
斯特凡·波科宁
亚伯拉罕·普南(Abraham P.Punnen)。
西瓦库马尔·拉提南
雅克·雷诺
玛丽亚·格拉齐亚·斯佩兰扎
约翰·斯普林格尔
保罗·托斯
丹尼尔·维戈
格哈德·瓦舍尔
爱德华·瓦西尔。
2 艾普盖特,大卫·L·。
2 弗洛里安·阿诺德
2 费耶斯·福阿德·博克托
2 安·卡里斯
2 保拉·卡罗尔
2 威廉·约翰·库克
2 杜、余
2 安德烈亚斯·恩斯特(Andreas T.Ernst)。
2 弗拉基米尔·弗拉基米罗维奇
2 Jerzy A.Filar。
2 凯文·R。
2 谢恩·霍尔。
2 郝金高
2 何鹏飞
2 胡斯,霍尔格H。
2 大卫·斯蒂夫·约翰逊
2 Gary A.Kochenberger。
2 寇、舒汉
2 米罗斯拉夫·库利奇
2 约翰·拉鲁西奇
2 李晓东
2 妈妈,摩西
2 德米特里·谢尔盖维奇·马利舍夫
2 丹尼尔·曼内巴
2 雷娜塔·曼西尼
2 马雷克·马图塞克
2 Lyle A.McGeoch。
2 胡安·何塞(Juan José),米兰达·布兰特(Miranda-Bront)
2 安德烈·莫尔
2 阿兰·奥索里奥·莫拉
2 萨巴哈丁·奥兹登。
2 巴黎,Libor
2 拉加万,S.Raghu
2 Katrien M.Ramaekers。
2 雷金、珍妮·查尔斯
2 塞萨尔·雷戈
2 塞尔盖·罗索马钦
2 卢梭,路易斯·马汀
2 贾里·萨里宁
2 沙海、图欣
2 安德烈·舒尔茨
2 弗雷德里克·塞梅特
2 史密斯,爱丽丝·E。
2 托马斯·施图策尔。
2 孙、袁
2 卡亚提克·桑达尔
2 范·吉尔斯(Teun van Gils)
2 蒂鲍特·维达尔
2 王勇
2 张瑞
2 郑炯之
1 阿巴斯·纳克维、赛义德·亚希尔
1 卢卡·阿科尔西
1 迈克尔·阿芬泽勒
1 阿努拉·阿加瓦尔
1 迪帕克·阿杰瓦尼
1 劳拉·艾伯特。
1 菲利佩·阿韦洛斯
1 安吉洛·马塞洛(Anile,Angelo Marcello)
1 伊纳姆·阿什拉夫
1 埃里克·奥巴内尔
1 穆亚拉·贡卡(Mualla Gonca Avci)
1 穆斯塔法·阿维奇
1 Ban,Ha Bang先生
1 桑哈米特拉·班多帕提亚
1 巴尼亚萨迪,普亚
1 苏门答腊省巴苏
1 约翰·比斯利(John E.Beasley)。
1 J.克里斯托弗·贝克
…还有295位作者

按年份列出的引文