×
迈克尔·马丁·米歇尔·贝斯；阿尔贝托·德尔皮亚；尤里·内斯特罗夫；Shmuel Onn公司；罗伯特·魏斯曼特尔

多面体中整数点上Lipschitz连续强凸函数的最小化。 （英语） 兹比尔1262.90128

数学。程序。 134，第1号（B），305-322（2012）.
摘要：本文研究了多面体中整数点上Lipschitz连续函数和强凸函数的极小化问题。我们的结果与黑盒算法的收敛速度有关，该算法使用常数近似因子迭代求解特殊的二次整数问题。尽管基本问题具有普遍性，但我们证明，就我们对问题编码的假设而言，我们可以有效地找到一个目标函数值接近最优值的可行解。我们还表明，在问题的编码长度中，这个近似结果是一个因子多项式以内的最佳结果。

引用于三文件

MSC公司：

90C25型 凸面编程
90立方厘米 整数编程

关键词：

非线性离散优化；强凸函数；难对付的

软件：

邦明牌手表
PDF格式BibTeX公司 XML格式引用
\textit{M.M.M.Baes}等人，《数学》。程序。134，编号1（B），305-322（2012年；兹bl 1262.90128）
全文： 内政部 链接

参考文献：

[1] Berstein Y.、Lee J.、Onn S.、Maruri H.、Riccomagno E.、Wynn H.、Weismantel R.：非线性拟阵优化和实验设计。SIAM J.谨慎。数学。22(3), 901–919 (2008) ·Zbl 1198.05024号 ·doi:10.1137/070696465
[2] Berstein Y.，Lee J.，Onn S.，Weismantel R.：描述良好的集和拟阵交集上的参数非线性离散优化。数学。程序。124, 233–253 (2010) ·Zbl 1198.90334号 ·doi:10.1007/s10107-010-0358-6
[3] Bonami P.、Biegler L.T.、Conn A.R.、Cornuéjols G.、Grossmann I.E.、Laird C.D.、Lee J.、Lodi A.、Margot F.、Sawaya N.、Wächter A.：凸混合整数非线性程序的算法框架。谨慎。最佳方案。5, 186–204 (2008) ·Zbl 1151.90028号 ·doi:10.1016/j.disopt.2006.10.011
[4] Duran M.A.，Grossmann I.E.：一类混合整数非线性程序的外近似算法。数学。程序。36307–339（1986年）·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[5] Fletcher R.，Leyffer S.：通过外近似求解混合整数非线性规划。数学。程序。66(3), 327–349 (1994) ·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[6] Geoffrion A.M.：广义弯曲分解。J.优化。理论应用。10(4), 237–260 (1972) ·Zbl 0229.90024 ·doi:10.1007/BF00934810
[7] Heinz S.：整数拟凸多项式优化的复杂性。J.复杂。21, 543–556 (2005) ·Zbl 1146.90482号 ·doi:10.1016/j.jco.2005.04.004
[8] Hemmecke R.、De Loera J.、Onn S.、Weismantel R.：N重整数规划。谨慎。最佳方案。5(2), 231–241 (2008) ·Zbl 1151.90025号 ·doi:10.1016/j.disopt.2006.06.006
[9] Hemmecke R.，Onn S.，Weismantel R.：凸整数最小化的多项式或时间算法。数学。程序。126, 97–117 (2011) ·兹比尔1228.90055 ·doi:10.1007/s10107-009-0276-7
[10] Kelley J.E.：求解凸规划的割平面方法。J.Soc.Ind.申请。数学。8, 703–712 (1960) ·Zbl 0098.12104号 ·数字对象标识代码：10.1137/0108053
[11] Khachiyan L.G.，Porkolab L.：凸半代数集上的整数优化。谨慎。计算。几何。23, 207–224 (2000) ·Zbl 0966.90059号 ·doi:10.1007/PL00009496
[12] Lee J.，Onn S.，Weismantel R.：加权独立系统上的近似非线性优化。SIAM J.谨慎。数学。23, 1667–1681 (2009) ·Zbl 1206.90127号 ·doi:10.1137/080718103
[13] Nesterov Y.：凸优化入门讲座。Kluwer，Dordrecht（2004）·Zbl 1086.90045号
[14] Stubbs R.A.，Mehrotra S.：0–1凸规划的分支切割方法。数学。程序。86, 515–532 (1999) ·Zbl 0946.90054号 ·doi:10.1007/s101070050103
[15] Westerlund T.，Petterson F.：解决凸MINLP问题的扩展割平面方法。计算。化学。工程19、131–136（1995）·doi:10.1016/0098-1354（95）87027-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。