Several Graph problems and their Linear Program formulations - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2019

Several Graph problems and their Linear Program formulations

Nathann Cohen
Combinatorics, Optimization and Algorithms for Telecommunications

Résumé

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é.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
LP_formulations.pdf (171.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Nathann Cohen  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00504914

Soumis le : jeudi 10 janvier 2019-08:29:58

Dernière modification le : mercredi 6 novembre 2024-10:44:03

Archivage à long terme le : jeudi 11 avril 2019-14:46:04

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : inria-00504914 , version 2

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA I3S INRIA2 TDS-MACS UNIV-COTEDAZUR
572 Consultations
13411 Téléchargements

Partager

More