A First-Order epsilon-Approximation Algorithm for Linear Programs and a Second-Order Implementation.
Ana Maria A. C. RochaEdite M. G. P. FernandesJoão L. C. SoaresPublished in: ICCSA (4) (2005)
Keyphrases
- linear program
- linear programming
- dynamic programming
- learning algorithm
- optimization algorithm
- genetic algorithm
- strongly polynomial
- linear programming problems
- simplex method
- np hard
- resource allocation
- mathematical model
- extreme points
- primal dual
- randomly generated
- convergence rate
- worst case
- upper bound
- search space
- optimal solution
- ant colony optimization
- approximation algorithms
- column generation
- multi objective
- mixed integer
- computational complexity
- search algorithm
- nelder mead