中文
相关论文

相关论文: Enhancing CVRP Solver through LLM-driven Automatic…

200 篇论文

Solving practical multi-depot vehicle routing problems (MDVRP) is a challenging optimization task central to modern logistics, increasingly driven by e-commerce. To address the MDVRP's computational complexity, neural-based combinatorial…

机器学习 · 计算机科学 2026-05-01 Arthur Corrêa , Paulo Nascimento , Samuel Moniz

Continuous-time nonlinear optimal control problems hold great promise in real-world applications. After decades of development, reinforcement learning (RL) has achieved some of the greatest successes as a general nonlinear control design…

系统与控制 · 电气工程与系统科学 2023-07-19 Brent A. Wallace , Jennie Si

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

人工智能 · 计算机科学 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

Mathematical reasoning and optimization are fundamental to artificial intelligence and computational problem-solving. Recent advancements in Large Language Models (LLMs) have significantly improved AI-driven mathematical reasoning, theorem…

人工智能 · 计算机科学 2025-03-25 Ali Forootani

The capacitated vehicle routing problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. In this problem, we are given a depot and a set of customers, each with a demand, embedded in a metric space. The…

数据结构与算法 · 计算机科学 2026-01-30 Jingyang Zhao , Mingyu Xiao

Heavy goods vehicles are vital backbones of the supply chain delivery system but also contribute significantly to carbon emissions with only 60% loading efficiency in the United Kingdom. Collaborative vehicle routing has been proposed as a…

机器学习 · 计算机科学 2024-06-12 Stefan Schoepf , Stephen Mak , Julian Senoner , Liming Xu , Netland Torbjörn , Alexandra Brintrup

In this study, we propose a reinforcement learning-based adaptive variable neighborhood search (RL-AVNS) method designed for effectively solving the Vehicle Routing Problem with Multiple Time Windows (VRPMTW). Unlike traditional adaptive…

机器学习 · 计算机科学 2025-05-30 Kuan Xu , Zhiguang Cao , Chenlong Zheng , Linong Liu

Column generation (CG) is a vital method to solve large-scale problems by dynamically generating variables. It has extensive applications in common combinatorial optimization, such as vehicle routing and scheduling problems, where each…

机器学习 · 计算机科学 2023-10-17 Kuan Xu , Li Shen , Lindong Liu

Developments in cooperative trajectory planning of connected autonomous vehicles (CAVs) have gathered considerable momentum and research attention. Generally, such problems present strong non-linearity and non-convexity, rendering great…

机器人学 · 计算机科学 2023-01-12 Zhenmin Huang , Shaojie Shen , Jun Ma

The integration of Large Language Models (LLMs) into robotics has revolutionized human-robot interactions and autonomous task planning. However, these systems are often unable to self-correct during the task execution, which hinders their…

机器人学 · 计算机科学 2024-04-09 Chenlin Ming , Jiacheng Lin , Pangkit Fong , Han Wang , Xiaoming Duan , Jianping He

Autonomous driving is a complex and challenging task that aims at safe motion planning through scene understanding and reasoning. While vision-only autonomous driving methods have recently achieved notable performance, through enhanced…

计算机视觉与模式识别 · 计算机科学 2024-11-26 Chenbin Pan , Burhaneddin Yaman , Tommaso Nesti , Abhirup Mallik , Alessandro G Allievi , Senem Velipasalar , Liu Ren

Solving large-scale capacitated vehicle routing problems (CVRP) is hindered by the high complexity of heuristics and the limited generalization of neural solvers on massive graphs. We propose OD-DEAL, an adversarial learning framework that…

机器学习 · 计算机科学 2026-02-04 Dongbin Jiao , Zisheng Chen , Xianyi Wang , Jintao Shi , Shengcai Liu , Shi Yan

Automatic performance tuning (auto-tuning) is essential for optimizing high-performance applications, where vast and irregular search spaces make manual exploration infeasible. While auto-tuners traditionally rely on classical approaches…

机器学习 · 计算机科学 2026-04-01 Floris-Jan Willemsen , Niki van Stein , Ben van Werkhoven

Reinforcement Learning (RL) has demonstrated excellent decision-making potential in platoon coordination problems. However, due to the variability of coordination goals, the complexity of the decision problem, and the time-consumption of…

机器学习 · 计算机科学 2025-04-29 Dixiao Wei , Peng Yi , Jinlong Lei , Yiguang Hong , Yuchuan Du

Deep reinforcement learning (DRL) shows promising potential for autonomous driving decision-making. However, DRL demands extensive computational resources to achieve a qualified policy in complex driving scenarios due to its low learning…

机器人学 · 计算机科学 2024-12-25 Hao Pang , Zhenpo Wang , Guoqiang Li

Deploying large language model (LLM) inference at scale requires jointly selecting base models, provisioning heterogeneous GPUs, configuring parallelism, and distributing workloads under tight latency, accuracy, and budget constraints.…

机器学习 · 计算机科学 2026-04-10 Jiaming Cheng , Duong Tung Nguyen

Online ride-hailing platforms aim to deliver efficient mobility-on-demand services, often facing challenges in balancing dynamic and spatially heterogeneous supply and demand. Existing methods typically fall into two categories:…

人工智能 · 计算机科学 2025-10-28 Yi Zhang , Yushen Long , Yun Ni , Liping Huang , Xiaohong Wang , Jun Liu

The rise of large language models (LLMs) has made natural language-driven route planning an emerging research area that encompasses rich user objectives. Current research exhibits two distinct approaches: direct route planning using…

人工智能 · 计算机科学 2025-09-17 Liangqi Yuan , Dong-Jun Han , Christopher G. Brinton , Sabine Brunswicker

The Vehicle Routing Problem (VRP) is an example of a combinatorial optimization problem that has attracted academic attention due to its potential use in various contexts. VRP aims to arrange vehicle deliveries to several sites in the most…

量子物理 · 物理学 2025-05-08 Nishikanta Mohanty , Bikash K. Behera , Christopher Ferrie

The Electric Vehicle Routing Problem (EVRP) extends the classical Vehicle Routing Problem (VRP) to reflect the growing use of electric and hybrid vehicles in logistics. Due to the variety of constraints considered in the literature,…

人工智能 · 计算机科学 2025-11-14 David Woller , Viktor Kozák , Miroslav Kulich , Libor Přeučil