Keyphrases
- minimum cost
- np hard
- computational complexity
- optimal solution
- objective function
- dynamic programming
- undirected graph
- network flow
- minimal cost
- matching algorithm
- simulated annealing
- network flow problem
- edit operations
- approximation ratio
- shortest path problem
- string matching
- network simplex algorithm
- spanning tree
- randomly generated
- edit distance
- knapsack problem
- convergence rate
- convex hull
- evolutionary algorithm
- search space
- search algorithm