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...
Saved in:
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!
|
Similar Items
-
Correct order on some certain weighted representation functions
by: Chen, Shi-Qiang, et al.
Published: (2024-05-01) -
AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization
by: Oustry, Antoine
Published: (2022-11-01) -
Tight analyses for subgradient descent I: Lower bounds
by: Harvey, Nicholas J. A., et al.
Published: (2024-07-01) -
New results on eliminating the duality gap of the second-order-cone reformulation for extended trust-region subproblem with two intersecting cuts
by: Wang, Meiling
Published: (2024-11-01) -
Adaptive Cut Selection in Mixed-Integer Linear Programming
by: Turner, Mark, et al.
Published: (2023-07-01)