Automated space allocation using mathematical techniques

This paper presents a systematic pathway for the floor plan design when given the shape of required floor plan, the list of spaces, the dimensions of each space and the weighted matrix of required adjacencies between the spaces.The first step is to partition the given shape into say k possible rectangles. Then using the given adjacencies, divide the given spaces into k groups. Next is to construct a rectangular block for each group and at last adjoin all rectangular blocks to have the required floor plan. The obtained rectangular blocks are one of the best arrangement of spaces inside a rectangle from the point of view of connectivity.