Several Graph problems and their Linear Program formulations
Abstract
In this document are given Linear Program formulations of several graph problems related to the acyclicity constraints without the use of constraint generations.
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é.
Domains
Discrete Mathematics [cs.DM]
Origin : Files produced by the author(s)