×
村上春树，Keisuke

广义多车辆覆盖游览问题的迭代列生成算法。 （英语） 兹比尔1400.90263

亚洲-太平洋。《运营杂志》。物件。 35，第4号，文章ID 1850021，22 p.（2018）.
摘要：多车辆覆盖巡更问题（\（m\）-CTP）定义在图\（G=（V\cup W，E）\）上，其中\（V\）是一组可以访问的顶点，\（W\）是必须覆盖但不能访问的顶点。（m）-CTP的目标是在（V）的子集上获得一组总最低成本旅行，同时覆盖最多（m）辆车的所有（V）。在本文中，我们首先通过添加一个实际约束来推广原始的（m）-CTP，然后使用列生成方法提出了一个广义的（m”-CTP算法。计算实验表明，我们的算法性能良好，优于现有算法。

引用于1文件

MSC公司：

90立方厘米27 组合优化
90 C59 数学规划中的近似方法和启发式
90磅06 运输、物流和供应链管理

关键词：

覆盖旅游问题;旅行推销员问题;集合覆盖问题;列生成;启发式算法

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{K.村上春树}，亚洲-太平洋。《运营杂志》。第35号决议，第4号，文章ID 1850021，22页（2018；Zbl 1400.90263）
全文： 内政部

参考文献：

[1] 阿奇蒂，C；比安切斯，N；Speranza，MG，分批配送车辆路径问题的列生成方法，Networks，58，241-254，（2011）·兹比尔1231.90074
[2] 巴拉斯，E；Ho，A，使用切割平面、启发式和次梯度优化的集合覆盖算法：计算研究，数学规划，12，37-60，（1980）·Zbl 0435.90074号
[3] 贝蒂内利，A；塞塞利，A；Righini，G，带软时间窗的多仓库异质货物装卸问题的分支与价格算法，数学规划计算，6171-197，（2014）·Zbl 1327.90251号
[4] 卡斯塔诺，F；罗西，A。；Sevaux，M；Velasco，N，《在覆盖范围和连接约束下延长无线传感器网络寿命的列生成方法》，《计算机与运营研究》，52，220-230，（2014）·Zbl 1348.90170号
[5] Choi，E；Tcha，D，异构车队车辆路径问题的列生成方法，计算机与运营研究，342980-1995，（2007）
[6] Chvatal，V，集覆盖问题的贪婪启发式，运筹学数学，4233-235，（1979）·Zbl 0443.90066号
[7] 电流，J；Schilling，D，《覆盖销售员问题》，《运输科学》，23，208-213，（1989）·Zbl 0682.90092号
[8] Desaulniers，G，Column Generation，5，（2006），Springer Science&Business Media，纽约
[9] Flores-Garza，DA；马萨诸塞州萨拉扎尔·阿吉拉尔；SU恩圭乌；Laporte，G，《多车辆累积覆盖旅行问题》，《运筹学年鉴》，258761-780，（2015）·Zbl 1381.90019号
[10] Gendreau，M；赫兹，A；Laperte，G，旅行推销员问题的新插入和后优化程序，运筹学，401086-1094，（1992）·Zbl 0767.90087号
[11] Gendreau，M；拉波特，G；Semet，F，《覆盖旅游问题》，运筹学，45，568-576，（1997）·Zbl 0887.90122号
[12] 金色，B；Naji-Azimi，Z；Raghavan，S；萨拉里，M；Toth，P，《广义覆盖推销员问题》，《计算机信息杂志》，24，534-553，（2012）·兹比尔1462.90106
[13] Há，MH；博斯特尔，N；朗之万，A；卢梭，LM，带顶点数约束的多车辆覆盖旅行问题的精确算法和元启发式，欧洲运筹学杂志，226211-220，（2017）·Zbl 1292.90050
[14] 哈奇查，M；霍奇森，M；Laporte，SFG，《多车覆盖旅行问题的启发式》，计算机与运筹学，27，29-42，（2000）·Zbl 0973.90019号
[15] 霍奇森，M；拉波特，G；Semet，F，加纳苏胡姆区移动医疗设施规划的覆盖旅游模型，《区域科学杂志》，38，621-628，（1998）
[16] ILOG（2017）。Cplex公司。http://wwwilogcom/。
[17] Jozefowiez，N，多车辆覆盖旅行问题的分支与价格算法，Networks，64，160-168，（2014）
[18] 拉比，M；Laporte，G，最大限度地提高邮政信箱位置的用户便利性和邮政服务效率，比利时运筹学、统计学和计算机科学杂志，26，21-35，（1986）
[19] 林，S；Kernighan，BW，旅行商问题的有效启发式算法，运筹学，21498-516，（1973）·Zbl 0256.90038号
[20] 马森，R；罗普克，S；Lehuede，F；佩顿（Peton，O），《针对穿梭路线上的接送问题的分支与降价方法》，《欧洲运筹学杂志》，236849-862，（2014）·Zbl 1304.90039号
[21] Murakami，K，多车辆覆盖巡更问题的列生成方法，IEEE自动化科学与工程国际会议论文集，1063-1068，（2014），IEEE
[22] Murakami，K（在线提供）。大规模覆盖旅游问题的广义模型和启发式算法。RAIRO-运营研究. ·Zbl 1401.90122号
[23] 沉默，我；科尔多，JF；Laporte，G，“多报告车辆路径问题的分支与价格算法”，《运输科学》，48，425-441，（2014）
[24] 莱德斯马，J；Salazar-Gonzalez，JJ，《资源约束下校车路线问题的列生成方法》，计算机与运筹学，40，566-583，（2013）·兹比尔1349.90124
[25] 马里兰州萨拉里；Naji Azimi，Z，基于整数规划的覆盖推销员问题的局部搜索，计算机与运筹学，392594-2602，（2012）·Zbl 1251.90338号
[26] Subramanian，A；佩纳，PHV；乌恰，E；Ochi，LS，异质车队车辆路径问题的混合算法，《欧洲运筹学杂志》，221285-295，（2012）·Zbl 1253.90054号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。