Improved ADMM-based approach for optimizing intercity express transportation networks: A novel dual decomposition strategy with partial retention of coupling constraints

Jushang Chi, Shiwei He and Yongxiang Zhang

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 192, issue C

Abstract: The rapid expansion of express delivery volume necessitates the development of logistics centers and the optimization of parcel transportation routes between cities within an extensive express transportation network. This study addresses the intercity express transportation network optimization problem (IETNP), which integrates the hub location problem with the multi-commodity flow problem. An integer linear programming model is introduced to represent the IETNP. To leverage the decomposable structure of the IETNP model, an improved Alternating direction method of multipliers (ADMM)-based algorithm is developed for solving the IETNP. A novel dual decomposition strategy is proposed to mitigate the negative effects of numerous coupling constraints on achieving high-quality upper-bound solutions. This strategy, incorporating penalty-term-reduction and multiplier-replacement methods, diminishes the number of penalty terms and the search space, thus enhancing computational efficiency while maintaining solution quality. A Lagrangian relaxation (LR)-based algorithm is employed to generate lower-bound solutions that assess the quality of the upper-bound solutions. Auxiliary constraints are integrated into the dualized formulation to enhance these lower-bound solutions. The effectiveness and efficiency of the improved ADMM-based algorithm are validated using over 100 artificial instances with 10–500 nodes and a realistic instance involving 338 cities. Comparative analysis with an off-the-shelf solver and existing ADMM- and LR-based algorithms reveals that the improved ADMM-based algorithm reduced the upper-bound values by 11.44% on average and by up to 22.09%.

Keywords: Express network design; Multi-allocation; Problem decomposition; ADMM; Partial coupling constraints (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524003478
Full text for ScienceDirect subscribers only

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:eee:transe:v:192:y:2024:i:c:s1366554524003478

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103756

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().