A Fast Algorithm for Knapsack Problem with Conflict Graph.
Jiaxin LiYan LanFeng ChenXin HanJacek BlazewiczPublished in: Asia Pac. J. Oper. Res. (2021)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- test problems
- dynamic programming
- optimization problems
- production planning
- multidimensional knapsack problem
- exact algorithms
- np hard
- greedy algorithm
- continuous relaxation
- np hard problems
- greedy heuristic
- decision variables
- bicriteria
- heuristic solution
- lower bound
- machine learning
- linear programming relaxation
- multiple objectives
- branch and bound
- cutting plane
- metaheuristic
- maximum profit