Login / Signup

On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms.

Philip N. KleinNeal E. Young
Published in: IPCO (1999)
Keyphrases
  • approximation algorithms
  • special case
  • constant factor
  • search algorithm
  • cost function
  • np hard
  • minimum cost
  • primal dual