On reformulations for the one-warehouse multi-retailer problem

Jesus Cunha () and Rafael Melo ()

Annals of Operations Research, 2016, vol. 238, issue 1, 99-122

Abstract: We consider the one-warehouse multi-retailer problem (OWMR) and perform both theoretical and computational studies of different formulations for the problem. Several formulations that were not yet directly applied to the OWMR are considered, namely an echelon stock formulation strengthened with valid inequalities, a two-level lot-sizing based formulation strengthened with valid inequalities, a multicommodity formulation and a dynamic programming based formulation. These are also compared with a strengthened echelon stock formulation and the previously best performing formulations available in the literature, a transportation and a shortest path formulations, which were studied in a previous work (Solyali and Süral in Ann Oper Res 196(1):517–541, 2012 ). The formulations were ordered according to the provided linear relaxation bounds, assuming there is no available stock at the beginning of the planning horizon. Experimental results using a commercial MIP solver indicate that a partial version of the two-level lot-sizing based formulation strengthened with valid inequalities and the multicommodity formulation outperform the others, especially as the sizes of the instances become larger. Besides, these two new best performing formulations allow the solver to prove optimality of instances for which not even the linear relaxation could be solved using the previously best performing formulations. Copyright Springer Science+Business Media New York 2016

Keywords: One-warehouse multi-retailer; Mixed-integer programming; Extended formulations; Valid inequalities; Production planning (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-015-2073-4 (text/html)
Access to full text is restricted to subscribers.

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:spr:annopr:v:238:y:2016:i:1:p:99-122:10.1007/s10479-015-2073-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-2073-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().