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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	EURO journal on computational optimization Jg. 11; S. 100071
1. Verfasser:	Mallach, Sven
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier 2023
Schlagworte:	Betweenness problem Binary quadratic programming Facility layout problem Linear ordering problem Mixed-integer programming
ISSN:	2192-4406
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!