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

Full description

Saved in:

Bibliographic Details
Published in:	Annals of operations research Vol. 284; no. 2; pp. 527 - 555
Main Authors:	Gleixner, Ambros, Maher, Stephen J., Müller, Benjamin, Pedroso, João Pedro
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.01.2020 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!