A linear program to compare path-complete Lyapunov functions.
David AngeliNikolaos AthanasopoulosRaphaël M. JungersMatthew PhilippePublished in: CDC (2017)
Keyphrases
- linear program
- linear programming
- semi infinite
- optimal solution
- simplex method
- approximate dynamic programming
- mixed integer linear program
- convex functions
- primal dual
- dynamic programming
- column generation
- interior point methods
- mixed integer
- multistage stochastic
- stochastic programming
- np hard
- objective function
- integer program
- sufficient conditions
- linear programming problems
- shortest path
- quadratic program
- simplex algorithm
- stage stochastic programs
- lagrange multipliers
- optimization methods
- evolutionary algorithm
- genetic algorithm