Network size
Network topology
Objectives
Constraints
Fleet composition
Degree of uncertainty
Approximability
Service level requirements