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

Full description

Bibliographic Details

Published in:	EURO journal on computational optimization Vol. 11; p. 100071
Main Author:	Mallach, Sven
Format:	Journal Article
Language:	English
Published:	Elsevier 2023
Subjects:	Betweenness problem Binary quadratic programming Facility layout problem Linear ordering problem Mixed-integer programming
ISSN:	2192-4406
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!