Concise algorithm for linear programs in matlab: monotonic convergence, basic variables, boundedness.
Syamal K. SenSuj A. RamakrishnanPublished in: Neural Parallel Sci. Comput. (2010)
Keyphrases
- linear program
- linear programming
- np hard
- dynamic programming
- strongly polynomial
- computational complexity
- simplex method
- convergence rate
- search space
- optimal solution
- extreme points
- objective function
- linear programming problems
- learning algorithm
- convex hull
- iterative algorithms
- randomly generated
- interior point
- primal dual
- geometric properties
- worst case
- mathematical model
- optimization algorithm
- simulated annealing
- simplex algorithm
- mixed integer linear program
- genetic algorithm