On the worst‐case performance of some heuristics for the vehicle routing and scheduling problem with time window constraints

This publication has 7 references indexed in Scilit:

• On the worst‐case performance of some algorithms for the asymmetric traveling salesman problem
  Networks, 1982
• Complexity of vehicle routing and scheduling problems
  Networks, 1981
• Worst-Case Analysis of Heuristic Algorithms
  Management Science, 1980
• Tight bounds for christofides' traveling salesman heuristic
  Mathematical Programming, 1978
• An Analysis of Several Heuristics for the Traveling Salesman Problem
  SIAM Journal on Computing, 1977
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
  Management Science, 1977
• A Computational Modification to the Savings Method of Vehicle Scheduling
  Journal of the Operational Research Society, 1970