Exact algorithms for weighted and unweighted Borda manipulation problems.
Yongjie YangJiong GuoPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- exact algorithms
- exact solution
- max sat
- knapsack problem
- computational problems
- combinatorial optimization problems
- vehicle routing problem with time windows
- dynamic programming
- combinatorial optimization
- combinatorial problems
- benders decomposition
- cost function
- np complete
- search methods
- approximation algorithms
- scoring rules