Skip to main content
Log in

Models and algorithms for fair layout optimization problems

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Lodi, A., Martello, S., & Vigo, D. (2002). Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics, 123, 379–396.

    Article  Google Scholar 

  • Schneuwly, P., & Widmer, M. (2003). Layout modeling and construction procedure for the arrangement of exhibition spaces in a fair. International Transactions in Operational Research, 10, 311–338.

    Article  Google Scholar 

  • Schrijver, A. (1986). Theory of linear and integer programming. Chichester: Wiley.

    Google Scholar 

  • Singh, S. P., & Sharma, R. R. K. (2006). A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology, 30, 425–433.

    Article  Google Scholar 

  • Wäscher, G., Haußner, H., & Schumann, H. (2007). An improved typology of cutting and packing problems. European Journal of Operational Research, 183, 1109–1130.

    Article  Google Scholar 

  • Widmer, M. (1990) Modèles mathématiques pour une gestion efficace des ateliers flexibles. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, Switzerland.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manuel Iori.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fernandes Muritiba, A.E., Iori, M., Martello, S. et al. Models and algorithms for fair layout optimization problems. Ann Oper Res 179, 5–14 (2010). https://doi.org/10.1007/s10479-008-0451-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-008-0451-x

Keywords

Navigation