Exact Algorithms for Set Multicover and Multiset Multicover Problems.
Qiang-Sheng HuaDongxiao YuFrancis C. M. LauYuexuan WangPublished in: ISAAC (2009)
Keyphrases
- exact algorithms
- knapsack problem
- exact solution
- computational complexity
- combinatorial optimization problems
- combinatorial problems
- heuristic methods
- nonlinear programming
- benders decomposition
- machine learning
- upper bound
- optimization problems
- language model
- np complete
- combinatorial optimization
- computational problems