LP rounding and combinatorial algorithms for minimizing active and busy time.
Jessica ChangSamir KhullerKoyel MukherjeePublished in: J. Sched. (2017)
Keyphrases
- linear programming
- significant improvement
- learning algorithm
- linear program
- theoretical analysis
- real time
- cutting plane
- recently developed
- computational cost
- data structure
- special case
- computational complexity
- optimization problems
- computationally efficient
- objective function
- benchmark datasets
- computational efficiency
- computer vision
- neural network
- feasible solution
- graph theory
- database