Reference Work Entry

Encyclopedia of Optimization

pp 3902-3908

Time-Dependent Traveling Salesman Problem

  • Mohit TawarmalaniAffiliated withUniversity Illinois
  • , Nikolaos V. SahinidisAffiliated withUniversity Illinois

Article Outline

Keywords

Formulations of TDTSP

Envelopes and Tight Formulations

Network Interpretation of TDTSP

Decomposition Algorithm for TDTSP

Heuristics for TDTSP

Conclusion

See also

References

Keywords

TDTSP Benders decomposition Convexification Multistage optimization