English
Related papers

Related papers: Vehicle Routing Problems via Quantum Graph Attenti…

200 papers

Reinforcement Learning (RL) is currently one of the most commonly used techniques for traffic signal control (TSC), which can adaptively adjusted traffic signal phase and duration according to real-time traffic data. However, a fully…

Computer Science and Game Theory · Computer Science 2023-01-03 Yuli. Zhang , Shangbo. Wang , Ruiyuan. Jiang

Dispatching strategies for gas turbines (GTs) are changing in modern electricity grids. A growing incorporation of intermittent renewable energy requires GTs to operate more but shorter cycles and more frequently on partial loads. Deep…

Machine Learning · Computer Science 2023-08-30 Manuel Sage , Martin Staniszewski , Yaoyao Fiona Zhao

Graph Neural Networks (GNNs) are neural networks that aim to process graph data, capturing the relationships and interactions between nodes using the message-passing mechanism. GNN quantization has emerged as a promising approach for…

Machine Learning · Computer Science 2026-01-22 Chenyu Liu , Haige Li , Luca Rossi

This paper explores the application of deep reinforcement learning (RL) techniques in the domain of autonomous self-driving car racing. Motivated by the rise of AI-driven mobility and autonomous racing events, the project aims to develop an…

Artificial Intelligence · Computer Science 2024-10-31 Florentiana Yuwono , Gan Pang Yen , Jason Christopher

Deep reinforcement learning (DRL) has recently shown its success in tackling complex combinatorial optimization problems. When these problems are extended to multiobjective ones, it becomes difficult for the existing DRL approaches to…

Artificial Intelligence · Computer Science 2022-02-15 Zizhen Zhang , Zhiyuan Wu , Hang Zhang , Jiahai Wang

Quantum Reinforcement Learning (QRL) offers potential advantages over classical Reinforcement Learning, such as compact state space representation and faster convergence in certain scenarios. However, practical benefits require further…

Quantum Physics · Physics 2024-08-05 Michael Kölle , Daniel Seidl , Maximilian Zorn , Philipp Altmann , Jonas Stein , Thomas Gabor

As urban environments grow, the modelling of transportation systems becomes increasingly complex. This paper advances the field of travel demand modelling by introducing advanced Graph Neural Network (GNN) architectures as surrogate models,…

Machine Learning · Computer Science 2025-03-21 Nikita Makarov , Santhanakrishnan Narayanan , Constantinos Antoniou

Recent advances in neural neighborhood search methods have shown potential in tackling Vehicle Routing Problems (VRPs). However, most existing approaches rely on simplistic state representations and fuse heterogeneous information via naive…

Artificial Intelligence · Computer Science 2025-12-04 Xiangling Chen , Yi Mei , Mengjie Zhang

Vehicle Routing Problems (VRP) are an extension of the Traveling Salesperson Problem and are a fundamental NP-hard challenge in combinatorial optimization. Solving VRP in real-time at large scale has become critical in numerous…

Machine Learning · Computer Science 2025-09-23 Ido Greenberg , Piotr Sielski , Hugo Linsenmaier , Rajesh Gandham , Shie Mannor , Alex Fender , Gal Chechik , Eli Meirom

Graph Neural Networks (GNNs) are routinely used in molecular physics, social sciences, and economics to model many-body interactions in graph-like systems. However, GNNs are inherently local and can suffer from information flow bottlenecks.…

Computational Physics · Physics 2025-02-21 Alessandro Caruso , Jacopo Venturin , Lorenzo Giambagli , Edoardo Rolando , Frank Noé , Cecilia Clementi

Vehicle Routing Problems (VRPs) are significant Combinatorial Optimization (CO) problems holding substantial practical importance. Recently, Neural Combinatorial Optimization (NCO), which involves training deep learning models on extensive…

Artificial Intelligence · Computer Science 2024-12-03 Han Li , Fei Liu , Zhi Zheng , Yu Zhang , Zhenkun Wang

Real-time path planning in constrained environments remains a fundamental challenge for autonomous systems. Traditional classical planners, while effective under perfect perception assumptions, are often sensitive to real-world perception…

Robotics · Computer Science 2026-02-02 Feng Tao , Luca Paparusso , Chenyi Gu , Robin Koehler , Chenxu Wu , Xinyu Huang , Christian Juette , David Paz , Ren Liu

The Capacitated Vehicle Routing Problem (CVRP) is a core NP-hard problem in the field of combinatorial optimization. It aims to plan optimal routes for a fleet of vehicles with uniform capacity, serving a set of customers with specific…

Data Structures and Algorithms · Computer Science 2026-04-07 Yongyu Chen

Neural Combinatorial Optimization (NCO) has emerged as a promising learning-based paradigm for addressing Vehicle Routing Problems (VRPs) by minimizing the need for extensive manual engineering. While existing NCO methods, trained on…

Machine Learning · Computer Science 2025-11-24 Yuanyao Chen , Rongsheng Chen , Fu Luo , Zhenkun Wang

In this paper, we present the Foundation Model for the Montreal Capacitated Vehicle Routing Problem (FM-MCVRP), a novel Deep Learning (DL) model that approximates high-quality solutions to a variant of the Capacitated Vehicle Routing…

Machine Learning · Computer Science 2024-03-04 Samuel J. K. Chin , Matthias Winkenbach , Akash Srivastava

In the context of smart city transportation, efficient matching of taxi supply with passenger demand requires real-time integration of urban traffic network data and mobility patterns. Conventional taxi hotspot prediction models often rely…

Machine Learning · Computer Science 2026-01-05 Sonia Khetarpaul , P Y Sharan

Modular quantum architectures have emerged as a promising approach for scaling quantum computing systems by connecting multiple Quantum Processing Units (QPUs). However, this approach introduces significant challenges due to costly…

Quantum Physics · Physics 2026-05-12 Sokea Sang , Leanghok Hour , Youngsun Han

Graph neural networks (GNNs) are widely used as surrogates for costly experiments and first-principles simulations to study the behavior of compounds at atomistic scale, and their architectural complexity is constantly increasing to enable…

Machine Learning · Computer Science 2026-05-04 Arindam Chowdhury , Massimiliano Lupo Pasini

With the rapid development of the e-commerce industry, the logistics network is experiencing unprecedented pressure. The traditional static routing strategy most time cannot tolerate the traffic congestion and fluctuating retail demand. In…

Artificial Intelligence · Computer Science 2026-02-05 Zhiming Xue , Sichen Zhao , Yalun Qi , Xianling Zeng , Zihan Yu

Diffusion models typically employ static or heuristic classifier-free guidance (CFG) schedules, which often fail to adapt across timesteps and noise conditions. In this work, we introduce a quantum reinforcement learning (QRL) controller…

Quantum Physics · Physics 2025-09-18 Chi-Sheng Chen , En-Jui Kuo
‹ Prev 1 8 9 10 Next ›