Ordering with precedence constraints and budget minimization.
Jeff KinneJán ManuchAkbar RafieyArash RafieyPublished in: CoRR (2015)
Keyphrases
- precedence constraints
- partial order
- scheduling problem
- branch and bound algorithm
- partially ordered
- release dates
- approximation algorithms
- single machine scheduling problem
- sequence dependent setup times
- precedence relations
- vertex cover
- parallel machines
- parallel processors
- maximum lateness
- global constraints
- partially ordered sets
- objective function
- setup times
- lower bound
- unit length
- single machine
- series parallel
- branch and bound
- optimal solution
- combinatorial optimization
- multi dimensional
- multi objective
- evolutionary algorithm
- neural network