Incorporating Advanced Constraints in TSP Modeling
A delivery company must design a route that visits several cities. The basic Traveling Salesman Problem (TSP) model is extended to include advanced constraints. (a) The company requires that each city must be visited within a specified time window. Explain how such time window constraints can be integrated into the standard TSP model. (b) Additionally, […]
Part a
Explain how time window constraints can be incorporated into the TSP model to ensure that each city is visited within its specified time interval.
Part b
Describe a modification to the TSP formulation that enforces certain key locations to be visited in a predetermined order.