×
约瑟夫·卡尔拉特

使用代数建模系统的整体建模和求解方法。 （英文） 兹比尔1259.90075

最佳方案。莱特。 5，第3期，453-466（2011）.
摘要：基于希腊术语独石（由一块石头组成），J.卡尔拉特【Comput.Chem.Eng.331983–1993（2009）】引入了用于建模和求解方法的术语polylithic，其中通过涉及多个模型和/或算法组件的定制方法来解决混合整数或非凸非线性优化问题，其中一个模型的解算是另一个模型的输入。可以利用此功能初始化某些变量，或为其提供边界（特定于问题的预处理）。多芯片方法的数学示例是分解技术或混合方法，其中构造性启发式和局部搜索改进方法与精确的MIP算法相结合。定制的具有数千或数百万条解决语句的多芯片解决方案方法是代数建模语言面临的挑战。本地对象和过程结构几乎是必需的。热启动和热启动技术至关重要。通过使我们能够解决远远超出单片方法和通用解决方案限制的现实世界问题，我们得以开发出复杂的定制多片解决方案。

引用于10文件

MSC公司：

90立方厘米 混合整数编程
90立方厘米26 非凸规划，全局优化

关键词：

代数建模语言;分支和价格;列生成;分解;混合方法;单片的;原始方法;多石器的;特定于问题的预处理

软件：

FEASPUMP公司;术语;SAP APO;林多
PDF格式BibTeX公司 XML格式引用
\textit{J.Kallrath}，Optim（Optim）。莱特。5，第3号，453--466（2011；Zbl 1259.90075）
全文： 内政部

参考文献：

[1] Barnhart C.、Johnson E.L.、Nemhauser G.L.、Savelsberg M.W.P.、Vance P.H.：分支与价格：求解大型整数程序的列生成。操作。第46（3）号决议，316-329（1998）·Zbl 0979.90092号 ·doi:10.1287/opre.46.3.316
[2] Beale E.，Forrest J.：使用特殊有序集的全局优化。数学。程序。10, 52–69 (1976) ·Zbl 0331.90056号 ·doi:10.1007/BF01580653
[3] Benders J.F.：解决混合变量编程问题的分区过程。数字数学4，238–252（1962）·Zbl 0109.38302号 ·doi:10.1007/BF01386316
[4] Benoist T.，Borreau E.：永恒的快速全球过滤II。施工。程序。莱特。3，35-50（2008年）
[5] Birge J.R.，Louveaux F.V.：《随机编程、运筹学和金融工程导论》，纽约斯普林格出版社（2000年）·Zbl 1223.90001号
[6] Borisovsky P.、Dolgui A.和Eremeev A.：需求下限的供应管理问题的遗传算法。收录于：Dolgui，A.，Morel，G.，Pereira，C.（eds）《2006年制造业中的信息控制问题：第12届国际会计师联合会国际研讨会论文集》，2006年5月17日至19日，法国圣埃蒂安，第3卷，第521-526页。爱思唯尔，多德雷赫特（2006）
[7] Danna E.、Rothberg E.、Le Pape C.：探索关系诱导的社区以改进MIP解决方案。数学。程序。102, 71–90 (2005) ·Zbl 1131.90036号 ·doi:10.1007/s10107-004-0518-7
[8] Dantzig B.，Wolfe P.：线性规划的分解算法。操作。第8号决议，101-111（1960年）·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101
[9] de Farias I.R.Jr，Johnson E.L.，Nemhauser G.L.：具有特殊有序集的广义指派问题：多面体方法。数学。程序。序列号。A 89，187–203（2000）·Zbl 1060.90081号 ·doi:10.1007/PL00011392
[10] de Farias I.R.Jr、Zhao M.和Zhao H.：优化不连续可分分段线性函数的特殊有序集方法。操作。Res.Lett公司。36, 234–238 (2008) ·兹比尔1163.90758 ·doi:10.1016/j.orl.2007.05.004
[11] Desrochers M.，Desrosiers J.，Solomon M.M.：一种新的带时间窗的车辆路径问题优化算法。操作。第40（2）号决议，342-354（1992）·Zbl 0749.90025号 ·doi:10.1287/opre.40.2.342
[12] Van Dinter，J.、Rebennack，S.、Kallrath，J.，Denholm，P.、Newman，A.：单位承诺模型：班德斯分解的严密公式和案例研究。安·Oper。决议（2011年，出版）·Zbl 1284.90112号
[13] Fischetti M.，Glover F.：可行性泵。数学。程序。104, 91–104 (2005) ·Zbl 1077.90039号 ·doi:10.1007/s10107-004-0570-3
[14] Fischetti M.，Lodi A.：局部分支。数学。程序。98, 23–47 (2003) ·兹比尔1060.90056 ·doi:10.1007/s10107-003-0395-5
[15] Floudas C.A.：非线性和混合集成优化：基础和应用。牛津大学出版社，牛津（1995）·Zbl 0886.90106号
[16] Floudas C.A.：确定性全局优化：理论、方法和应用。Kluwer学术出版社，多德雷赫特（2000）
[17] Floudas C.A.，Gounaris C.E.：全球优化的最新进展综述。J.全球。最佳方案。45, 3–38 (2009) ·Zbl 1180.90245号 ·doi:10.1007/s10898-008-9332-8
[18] Gilmore P.C.，Gomory R.E.：下料问题的线性规划方法。操作。第9号决议，849–859（1961年）·Zbl 0096.35501号 ·doi:10.1287/opre.9.6.849
[19] Gilmore P.C.，Gomory R.E.：下料问题的线性规划方法，第二部分。操作。第11863–888号决议（1963年）·Zbl 0124.36307号 ·doi:10.1287/opre.116.863
[20] Harjunkoski I.、Jain V.、Grossmann I.E.：用于解决调度和组合优化问题的混合整数/约束逻辑编程策略。计算。化学。工程24、337–343（2000）·doi:10.1016/S0098-1354（00）00470-1
[21] Horst，R.，Pardalos，P.M.（编辑）：《全局优化手册》。Kluwer学术出版社，多德雷赫特（1995）·Zbl 0805.0009号
[22] Howitt，R.，Msangi，S.，Reynaud，A.，Knapp，K.：使用多项式近似来解决随机动态规划问题：或SDP的“betty-crocker”方法。加州大学戴维斯分校农业和资源经济系技术报告（2002年）
[23] Ignizio J.P.：目标规划和扩展。希思，列克星敦（1976）
[24] Jain V.，Grossmann I.E.：一类优化问题的混合MILP/CP模型算法。IFORMS J.计算。13, 258–276 (2001) ·Zbl 1238.90106号 ·doi:10.1287/ijoc.13.4.258.9733
[25] Johnson E.L.、Kostreva M.M.、Suhl U.H.：解决大规模规划模型产生的0-1整数规划问题。操作。第33号决议，803–819（1985年）·Zbl 0569.90056号 ·doi:10.1287/opre.33.4.803
[26] Kallrath J.：混合非线性编程应用。收录于：Ciriani，T.A.、Gliozzi，S.、Johnson，E.L.、Tadei，R.（编辑）《工业运营研究》，第42-76页。Macmillan，Houndmills（1999）
[27] Kallrath J.：建模困难的优化问题。摘自：Floudas，C.A.，Pardalos，P.M.（编辑）《优化百科全书》，第2284–2297页。施普林格，纽约（2008）
[28] Kallrath J.：流程工业中的战略设计和运营规划相结合。计算。化学。工程33，1983–1993（2009）
[29] Kallrath，J.：解决现实世界中困难的优化问题：使用GAMS示例的多芯片建模和解决方法。德国施普林格（2012年出版）
[30] Kallrath J.，Maindl T.I.：使用SAP-APO进行实际优化。斯普林格，海德堡（2006）·兹比尔1214.90003
[31] Kalvelagen，E.：半连续变量MINLP模型的分枝定界方法，终止于http://www.gams.com (2003)
[32] Karuppiah R.，Grossmann I.E.：一种基于拉格朗日的分枝切割算法，用于具有可分解结构的非凸混合整数非线性程序的全局优化。J.全球。最佳方案。41863–186（2008年）。doi:10.1007/s10898-007-9203-8·Zbl 1145.90055号 ·doi:10.1007/s10898-007-9203-8
[33] Lin X.，Floudas C.A.，Kallrath J.：产品组合优化中非凸MINLP问题的全局解决方法。J.全球。最佳方案。32, 417–431 (2005) ·邮编1098.90098 ·文件编号：10.1007/s10898-004-5903-5
[34] Lohmann，T.：使用代数建模系统的实用随机优化。布伦瑞克理工大学硕士论文（2011年）
[35] Lübbecke M.E.，Desrosiers J.：专栏生成中的选定主题。操作。第53（6）号决议，1007–1023（2005）·Zbl 1165.90578号 ·doi:10.1287/opre.1050.0234
[36] Maniezzo V.，Stützle T.，Voss S.：混合元启发式和数学编程，信息系统年鉴。施普林格，雷德伍德市（2010年）
[37] Maravelias C.T.、Grossmann I.E.：多用途间歇工厂连续时间调度的混合MILP/CP分解方法。计算。化学。工程281921-1949（2004）·doi:10.1016/j.compchemeng.2004.03.016
[38] Misener R.，Floudas C.A.：多维函数的分段线性近似。J.优化。理论应用。145120-147（2010年）·Zbl 1186.90080号 ·doi:10.1007/s10957-009-9626-0
[39] 穆尼奥斯，J.，古铁雷斯，G.，桑奇斯，A.：约束满足问题中的进化技术：永恒之谜II。摘自：2009年IEEE进化计算大会论文集，第2985–2991页（2009）
[40] Pochet Y.，Wolsey L.A.：混合整数规划的生产计划。施普林格，纽约（2006）·Zbl 1102.90039号
[41] Rebennack S.、Kallrath J.、Pardalos P.M.：一类非凸MINLP问题的基于列枚举的分解技术。J.全球。最佳方案。43, 277–297 (2009) ·Zbl 1169.90417号 ·doi:10.1007/s10898-007-9271-9
[42] Rebennack S.、Nahapetyan A.、Pardalos P.M.：固定带电网络流问题的双线性建模解决方案方法。最佳方案。莱特。3, 347–355 (2009) ·Zbl 1170.90334号 ·doi:10.1007/s11590-009-0114-0
[43] Rebennack，S.，Oswald，M.，Theis，D.O.，Seitz，H.，Reinelt，G.，Pardalos，P.M.：最大稳定集问题的分支与切割求解器。J.库姆。最佳方案。doi:10.1007/s10878-008-9175-8（2011）·Zbl 1319.90079号
[44] Rebennack，S.，Reinelt，G.，Pardalos，P.M.：关于最大稳定集问题的分支和切割算法的教程。国际事务处理。操作。研究编号：10.1111/j.145-3995.2011.00805.x（2011）·Zbl 1270.90092号
[45] Roe B.，Papageorgiou L.G.，Shah N.：用于多用途间歇过程调度的混合MILP/CLP算法。计算。化学。工程291277–1291（2005）·doi:10.1016/j.compchemeng.2005.02.024
[46] 罗梅罗C.：《目标规划中的关键问题手册》。牛津佩加蒙出版社（1991）·Zbl 0817.68034号
[47] Savelsbergh M.W.P.：混合整数编程问题的预处理和探测技术。ORSA J.计算。6, 445–454 (1994) ·Zbl 0814.90093号 ·doi:10.1287/ijoc.6.4.445
[48] Savelsbergh M.W.P.：分支与价格：带列生成的整数编程。摘自：Floudas，C.A.，Pardalos，P.（编辑）《优化百科全书》，第218-221页。Kluwer学术出版社，多德雷赫特（2001）
[49] Schniederjans M.J.：目标规划：方法和应用。Kluwer学术出版社，波士顿（1995）·Zbl 0876.90081号
[50] Schrage L.：使用LINGO进行优化建模。LINDO Systems，Inc.，芝加哥（2006）
[51] Till J.、Sand G.、Engell S.、Emmerich M.、Schönemann L.：结合进化和数学规划方法解决两阶段随机问题的新混合算法。摘自：Puigjaner，L.，Espuña，a.（eds）《欧洲计算机辅助过程工程研讨会论文集》（ESCAPE）-15，第187-192页。爱思唯尔，多德雷赫特（2005）
[52] Timpe C.：结合整数规划和约束规划解决规划和调度问题。OR规范。24431–448（2002年）·Zbl 1028.90017号 ·doi:10.1007/s00291-002-0107-1
[53] Vielma J.P.，Ahmed S.，Nemhauser G.：不可分割分段线性优化的混合整数模型：统一框架和扩展。操作。第53、303–315号决议（2009年）·Zbl 1226.90046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。