Extended Cutset Inequalities for the Network Power Consumption Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Extended Cutset Inequalities for the Network Power Consumption Problem

Arie Koster
  • Fonction : Auteur
  • PersonId : 914360
Martin Tieves
  • Fonction : Auteur
  • PersonId : 1112619

Résumé

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.
Fichier principal
Vignette du fichier
ExtendedCutsetInequalitiesfortheNetworkPowerConsumptionProblem.pdf (331.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00862016 , version 1 (15-09-2013)

Identifiants

  • HAL Id : hal-00862016 , version 1

Citer

Arie Koster, Truong Khoa Phan, Martin Tieves. Extended Cutset Inequalities for the Network Power Consumption Problem. INOC - International Network Optimization Conference - 2013, May 2013, Tenerife, Spain. pp.69-76. ⟨hal-00862016⟩
140 Consultations
202 Téléchargements

Partager

Gmail Facebook X LinkedIn More