A New Bounding Procedure for Transportation Problems with Stepwise Costs

Jingyi Liu ()
Additional contact information
Jingyi Liu: Department of Mathematics, College of Sciences, Northeastern University, Shenyang 110819, China

Mathematics, 2025, vol. 13, issue 22, 1-20

Abstract: Transportation planning often involves not only shipment costs but also setup costs associated with deploying vehicles or transport resources. In many practical logistics operations, this setup cost does not remain constant but increases stepwise with the number of vehicles used, reflecting economies of scale and scheduling thresholds. To capture this realistic feature, this study investigates the transportation problem with stepwise costs, where total costs combine shipment-dependent variable costs and vehicle activation costs. We develop a mixed-integer programming (MIP) model to represent the problem and propose an efficient algorithm based on variable-splitting reformulation and a row-and-column generation scheme. This approach dynamically introduces only the necessary variables and constraints, enabling the solution of large-scale instances that are otherwise computationally challenging. Numerical experiments show that the method produces high-quality solutions much faster than direct MIP solvers. The results highlight the model’s practical value in optimizing fleet utilization and transportation cost structures in real logistics and supply chain systems.

Keywords: transportation problem; stepwise cost; discretized reformulation; row-and-column generation; variable neighborhood descent (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/22/3709/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/22/3709/ (text/html)

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:gam:jmathe:v:13:y:2025:i:22:p:3709-:d:1797907

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().