Abstract : In this document are given Linear Program formulations of several graph problems related to the acyclicity constraints without the use of constraint generations.
Résumé : 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é.
