Optimal cutting directions and rectangle orientation algorithm

DOI10.1016/S0377-2217(97)00085-4zbMath0936.90041MaRDI QIDQ1303735

A. M. C. Almeida, Rosália D. Rodrigues, Ernesto Queirós Vieira Martins

Publication date: 25 May 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

optimizationpackingnondominated solutioncompactioncutting directionrectangle orientation

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

Complexity and approximability results for slicing floorplan designs. ⋮ Ernesto de Queirós Vieira Martins (1945-2000): An appreciation by Mário S. Rosa

Cites Work

• Linear multiobjective programming
• Some simplified NP-complete graph problems
• Optimal orientations of cells in slicing floorplan designs
• An Efficient Heuristic Procedure for Partitioning Graphs