Published January 10, 2019
| Version v1
Publication
Several Graph problems and their Linear Program formulations
Creators
Description
In this document are given Linear Program formulations of several graph problems related to the acyclicity constraints without the use of constraint generations.
Abstract (French)
Ce document contient des formulations sous forme de Programmes Linéaire de quelques problèmes de théorie des graphes liés à des contraintes d'acyclicité.Additional details
Identifiers
- URL
- https://hal.inria.fr/inria-00504914
- URN
- urn:oai:HAL:inria-00504914v2
Origin repository
- Origin repository
- UNICA