On the number of iterations for dantzig-wolfe optimization and packing-covering approximation algorithms (1999)

by Philip Klein , Neal Young
Venue:In Proceedings of the 7th International IPCO Conference
Citations:24 - 2 self

Documents Related by Co-Citation

268 Faster and simpler algorithms for multicommodity flow and other fractional packing problems – Naveen Garg, Jochen Könemann - 1998
232 Fast Approximation Algorithms for Fractional Packing and Covering Problems – Serge A. Plotkin, David B. Shmoys, Éva Tardos - 1995
96 Approximating Fractional Multicommodity Flow Independent of the Number of Commodities – Lisa K. Fleischer - 1999
84 Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts – Philip Klein, Serge Plotkin, Clifford Stein, Iva Tardos - 1994
90 Randomized Rounding without Solving the Linear Program – Neal E. Young - 1995
172 Fast Approximation Algorithms for Multicommodity Flow Problems – Tom Leighton, Fillia Makedon, Serge Plotkin, Clifford Stein, Eva Tardos, Spyros Tragoudas - 1991
150 The maximum concurrent flow problem – F Shahrokhi, D W Matula - 1990
60 Fast approximation schemes for convex programs with many blocks and coupling constraints – Michael D Grigoriadis, Leonid G Khachiyan - 1994
45 Adding Multiple Cost Constraints to Combinatorial Optimization Problems, with Applications to Multicommodity Flows – David Karger , Serge Plotkin - 1995
28 A sublinear-time randomized approximation algorithm for matrix games – M Grigoriadis, L Khachiyan - 1995
32 Fast deterministic approximation for the multicommodity flow problem – T Radzik - 1995
26 Approximate Minimum-Cost Multicommodity Flows In – Michael D. Grigoriadis, Leonid G. Khachiyan - 1995
678 The Weighted Majority Algorithm – Nick Littlestone, Manfred K. Warmuth - 1994
238 Expander Flows, Geometric Embeddings and Graph Partitioning – Sanjeev Arora, Satish Rao, Umesh Vazirani - 2004
23 Efficient approximation algorithms for semidefinite programs arising from MAXCUTand COLORING – Philip Klein, Hsueh-i Lu - 1996
41 Éva Tardos. Fast approximation algorithms for fractional packing and covering problems – Serge A Plotkin, David B Shmoys - 1991
148 Approximation to Bayes risk in repeated play – J Hannan - 1957
134 SCHAPIRE: Adaptive game playing using multiplicative weights – Yoav Freund, Robert E. Schapire - 1999
19 An exponentialfunction reduction method for block-angular convex programs – M Grigoriadis, L G Khachiyan - 1995