The Multiple Vehicle TSP with Time Windows and Equity Constraints over a Multiple Day Horizon

Dell, Robert F.; Batta, Rajan; Karwan, Mark H.
May 1996
Transportation Science;May96, Vol. 30 Issue 2, p120
Academic Journal
This paper considers the multiple vehicle traveling salesman problem cast over a multiple day routing scenario, with time windows and equity constraints. It develops an optimal column generation procedure and heuristic variations which solve test problems derived from the overnight delivery business. Extensive empirical testing indicates the judicious chose of a few routes for each day can incorporate equity at little or no additional cost.


Related Articles

  • A Model and Algorithm for the Courier Delivery Problem with Uncertainty. Sungur, Ilgaz; Ren, Yingtao; Ordóñez, Fernando; Dessouky, Maged // Transportation Science;May2010, Vol. 44 Issue 2, p193 

    We consider the courier delivery problem (CDP), a variant of the vehicle routing problem with time windows (VRPTW) in which customers appear probabilistically and their service times are uncertain. We use scenario-based stochastic programming with recourse to model the uncertainty in customers...

  • The Covering Salesman Problem. Current, John R.; Schilling, David A. // Transportation Science;Aug89, Vol. 23 Issue 3, p208 

    The primary purpose of this paper is to introduce and mathematically formulate the covering salesman problem (CSP). The CSP may be stated as follows: identify the minimum cost tour of a subset of n given cities such that every city not on the tour is within some predetermined covering distance...

  • Ask T+L.  // Travel & Leisure;May2000, Vol. 30 Issue 5, p28 

    Answers several questions related to traveling. Procedures done for a marriage in Rome, Italy; Recommended travel spots in Munich, Germany; Advantages of flying as a courier.

  • Maharajas' Express.  // AirGuide Online.com;1/18/2010, p9 

    The article announces the inaugural journey from Mumbai to Delhi in March 2010 to be made by the first cross-country luxury train Maharajas' Express in India.

  • A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows. Ohlmann, Jeffrey W.; Thomas, Barrett W. // INFORMS Journal on Computing;Winter2007, Vol. 19 Issue 1, p80 

    This paper describes a variant of simulated annealing incorporating a variable penalty method to solve the traveling-salesman problem with time windows (TSPTW). Augmenting temperature from traditional simulated annealing with the concept of pressure (analogous to the value of the penalty...

  • A Lagrangian heuristic for the Prize Collecting Travelling Salesman Problem. Dell'Amico, M.; Maffioli, F.; Sciomachen, A. // Annals of Operations Research;1998, Vol. 81 Issue 1-4, p289 

    In this paper, we consider the Prize Collecting Travelling Salesman Problem (PCTSP), which is a variant of the Travelling Salesman Problem (TSP), where a tour visiting each node at most once in a given graph has to be computed such that a prize is associated with each node and a penalty has to...

  • Largest Indianapolis-Area Courier Services.  // Indianapolis Business Journal;4/15/2002, Vol. 23 Issue 5, p43 

    Reports the ranking of courier services based on total deliveries in Indianapolis, Indiana. Vehicles owned by the companies; Geographic area served; Heads of local operations.

  • THE ANTIDOTE TO HEAVY LUGGAGE.  // Los Angeles Magazine;May2007, Vol. 52 Issue 5, p139 

    This article advises travelers to forward their excess baggage to spare themselves from trouble of towing them. Sports Express is a company that promise to get a traveler's equipment such as kayak or bicycle to his of her destination before he of she do. FedEx will ship luggage as-is to any...

  • DHL Adds Propane Trucks to its Fleet.  // Material Handling Management Exclusive Insight;7/25/2012, p5 

    The article reports on the acquisition by international express services provider DHL Express of 100 Ford E-250 pickup and delivery vans fueled by propane autogas as addition to its fleet.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics