Skip to Main content Skip to Navigation
Other publications

Several Graph problems and their Linear Program formulations

Nathann Cohen 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization 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 :
Other publications
Complete list of metadata

https://hal.inria.fr/inria-00504914
Contributor : Nathann Cohen Connect in order to contact the contributor
Submitted on : Wednesday, July 21, 2010 - 6:43:12 PM
Last modification on : Tuesday, December 7, 2021 - 4:10:07 PM
Long-term archiving on: : Tuesday, October 23, 2012 - 10:46:02 AM

File

LP_formulations.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00504914, version 1

Citation

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

Share

Metrics

Record views

364

Files downloads

6991