Exact Algorithms for Scheduling Problems on Parallel Identical Machines with Conflict Jobs.
Minh Hoàng HàDinh Quy TaTrung Thanh NguyenPublished in: CoRR (2021)
Keyphrases
- identical machines
- exact algorithms
- scheduling problem
- processing times
- approximation algorithms
- single machine
- precedence constraints
- knapsack problem
- job scheduling
- polynomial time approximation
- np hard
- exact solution
- combinatorial optimization
- flowshop
- setup times
- combinatorial optimization problems
- scheduling jobs
- heuristic methods
- max sat
- release dates
- combinatorial problems
- tabu search
- maximum lateness
- worst case
- column generation
- particle swarm optimization
- upper bound
- dynamic programming
- orders of magnitude
- special case