Get the latest tech news
Mathematical Optimization for Cargo Ships
Heuristics on the high seas: Mathematical optimization for cargo ships June 4, 2024 Virgile Galle and Tom Tangl, Software Engineers, Operations Research Team, Google Research We present a previously unknown solution to the Liner Shipping Network Design and Scheduling Problem, which is part of our new Shipping Network Design API. Look around you.
Done poorly, containers linger at ports, ships idle offshore unable to berth, and ultimately, products become pricier as the flow of physical items becomes slower and unpredictable. Solutions to network design create service lines that a small set of vessels follow: for instance, sailing between eastern Asia, through the Suez canal, and to southern Europe. The LINERLIB benchmark balances these by calculating the estimated profit: the revenue from on-time deliveries minus the costs of sailing and handling containers at port.
Or read this on Hacker News