2026-07-22T14:08:56Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4755 2024-03-06T10:29:39Z ddc:004 open_access

Mathematical programming models for scheduling locks in sequence Passchyn, Ward Briskorn, Dirk Spieksma, Frits C.R. Mixed Integer Programming Inland Waterways Lock Scheduling We investigate the scheduling of series of consecutive locks. This setting occurs naturally along canals and waterways. We describe a problem that generalizes different models that have been studied in literature. Our contribution is to (i) provide two distinct mathematical programming formulations, and compare them empirically, (ii) show how these models allow for minimizing emission by having the speed of a ship as a decision variable, (iii) to compare, on realistic instances, the optimum solution found by solving the models with the outcome of a decentralized heuristic. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ward Passchyn and Dirk Briskorn and Frits C.R. Spieksma 2014 Is Part Of OASIcs, Volume 42, 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2014) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2014.92 urn:nbn:de:0030-drops-47553 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.92 eng https://creativecommons.org/licenses/by/3.0/legalcode