The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming

A new deterministic algorithm for solving convex mixed-integer nonlinear programming (MINLP) problems is presented in this paper: The extended supporting hyperplane (ESH) algorithm uses supporting hyperplanes to generate a tight overestimated polyhedral set of the feasible set defined by linear and...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of global optimization Jg. 64; H. 2; S. 249 - 272
Hauptverfasser:	Kronqvist, Jan, Lundell, Andreas, Westerlund, Tapio
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.02.2016 Springer Springer Nature B.V
Schlagworte:	Algorithms Approximation Computer Science Hyperplanes Integer programming Libraries Linear programming Mathematical analysis Mathematics Mathematics and Statistics Nonlinear programming Operations Research/Decision Theory Optimization Performance evaluation Quadratic programming Real Functions Searching Shot Solvers Studies Variables Extended cutting plane (ECP) algorithm Convex MINLP Supporting hyperplanes Cutting planes Supporting hyperplane optimization toolkit (SHOT) Extended supporting hyperplane (ESH) algorithm
ISSN:	0925-5001, 1573-2916
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!