Exact algorithms for weighted and unweighted borda manipulation problems.
Yongjie YangJiong GuoPublished in: AAMAS (2013)
Keyphrases
- exact algorithms
- computational problems
- combinatorial optimization
- benders decomposition
- combinatorial problems
- scoring rules
- max sat
- knapsack problem
- exact solution
- information retrieval
- combinatorial optimization problems
- traveling salesman problem
- heuristic methods
- approximation algorithms
- benchmark problems
- vehicle routing problem with time windows
- special case