New classes of Facets for complementarity knapsack problems.
Alberto Del PiaJeff T. LinderothHaoran ZhuPublished in: Discret. Appl. Math. (2024)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- optimal solution
- dynamic programming
- production planning
- bicriteria
- np hard
- test problems
- cutting plane
- search algorithm
- exact algorithms
- linear programming relaxation
- continuous relaxation
- np hard problems
- constraint satisfaction
- worst case
- multi class
- binary variables
- greedy algorithms
- evolutionary algorithm
- maximum profit