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

Mitchell Keegan Mahdi Abolghasemi

Published in: CoRR (2023)

Keyphrases

knapsack problem
optimal solution
exact algorithms
multidimensional knapsack problem
combinatorial optimization problems
dynamic programming
greedy algorithm
linear programming relaxation
genetic algorithm
bi objective