Several Graph problems and their Linear Program formulations

Nathann Cohen 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this document are given Linear Program formulations of several graph problems related to the acyclicity constraints without the use of constraint generations.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.inria.fr/inria-00504914
Contributor : Nathann Cohen <>
Submitted on : Thursday, January 10, 2019 - 8:29:58 AM
Last modification on : Saturday, January 12, 2019 - 1:10:50 AM
Long-term archiving on : Thursday, April 11, 2019 - 2:46:04 PM

File

LP_formulations.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00504914, version 2

Collections

Citation

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

Share

Metrics

Record views

73

Files downloads

1564