An exact algorithm for the multiple-choice Knapsack problem with setups.

Samah Boukhari Mhand Hifi

Published in: Comput. Ind. Eng. (2024)

Keyphrases

column generation
branch and bound algorithm
integer programming
shortest path problem
exact algorithms
machine learning
orders of magnitude
multi agent
lower bound
np hard
constraint satisfaction problems