Open Research Index

An semidefinite programming-based $\varepsilon$-constraint method for the bi-objective single-row facility layout problem

Christof Brandstetter, Elisabeth Gaar, Markus Sinnl

arXivarxiv/2607.00611Jul 1, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.00611
curl -X POST /api/v1/records/arxiv/2607.00611/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.00611/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'