Solving a Production-Routing Problem with Price-Dependent Demand Using an Outer Approximation Method

Somayeh Torkaman, M.R. Akbari Jokar (Corresponding author), Nevin R. Mutlu, Tom van Woensel

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)
144 Downloads (Pure)


A production-routing problem with price-dependent demand (PRP-PD) is studied in this paper. Demand follows a general convex, differentiable, continuous and strictly decreasing function in price. The problem is modeled as a mixed integer nonlinear program (MINLP). Two Outer Approximation (OA) based algorithms are developed to solve the PRP-PD. The efficiency of the proposed algorithms in comparison with commercial MINLP solvers is demonstrated. The computational results show that our basic OA algorithm outperforms the commercial solvers both in solution quality and in computational time aspects. On the other hand, our extended (two-phase) OA algorithm provides near-optimal solutions very efficiently, especially for large problem instances. These findings prevail both for linear and for nonlinear demand functions. Additional sensitivity analyses are conducted to investigate the impact of different problem parameters on the optimal solution. The results show that the manufacturer should give higher priority to the retailer who has lower price sensitivity and who is closer to the manufacturer. Another takeaway is that a larger market size and a lower price sensitivity lead to more profit.
Original languageEnglish
Article number105019
Number of pages19
JournalComputers & Operations Research
Publication statusPublished - Nov 2020


  • Nonlinear programming
  • Outer approximation
  • Pricing
  • Production-routing


Dive into the research topics of 'Solving a Production-Routing Problem with Price-Dependent Demand Using an Outer Approximation Method'. Together they form a unique fingerprint.

Cite this