A new LP rounding algorithm for the active time problem.
Gruia CalinescuKai WangPublished in: J. Sched. (2021)
Keyphrases
- linear programming
- experimental evaluation
- improved algorithm
- detection algorithm
- clustering method
- computational cost
- objective function
- computational complexity
- learning algorithm
- np hard
- worst case
- optimization algorithm
- particle swarm optimization
- matching algorithm
- classification algorithm
- dynamic programming
- k means
- preprocessing
- genetic algorithm
- markov random field
- mathematical model
- tree structure
- linear program
- times faster
- combinatorial optimization
- convex hull
- integer programming
- similarity measure
- primal dual