Hungerländer, Philipp; Rendl, Franz - In: Computational Optimization and Applications 55 (2013) 1, pp. 1-20
The single-row facility layout problem <Emphasis FontCategory="NonProportional">(SRFLP) is an NP-hard combinatorial optimization problem that is concerned with the arrangement of n departments of given lengths on a line so as to minimize the weighted sum of the distances between department pairs. <Emphasis FontCategory="NonProportional">(SRFLP) is the one-dimensional version...</emphasis></emphasis>