Location-Routing Problems with Distance Constraints

Berger, Rosemary T.; Coullard, Collette R.; Daskin, Mark S.
February 2007
Transportation Science;Feb2007, Vol. 41 Issue 1, p29
Academic Journal
An important aspect of designing a distribution system is determining the locations of the facilities. For systems in which deliveries are made along multiple stop routes, the routing problem and location problem must be considered simultaneously. In this paper, a set-partitioning-based formulation of an uncapacitated location-routing model with distance constraints is presented. An alternate set of constraints is identified that significantly reduces the total number of constraints and dramatically improves the linear programming relaxation bound. A branch and price algorithm is developed to solve instances of the model. The algorithm provides optimal solutions in reasonable computation time for problems involving as many as 10 candidate facilities and 100 customers with various distance constraints.


Related Articles

  • A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time. Shan-Huen Huan; Blazquez, Carola Alejandra // Revista Facultad de Ingenieria Universidad de Antioquia;sep2012, Issue 64, p163 

    In a real world case scenario, customer demands are requested at any time of the day requiring services that are not known in advance such as delivery or repairing equipment. This is called Dynamic Vehicle Routing (DVR) with customer uncertainty environment. The link travel time for the roadway...

  • On a Rational Relationship for Certain Costs of Handling Motor Freight. Deming, W. Edwards // Transportation Journal (American Society of Transportation & Log;Winter78, Vol. 18 Issue 2, p79 

    Focuses on the development of rational relationship to explain the time required to move shipments of various weights. Problems associated with stop-time at pickup and delivery; Data on stop-time at pickup and delivery; Average total man-minutes at stop for pickup and delivery.

  • Shipments Down in February and March. Rozelle, Walter N. // Textile World;Jun99, Vol. 149 Issue 6, p15 

    Reports on the decreased volume of United States' mill shipments in both February and March 1999. Total orders in March 1999.

  • DON'T TURN A BLIND EYE ON PICKUPS. Barrett, Colin // Journal of Commerce (1542-3867);10/18/2010, Vol. 11 Issue 41, p44 

    The article presents an answer to a question on the legality of doing blind shipments.

  • CHRONIC SHORTAGES? ROLL THE VIDEOTAPE. Barrett, Colin // Journal of Commerce (1542-3867);6/24/2013, Vol. 14 Issue 13, p68 

    The article presents answers to a query about dealing with customers complaining about delivery shortages and loss of shipments.

  • Snell to show Vega at BVE 2012.  // Broadcast Engineering Exclusive Insight;1/20/2012, p8 

    The article offers brief information on the Snell Vega routing platform to be unveiled at the Broadcast Video Expo (BVE) 2012.

  • Foreword and Editorial. Stoica, Adrian // International Journal of Control & Automation;2014, Vol. 7 Issue 3, pv 

    An introduction is presented in which the editor discusses various reports within the issue on topics including location based routing schemes, Greenhouse Control System (GCS), and the use of computational algorithm to solve nonlinear optimal control problems.

  • Advanced Self-Organizing Technologies over Distributed Wireless Networks. Mugen Peng; Zhiguo Ding; Yiqing Zhou; Yonghui Li // International Journal of Distributed Sensor Networks;2012, p1 

    An introduction is presented in which editors discuss various research papers within the issue focused on self-organizing networks covering several topics including energy saving management mechanism, routing algorithm, and next generation networks.

  • QoS aware Hierarchical Multi-hop Routing Protocols in MANETs. Mandhadi, Narendar Reddy; Rajamani, Lakshmi // International Journal of Computer Science & Engineering Survey;Feb2013, Vol. 4 Issue 1, p33 

    Ad hoc wireless networks are multi-hop networks that are dynamic, and are formed by a group of nodes which are mobile in nature, on a shared wireless links. Mobile ad hoc network (MANET) is a collection of autonomous nodes that communicate with each other by forming a multi hop radio network....


Read the Article


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

Try another library?
Sign out of this library

Other Topics