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