New scaling algorithms for the assignment and minimum mean cycle problems.
James B. OrlinRavindra K. AhujaPublished in: Math. Program. (1992)
Keyphrases
- optimization problems
- test problems
- computational complexity
- problems in computer vision
- approximate solutions
- combinatorial optimization
- practical problems
- difficult problems
- np hard problems
- computationally efficient
- greedy algorithms
- hard problems
- computationally hard
- benchmark problems
- run times
- computational problems
- partial solutions
- theoretical analysis
- np complete
- high dimensional
- minimum cost
- related problems
- data mining algorithms
- multi class
- np hard
- association rules
- optimal solution
- inference problems
- social networks
- machine learning
- data mining