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

We propose a deterministic global optimization approach, whose novel contributions are rooted in the edge-concave and piecewise-linear underestimators, to address nonconvex mixed-integer quadratically-constrained quadratic programs (MIQCQP) to -global optimality. The facets of low-dimensional ( n ≤...

Full description

Saved in:

Bibliographic Details
Published in:	Mathematical programming Vol. 136; no. 1; pp. 155 - 182
Main Authors:	Misener, Ruth, Floudas, Christodoulos A.
Format:	Journal Article Conference Proceeding
Language:	English
Published:	Berlin/Heidelberg Springer-Verlag 01.12.2012 Springer Springer Nature B.V
Subjects:	Agglomeration Applied sciences Batch processes Calculus of Variations and Optimal Control; Optimization Combinatorics Computation Exact sciences and technology Flows in networks. Combinatorial problems Full Length Paper Inventory control, production control. Distribution Investigations Mathematical and Computational Physics Mathematical Methods in Physics Mathematical programming Mathematics Mathematics and Statistics Mathematics of Computing Multivariable Numerical Analysis Operational research and scientific management Operational research. Management science Optimization Optimization algorithms Quadratic programming Scholarships & fellowships Studies Theoretical Trees Variables 90C20 Quadratic programming 90C26 Global optimization 90C57 Polyhedral combinatorics; branch & bound Branching Group technology Non convex programming Tree(graph) Program library Branch and bound method Global optimum Bin packing problem Mixed integer programming Combinatorial optimization Quadratic programming Standards Constrained optimization Aggregation Polyhedron Integer programming 90C20 Implicit enumeration method Non convex analysis Piecewise linearization Mathematical programming Piecewise-linear techniques
ISSN:	0025-5610, 1436-4646
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!