Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations

作者: Ruth Misener , Christodoulos A. Floudas

DOI: 10.1007/S10107-012-0555-6

关键词:

摘要: We propose a deterministic global optimization approach, whose novel contributions are rooted in the edge-concave and piecewise-linear underestimators, to address nonconvex mixed…

参考文章(91)
C. A. Meyer, C. A. Floudas, Trilinear Monomials with Positive or Negative Domains: Facets of the Convex and Concave Envelopes Nonconvex Optimization and Its Applications. pp. 327- 352 ,(2004) , 10.1007/978-1-4613-0251-3_18
Panos Pardalos, Shou-Yang Wang, Kin Keung Lai, Shashi Kant Mishra, Nonconvex Optimization and Its Applications ,(2008)
Ed Anderson, Lapack Users' Guide ,(1995)
P. M. Pardalos, Christodoulos C. A. Floudas, Encyclopedia of Optimization Kluwer Academic Publishers. ,(2006)
Anatoliy D. Rikun, A Convex Envelope Formula for Multilinear Functions Journal of Global Optimization. ,vol. 10, pp. 425- 437 ,(1997) , 10.1023/A:1008217604285
Panos M. Pardalos, Christodoulos A. Floudas, State of the art in global optimization: computational methods and applications Kluwer Academic Publishers. ,(1996)
Jack Brimberg, Pierre Hansen, Nenad Mladenović, A note on reduction of quadratic and bilinear programs with equality constraints Journal of Global Optimization. ,vol. 22, pp. 39- 47 ,(2002) , 10.1023/A:1013838625301