×

非循环旅行商问题的最优性条件。 (英语) Zbl 1278.90329号

MSC公司:

90C27型 组合优化

软件:

旅行
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Archelus FJ和Chandra R.“关于n/F设置与时间相关的问题”,工程优化,7(1983)59-67·数字对象标识代码:10.1080/03052158308960628
[2] 贝克·K·R。《排序和调度导论》,约翰·威利父子公司,纽约(1974年)。
[3] Bland R G和Shallcross D F,“大型旅行推销员问题。由X射线金相学实验引起的;计算的初步报告”,《运筹学快报》,8(1989)125-128·Zbl 0668.90090号 ·doi:10.1016/0167-6377(89)90037-0
[4] Bond S C、Pulley Blank W R和Comuejols G.“旅行:IBM个人电脑的交互式TSP包”,《运营研究快报》,63(1997)141-144。
[5] Chandru Viyaga、Lee C和Uzsoy R.“最小化具有作业族的批处理机器的总完成时间”,《运营研究快报》13(1993)61-65·Zbl 0771.90054号 ·doi:10.1016/0167-6377(93)90030-K
[6] Chatterjee S、Carrera C和Lynch L A“遗传算法和旅行推销员问题”。《欧洲运筹学杂志》,93(1996)490-510·Zbl 0912.90276号 ·doi:10.1016/0377-2217(95)00077-1
[7] Demenmeester E L和Herroeln W S“使用活动网络逻辑建模设置时间、过程批次和转移批次”,《欧洲运筹学杂志》,89(1996)355-365·Zbl 0913.90167号 ·doi:10.1016/0377-2217(94)00249-5
[8] Foo F C和Wager J G“循环和非循环群调度系统的建立时间”,《国际生产研究杂志》,21(1983)63-73·网址:10.1080/00207548308942337
[9] Gavett J W“将作业排序到单个生产设施的三条启发式规则”,《管理科学》,11(1965)B-166-B-176·doi:10.1287/mnsc.11.8B166
[10] Lenstra J K“通过枚举方法进行排序”,《数学中心》,阿姆斯特丹(1977年)·兹比尔0407.90025
[11] Little J D C、Murty K G、Sweeney D W和Karel C。“旅行推销员问题的算法”,《运筹学杂志》,11(1963)972-989·Zbl 0161.39305号 ·doi:10.1287/操作11.6.972
[12] Mak K和Matron A J“改进的Lin-Kemighan旅行推销员启发式”,《运营研究信函》,13(1993)127-132·Zbl 0779.90076号 ·doi:10.1016/0167-6377(93)90001-W
[13] Malandraki C和Dial R B.“时间相关旅行推销员问题的受限动态规划启发式算法”,《欧洲运筹学杂志》,90(1996)45-55·Zbl 0916.90262号 ·doi:10.1016/0377-2217(94)00299-1
[14] Miller D L和Pekny J F.“不对称旅行推销员问题的并行分枝定界算法的结果”,《运筹学快报》,8(1989)129-135·Zbl 0668.90089号 ·doi:10.1016/0167-6377(89)90038-2
[15] Padberg M和Rinaldi G.“通过分支和切割优化532城市对称旅行Salsman问题”,运筹学快报,6(1987)141-144·Zbl 0618.90082号 ·doi:10.1016/0167-6377(87)90002-2
[16] 怀特·C·H和威尔逊·R·C。“序列相关的设置时间和作业排序”,《国际生产研究杂志》,15(1977)191-202·doi:10.1080/00207547708943117
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。