Solving Billion-Scale Knapsack Problems.
Xingwen ZhangFeng QiZhigang HuaShuang YangPublished in: WWW (2020)
Keyphrases
- knapsack problem
- randomly generated test instances
- combinatorial optimization problems
- implicit enumeration
- optimization problems
- linear relaxation
- test problems
- optimal solution
- np hard problems
- exact algorithms
- combinatorial optimization
- linear programming relaxation
- production planning
- integer variables
- bicriteria
- np hard
- mathematical model
- cutting plane
- dynamic programming
- greedy algorithm
- linear programming
- scale space
- linear programming problems
- genetic algorithm
- branch and bound algorithm
- evolutionary algorithm
- multiscale
- machine learning