Skip to Main content Skip to Navigation
Conference papers

Extended Cutset Inequalities for the Network Power Consumption Problem

Arie Koster 1 Truong Khoa Phan 2 Martin Tieves 1
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-00862016
Contributor : Khoa Phan Connect in order to contact the contributor
Submitted on : Sunday, September 15, 2013 - 4:40:17 PM
Last modification on : Thursday, October 7, 2021 - 3:44:10 PM
Long-term archiving on: : Thursday, April 6, 2017 - 8:26:51 PM

File

ExtendedCutsetInequalitiesfort...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00862016, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

434

Files downloads

399