Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems.
Takashi TsuchiyaMasakazu MuramatsuPublished in: SIAM J. Optim. (1995)
Keyphrases
- primal dual
- global convergence
- linear programming problems
- affine scaling
- convergence rate
- learning algorithm
- global optimum
- cost function
- optimal solution
- optimization algorithm
- algorithm for linear programming
- np hard
- computational complexity
- linear programming
- simulated annealing
- convex optimization
- convergence speed
- convergence analysis
- optimization methods
- hybrid algorithm
- convex hull
- scheduling problem
- semidefinite programming
- knapsack problem
- objective function
- genetic algorithm
- search space