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 ≤...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematical programming Jg. 136; H. 1; S. 155 - 182
Hauptverfasser:	Misener, Ruth, Floudas, Christodoulos A.
Format:	Journal Article Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer-Verlag 01.12.2012 Springer Springer Nature B.V
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!