Online Linear Optimization for Job Scheduling Under Precedence Constraints.
Takahiro FujitaKohei HatanoShuji KijimaEiji TakimotoPublished in: ALT (2015)
Keyphrases
- job scheduling
- precedence constraints
- identical machines
- scheduling problem
- branch and bound algorithm
- series parallel
- parallel machines
- combinatorial optimization
- approximation algorithms
- single machine scheduling problem
- processing times
- optimization problems
- partially ordered
- resource allocation
- branch and bound
- partial order
- single machine
- evolutionary algorithm
- setup times
- global constraints
- lower bound
- np hard
- grid environment
- genetic algorithm
- load balancing