A Variant of Knapsack Problem Efficient for Benders Decomposition.

Kosuke Aratani Masakazu Muramatsu

Published in: IIAI-AAI-Winter (2022)

Keyphrases

knapsack problem
exact algorithms
benders decomposition
combinatorial optimization problems
dynamic programming
optimization problems
np hard
optimal solution
greedy algorithm
production planning
cutting plane
neural network
mixed integer