Reference Work Entry

Encyclopedia of Optimization

pp 3902-3908

Time-Dependent Traveling Salesman Problem

  • Mohit TawarmalaniAffiliated withDepartment of Chemical Engineering, Princeton UniversityUniversity Illinois
  • , Nikolaos V. SahinidisAffiliated withDepartment of Chemical Engineering, Princeton UniversityUniversity 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