Liner shipping network design and scheduling problem

Last updated

The liner shipping network design and problem (LSNDP) is a mathematical optimization problem in operations research that models maritime transport logistic problems. [1] [2] It is of practical interest in the shipping industry, as improvements in mathematical techniques can be directly applied to real-world problems.

The problem consist of two subproblems; 1) designing feasible services, and 2) flowing the container flows through the network. [2]

An industry-standard benchmark dataset, LINERLIB, is used to measure the effectiveness of mathematical approaches to the LSNDSP. [3]


See also

References

  1. Koza, David Franz; Desaulniers, Guy; Røpke, Stefan (2018). "Integrated Liner Shipping Network Design and Scheduling, or: Solving a large service network design problem: ROUTE 2018". in proceedings of ROUTE 2018.
  2. 1 2 Christiansen, Marielle; Hellsten, Erik; Pisinger, David; Sacramento, David; Vilhelmsen, Charlotte (2020-10-01). "Liner shipping network design" . European Journal of Operational Research. 286 (1): 1–20. doi:10.1016/j.ejor.2019.09.057. hdl: 11250/3039946 . ISSN   0377-2217.
  3. "LSNDSP Benchmarks | Operations Research API". Google for Developers. Retrieved 2025-05-09.