Article citationsMore>>

Taghavi, M. and Huang, K. (2020) A Lagrangian Relaxation Approach for Stochastic Network Capacity Expansion with Budget Constraints. Annals of Operations Research, 284, 605-621.
https://doi.org/10.1007/s10479-018-2862-7

has been cited by the following article:

• TITLE: Minimum Cost of Capacity Expansion for Time-Limited Transportation Problem On-Demand

  AUTHORS: Hui Ding, Zhimin Zou

  KEYWORDS: Capacity Expansion, Minimum Cost Maximum Flow, Transportation Problem, Network with Lower and Upper Arc Capacities

  JOURNAL NAME: Journal of Computer and Communications, Vol.10 No.7, July 27, 2022

  ABSTRACT: The minimum cost of capacity expansion for time-limited transportation problem on-demand (MCCETLTPD) is to find such a practicable capacity expansion transportation scheme satisfying the time-limited T along with all origins’ supply and all destinations’ demands as well as the expanding cost is minimum. Actually, MCCETLTPD is a balance transportation problem and a variant problem of minimum cost maximum flow problem. In this paper, by creating a mathematical model and constructing a network with lower and upper arc capacities, MCCETLTPD is transformed into searching feasible flow in the constructed network, and consequently, an algorithm MCCETLTPD-A is developed as MCCETLTPD’s solution method basing minimum cost maximum flow algorithm. Computational study validates that the MCCETLTPD-A algorithm is an efficient approach to solving the MCCETLTPD.