Rigorous Error Bounds for the Optimal Value of Linear Programming Problems.
Christian JanssonPublished in: COCOS (2002)
Keyphrases
- error bounds
- linear programming problems
- worst case
- optimal solution
- linear programming
- primal dual
- wavelet synopses
- theoretical analysis
- linear program
- column generation
- mixed integer linear program
- simplex algorithm
- multiple objectives
- interior point methods
- mixed integer
- dynamic programming
- simplex method
- greedy algorithm
- feasible solution
- branch and bound
- probability distribution
- np hard