New Classes of Facets for Complementarity Knapsack Problems.
Alberto Del PiaJeff T. LinderothHaoran ZhuPublished in: ISCO (2022)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- test problems
- optimization problems
- production planning
- dynamic programming
- exact algorithms
- np hard
- continuous relaxation
- cutting plane
- neural network
- class labels
- constraint satisfaction
- implicit enumeration
- np hard problems
- cost function
- multi objective
- computational complexity
- machine learning