Several Graph problems and their Linear Program formulations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2019

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é.
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⟩
485 View
13104 Download

Share

Gmail Facebook X LinkedIn More