Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics
DOI10.1287/TRSC.24.4.245zbMATH Open0723.90019OpenAlexW2035363092MaRDI QIDQ5202007FDOQ5202007
Authors: Thomas L. Magnanti, Vijay Singhal, Janny Leung 
Publication date: 1990
Published in: Transportation Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/trsc.24.4.245
Recommendations
Lagrangian relaxationheuristic techniqueslarge scale delivery systemsmixed-integer multicommodity flow problempoint-to-point route planning
Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)
Cited In (23)
- The computation of Cournot-Nash equilibria for the time-definite freight delivery industry under an oligopolistic market
- On the point-to-point connection problem
- The point-to-point delivery and connection problems: Complexity and algorithms
- The convex hull of two core capacitated network design problems
- An Algorithmic Framework for Routeing LTL Shipments
- Delivery itineraries and distribution capacity of a freight network with time slots
- Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs
- The point-to-point connection problem - analysis and algorithms
- Operational planning of a large-scale multi-modal transportation system.
- Heuristics for routes generation in pickup and delivery problem
- Augmenting weighted graphs to establish directed point-to-point connectivity
- Shipment Routing Algorithms with Tree Constraints
- Route planning for a mixed delivery system in long distance transportation and comparison with pure delivery systems
- A heuristic algorithm for hierarchical hub-and-spoke network of time-definite common carrier operation planning problem
- Combination of geographical information system and efficient routing algorithms for real life distribution operations.
- Title not available (Why is that?)
- 0-1 reformulations of the multicommodity capacitated network design problem
- Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition
- Title not available (Why is that?)
- Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing
- Topological design of a two-level network with ring-star configuration
- Package routing in transportation networks with fixed vehicle schedules
- Title not available (Why is that?)
This page was built for publication: Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5202007)
