Sciweavers

MP
2002
96views more  MP 2002»
13 years 10 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 10 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 11 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani