Id: arxiv/2607.00611 Url: https://arxiv.org/abs/2607.00611 Tags: math.OC Score: 0 Title: An semidefinite programming-based $\varepsilon$-constraint method for the bi-objective single-row facility layout problem Domain: math.OC Source: arxiv Authors: Christof Brandstetter, Elisabeth Gaar, Markus Sinnl Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.00611 In this work, we introduce a multi-objective version of the well-known single-row facility layout problem (SRFLP). In the SRFLP, a set of one-dimensional facilities should be placed along a single line such that the weighted sum of the center-to-center distances of each pair of facilities is minimized. In our multi-objective extension, there are multiple such weighted-sum objectives which we consider under the concept of Pareto optimality. We develop a solution algorithm based on the $\varepsilon$-constraint method to solve the bi-objective SRFLP. Many existing works on the…