Solving Disjunctive Optimization Problems by Generalized Semi-infinite Optimization Techniques
Solving Disjunctive Optimization Problems by Generalized Semi-infinite Optimization Techniques
复制标题
用广义半无限优化技术解决析取优化问题
DOI：
10.1007/s10957-016-0862-9
复制
发表时间：
2016
影响因子：
1.9
通讯作者：
O. Stein
中科院分区：
文献类型：
--
作者：
P. Kirst;O. Stein
我们描述了一种将析取优化问题建模为广义半无限程序的新可能性。与析取编程中的现有方法相比，我们的方法不需要底层逻辑表达式的任何特殊表述。应用相应的半无限程序的现有低级重构，我们推导出不需要任何逻辑表达式的合取非线性问题，可以通过标准非线性求解器进行局部求解。我们在一些小规模例子上的初步数值结果表明，我们的重构过程是解决析取优化问题的合理方法。
We describe a new possibility to model disjunctive optimization problems as generalized semi-infinite programs. In contrast to existing methods in disjunctive programming, our approach does not expect any special formulation of the underlying logical expression. Applying existing lower-level reformulations for the corresponding semi-infinite program, we derive conjunctive nonlinear problems without any logical expressions, which can be locally solved by standard nonlinear solvers. Our preliminary numerical results on some small-scale examples indicate that our reformulation procedure is a reasonable method to solve disjunctive optimization problems.
登录
查看更多内容
混合 0-1 编程的提升和项目：最新进展
DOI：
10.1016/s0166-218x(01)00340-7
发表时间：
2002
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
E. Balas;Michael Perregaard
通讯作者：
Michael Perregaard
用于过程综合的混合整数线性规划技术中逻辑的符号集成
DOI：
--
发表时间：
1993
期刊：
影响因子：
--
作者：
R. Raman;I. Grossmann
通讯作者：
I. Grossmann
析取优化：临界点理论
DOI：
--
发表时间：
1997
期刊：
影响因子：
--
作者：
H. Jongen;J. Rückmann;O. Stein
通讯作者：
O. Stein
基于低级Wolfe对偶性的广义半无限规划提升方法
影响因子：
2.2
作者：
M. Diehl;B. Houska;O. Stein;P. Steuermann
通讯作者：
P. Steuermann