EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Branch-and-Benders-Cut Decomposition Framework for Park-and-Ride Location Optimization

Yibei Zhang, Hanlong Liu, Chenhao Zhang, Maocan Song, Lin Cheng

Systems · 01.11.2026 · 14 (11) · 1388

DOI: 10.3390/systems14111388 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systems, online erschienen am 01.11.2026. Verfasst von Yibei Zhang und 4 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Park-and-ride (P&R) facility location optimization involves coupled facility-opening decisions and probabilistic traveler allocation. This study develops a Branch-and-Benders-Cut Decomposition (B&CBD) framework for exact optimization under a specified multinomial logit (MNL) discrete choice model. Following the reformulation of the nonlinear model as a mixed-integer linear programming (MILP) model, the framework exploits origin–destination (OD) separability by retaining facility-location decisions in the master problem and solving traveler-allocation decisions through independent subproblems. Benders decomposition is integrated with a branch-and-cut algorithm, embedding cut generation within a single search tree and avoiding repeated master-problem optimization in the conventional Benders loop. An in–out strategy further guides cut generation using interpolated separation points. Computational experiments on synthetic instances compare the proposed framework with classical Benders decomposition, its in–out variant, and direct MILP solution. B&CBD outperforms the tested Benders variants, although a direct solution is generally faster for small instances. Across 12 Chicago network-based instances, B&CBD reaches the prescribed optimality tolerance in all cases, compared with 10 for the direct solution, and achieves shorter runtimes in all six instances with 20 candidate facilities.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Jiangsu Province

Zitieren

APA

Zhang, Y., Liu, H., Zhang, C., Song, M., & Cheng, L. (2026). A Branch-and-Benders-Cut Decomposition Framework for Park-and-Ride Location Optimization. Systems, 14(11), 1388. https://doi.org/10.3390/systems14111388

Vancouver

Zhang Y, Liu H, Zhang C, Song M, Cheng L. A Branch-and-Benders-Cut Decomposition Framework for Park-and-Ride Location Optimization. Systems. 2026;14(11):1388. doi:10.3390/systems14111388

BibTeX
@article{Zhang2026,
  author = {Zhang, Yibei and Liu, Hanlong and Zhang, Chenhao and Song, Maocan and Cheng, Lin},
  title = {A Branch-and-Benders-Cut Decomposition Framework for Park-and-Ride Location Optimization},
  journal = {Systems},
  year = {2026},
  volume = {14},
  number = {11},
  pages = {1388},
  doi = {10.3390/systems14111388}
}
Kostenlos starten →