Ozgr Ulker
A 0/1 integer programming model for the office space allocation problem
Ulker, Ozgr; Landa-Silva, Dario
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.
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, https://doi.org/10.1016/j.endm.2010.05.073
Journal Article Type | Article |
---|---|
Acceptance Date | Jan 22, 2010 |
Publication Date | Aug 1, 2010 |
Deposit Date | Aug 1, 2016 |
Publicly Available Date | Aug 1, 2016 |
Journal | Electronic Notes in Discrete Mathematics |
Print ISSN | 1571-0653 |
Electronic ISSN | 1571-0653 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 36 |
DOI | https://doi.org/10.1016/j.endm.2010.05.073 |
Keywords | space planning, problem formulation, mathematical programming, exact algorithms |
Public URL | http://eprints.nottingham.ac.uk/id/eprint/35596 |
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.nottingham.ac.uk/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
You might also like
Evolving Deep CNN-LSTMs for Inventory Time Series Prediction
(2019)
Conference Proceeding
A Simulation-based Optimisation Approach for Inventory Management of Highly Perishable Food
(2019)
Conference Proceeding
An agent based modelling approach for the office space allocation problem
(2018)
Conference Proceeding
Lookahead policy and genetic algorithm for solving nurse rostering problems
(2018)
Conference Proceeding