The Referenced Vertex Ordering Problem: Theory, Applications, and Solution Methods

We introduce the referenced vertex ordering problem (revorder) as a combinatorial decision problem generalizing several vertex ordering problems that already appeared in the scientific literature under different guises. In other words, revorder is a generic problem with several possible extensions c...

Full description

Saved in:
Bibliographic Details
Main Authors: Omer, Jérémy, Mucherino, Antonio
Format: Article
Language:English
Published: Université de Montpellier 2021-08-01
Series:Open Journal of Mathematical Optimization
Subjects:
Online Access:https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.8/
Tags: Add Tag
No Tags, Be the first to tag this record!