A Learning-Based Algorithm to Quickly Compute Good Primal Solutions for Stochastic Integer Programs.
Yoshua BengioEmma FrejingerAndrea LodiRahul PatelSriram SankaranarayananPublished in: CPAIOR (2020)
Keyphrases
- learning algorithm
- optimal solution
- linear programming
- linear program
- objective function
- cost function
- dynamic programming
- monte carlo
- cutting plane
- simulated annealing
- worst case
- benchmark problems
- computational complexity
- convex hull
- primal dual
- solution quality
- reinforcement learning
- graph cuts
- special case
- search space
- integer program
- set covering
- space complexity
- optimization process
- combinatorial optimization
- energy function
- np complete
- k means