Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line.
Sharath RaghvendraPublished in: SoCG (2018)
Keyphrases
- dynamic programming
- optimal solution
- np hard
- bipartite matching
- search space
- optimization algorithm
- worst case
- simulated annealing
- cost function
- computational complexity
- probabilistic model
- metaheuristic
- ant colony optimization
- tree structure
- linear programming
- evolutionary algorithm
- tabu search
- shortest path problem
- randomized algorithm