Several Graph problems and their Linear Program formulations

Pré-Publication, Document De Travail Année : 2019

(1)

1 (2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) - France) 211142

CRISAM - Inria Sophia Antipolis - Méditerranée (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France) 34586
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) 300009
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S CS 40121 06903 Sophia Antipolis Cedex - France) 451999
- I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France) 13009
  - UNS - Université Nice Sophia Antipolis (1965 - 2019) (Parc Valrose, 06100 Nice - France) 117617
  - CNRS - Centre National de la Recherche Scientifique : UMR7271 (France) 441569
  - UniCA - Université Côte d'Azur (Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2 - France) 1039632

"> COATI - Combinatorics, Optimization and Algorithms for Telecommunications

Nathann Cohen

Fonction : Auteur
PersonId : 5651
IdHAL : nathann-cohen
ORCID : 0000-0002-3341-3712
IdRef : 157216896

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

LP_formulations.pdf (171.49 Ko)

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

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