Approximating Solutions to the Knapsack Problem Using the Lagrangian Dual Framework.

Mitchell Keegan Mahdi Abolghasemi

Published in: AI (1) (2023)

Keyphrases

knapsack problem
optimal solution
multidimensional knapsack problem
exact algorithms
combinatorial optimization problems
optimization problems
linear programming relaxation
cost function
dynamic programming
production planning
efficient solutions
bi objective