EUVIMEDEUVIMED entdecken
Crossref

A Simultaneous Column-and-Row Generation Solution Method for Liner Shipping Network Design

Jun Xia, Zhou Xu, Roberto Baldacci

Operations Research · 2025-07 · 73 (4) · 1825-1848

DOI: 10.1287/opre.2020.0458 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2025-07. Verfasst von Jun Xia und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 46 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Optimizing Liner Shipping Network Design via Simultaneous Column- and Row-Generation In “A Simultaneous Column- and Row-Generation Solution Method for Liner Shipping Network Design,” Xia, Xu, and Baldacci tackle a challenging liner shipping network design problem, which involves complex rotation structures and interdependent decisions on rotation design, fleet deployment, and cargo routing. The authors propose a new exact solution method based on a simultaneous column- and row-generation framework with novel acceleration techniques, named the LP-based approach and postpricing phase. These techniques leverage dual information to avoid generating unnecessary columns, speeding up the convergence of the solution method. The effectiveness of the proposed method is demonstrated for two variants of the liner shipping network design problem. Beyond maritime transportation, this work contributes to the broader field of mathematical programming by introducing an adaptable solution framework and speedup techniques for solving large-scale integer linear programs with column-dependent rows.

Zitieren

APA

Xia, J., Xu, Z., & Baldacci, R. (2025). A Simultaneous Column-and-Row Generation Solution Method for Liner Shipping Network Design. Operations Research, 73(4), 1825-1848. https://doi.org/10.1287/opre.2020.0458

Vancouver

Xia J, Xu Z, Baldacci R. A Simultaneous Column-and-Row Generation Solution Method for Liner Shipping Network Design. Operations Research. 2025;73(4):1825-1848. doi:10.1287/opre.2020.0458

BibTeX
@article{Xia2025,
  author = {Xia, Jun and Xu, Zhou and Baldacci, Roberto},
  title = {A Simultaneous Column-and-Row Generation Solution Method for Liner Shipping Network Design},
  journal = {Operations Research},
  year = {2025},
  volume = {73},
  number = {4},
  pages = {1825--1848},
  doi = {10.1287/opre.2020.0458}
}
Kostenlos starten →