Login / Signup
Integer Programming as a Framework for Optimization and Approximability.
Ian Barland
Phokion G. Kolaitis
Madhukar N. Thakur
Published in:
Computational Complexity Conference (1996)
Keyphrases
</>
integer programming
np hard
linear programming
special case
column generation
network flow
computational complexity
optimization algorithm
constraint satisfaction
lagrangian relaxation
transportation problem
vehicle routing
set covering
cutting plane algorithm