Minimizing the total cost of transportation of a homogeneous product from multiple sources to multiple destinations when demand at each source and supply at each destination are deterministic and constant is commonly addressed in the literature. However, in practice, the demands and supplies may fluctuate within a certain range in a period due to variations of the global economy. Subsequently, finding the upper bound of the minimal total cost of this transportation problem with varying demands and supplies (TPVDS) is NP hard. The upper and lower bounds are of prime importance for financial sustainability. Although the lower bound of the minimal total cost can be methodologically attained, determining the exact upper bound is challenging. Herein, we demonstrate that existing methods may in some instances underestimate this upper minimal total cost bound. We further propose an alternative efficient and robust method for the purpose, provide theoretical evidence of its good performance in terms of solution quality, and undertake a theoretical analysis to prove its superiority in comparison to existing techniques. We further validate its performance on benchmark and newly generated instances. Finally, we exemplify its utility on a real-world TPVDS.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.