-Time Algorithm for the Min-Gap Unit-Length Job Scheduling Problem.
Fei LiPublished in: COCOON (2022)
Keyphrases
- scheduling problem
- dynamic programming
- learning algorithm
- matching algorithm
- optimal solution
- detection algorithm
- search space
- np hard
- worst case
- preprocessing
- computational complexity
- optimization algorithm
- unit length
- cost function
- neural network
- lower bound
- probabilistic model
- particle swarm optimization
- search algorithm
- objective function
- single machine scheduling problem