Article ID Journal Published Year Pages File Type
10348519 Computers & Operations Research 2005 19 Pages PDF
Abstract
This paper proposes a mixed-integer linear programming model for the block layout design problem with unequal areas that satisfies the area requirements with a given accuracy. The basic aspect of the model consists of an ε-accurate representation of the underlying nonconvex and hyperbolic area restrictions using cutting planes. The use of such a representation of the area restrictions allow us to solve several challenging test problems to optimality with a guarantee that the final area of each department is within an ε% error of the required area. Numerical results indicate that the proposed model seriously challenge other optimization approaches on this important class of hard, fundamental problems.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,