Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata.
Guy BreslerChenghao GuoYury PolyanskiyPublished in: CoRR (2022)
Keyphrases
- cellular automata
- linear program
- linear programming
- galois field
- cellular automaton
- semi infinite
- optimal solution
- simplex method
- strongly polynomial
- stochastic programming
- column generation
- objective function
- cellular automata model
- dynamic programming
- interior point methods
- linear inequalities
- np hard
- primal dual
- mixed integer
- linear programming problems
- discrete dynamical systems
- lattice gas
- extreme points
- integer program
- chaotic dynamics
- convex functions
- semidefinite programming
- market equilibrium
- traffic flow
- metaheuristic
- swarm intelligence