A 0/1 integer programming model for the office space allocation problem

Ulker, Ozgr.; Landa-Silva, Dario.

doi:10.1016/j.endm.2010.05.073

Authors

Ozgr Ulker

DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation

Abstract

We propose a 0/1 integer programming model to tackle the office space allocation (OSA) problem which refers to assigning room space to a set of entities (people, machines, roles, etc.), with the goal of optimising the space utilisation while satisfying a set of additional requirements. In the proposed approach, these requirements can be modelled as constraints (hard constraints) or as objectives (soft constraints). Then, we conduct some experiments on benchmark instances and observe that setting certain constraints as hard (actual constraints) or soft (objectives) has a significant impact on the computational difficulty on this combinatorial optimisation problem.

Journal Article Type	Article
Publication Date	Aug 1, 2010
Journal	Electronic Notes in Discrete Mathematics
Print ISSN	1571-0653
Electronic ISSN	1571-0653
Publisher	Elsevier
Peer Reviewed	Peer Reviewed
Volume	36
Institution Citation	Ulker, O., & Landa-Silva, D. (2010). A 0/1 integer programming model for the office space allocation problem. Electronic Notes in Discrete Mathematics, 36, doi:10.1016/j.endm.2010.05.073
DOI	https://doi.org/10.1016/j.endm.2010.05.073
Keywords	space planning, problem formulation, mathematical programming, exact algorithms
Publisher URL	http://www.sciencedirect.com/science/article/pii/S1571065310000740
Copyright Statement	Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information	Note: Presented at the 2010 International Symposium on Combinatorial Optimization (ISCO 2010), Hammamet Tunisia, March 2010.

Files

dls_isco2010.pdf (53 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf