2026-07-22T13:39:30Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19053 2024-03-06T11:03:23Z ddc:004 open_access

A CP Approach for the Liner Shipping Network Design Problem El Ghazi, Yousra Habet, Djamal Terrioux, Cyril Constraint optimization problem modeling solving industrial application The liner shipping network design problem consists, for a shipowner, in determining, on the one hand, which maritime lines (in the form of rotations serving a set of ports) to open, and, on the other hand, the assignment of ships (container ships) with the adapted sizes for the different lines to carry all the container flows. In this paper, we propose a modeling of this problem using constraint programming. Then, we present a preliminary study of its solving using a state-of-the-art solver, namely the OR-Tools CP-SAT solver. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Yousra El Ghazi and Djamal Habet and Cyril Terrioux 2023 Is Part Of LIPIcs, Volume 280, 29th International Conference on Principles and Practice of Constraint Programming (CP 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.CP.2023.16 urn:nbn:de:0030-drops-190532 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2023.16 eng https://creativecommons.org/licenses/by/4.0/legalcode