Extended Cutset Inequalities for the Network Power Consumption Problem

Arie Koster 1 Khoa Phan 2 Tieves Martin 1
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper, we enhance the MIP formulation for the Network Power Consumption problem, proposed by Giroire et al. We derive cutting planes, extending the well-known cutset inequalities, and report on preliminary computations.
Type de document :
Communication dans un congrès
INOC - International Network Optimization Conference - 2013, May 2013, Tenerife, Spain. Electronic Notes in Discrete Mathematics, Springer, 41, pp.69-76, 2013
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00862016
Contributeur : Khoa Phan <>
Soumis le : dimanche 15 septembre 2013 - 16:40:17
Dernière modification le : jeudi 8 février 2018 - 16:20:02
Document(s) archivé(s) le : jeudi 6 avril 2017 - 20:26:51

Fichier

ExtendedCutsetInequalitiesfort...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00862016, version 1

Collections

Citation

Arie Koster, Khoa Phan, Tieves Martin. Extended Cutset Inequalities for the Network Power Consumption Problem. INOC - International Network Optimization Conference - 2013, May 2013, Tenerife, Spain. Electronic Notes in Discrete Mathematics, Springer, 41, pp.69-76, 2013. 〈hal-00862016〉

Partager

Métriques

Consultations de la notice

305

Téléchargements de fichiers

169