Sciweavers

46 search results - page 2 / 10
» mp 2002
Sort
View
MP
2002
66views more  MP 2002»
13 years 4 months ago
A faster capacity scaling algorithm for minimum cost submodular flow
Lisa Fleischer, Satoru Iwata, S. Thomas McCormick
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
MP
2002
183views more  MP 2002»
13 years 4 months ago
On splittable and unsplittable flow capacitated network design arc-set polyhedra
We study the polyhedra of splittable and unsplittable single arc
Alper Atamtürk, Deepak Rajan
MP
2002
48views more  MP 2002»
13 years 4 months ago
Maximum stable set formulations and heuristics based on continuous optimization
The stability number (G) for a given graph G is the size of a maximum stable set in G. The Lov
Samuel Burer, Renato D. C. Monteiro, Yin Zhang
MP
2002
77views more  MP 2002»
13 years 4 months ago
Polyhedral results for the edge capacity polytope
Stan P. M. van Hoesel, Arie M. C. A. Koster, Rober...