×
Tran Van Hoai公司;格哈德·雷内特;汉斯·乔治·博克

船员配对问题的BoxStep方法。 （英语） Zbl 1176.90248号

优化。工程师。 7，第1期，33-46（2006）.
小结：船员配对问题通常在分支和价格框架中使用列生成来解决。对偶点的振荡是导致此方法标准实施不稳定的主要原因。解决这个问题的一种方法是使用信任区域思想来稳定双点路径。因此，建议根据控制参数生成所谓的稳定柱，以克服此问题。本文报告了这一原理的可能实现，并表明算法的性能可以显著提高。使用三种稳定化方法来研究有助于提高计算时间的良好控制参数，以解决每周约400次航班的机组配对问题。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

列生成;稳定;信任区;方框步骤;航空公司机组人员排班

软件：

ACCPM公司
PDF格式BibTeX公司 XML格式引用
\textit{Tran Van Hoai}等人，Optim。Eng.7，No.1，33--46（2006；Zbl 1176.90248）
全文： 内政部

参考文献：

[1] Barnes E，Chen V，Gopalakrishnan B，Johnson E（2002）求解线性规划问题的最小二乘原对偶算法。运筹学快报30:289–294·Zbl 1010.90044号 ·doi:10.1016/S0167-6377（02）00163-3
[2] Barnhart C、Johnson EL、Nemhauser GL、Savelsbergh MWP、Vance PH（1998）《分支与价格：求解大型整数程序的列生成》。运筹学46:316–329·Zbl 0979.90092号 ·doi:10.1287/opre.46.3.316
[3] Ben Amor H，Desrosiers J（2003）《柱生成稳定性的近似信任区域算法》。技术报告G-2003-43，德国皇家美术馆·Zbl 1079.90097号
[4] Borndörfer R，Grötschel M，Löbel A（2001）《自适应列生成的调度职责》。技术报告ZIB-报告01-02，ZIB
[5] Desrosiers J、Dumas Y、Solomon MM、Soumis F（1995）《运筹学与管理科学手册》，第8卷，时间约束路由与调度一章，北荷兰人，第35-139页
[6] du Merle O，Villeneuve D，Desrosiers J，Hansen P（1999）稳定柱生成。离散数学，194:229-237·Zbl 0949.90063号 ·doi:10.1016/S0012-365X（98）00213-1
[7] Goffin JL，Vial JP（1990），使用投影算法的切割平面和柱生成技术。优化理论与应用杂志65:409–429·Zbl 0676.90041号 ·doi:10.1007/BF00939559
[8] Guerinik N，Caneghem MV（1995），通过约束规划解决机组调度问题。约束编程原理与实践第一届会议论文集，第481-498页
[9] Gustafsson T（1999）《航空公司机组人员排班列生成的启发式方法》。查尔默斯理工大学博士论文·Zbl 0917.90259号
[10] Hiriart-Urruti JB，Lemaréchal C（1993）凸分析和最小化算法。柏林斯普林格-Verlag·Zbl 0795.49001号
[11] Hu J，Johnson EL（1999）采用原对偶子问题单纯形方法的计算结果——一种新的公式化和分解算法。运营研究快报25:149–157·兹比尔0937.90060 ·doi:10.1016/S0167-6377（99）00048-6
[12] Kelley JE（1960）求解凸规划的割平面法。SIAM杂志8:703–712·兹伯利0098.12104
[13] Lemaréchal C（2001）拉格朗日松弛。《计算组合优化》，计算机科学讲义第2241卷，Springer第112–156页·Zbl 1052.90065号
[14] Marsten RE、Hogan WW、Blankenship JW（1975）《大规模优化的Boxstep方法》。运筹学23（3）：389–405·Zbl 0372.90078号 ·doi:10.1287/opre.23.389
[15] Neame PJ（1999）整数规划中的非光滑对偶方法。墨尔本大学博士论文
[16] Vance PH、Atamtürk A、Barnhart C、Gelman E、Johnson EL、Krishna A、Mahidhara D、Nemhauser GL、Rebello R（1997）《航空公司机组人员配对问题的启发式分支与价格方法》。佐治亚理工学院技术报告
[17] Yunes TH，Moura AV，de Souza CC（2000）《声明语言的实用性》，计算机科学课堂讲稿第1753卷，第A章解决大规模机组人员调度问题的混合方法，Springer pp 293–307
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。