×
奥利弗·埃克斯勒;克劳斯·希特科夫斯基

混合整数非线性规划的信赖域SQP算法。 （英语） Zbl 1152.90551号

最佳方案。莱特。 1，第3号，269-280（2007）.
摘要：我们提出了一种改进的序列二次规划方法来求解混合整数非线性规划问题。假设整数变量对模型函数有平滑的影响，即函数值在整数值内或递减时不会发生剧烈变化，则应用连续二次近似。该算法是通过一个带有袁二阶修正的信赖域方法来稳定的。不假设混合整数程序是可松弛的，或者换言之，函数值仅在整定点进行评估。拉格朗日函数的Hessian由一个受连续变量和整数变量约束的拟Newton更新公式近似。给出了一组80个混合积分试验问题的数值结果。令人惊讶的结果是，函数求值的数量（这是实践中最重要的性能标准）少于解决相应的无整数变量松弛问题所需的函数调用数量。

引用于9文件

MSC公司：

90C20个 二次规划
90立方厘米 混合整数编程
90立方 非线性规划

关键词：

混合整数非线性规划;序列二次规划;平方英尺;信赖域方法

软件：

NLPQLP公司;阿尔法ECP;QL语言;MISQP公司
PDF格式BibTeX公司 XML格式引用
\textit{O.Exler}和\textit{K.Schittkowski}，Optim。莱特。1，第3号，269--280（2007；Zbl 1152.90551）
全文： 内政部

参考文献：

[1] Audet，C。；Dennis，J.E.，混合变量编程的模式搜索算法，SIAM J.Optim。，11, 573-594 (2001) ·Zbl 1035.90048号 ·doi:10.1137/S1052623499352024
[2] Borchers，B。；Mitchell，J.E.，混合整数非线性规划的改进分枝定界算法，计算。操作。决议，21，4，359-367（1994）·Zbl 0797.90069号 ·doi:10.1016/0305-0548（94）90024-8
[3] 伯纳，M.J。；希特科夫斯基，K。；van de Braak，G.，通过混合整数非线性规划优化电子元件设计，Optim。工程，5，271-294（2004）·Zbl 1151.90503号 ·doi:10.1023/B:OPTE.0000038887.72677.3e
[4] Burke，J.V.，约束非线性规划问题的鲁棒信赖域方法，SIAM J.Optim。，2, 325-347 (1992) ·Zbl 0770.90062号 ·doi:10.1137/0802016年
[5] 伯德·R。；施纳贝尔（R.B.Schnabel）。；Schultz，G.A.，非线性约束优化的信赖域算法，SIAM J.Numer。分析。，24, 1152-1170 (1987) ·兹伯利0631.65068 ·doi:10.1137/0724076
[6] Celis，M.R.：非线性等式约束优化的信赖域策略。数学系博士论文。莱斯大学（1983）
[7] A.R.康涅狄格州。；古尔德，I.M。；Toint，P.L.，《信托地区方法》（2000年），费城：SIAM，费城·Zbl 0958.65071号
[8] 杜兰，M。；Grossmann，I.E.，一类混合整数非线性程序的外近似算法，数学。程序。，36, 307-339 (1986) ·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[9] Exler，O.，Schittkowksi，K.：MISQP:混合整数非线性编程信赖域SQP算法的Fortran实现-用户指南，2.1版，报告，Bayreuth大学计算机科学系（2006）。http://www.uni-bayreuth.de/departments/math/kschittkowski/MISQP.pdf公司
[10] Fletcher，R.，《优化的实用方法》，第2卷，约束优化（1981），奇切斯特：威利，奇切斯特·Zbl 0474.65043号
[11] 弗莱彻，R。；Watson，G.A.，不可微优化的二阶修正，数值分析。，85-114（1982），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 0476.65048号 ·doi:10.1007/BFb0093151
[12] 弗莱彻，R。；Leyffer，S.，《用外近似法求解混合整数非线性程序》，数学。程序。，66, 327-349 (1994) ·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[13] Floudas，C.A.，非线性和混合整数优化（1995），纽约，牛津：牛津大学出版社，纽约·Zbl 0886.90106号
[14] Floudas，C.A.、Pardalos，P.M.、Adjiman，C.S.、Esposito，W.R.、Gumus，Z.H.、Harding S.T.、Klepeis，J.L.、Meyer，C.A.和Schweiger，C.A.：局部和全局优化中的测试问题手册。Kluwer（1999）·Zbl 0943.90001号
[15] Gill，体育。；默里，W。；Wright，M.，《实用优化》（1981），纽约：学术出版社，纽约·Zbl 0503.90062号
[16] 格罗斯曼，I.E。；克拉瓦尼亚，Z。；A.R.康涅狄格州。；Biegler，L.T。；科尔曼，T.F。；Santosa，F.N.，《混合整数非线性规划：算法和应用综述》，《应用的大尺度优化》，第二部分：优化设计和控制。（1997），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 0884.65058号
[17] 英国古普塔。；Ravindran，V.，凸非线性整数规划中的分支与界实验，Manag。科学。，31, 1533-1546 (1985) ·Zbl 0591.90065号 ·doi:10.1287/mnsc.31.12.1533年
[18] Leyffer，S.，混合整数非线性规划的SQP和分枝定界积分，计算。最佳方案。申请。，18, 295-309 (2001) ·Zbl 1009.90074号 ·doi:10.1023/A:1011241421041
[19] 李，H.-L。；Chou，C.-T.，设计优化中非线性混合离散规划的全局方法，工程优化。，2109-122（1994年）
[20] 莫雷，J.J。；Bachem，A。；M.Grötschel。；Korte，B.，信赖域方法算法和软件的最新发展，《数学规划：最新进展》，258-287（1983），柏林-海德堡纽约：施普林格，柏林-黑德堡纽约·Zbl 0546.90077号
[21] Powell，M.J.D.，《关于无约束极小化信赖域算法的全局收敛性》，数学。程序。，29297-303（1984年）·Zbl 0569.90069号 ·doi:10.1007/BF02591998
[22] 鲍威尔，M.J.D。；Yuan，Y.，等式约束优化的信赖域算法，数学。程序。，49, 189-211 (1991) ·Zbl 0816.90121号 ·doi:10.1007/BF015888787文件
[23] Schittkowski，K.：QL：凸二次规划的Fortran代码-用户指南，2.11版。Bayreuth大学数学系报告（2003年）http://www.uni-bayreuth.de/departments/math/kschittkowski/昆士兰.pdf
[24] Spickenreuther，T.：Entwicklung eines allgemeinen Branch&Bound Ansatzes zur gemischt-ganzzahligen Optimierung。Bayreuth大学数学系毕业论文（2005）
[25] Stoer，J.：求解非线性程序的递归二次规划方法的基础。收录：Schittkowski，K.（编辑）《计算数学编程》，第15卷。北约ASI系列，F系列：计算机和系统科学。施普林格，柏林-海德堡-纽约（1985）·Zbl 0581.90067号
[26] Toint，P.L.，《受凸约束非线性优化的非单调信赖域算法》，数学。程序。，77, 69-94 (1997) ·Zbl 0891.90153号
[27] Westerlund，P.，用割平面技术求解伪凸混合整数优化问题，Optim。工程，3，253-280（2002）·Zbl 1035.90051号 ·doi:10.1023/A：1021091110342
[28] Yuan，Y.-X.，非光滑优化信赖域算法的线性收敛示例，IMA J.Numer。分析。，4, 327-335 (1984) ·Zbl 0555.65037号 ·doi:10.1093/imanum/4.3.327
[29] Yuan，Y.-X.，关于非光滑优化信赖域算法的超线性收敛性，数学。程序。，31, 269-285 (1985) ·Zbl 0577.90066号 ·doi:10.1007/BF0219149文件
[30] Yuan，Y.-X.，关于新信赖域算法Numer的收敛性。数学。，70, 515-539 (1995) ·Zbl 0828.65062号 ·doi:10.1007/s002110050133
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。