Lurupa - Rigorous Error Bounds in Linear Programming.
Christian KeilPublished in: Algebraic and Numerical Algorithms and Computer-assisted Proofs (2005)
Keyphrases
- error bounds
- linear programming
- linear program
- theoretical analysis
- worst case
- np hard
- integer programming
- feasible solution
- dynamic programming
- column generation
- nonlinear programming
- quadratic programming
- finite sample
- objective function
- optimal solution
- reinforcement learning
- network flow
- primal dual
- algorithm for linear programming
- simplex algorithm
- data sets
- constraint propagation
- optimization problems
- data model
- genetic algorithm
- neural network