Single-period cutting planes for inventory routing problems

Pasquale Avella, Maurizio Boccia and Laurence A. Wolsey ()
Additional contact information
Pasquale Avella: Universita del Sannio, Italy
Maurizio Boccia: Universita del Sannio, Italy
Laurence A. Wolsey: Université catholique de Louvain, CORE, Belgium

No 2014055, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: IRP involves the distribution of one or more products from a supplier to a set of clients over a discrete planning horizon. Each client has a known demand to be met in each period and can only hold a limited amount of stock. The product is shipped through a distribution network by one or more vehicles of limited capacity. The objective is to find replenishment decisions minimizing the sum of the storage and distribution costs. In this paper we present reformulations of IRP, under the Maximum Level replenishment policy, derived from a single-period substructure. We define a generic family of valid inequalities, and then introduce two specific subclasses for which the separation problem of generating violated inequalities can be solved effectively. A basic Branch-and-Cut algorithm has been implemented to demonstrate the strength of the single-period reformulations. Computational results are presented for the benchmark instances with 50 clients and three periods and 30 clients and six periods.

Keywords: inventory routing; valid inequalities; cutting planes (search for similar items in EconPapers)
JEL-codes: C65 D71 (search for similar items in EconPapers)
Date: 2014-11-30
New Economics Papers: this item is included in nep-cmp and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2014.html (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cor:louvco:2014055

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().