IDEAS home Printed from
   My bibliography  Save this article

The splittable pickup and delivery problem with reloads


  • H.L.M. Kerivin
  • M. Lacroix
  • A.R. Mahjoub
  • A. Quilliot


In this paper, we consider a variant of the Pickup and Delivery Problem (PDP), where any demand may be dropped off elsewhere other than its destination, picked up later by the same or another vehicle, and so on until it has reached its destination. We discuss the complexity of this problem and present two mixed-integer linear programming formulations based on a space-time graph. We describe some valid inequalities for the problem along with separation routines. Based on these results, we develop a branch-and-cut algorithm for the problem, and present some computational results. [Received 31 January 2007; Revised 08 August 2007; Accepted 02 October 2007]

Suggested Citation

  • H.L.M. Kerivin & M. Lacroix & A.R. Mahjoub & A. Quilliot, 2008. "The splittable pickup and delivery problem with reloads," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 2(2), pages 112-133.
  • Handle: RePEc:ids:eujine:v:2:y:2008:i:2:p:112-133

    Download full text from publisher

    File URL:
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to search for a different version of it.


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. Letchford, Adam N. & Salazar-González, Juan-José, 2016. "Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem," European Journal of Operational Research, Elsevier, vol. 251(1), pages 74-84.
    2. Rais, A. & Alvelos, F. & Carvalho, M.S., 2014. "New mixed integer-programming model for the pickup-and-delivery problem with transshipment," European Journal of Operational Research, Elsevier, vol. 235(3), pages 530-539.
    3. Masson, Renaud & Ropke, Stefan & Lehuédé, Fabien & Péton, Olivier, 2014. "A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes," European Journal of Operational Research, Elsevier, vol. 236(3), pages 849-862.
    4. Salazar-González, Juan-José & Santos-Hernández, Beatriz, 2015. "The split-demand one-commodity pickup-and-delivery travelling salesman problem," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 58-73.
    5. Yildiz, Hakan & Ravi, R. & Fairey, Wayne, 2010. "Integrated optimization of customer and supplier logistics at Robert Bosch LLC," European Journal of Operational Research, Elsevier, vol. 207(1), pages 456-464, November.


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:eujine:v:2:y:2008:i:2:p:112-133. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Carmel O'Grady). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.