Price-and-verify: a new algorithm for recursive circle packing using Dantzig–Wolfe decomposition

Packing rings into a minimum number of rectangles is an optimization problem which appears naturally in the logistics operations of the tube industry. It encompasses two major difficulties, namely the positioning of rings in rectangles and the recursive packing of rings into other rings. This proble...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of operations research Jg. 284; H. 2; S. 527 - 555
Hauptverfasser:	Gleixner, Ambros, Maher, Stephen J., Müller, Benjamin, Pedroso, João Pedro
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.01.2020 Springer Nature B.V
Schlagworte:	Algorithms Business and Management Combinatorics Dantzig-Wolfe decomposition Logistics Nonlinear programming Operations research Operations Research/Decision Theory Rectangles Recursive methods S.I.: Decomposition Methods for Hard Optimization Problems Theory of Computation Global optimization Recursive circle packing Mixed-integer nonlinear programming Dantzig–Wolfe decomposition Symmetry breaking
ISSN:	0254-5330, 1572-9338
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!