×
马提亚斯·埃尔戈特

讨论多目标整数规划的尺度化技术。 （英语） Zbl 1188.90236号

安·Oper。物件。 147, 343-360 (2006).
摘要：我们考虑基于尺度化的多目标整数规划（MOIP）问题的求解方法。我们定义了MOIP，讨论了一些常见的标量化，并提供了一个通用的公式，其中包含了在MOIP上下文中作为特殊情况应用的大多数标量化。我们表明，这些方法存在一些缺点，要么只能找到支持的有效解决方案，要么引入限制条件，使解决尺度化的计算工作变得困难。我们证明了应用于一般尺度化的拉格朗日对偶并不能纠正这种情况。我们还引入了一种新的尺度化技术，即弹性约束方法，该方法能够找到所有有效的解，并克服了使用目标值约束的尺度化的计算负担。最后，我们给出了一些在航空公司乘务员排班中应用的结果作为证据。

引用于43文件

MSC公司：

90C29型 多目标规划
90立方厘米 整数编程

关键词：

拉格朗日对偶;弹性约束;机组调度
PDF格式BibTeX公司 XML格式引用
\textit{M.埃尔戈特}，安.奥珀。第147、343--360号决议（2006年；Zbl 1188.90236）
全文： 内政部

参考文献：

[1] Benson，H.P.（1978年）。”向量最大化问题有效解的存在性”优化理论与应用杂志，26（4），569-580·Zbl 0373.90085号 ·doi:10.1007/BF00933152
[2] Bitran，G.R.（1977年）。”变量为零一的线性多目标规划。”数学编程，13，121–139·Zbl 0377.90070号 ·doi:10.1007/BF01584332
[3] Bitran，G.R.（1979年）。”零一变量线性多目标规划的理论与算法”数学编程，17，362–390·Zbl 0419.90076号 ·doi:10.1007/BF01588256
[4] Butchers、E.R.、P.R.Day、A.P.Goldie、S.Miller、J.A.Meyer、D.M.Ryan、A.C.Scott和C.A.Wallace。(2001). ”新西兰航空公司优化机组人员安排。”接口，31（1），30-56·数字对象标识代码：10.1287/inte.31.30.9688
[5] Camerini、P.和C.Vercellis。(1984). ”Matroidal背包：一类（通常）很好解决的问题。”《运营研究快报》，3（3），157-162·Zbl 0544.90074号 ·doi:10.1016/0167-6377（84）90009-9
[6] 卡莱尔、W.M.和R.K.伍德。(2003). ”求解约束最短路径问题的拉格朗日松弛和枚举。”L.Foulds（Ed.），新西兰运筹学学会第38届年会论文集，第3-12页。新西兰运筹学会，奥克兰。
[7] Chankong，V.和Y.Y.Haimes。(1983). 多目标决策理论与方法。纽约：爱思唯尔科学·Zbl 0622.90002号
[8] Chung，S.、H.W.Hamacher、F.Maffioli和K.G.Murty。(1993). ”关于具有最大线性目标函数的组合优化的注释”离散应用数学，42139-145·Zbl 0777.90046号 ·doi:10.1016/0166-218X（93）90043-N
[9] H.G.Ecker和N.S.Hegner。(1978). ”关于计算初始有效极值点。”运筹学学会杂志，29（10），1005-1007·Zbl 0385.90104号
[10] Ecker，J.G.和I.A.Kouada。(1975). ”寻找线性多目标规划的有效点。”数学编程，8775–377·Zbl 0385.90105号 ·doi:10.1007/BF01580453
[11] 埃尔戈特，M.和X.甘迪布勒。(2000). ”多目标组合优化文献综述与注释。”OR Spektrum，22425-460·Zbl 1017.90096号
[12] Ehrgott，M.和X.Gandibleux（编辑）。(2002). 多标准优化——最新的文献注释调查，Kluwer运筹学和管理科学国际丛书第52卷。马萨诸塞州波士顿：Kluwer学术出版社。
[13] 埃尔戈特，M.和D.M.瑞恩。(2002). ”使用双准则优化构建稳健的乘务员时间表。”《多标准决策分析杂志》，11（3），139-150·Zbl 1027.90030号 ·doi:10.1002/mcda.321
[14] 埃尔戈特，M.和D.M.瑞恩。(2003). ”多目标组合优化的弹性约束方法及其在机组调度中的应用”T.Tanino、T.Tanaka和M.Inuiguchi（编辑），《多目标编程和目标编程》，第117-122页。柏林：Springer Verlag·Zbl 1165.90619号
[15] L.R.加德纳和R.E.斯特尔。(1994). ”统一交互式多目标编程。”欧洲运筹学杂志，74391-406·Zbl 0809.90088号 ·doi:10.1016/0377-2217（94）90219-4
[16] Garey，M.R.和D.S.Johnson。(1979). 计算机与难治性——NP-完备性理论指南。弗里曼，加利福尼亚州旧金山·Zbl 0411.68039号
[17] Guddat，J.、F.Guerra Vasquez、K.Tammer和K.Wendler。(1985). 基于参数优化的多目标随机优化。柏林：Akademie-Verlag·Zbl 0583.90055号
[18] Klamroth，K.、J.Tind和S.Zust。(2004). ”多目标规划中的整数规划对偶性”《全球优化杂志》即将出版·Zbl 1073.90041号
[19] Kouvelis，P.和G.Yu。(1997). 稳健离散优化及其应用，非凸优化及其应用第14卷。Dordrecht:Kluwer学术出版社·Zbl 0873.90071号
[20] Mavrotas，G.和D.Diakoulaki。(1998). ”混合零一多目标线性规划的分枝定界算法”欧洲运筹学杂志，107（3），530-541·兹比尔0943.90063 ·doi:10.1016/S0377-2217（97）00077-5
[21] Steuer，R.E.和E.U.Choo。(1983). ”多目标规划的交互式加权切比雪夫过程”数学编程，26，326–344·Zbl 0506.90075号 ·doi:10.1007/BF02591870
[22] Visáe，M.、J.Teghem、M.Pirlot和e.L.Ulungu（1998年）。”解决双目标背包问题的两阶段方法和分枝定界程序。”全球优化杂志，12139–155·Zbl 0908.90191号 ·doi:10.1023/A:1008258310679
[23] 沃伯顿（1987）。”多目标最短路径问题中的Pareto最优逼近”运营研究，35（1），70-79·兹标062390084 ·doi:10.1287/opre.35.1.70
[24] Wierzbicki，A.P.（1986）。”比较有效解的参数特征的方法学方法。”G.Fandel、M.Grauer、A.Kurzhanski和A.P.Wierzbicki（编辑），《大尺度建模和交互式决策分析》，《经济学和数学系统讲义》第273卷，第27-45页。柏林：Springer Verlag。
[25] Wierzbicki，A.P.（1986）。”向量优化问题参数表征的完备性和构造性。”OR Spektrum，8（2），73–87·Zbl 0592.90084号 ·doi:10.1007/BF01719738
[26] Wierzbicki，A.P.、M.Makowski和J.Wessels（编辑）。(2000). 环境应用的基于模型的决策支持方法。多德雷赫特：Kluwer学术出版社·Zbl 0992.91003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。