Integer programming formulations for the k-IN-A-TREE problem in graphs
Year of publication: |
2024
|
---|---|
Authors: | Ferreira, Lucas Saldanha ; Santos, Vinicius dos ; Valle, Cristiano Arbex |
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. 31.2024, 5, p. 3090-3107
|
Subject: | induced subgraphs | integer programming | k-in-a-tree | Ganzzahlige Optimierung | Integer programming | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming | Scheduling-Verfahren | Scheduling problem |
-
Creating seating plans : a practical application
Lewis, Rhyd, (2016)
-
MIP formulations for induced graph optimization problems : a tutorial
Melo, Rafael A., (2023)
-
Extended formulations for perfect domination problems and their algorithmic implications
Forte, Vinícius Leal do, (2023)
- More ...
-
Carvalho, Iago A., (2021)
-
Monteiro, Cristiano Martins, (2024)
-
Carvalho, Iago A., (2023)
- More ...