Some insights into the solution algorithms for SLP problems.
Peter KallJános MayerPublished in: Ann. Oper. Res. (2006)
Keyphrases
- partial solutions
- approximate solutions
- optimization problems
- related problems
- efficient solutions
- approximation schemes
- test problems
- benchmark problems
- computational problems
- theoretical guarantees
- solution quality
- difficult problems
- cutting plane
- problems in computer vision
- interior point
- constraint problems
- np hard problems
- exact solution
- constraint programming
- theoretical analysis
- linear systems
- practical problems
- data mining
- computational efficiency
- orders of magnitude
- np complete
- linear programming
- worst case
- computational cost
- significant improvement
- evolutionary algorithm
- convex optimization problems
- decision trees