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 , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : 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é.
Type de document :
Autre publication
Ce document contient des formulations sous forme de Programmes Linéaire de quelques problèmes d.. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00504914
Contributeur : Nathann Cohen <>
Soumis le : mercredi 21 juillet 2010 - 18:43:12
Dernière modification le : jeudi 11 janvier 2018 - 15:58:02
Document(s) archivé(s) le : mardi 23 octobre 2012 - 10:46:02

Fichier

LP_formulations.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00504914, version 1

Collections

Citation

Nathann Cohen. Several Graph problems and their Linear Program formulations. Ce document contient des formulations sous forme de Programmes Linéaire de quelques problèmes d.. 2010. 〈inria-00504914〉

Partager

Métriques

Consultations de la notice

284

Téléchargements de fichiers

3120