The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs.
Yi-Jun ChangZeyong LiPublished in: CoRR (2023)
Keyphrases
- linear program
- linear programming
- extreme points
- semi infinite
- simplex method
- convex functions
- primal dual
- stage stochastic programs
- np hard
- interior point methods
- stochastic programming
- dynamic programming
- objective function
- approximation algorithms
- optimal solution
- linear programming problems
- column generation
- np complete
- worst case
- integer program
- mixed integer
- linear inequalities
- machine learning
- integer programming
- feasible solution
- interior point
- reinforcement learning
- genetic algorithm
- strongly polynomial
- nelder mead