Login / Signup
On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms.
Philip N. Klein
Neal E. Young
Published in:
IPCO (1999)
Keyphrases
</>
approximation algorithms
special case
constant factor
search algorithm
cost function
np hard
minimum cost
primal dual