An efficient local search for large-scale set-union knapsack problem.

Yupeng Zhou Mengyu Zhao Mingjie Fan Yiyuan Wang Jianan Wang

Published in: Data Technol. Appl. (2021)

Keyphrases

knapsack problem
optimization problems
combinatorial optimization problems
optimal solution
genetic algorithm
simulated annealing
search algorithm
np hard
greedy algorithm
decision variables