Approximation Algorithms for Optimization of Combinatorial Dynamical Systems.
Insoon YangSamuel A. BurdenRam RajagopalS. Shankar SastryClaire J. TomlinPublished in: IEEE Trans. Autom. Control. (2016)
Keyphrases
- dynamical systems
- approximation algorithms
- np hard
- special case
- differential equations
- worst case
- minimum cost
- vertex cover
- dynamic systems
- randomized algorithms
- nonlinear dynamical systems
- qualitative simulation
- optimization problems
- primal dual
- undirected graph
- phase space
- set cover
- approximation ratio
- open shop
- state space
- constant factor
- disjoint paths
- qualitative reasoning
- precedence constraints
- approximation guarantees
- linear dynamical systems
- scheduling problem