The joint replenishment problem with trade credits

Jen Yen Lin*, Ming Jong Yao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


It is a widespread financial practice in procurement management for a supplier aiming to attract customers to offer trade credits when customers make inquiries about the sold products. In this paper, we examine the joint replenishment problem considering trade credits (JRP-TC) under the power-of-two (PoT) policy. We formulate a mathematical model and conduct an analysis that reveals insights into the properties of the optimal objective function. From there, we propose an effective search algorithm that obtains the global optimal solution for the JRP-TC under the PoT policy. Our complexity analysis shows that the JRP-TC and the conventional joint replenishment problem under the PoT policy are pseudo-polynomial time solvable.

Original languageEnglish
Pages (from-to)347-382
Number of pages36
JournalJournal of Global Optimization
Issue number2
StatePublished - 1 Feb 2020


  • Joint replenishment
  • Power-of-two
  • Pseudo-polynomial time
  • Trade credits

Fingerprint Dive into the research topics of 'The joint replenishment problem with trade credits'. Together they form a unique fingerprint.

Cite this