Simple and Fast Algorithm for Binary Integer and Online Linear Programming.
Xiaocheng LiChunlin SunYinyu YePublished in: NeurIPS (2020)
Keyphrases
- linear programming
- dynamic programming
- objective function
- significant improvement
- times faster
- matching algorithm
- optimal solution
- np hard
- tree structure
- particle swarm optimization
- input data
- expectation maximization
- segmentation algorithm
- detection algorithm
- convergence rate
- simplex algorithm
- minimum length
- worst case
- search space
- online learning
- real time
- high accuracy
- scheduling problem
- computational cost
- linear program
- cost function
- binary tree
- online algorithms
- learning algorithm
- genetic algorithm