2025/11/11 by С. В. Юдин, Iudin, S., Margarita Veshchezerova +11
Computer Science · Engineering · #Advanced Multi-Objective Optimization Algorithms #FOS: Mathematics #Optimization and Control (math.OC) #Spacecraft and Cryogenic Technologies #Vehicle Routing Optimization Methods
paper · pdf · doi:10.48550/arxiv.2511.08404
openalex publication_date 2025/11/11 · openalex created_date 2025/11/13 · openalex updated_date 2026/07/28
Liquefied Natural Gas (LNG) transportation is a critical component of the energy industry. It enables the efficient and large-scale movement of natural gas across vast distances by converting it into a liquid form, thereby addressing global demand and connecting suppliers with consumers. In this study, we present the Multistart Large Neighborhood Search heuristic for the LNG transportation problem, which involves hundreds of contracts and a planning horizon of two to three years. Our model incorporates several fuel types, LNG sloshing in the tank, and speed- and load-dependent consumption rates. We also consider flexible contracts with LNG volume variability, enabling volume optimizations and multiple discharges. A tensor-train optimizer defines the parameters of Mixed Integer Programming (MIP) models, allowing better solution space exploration. On the historic and artificially generated data, our approach outperforms the baseline linear-programming model by 35% and 44%, respectively, while the time overhead is only several minutes.