Computational Experience with Rigorous Error Bounds for the Netlib Linear Programming Library.
Christian KeilChristian JanssonPublished in: Reliab. Comput. (2006)
Keyphrases
- error bounds
- linear programming
- mathematical programming
- worst case
- theoretical analysis
- linear program
- finite sample
- primal dual
- np hard
- feasible solution
- real time
- quadratic programming
- computational power
- constraint propagation
- scheduling problem
- dynamic programming
- optimal solution
- case study
- column generation
- website
- metadata
- neural network
- nonlinear programming
- database
- polynomial time approximation
- wavelet synopses