A linear systolic algorithm and architecture for convex bipartite matching.
Nagarajan RanganathanRajesh ChandraPublished in: HiPC (1996)
Keyphrases
- piecewise linear
- dynamic programming
- bipartite matching
- cost function
- benchmark problems
- np hard
- worst case
- convergence rate
- linear programming
- convex hull
- simulated annealing
- optimal solution
- optimization algorithm
- ant colony optimization
- social networks
- computational complexity
- shortest path problem
- objective function