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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。