304
click to vote
CPAIOR
14 years 10 months ago
2011 Springer
Abstract. The almost square rectangle packing problem involves packing all rectangles with sizes 1 × 2 to n × (n + 1) (almost squares) into an enclosing rectangle of minimal area...
240
click to vote
CPAIOR
14 years 10 months ago
2011 Springer
In this work we present the Partner Units Problem as a novel challenge for optimization methods. It captures a certain type of configuration problem that frequently occurs in indu...
243
click to vote
CPAIOR
14 years 10 months ago
2011 Springer
We introduce the Upgrading Shortest Paths Problem, a new combinatorial problem for improving network connectivity with a wide range of applications from multicast communication to ...
239
click to vote
CPAIOR
14 years 10 months ago
2011 Springer
Abstract. We study the application of limited-width MDDs (multivalued decision diagrams) as discrete relaxations for combinatorial optimization problems. These relaxations are used...
|