Exact algorithms for dominating induced matchings
Min Chih LinMichel J. MizrahiJayme Luiz SzwarcfiterPublished in: CoRR (2013)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- heuristic methods
- vehicle routing problem with time windows
- benders decomposition
- max sat
- combinatorial problems
- computational problems
- combinatorial optimization
- nonlinear programming
- combinatorial optimization problems
- branch and bound algorithm
- constraint satisfaction
- constraint satisfaction problems
- np hard
- genetic algorithm
- branch and bound
- optimization problems
- lower bound
- data structure