Algebraic Structures and Algorithms for Matching and Matroid Problems (Preliminary Version)
Nicholas J. A. HarveyPublished in: CoRR (2006)
Keyphrases
- preliminary version
- optimization problems
- benchmark problems
- combinatorial optimization
- algebraic structures
- test problems
- learning algorithm
- difficult problems
- convex optimization problems
- computational problems
- approximate solutions
- practical problems
- related problems
- orders of magnitude
- search methods
- np hard problems
- data sets
- matching algorithm
- computationally efficient
- np complete
- computational cost
- graph matching
- metaheuristic
- theoretical analysis
- partial solutions
- problems in computer vision
- exact algorithms
- evolutionary algorithm
- search space
- computational complexity
- search algorithm
- machine learning