Arc Routing with Precedence Constraints: An Application to Snow Plowing Operations.
Anders H. GundersenMagnus JohansenBenjamin S. KjærHenrik AnderssonMagnus StålhanePublished in: ICCL (2017)
Keyphrases
- precedence constraints
- precedence relations
- scheduling problem
- branch and bound algorithm
- road network
- approximation algorithms
- parallel machines
- vertex cover
- single machine scheduling problem
- release dates
- shortest path
- parallel processors
- series parallel
- partial order
- sequence dependent setup times
- global constraints
- unit length
- partially ordered
- processing times
- routing problem
- lower bound
- single machine
- routing protocol
- maximum lateness
- np hard
- routing algorithm
- flowshop
- computer systems
- cost function
- release times
- evolutionary algorithm