Reducing Complexity for Quantum Approaches in Train Load Optimization † Corresponding author.

Zhijie Tang 1, Albert Nieto-Morales 2, Arit Kumar Bishwas 3 † · 2026

Read Reducing Complexity for Quantum Approaches in Train Load Optimization † Corresponding author. by Zhijie Tang 1, Albert Nieto-Morales 2, Arit Kumar Bishwas 3 † (2026) 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-2603-29543.txt.

Introduction

Tang and co-authors present a compact model for loading containers onto trains. Planning loads is a hard combinatorial problem for rail logistics. Much of the cost comes from rehandles: crane moves that free blocked containers. Older models add a binary variable and many constraints per possible rehandle. Their model instead folds rehandle cost into the objective itself. No dedicated rehandle variables are needed. A formal comparison proves the model shrinks sharply. Simulated annealing finds high-quality plans on varied instances.

Catalog record

CREATORZhijie Tang 1, Albert Nieto-Morales 2, Arit Kumar Bishwas 3 †
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22683
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.29543

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Reducing Complexity for Quantum Approaches in Train Load Optimization † Corresponding author. Zhijie Tang 1, Albert Nieto-Morales 2, Arit Kumar Bishwas 3 † Abstract Efficiently planning container loads onto trains is a computationally challenging combinatorial optimization problem, central to logistics and supply chain management. A primary source of this complexity arises from the need to model and reduce rehandle operations—unproductive crane moves required to access blocked containers. Conventional mathematical formulations address this by introducing explicit binary variables and a web of logical constraints for each potential rehandle, resulting in large-scale models that are difficult to solve. This paper presents a fundamental departure from this paradigm. We introduce an innovative and compact mathematical formulation for the Train Load Optimization (TLO) problem where the rehandle cost is calculated implicitly within the objective function. This novel approach helps prevent the need for dedicated rehandle variables and their associated constraints, leading to a dramatic reduction in model size. We provide a formal comparison against a conventional model to analytically demonstrate the significant reduction in the number of variables and constraints. The efficacy of our compact formulation is assessed through a simulated annealing metaheuristic, which finds high-quality loading plans for various problem instances. The results confirm that our model is not only more parsimonious but also practically effective, offering a scalable and powerful tool for modern rail logistics. , , and I Introduction The relentless growth of global trade has solidified the role of containerized cargo as the backbone of international logistics [ 1 ] . Within the multimodal transport network, rail plays an important role due to its high capacity, energy efficiency, and reliability for inland transportation [ 2 , 3 , 4 ] . Rail networks offer strong intermodal connectivity with ports and trucking, forming an integrated system for global supply chains [ 5 , 6 ] . To harness these advantages, operators must solve the Train Load Optimization (TLO) problem, which involves assigning containers from a yard to slots on a train to maximize value while respecting a multitude of operational and physical constraints [ 7 ] . Effective TLO leads to increased asset utilization, reduced costs, and improved service reliability [ 8 ] . One of the more significant operational inefficiencies in container terminals is the rehandle (or reshuffle) operation [ 9 ] . Containers are typically stored in vertical stacks in the yard [ 10 , 11 ] ; if a container selected for loading is not at the top of its stack, all containers above it must be moved. If these blocking containers are also not destined for the current loading operation, they should be temporarily placed elsewhere, incurring costs in terms of time, fuel, and crane utilization [ 12 , 13 ] . Minimizing these rehandles is one of the primary objectives in TLO and related yard management problems [ 14 ] . The academic literature has extensively studied TLO and related terminal operations problems [ 15 , 16 ] . A common strategy for modeling rehandles in integer programming formulations is to introduce explicit binary variables that are activated when a rehandle occurs [ 17 , 18 ] . This approach requires a detailed position matrix to track the vertical relationships between containers and a set of logical ”Big-M” constraints to enforce the rehandle logic. While this method is mathematically sound, it suffers from a major drawback: scalability. As the number of containers and wagons increases, the number of rehandle variables and constraints grow polynomially, leading to massive models that overwhelm even industry-leading commercial solvers, a common issue in large-scale logistics problems [ 19 ] . This paper challenges the conventional modeling paradigm. We propose a novel mathematical formulation for the TLO problem that fundamentally rethinks how rehandles are calculated. Our main contribution is the development of a compact model that calculates the total rehandle cost implicitly within the objective function itself. By leveraging the sequential nature of train loading, our formulation directly counts the number of necessary rehandles based on the assignment decisions, without needing any auxiliary rehandle variables or constraints. This innovation leads to a provably simpler and smaller model. We formally present both the conventional and our proposed formulations to highlight the structural differences. We then employ a simulated annealing metaheuristic [ 20 , 21 ] , an innovative tool for complex combinatorial problems [ 22 ] , to demonstrate that our more compact model can be solved effectively to produce high-quality, practical loading plans. The results of our experiments assess the core thesis of our work: by simplifying the mathematical representation of the problem, we can create more scalable and effective tools for real-world TLO challenges. (a) The train loading process. (b) Rehandle operations. (c) The weight configuration of a wagon. Fig. 1 : An overview of key operations in the train loading process, from yard stacking to container rehandling and wagon configuration. II Problem Definition The Train Load Optimization problem addressed in this paper involves assigning a subset of containers from a storage yard to available slots on a train. The yard consists of multiple stacks, each containing containers tiered vertically [ 10 ] . Containers are moved from the yard to the rail park via internal vehicles [ 23 ] . The train consists of multiple wagons, each with a specific set of slots that can accommodate either 20-foot or 40-foot containers. The optimization objective is twofold: to maximize the total value of the loaded containers (or equivalently, minimize the penalty for containers not loaded) and to minimize the total cost of rehandle operations incurred during loading [ 24 ] . This can be achieved subject to several constraints: 1. Each container can be assigned to at most one slot, and each slot can hold at most one container. 2. The total weight of containers assigned to each wagon must not exceed the wagon’s capacity. Furthermore, the total weight of all containers on the train must not exceed the train’s overall capacity, respecting axle load limits [ 25 ] . 3. Each wagon must be assigned a specific weight configuration, which dictates the maximum permissible weight for each of its individual slots (as shown in Fig. 1(c) ). 4. A rehandle is required for any container that is positioned above a target container in the same stack, if that blocking container is not itself being loaded onto the same or an earlier wagon. We consider a common operational scenario where wagons are serviced sequentially by a crane, from the first to the last. The parameters and sets used to model this problem are formally defined in Table I . For the conventional model, we add a parameter P_{ij} derived from the yard layout, where P_{ij}=1 if container j is stacked above container i . TABLE I : Notation for Model Parameters and Sets Symbol Description Sets and Indices \mathcal{C} Set of containers, indexed by i,j \mathcal{W} Set of wagons, indexed by w,h S_{w} Set of slots for wagon w , indexed by s B_{w} Set of weight configurations for wagon w , indexed by b k Index for container stacks, k=1,\ldots,K Parameters P_{ij} 1 if container j is above i in the same stack \omega_{i} Weight of container i\in\mathcal{C} \pi_{i} Value

Read the complete text