ROUTING IN POINT-TO-POINT DELIVERY SYSTEMS: FORMULATIONS AND SOLUTION HEURISTICS

A point-to-point route planning problem arises in many large scale delivery systems (e.g., less-than-truckload freight). This paper presents a model and solution methods for such delivery systems. The model is a complex large-scale nonlinear mixed integer program. The solution approach decomposes the problem into two smaller subproblems that are solved by Lagrangian-based methods. This research originates from a project conducted with a large-scale transportation carrier. The algorithms developed form part of a decision support system used for operations planning. Computational experience with this application indicates cost savings of 5%.

  • Availability:
  • Corporate Authors:

    Operations Research Society of America

    Mount Royal and Guilford Avenue
    Baltimore, MD  United States  21202
  • Authors:
    • Leung, JMY
    • Magnanti, T L
    • Singhal, V
  • Publication Date: 1990-11

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00603197
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Jan 31 1991 12:00AM