Extended Cutset Inequalities for the Network Power Consumption Problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Extended Cutset Inequalities for the Network Power Consumption Problem

Arie Koster
  • Function : Author
  • PersonId : 914360
Martin Tieves
  • Function : Author
  • PersonId : 1112619

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.
Fichier principal
Vignette du fichier
ExtendedCutsetInequalitiesfortheNetworkPowerConsumptionProblem.pdf (331.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00862016 , version 1

Cite

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⟩
137 View
182 Download

Share

Gmail Facebook Twitter LinkedIn More