×
玛丽亚·乔昂·阿尔维斯;乔安·克里马科

在多目标整数线性规划问题的交互式参考点方法中使用切割平面。 （英语） Zbl 0937.90038号

欧洲药典。物件。 117，第3期，565-577（1999）.
摘要：我们提出了一种用于多目标整数线性规划（MOILP）问题的交互式方法，该方法结合了切比雪夫度量和割平面技术的使用。在每次交互时，该方法根据切比雪夫度量计算最接近参考点的MOILP问题的非支配解。决策者在每个对话阶段提供的信息用于通过敏感性分析阶段调整下一个参考点。切割平面技术使该方法能够利用在前一次迭代中执行的计算来求解下一个缩放整数程序。我们讨论了理论问题和计算实现。

引用于12文件

MSC公司：

90磅50英寸 管理决策，包括多个目标
90C29型 多目标规划
90立方厘米 整数编程

关键词：

多标准分析;整数规划;线性规划;切割平面
PDF格式BibTeX公司 XML格式引用
\textit{M.J.Alves}和\textit{J.Clímaco}，欧洲期刊Oper。第117号决议，第3号，565--577（1999；Zbl 0937.90038）
全文： 内政部

参考文献：

[1] 巴拉斯，E。；Ceria，S。；Cornuéjols，G.，混合0-1程序的提升和投影切割平面算法，数学规划，58295-324（1993）·Zbl 0796.90041号
[2] 巴拉斯，E。；Ceria，S。；Cornuéjols，G。；Natraj，N.，Gomory削减重温，《运营研究快报》，19，1-9（1996）·Zbl 0865.90098号
[3] 巴拉斯，E。；Ceria，S。；Cornuéjols，G.，《在分支框架中通过lift-and-project进行混合0-1编程》，《管理科学》，42，9，1229-1246（1996）·Zbl 0880.90105号
[4] Boyd，E.A.，《用于整数程序的Fenchel切割平面》，运筹学，42，1，53-64（1994）·Zbl 0809.90104号
[5] 鲍曼，V.J.，1976年。关于切比雪夫范数与多准则目标有效前沿的关系。In:Thiriez，H.，Zionts，S.（编辑），《多准则决策》。经济学和数学系统130讲义，柏林斯普林格，76-86页；鲍曼，V.J.，1976年。关于切比雪夫范数与多准则目标有效前沿的关系。In:Thiriez，H.，Zionts，S.（编辑），《多准则决策》。经济学和数学系统课堂讲稿130，柏林斯普林格，第76-86页·Zbl 0364.90089号
[6] Brearly，A.L。；密特拉·G。；Williams，H.P.，应用单纯形算法之前的数学规划问题分析，数学规划，8，54-83（1975）·Zbl 0317.90037号
[7] Ceria，S。；科迪尔，C。；马尚德，H。；Wolsey，L.A.，具有一般整数变量的整数规划的切割平面，数学规划，81201-214（1998）·Zbl 0919.90113号
[8] 库克·W·。；Kannan，R。；Schrijver，A.，混合整数规划问题的Chvátal闭包，数学规划，47155-174（1990）·Zbl 0711.90057号
[9] 克劳德，H。；约翰逊，E.L。；Padberg，M.，《求解大规模零线性规划问题》，运筹学，31，5，803-834（1983）·Zbl 0576.90065号
[10] Evans，G.W.，《求解多目标数学程序的技术概述》，《管理科学》，第30、11、1268-1282页（1984年）·Zbl 0551.90090号
[11] 戈莫里，R.E.，1963年。线性规划整数解的算法。收录：Graves，R.L.，Wolfe，P.（编辑），《数学编程的最新进展》。McGraw-Hill，纽约，第269-302页；Gomory，R.E.，1963年。线性规划整数解的算法。收录：Graves，R.L.，Wolfe，P.（编辑），《数学编程的最新进展》。McGraw-Hill，纽约，第269-302页·Zbl 0235.90038号
[12] 因苏阿，D.R.，1990年。多目标决策中的敏感性分析。柏林施普林格347经济学和数学系统讲稿；因苏阿，D.R.，1990年。多目标决策中的敏感性分析。柏林施普林格347经济学和数学系统讲稿·Zbl 0761.90085号
[13] 约翰逊，E.L。；科斯特雷娃，M.M。；Suhl，U.H.，从大规模规划模型中求解0-1整数规划问题，运筹学，33，4，803-819（1985）·Zbl 0569.90056号
[14] Karaivanova，J.N。；南卡罗来纳鲁拉。；Vassilev，V.，《多目标整数线性规划问题的交互过程》，《欧洲运筹学杂志》，68344-351（1993）·Zbl 0782.90079号
[15] 卡拉瓦诺娃，J。；Korhonen，P。；纳鲁拉，S。；Wallenius，J.（沃勒纽斯，J.）。；Vassilev，V.，多目标整数线性规划的参考方向方法，《欧洲运筹学杂志》，81176-187（1995）·Zbl 0913.90234号
[16] Lewandowski，A.，Wierzbicki，A.，1988年。基于抱负的决策分析和支持。第一部分：理论和方法背景。WP-88-03，IIASA，奥地利拉克森堡；Lewandowski，A.，Wierzbicki，A.，1988年。基于抱负的决策分析和支持。第一部分：理论和方法背景。WP-88-03，IIASA，奥地利Laxenburg
[17] Lewandowski，A.，Wierzbicki，A.P.（编辑），1989年。基于抱负的决策支持系统。经济学和数学系统331讲稿，柏林斯普林格；Lewandowski，A.，Wierzbicki，A.P.（编辑），1989年。基于抱负的决策支持系统。经济学和数学系统331讲稿，柏林斯普林格·Zbl 0754.00006号
[18] 梅捷夫，B。；Yordanova，I.，MOLP问题分析参考点的使用，《欧洲运筹学杂志》，68，374-378（1993）·Zbl 0782.90080号
[19] 南卡罗来纳鲁拉。；Vassilev，V.，《求解多目标整数线性规划问题的交互式算法》，《欧洲运筹学杂志》，79443-450（1994）·Zbl 0813.90102号
[20] 罗伊，T.J.V。；Wolsey，L.A.，《使用自动改写解决混合整数规划问题》，运筹学，35，1，45-57（1987）·Zbl 0614.90082号
[21] Steuer，R.，1986年。《多准则优化：理论、计算和应用》，威利出版社，纽约；Steuer，R.，1986年。《多准则优化：理论、计算和应用》，纽约威利出版社·Zbl 0663.90085号
[22] 斯特尔·R·E。；Choo，E.-U.，多目标规划的交互式加权切比雪夫程序，数学规划，26326-344（1983）·Zbl 0506.90075号
[23] Teghem Jr.，J.，Kunsch，P.L.，1986年a。寻找多目标整数线性规划有效解的技术综述。《亚太运筹学杂志》3，95-108；Teghem Jr.，J.，Kunsch，P.L.，1986a年。寻找多目标整数线性规划有效解的技术综述。《亚洲太平洋运筹学杂志》3，95-108·Zbl 0616.90045号
[24] Teghem Jr.，J.，Kunsch，P.L.，1986年b。多目标整数线性规划的交互式方法。摘自：范德尔，G.，格劳尔，M.，库赞斯基，A.，维兹比基，A.P.（编辑），《大尺度建模和交互式决策分析》。经济学和数学系统课堂讲稿273。柏林施普林格出版社，第75-87页；Teghem Jr.，J.，Kunsch，P.L.，1986年b。多目标整数线性规划的交互式方法。在：Fandel，G.、Grauer，M.、Kurzhanski，A.、Wierzbicki，A.P.（编辑），《大规模建模和交互式决策分析》。经济学和数学系统课堂讲稿273。柏林施普林格出版社，第75-87页·Zbl 0605.90118号
[25] Ulungu，E.L。；Teghem，J.，《多目标组合优化问题：一项调查》，《多标准决策分析杂志》，383-104（1994）·Zbl 0853.90098号
[26] 瓦西列夫。；Narula，S.C.，解决多目标整数线性规划问题的参考方向算法，运筹学学会杂志，44，12，1201-1209（1993）·Zbl 0799.90104号
[27] Wierzbicki，A.，1980年。多目标优化中参考目标的使用。Fandel，G.，Gal，T.（编辑），《多准则决策，理论与应用》。经济学和数学系统课堂讲稿177。柏林施普林格出版社，第468-486页；Wierzbicki，A.，1980年。多目标优化中参考目标的使用。Fandel，G.，Gal，T.（编辑），《多准则决策，理论与应用》。经济学和数学系统课堂讲稿177。柏林施普林格，第468-486页·Zbl 0435.90098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。