Exact Algorithms for Allocation Problems.
Sundar AnnamalaiN. S. NarayanaswamyPublished in: FAW (2018)
Keyphrases
- exact algorithms
- allocation problems
- resource allocation
- knapsack problem
- approximation algorithms
- vehicle routing problem with time windows
- combinatorial optimization
- exact solution
- benders decomposition
- computational problems
- heuristic methods
- combinatorial optimization problems
- combinatorial problems
- max sat
- special case
- search space
- satisfiability problem
- cost function