Layout on Several Rows

Miguel F. Anjos, Manuel V. C. Vieira

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


In this chapter we consider the problem of optimally placing a set of departments on two or more rows, given the lengths of the departments, the number of rows, and a pairwise non-negative connectivity for each pair of departments. We refer to such problems as row layout problems, and we divide this class of problems into two types, namely double-row facility layout and multi-row facility layout, where the latter involves three or more rows. It is worth treating double-row facility layout separately because it is amenable to specialized models that are typically more efficient than those for multi-row layout.

Original languageEnglish
Title of host publicationEURO Advanced Tutorials on Operational Research
EditorsMiguel F. Anjos, Manuel V. C. Vieira
Place of PublicationCham
Number of pages24
ISBN (Electronic)978-3-030-70990-7
ISBN (Print)978-3-030-70989-1
Publication statusPublished - 25 Apr 2021

Publication series

NameEURO Advanced Tutorials on Operational Research
ISSN (Print)2364-687X
ISSN (Electronic)2364-6888


Dive into the research topics of 'Layout on Several Rows'. Together they form a unique fingerprint.

Cite this