Polynomial Algorithms for MPSP Using Parametric Linear Programming.
Babak MougouiePublished in: Logic versus Approximation (2004)
Keyphrases
- linear programming
- orders of magnitude
- theoretical analysis
- interior point
- times faster
- computational efficiency
- computational complexity
- computational cost
- worst case
- optimization problems
- significant improvement
- computationally efficient
- computationally expensive
- np hard
- recommender systems
- optimal solution
- data sets
- recently developed
- approximation algorithms
- primal dual
- real time