Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem
We present and compare novel binary programs for linear ordering problems that involve the notion of asymmetric betweenness and expose relations to the quadratic linear ordering problem and its linearization. While two of the binary programs prove particularly superior from a computational point of...
Main Author: | Sven Mallach |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2023-01-01
|
Series: | EURO Journal on Computational Optimization |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2192440623000151 |
Similar Items
-
On Linear and Quadratic Two-Stage Transportation Problem
by: Petro Stetsyuk, et al.
Published: (2020-12-01) -
A Multi-Agents System for Solving Facility Layout Problem: Application to Operating Theater
by: Chraibi Abdelahad, et al.
Published: (2019-09-01) -
Linear-quadratic programming and its application to data correction of improper linear programming problems
by: Gorelik Victor, et al.
Published: (2020-02-01) -
Optimization of Discrete Facility Layout with a Candidate Grouping Approach
by: Aliasghar Miri, et al.
Published: (2018-04-01) -
Packing problems on generalised regular grid: Levels of abstraction using integer linear programming
by: Hao Hua, et al.
Published: (2023-12-01)