A Note on the Connection Between the Primal-Dual and the A* Algorithm.
Xugang YeShih-Ping HanAnhua LinPublished in: Int. J. Oper. Res. Inf. Syst. (2010)
Keyphrases
- primal dual
- convergence rate
- linear programming
- worst case
- simplex algorithm
- computational complexity
- dynamic programming
- semidefinite programming
- randomly generated
- step size
- linear programming problems
- learning algorithm
- np hard
- dual formulation
- algorithm for linear programming
- affine scaling
- convex optimization
- interior point methods
- approximation algorithms
- linear program
- lower bound
- optimal solution
- objective function