arrow
Return

Models and algorithms for fair layout optimization problems

delete2008-11-07
delete1
PRE
AI
A
Albert Einstein Fernandes Muritiba
M
Manuel Iori *
S
Silvano Martello
M
Marcos José Negreiros Gomes
DOI:10.1007/s10479-008-0451-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Given a non-convex two-dimensional area and identical rectangular stands, we consider the problem of placing the maximum number of stands in the area, by satisfying a number of operational constraints. We present linear programming models and show the total unimodularity of the matrices associated with their constraint sets. We then give computational results obtained by applying the models to the real-world case of the Beira Mar handcraft fair of Fortaleza (Brazil).
Keywords:
Two-dimensional packing
Space allocation
Fair layout
Mathematical model
Total unimodularity

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.1K
Citations:
2.1W

Organization

U
universita di modena e reggio emilia
Scholars:
1.6W
Papers: 1.2W
Citations: 12
U
universidade estadual do ceara
Scholars:
1.6K
Papers: 897
Citations: 2
U
University of Bologna
Scholars:
4.5W
Papers: 3.8W
Citations: 4.1W
researcher View more organizations
Cited Papers

Cited Papers

An improved typology of cutting and packing problems
err2007-12-01
err1.1K
PREAI
errWascher, Gerhard; HauBner, Heike; Schumann, Holger
errShare
errSave