Several Graph problems and their Linear Program formulations - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Several Graph problems and their Linear Program formulations

(1)
1

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é.
Fichier principal
Vignette du fichier
LP_formulations.pdf (171.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00504914 , version 1 (21-07-2010)
inria-00504914 , version 2 (10-01-2019)

Identifiers

  • HAL Id : inria-00504914 , version 2

Cite

Nathann Cohen. Several Graph problems and their Linear Program formulations. 2019. ⟨inria-00504914v2⟩
366 View
11963 Download

Share

Gmail Facebook Twitter LinkedIn More