Multistart Large Neighborhood Search for the liquefied natural gas transportation and trading over long-term time horizons

S. Iudin, M. Veshchezerova, K. Tsarova, G. Tadumadze, V. Shete, J.-K. Hao, M. Perelshtein · 2025

Read Multistart Large Neighborhood Search for the liquefied natural gas transportation and trading over long-term time horizons by S. Iudin, M. Veshchezerova, K. Tsarova, G. Tadumadze, V. Shete, J.-K. Hao, M. Perelshtein (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-08404.txt.

Description

S Iudin and co-authors present a multistart large neighborhood search heuristic for liquefied natural gas transportation and trading over long planning horizons. LNG shipping links gas suppliers to distant consumers, and planners must coordinate hundreds of contracts over two to three years. Their model includes several fuel types, sloshing of liquid cargo in tanks, consumption rates that depend on speed and load, and flexible contracts allowing volume changes and multiple discharges.

A tensor train optimizer sets the parameters of the mixed integer programming models, improving exploration of the solution space. On historic and generated data, the approach beats a baseline linear programming model by thirty five and forty four percent respectively. The extra computing time stays at only several minutes.

Catalog record

CREATORS. Iudin, M. Veshchezerova, K. Tsarova, G. Tadumadze, V. Shete, J.-K. Hao, M. Perelshtein
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-08404

Browse the full library · About the Tower of Babel