The Multi-Story Space Assignment Problem

The Multi-Story Space Assignment Problem (MSAP) is an innovative formulation of the multi-story facility assignment problem that allows one to model the location of departments of unequal size within multi-story facilities as a Generalized Quadratic 3-dimensional Assignment Problem (GQ3AP). Not only...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of operations research 2010-09, Vol.179 (1), p.77-103
Hauptverfasser:	Hahn, Peter, MacGregor Smith, J., Zhu, Yi-Rong
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Analysis Assignment problem Branch & bound algorithms Business and Management Combinatorics Commercial real estate Computation Costs Departments Design Evacuation Heuristic Mathematical models Operations research Operations Research/Decision Theory Position (location) Studies Theory of Computation Traveling salesman problem
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The Multi-Story Space Assignment Problem (MSAP) is an innovative formulation of the multi-story facility assignment problem that allows one to model the location of departments of unequal size within multi-story facilities as a Generalized Quadratic 3-dimensional Assignment Problem (GQ3AP). Not only can the MSAP generate the design of the location of the departments in the facility, the MSAP also includes the evacuation planning for the facility. The formulation, background mathematical development, and computational experience with a branch and bound algorithm for the MSAP are also presented.
ISSN:	0254-5330 1572-9338
DOI:	10.1007/s10479-008-0474-3