2026-07-23T21:52:39Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:23872 2025-11-12T13:10:45Z ddc:004 open_access

Cargo Routing Optimization in Liner Shipping Networks El Ghazi, Yousra Habet, Djamal Terrioux, Cyril Constraint optimization problem modeling solving industrial application Given a maritime liner network, the cargo routing problem consists of determining which maritime routes containers will take to be transported from their loading port to their destination port. This constrained optimization problem is an essential task in the context of maritime commodity transportation, both in terms of network design and operational implementation. Several variants of this problem have been considered depending on their usage (e.g. for designing the network or for carrying containers in practice), the constraints taken into account or the criterion to be optimized. In this article, we address several variants of this problem, relying on the flexibility of Constraint Programming. First, we propose two general COP models. Then, we describe a local search method that can be easily adapted to the desired context. Finally, we experimentally compare our two models and the proposed method. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Yousra El Ghazi and Djamal Habet and Cyril Terrioux 2025 Is Part Of LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.CP.2025.11 urn:nbn:de:0030-drops-238720 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.11 eng https://creativecommons.org/licenses/by/4.0/legalcode