×

LKH公司

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

标准文章

1出版物描述软件，包括1出版物以zbMATH为单位 年份
有效地实施了林克尼汉旅行推销员的启发式。 Zbl 0969.90073号
赫尔斯冈，凯尔德
2000
全部的 前5名

394位作者引用

8 布鲁斯·L·戈尔登。
7 鲍里斯·戈登戈林。
7 迈克尔·海索普
6 帕诺斯·帕达洛斯（Panos M.Pardalos）。
6 肯尼思·索伦森
5 弗雷德·格洛弗（Fred W.Glover）。
5 杰罗德·贾格尔
5 吉尔伯特·拉波特
4 克劳迪娅·阿切蒂
4 米歇尔·根德劳
4 谢尔登·雅各布森。
4 卢卡·塔拉里科
4 马塞尔·图尔肯斯坦
3 多米尼克·费利特
3 格雷戈里·古丁。
3 赫尔斯冈，凯尔德
3 安德烈·洛迪
3 Yannis Marinakis
3 阿萨纳西奥斯·米加拉斯
3 保罗·莫里托
3 亚历山大·尼古拉耶夫。
3 斯特凡·波科宁
3 亚伯拉罕·普南（Abraham P.Punnen）。
3 西瓦库马尔·拉提南
3 雅克·雷诺
3 玛丽亚·格拉齐亚·斯佩兰扎
3 约翰·斯普林格尔
3 保罗·托斯
3 丹尼尔·维戈
3 格哈德·瓦舍尔
3 爱德华·瓦西尔。
2 艾普盖特（David L.Applegate）。
2 弗洛里安·阿诺德
2 费耶斯·福阿德·博克托
2 安·卡里斯
2 保拉·卡罗尔
2 威廉·约翰·库克
2 杜宇
2 Ernst，Andreas T。
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.麦基。
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 爱丽丝·史密斯。
2 托马斯·G·Stützle。
2 孙、袁
2 卡亚提克·桑达尔
2 范·吉尔斯（Teun van Gils）
2 蒂鲍特·维达尔
2 王勇
2 张瑞
2 郑炯之
1 Abbas Naqvi、Syed Yasir
1 卢卡·阿科尔西
1 迈克尔·阿芬泽勒
1 阿努拉·阿加瓦尔
1 迪帕克·阿杰瓦尼
1 劳拉·艾伯特。
1 菲利佩·阿韦洛斯
1 安吉洛·马塞洛（Anile，Angelo Marcello）
1 伊纳姆·阿什拉夫
1 埃里克·奥巴内尔
1 阿夫奇，穆亚拉·贡卡
1 穆斯塔法·阿维奇
1 Ban，哈哈
1 桑哈米特拉·班多帕提亚
1 巴尼亚萨迪，波亚
1 苏门答腊省巴苏
1 约翰·比斯利（John E.Beasley）。
1 J.克里斯托弗·贝克
…还有294位作者
全部的 前5名

51篇连载文章中引用

36 计算机与运筹学
28 欧洲运筹学杂志
8 优化信函
7 数学规划计算
6 运筹学年鉴
5 全球优化杂志
4 运筹学学会杂志
4 计算优化与应用
4 运筹学国际交易
3 启发式杂志
3 信息计算杂志
3 组合优化期刊
3 CEJOR公司。中欧运筹学杂志
3 4个或
2 人工智能
2 离散应用数学
2 应用数学与计算
2 信息科学
2 Opsearch（操作搜索）
2 理论计算机科学
2 运营研究信件
2 国际鲁棒非线性控制杂志
2 约束条件
2 图论与应用电子期刊
1 物理A
1 数学生物学通报
1 网络
1 神经网络
1 神经计算
1 应用智能
1 统计计算与仿真杂志
1 数学编程。A系列B系列
1 澳大利亚组合数学杂志
1 工程中的数学问题
1 欧洲应用和工业数学系列（ESAIM）：控制、优化和变分计算
1 多体系统动力学
1 非线性动力学
1 图形算法与应用杂志
1 RAIRO公司。运筹学
1 OR光谱
1 JMMA公司。数学建模与算法杂志
1 AKCE国际图与组合学杂志
1 网络与空间经济学
1 数学生物科学与工程
1 离散优化
1 工程优化
1 数字洞察力
1 欧洲计算优化杂志
1 最优化期刊
1 国际系统科学杂志。系统与集成原理与应用
1 信息系统与运筹学
全部的 前5名

11个领域引用

170 运筹学、数学规划（90-XX）
29 计算机科学（68至XX）
10 组合数学（05-XX）
3 博弈论、经济学、金融和其他社会和行为科学（91-XX）
3 生物学和其他自然科学（92-XX）
2 动力系统和遍历理论（37至XX）
2 统计学（62-XX）
2 系统论；控制（93至XX）
1 算子理论（47-XX）
1 数值分析（65-XX）
1 粒子和系统力学（70-XX）

按年份列出的引文