An Improved Approximation Algorithm for the Coupled-Task Scheduling Problem with Equal Exact Delays.
Alexander A. AgeevMikhail IvanovPublished in: MOTOR (2020)
Keyphrases
- detection algorithm
- scheduling problem
- np hard
- learning algorithm
- cost function
- preprocessing
- search space
- significant improvement
- dynamic programming
- experimental evaluation
- k means
- computational complexity
- computational cost
- probabilistic model
- approximation ratio
- optimization algorithm
- brute force
- approximation algorithms
- matching algorithm
- worst case
- theoretical analysis
- segmentation algorithm
- single machine
- processing times
- neural network
- approximation methods
- single machine scheduling problem
- polygonal approximation
- objective function
- error tolerance
- exact computation