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
| CREATOR | S. Iudin, M. Veshchezerova, K. Tsarova, G. Tadumadze, V. Shete, J.-K. Hao, M. Perelshtein |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-08404