Sciweavers

MP
2002
96views more  MP 2002»
13 years 4 months ago
On capacitated network design cut-set polyhedra
Abstract. This paper provides an analysis of capacitated network design cut
Alper Atamtürk
TASE
2008
IEEE
13 years 4 months ago
Design of Stochastic Distribution Networks Using Lagrangian Relaxation
This paper addresses the design of single commodity stochastic distribution networks. The distribution network under consideration consists of a single supplier serving a set of re...
Guy-Aimé Tanonkou, Lyès Benyoucef, X...
STOC
2006
ACM
77views Algorithms» more  STOC 2006»
14 years 4 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani