Login / Signup

A polyhedral study of the cardinality constrained knapsack problem.

Ismael R. de Farias Jr.George L. Nemhauser
Published in: Math. Program. (2003)
Keyphrases
  • knapsack problem
  • optimization problems
  • test problems
  • optimal solution
  • combinatorial optimization problems
  • cost function
  • dynamic programming
  • greedy algorithm