NobleBlocks
Public
Top 25% journal across all fields

An efficient heuristic algorithm for two-dimensional rectangular packing problem with central rectangle

Published in Journal of Industrial and Management Optimization • Nov 6, 2018
Authors:
Mao Chen
,
Xiangyang Tang
,
Zhizhong Zeng

Abstract

This paper presents a heuristic algorithm for solving a specific NP-hard 2D rectangular packing problem in which a rectangle called central rectangle is required to be placed in the center of the final layout, and the aspect ratio of the container is also required to be in a given range. The key com...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!