{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}