Exact Algorithms for Minimum Weighted Dominating Induced Matching.
Min Chih LinMichel J. MizrahiJayme Luiz SzwarcfiterPublished in: Algorithmica (2017)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- vehicle routing problem with time windows
- matching algorithm
- computational problems
- heuristic methods
- benders decomposition
- combinatorial optimization
- combinatorial problems
- combinatorial optimization problems
- maximum weight
- association graph
- image matching
- max sat
- cost function
- weighted graph
- greedy algorithm
- dynamic programming
- information retrieval