MIP formulations for induced graph optimization problems : a tutorial
| Year of publication: |
2023
|
|---|---|
| Authors: | Melo, Rafael A. ; Ribeiro, Celso C. |
| Published in: |
International transactions in operational research : a journal of the International Federation of Operational Research Societies. - Oxford : Wiley-Blackwell, ISSN 1475-3995, ZDB-ID 2019815-2. - Vol. 30.2023, 6, p. 3159-3200
|
| Subject: | combinatorial optimization | feedback vertex set | induced graphs | induced paths | integer programming | networks | quasi-cliques | Graphentheorie | Graph theory | Ganzzahlige Optimierung | Integer programming | Mathematische Optimierung | Mathematical programming | Scheduling-Verfahren | Scheduling problem |
-
Stable set reformulations for the degree preserving spanning tree problem
Lucena, Abílio, (2024)
-
Some new clique inequalities in four-index hub location models
Landete, Mercedes, (2024)
-
Extended formulations for perfect domination problems and their algorithmic implications
Forte, Vinícius Leal do, (2023)
- More ...
-
Melo, Rafael A., (2025)
-
Maximum weighted induced forests and trees : new formulations and a computational comparative review
Melo, Rafael A., (2022)
-
Melo, Rafael A., (2021)
- More ...