---
title: Space allocation problem
slug: space-allocation-problem
qid: 
snapshot: enwiki-001377118600
content_hash: 
license: CC BY-SA 4.0
source: https://en.wikipedia.org/w/index.php?oldid=1377118600
tags: [20314946, 23118434, 23603337, 23617828, 32037323]
---

# Space allocation problem

> [!note] Provenance
> Snapshot `enwiki-001377118600` · content root `…`
> Derived from <https://en.wikipedia.org/w/index.php?oldid=1377118600> · Licensed CC BY-SA 4.0

In architecture and space planning, the space allocation problem (SAP) is the problem of assigning rooms and other spaces to positions, sizes and shapes within a building. The resulting layout must usually satisfy requirements concerning room area, dimensions, adjacency, access, circulation and the location of doors, windows and building services. The problem is computationally difficult because even a small number of rooms can be arranged in many different ways. Space-allocation systems are therefore generally used to generate and compare possible layouts rather than to produce a single universally correct design. The subject overlaps with automated floor plan generation and with facility layout planning in industrial engineering, which is commonly formulated as a quadratic assignment problem. Facility-layout research often concentrates on the placement of departments or equipment, while architectural space allocation may also consider circulation, privacy, daylight, structure and building regulations.

In architecture and space planning, the space allocation problem (SAP) is the problem of assigning rooms and other spaces to positions, sizes and shapes within a building. The resulting layout must usually satisfy requirements concerning room area, dimensions, adjacency, access, circulation and the location of doors, windows and building services. The problem is computationally difficult because even a small number of rooms can be arranged in many different ways. Space-allocation systems are therefore generally used to generate and compare possible layouts rather than to produce a single universally correct design. The subject overlaps with automated floor plan generation and with facility layout planning in industrial engineering, which is commonly formulated as a quadratic assignment problem. Facility-layout research often concentrates on the placement of departments or equipment, while architectural space allocation may also consider circulation, privacy, daylight, structure and building regulations.
