English
Related papers

Related papers: Solving the train-platforming problem via a two-le…

200 papers

Different passenger demand rates in transit stations underscore the importance of adopting operational strategies to provide a demand-responsive service. Aiming at improving passengers' travel time, the present study introduces an advanced…

Machine Learning · Computer Science 2022-09-08 Mohammadjavad Javadinasr , Amir Bahador Parsa , Abolfazl , Mohammadian

The Knapsack Problem is a classic problem in combinatorial optimisation. Solving these problems may be computationally expensive. Recent years have seen a growing interest in the use of deep learning methods to approximate the solutions to…

Machine Learning · Computer Science 2023-12-07 Mitchell Keegan , Mahdi Abolghasemi

This paper presents a novel robust trajectory optimization method for constrained nonlinear dynamical systems subject to unknown bounded disturbances. In particular, we seek optimal control policies that remain robustly feasible with…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Arshiya Taj Abdul , Augustinos D. Saravanos , Evangelos A. Theodorou

In this paper, we unroll the dynamics of the dual ascent (DA) algorithm in two coupled graph neural networks (GNNs) to solve constrained optimization problems. The two networks interact with each other at the layer level to find a saddle…

Machine Learning · Computer Science 2026-02-03 Samar Hadou , Alejandro Ribeiro

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio…

Data Structures and Algorithms · Computer Science 2015-11-10 Sahar Bsaybes , Alain Quilliot , Annegret K. Wagler , Jan-Thierry Wegener

We consider robust tactical crew scheduling for a large passenger railway operator, who aims to inform crew early on about their work schedules while also maintaining the ability to respond to changes in the daily timetables. To resolve…

Optimization and Control · Mathematics 2024-10-10 B. T. C. van Rossum , T. Dollevoet , D. Huisman

Real-time mechanical fault diagnosis in high-speed railway (HSR) networks requires ultra-reliable and low-latency upload of ultra-high-definition (UHD) video streams. However, energy constraints of trackside cameras and severe transmission…

Signal Processing · Electrical Eng. & Systems 2026-05-01 Tianyou Li , Tonghua Wei , Dapeng Li

Classification yards are crucial nodes of railway freight transportation network, which plays a vital role in car flow reclassification and new train formation. Generally, a modern yard covers an expanse of several square kilometers and…

Optimization and Control · Mathematics 2017-10-13 Boliang Lin

We aim to compute lifted stationary points of a sparse optimization problem (P0) with complementarity constraints. We define a continuous relaxation problem (Rv) that has the same global minimizers and optimal value with problem (P0).…

Optimization and Control · Mathematics 2022-12-12 Shisen Liu , Xiaojun Chen

We propose a train rescheduling algorithm which applies a standardized feature selection based on pairwise conflicts in order to serve as input for the reinforcement learning framework. We implement an analytical method which identifies and…

Machine Learning · Computer Science 2022-04-13 Anikó Kopacz , Ágnes Mester , Sándor Kolumbán , Lehel Csató

Railcar shunting is a core planning task in freight railyards, where yard planners need to disassemble and reassemble groups of railcars to form outbound trains. Classification tracks with access from one side only can be considered as…

Machine Learning · Computer Science 2026-03-09 Ruonan Zhao , Joseph Geunes

Many problems in modern robotics can be addressed by modeling them as bilevel optimization problems. In this work, we leverage augmented Lagrangian methods and recent advances in automatic differentiation to develop a general-purpose…

Robotics · Computer Science 2019-07-03 Benoit Landry , Zachary Manchester , Marco Pavone

We propose an efficient numerical algorithm for the solution of diffeomorphic image registration problems. We use a variational formulation constrained by a partial differential equation (PDE), where the constraints are a scalar transport…

Optimization and Control · Mathematics 2018-03-02 Andreas Mang , George Biros

With the steady increase in global logistics and freight transport demand, the need for efficient and sustainable intermodal transport systems becomes increasingly important. This study addresses the optimization of container movement by…

Optimization and Control · Mathematics 2025-08-22 Jeremiah Gbadegoye , Mustafa C. Camur , Xueping Li

This paper considers the simultaneous high-speed train assignment and maintenance scheduling problem. For the maintenance scheduling module, our focus is the second-level maintenance, which is carried out once a month on average. We propose…

Optimization and Control · Mathematics 2017-09-14 Boliang Lin

We present a framework for bi-level trajectory optimization in which a system's dynamics are encoded as the solution to a constrained optimization problem and smooth gradients of this lower-level problem are passed to an upper-level…

This paper presents a planning pipeline framework for locomotion in rope-assisted robots climbing vertical surfaces. The proposed framework is formulated as a bi-level optimization scheme that addresses a mixed-integer problem: selecting…

Robotics · Computer Science 2026-04-30 Ruben Malacarne , Ioannis Tsikelis , Enrico Mingo Hoffman , Michele Focchi

We study the minmax optimization problem introduced in [22] for computing policies for batch mode reinforcement learning in a deterministic setting. First, we show that this problem is NP-hard. In the two-stage case, we provide two…

Systems and Control · Computer Science 2012-10-31 Raphael Fonteneau , Damien Ernst , Bernard Boigelot , Quentin Louveaux

Low-rank and sparse composite approximation is a natural idea to compress Large Language Models (LLMs). However, such an idea faces two primary challenges that adversely affect the performance of existing methods. The first challenge…

Machine Learning · Computer Science 2026-02-27 Changhai Zhou , Qian Qiao , Yuhua Zhou , Yuxin Wu , Shichao Weng , Weizhong Zhang , Cheng Jin

Managing disruptions in railway traffic management is a major challenge. Rising traffic density and infrastructure limits increase complexity, making the Vehicle Routing and Scheduling Problem (VRSP) difficult to solve reliably and in real…

Artificial Intelligence · Computer Science 2026-05-12 Alberto Castagna , Stefan Zahlner , Adrian Egli , Christian Eichenberger , Daniel Boos , Manuel Meyer , Anton Fuxjager