Sex-Equal Stable Matchings: Complexity and Exact Algorithms.
Eric McDermidRobert W. IrvingPublished in: Algorithmica (2014)
Keyphrases
- exact algorithms
- knapsack problem
- exact solution
- vehicle routing problem with time windows
- benchmark instances
- approximation algorithms
- computational complexity
- space complexity
- combinatorial optimization
- benders decomposition
- worst case
- machine learning
- combinatorial problems
- heuristic methods
- computational problems
- nonlinear programming
- combinatorial optimization problems
- max sat
- orders of magnitude
- special case
- data structure
- genetic algorithm