A Profit-Maximization Location-Routing-Pricing Problem: A Branch-and-Price Algorithm

Amir Ahmadi-Javid, Elahe Amiri and Mahla Meskar

European Journal of Operational Research, 2018, vol. 271, issue 3, 866-881

Abstract: This paper for the first time considers a profit-maximization location-routing problem with price-sensitive demands. The problem determines the location of facilities, the allocation of vehicles and customers to established facilities, and the pricing and routing decisions in order to maximize the total profit of serving customers. A mixed-integer linear programming model is presented, which can only be used to solve small-size instances with commercial optimization solvers. Then, the model is reformulated as a set-packing model and solved by an efficient branch-and-price algorithm for large-size instances. The proposed algorithm can also be used to solve the more basic problems such as location-routing with profit and price-inelastic demands or vehicle routing with profit and price-sensitive demands, which has not been considered by any research earlier. The column-generation procedure is developed based on a new variant of the elementary shortest path problem with resource constraints where demands are price dependent. Our numerical study indicates the substantial advantage of the integrated model. The proposed model can be used to design the distribution networks of online shopping systems in which delivered pricing is influenced by the last mile delivery.

Keywords: Location-Routing Problems (LRP); Vehicle Routing Problems with Profit (VRPP); Price-sensitive demands and delivered pricing; Mixed-Integer Linear Programming (MILP); Branch-and-price and column generation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718301358
Full text for ScienceDirect subscribers only

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:eee:ejores:v:271:y:2018:i:3:p:866-881

DOI: 10.1016/j.ejor.2018.02.020

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().