中文
相关论文

相关论文: Cross-Problem Learning for Solving Vehicle Routing…

200 篇论文

Learning from complex demonstrations is challenging, especially when the demonstration consists of different strategies. A popular approach is to use a deep neural network to perform imitation learning. However, the structure of that deep…

神经与进化计算 · 计算机科学 2019-03-05 Tianyu Li , Bolun Dai

With the growth of the academic engines, the mining and analysis acquisition of massive researcher data, such as collaborator recommendation and researcher retrieval, has become indispensable. It can improve the quality of services and…

信息检索 · 计算机科学 2022-03-02 Ziyue Qiao , Yanjie Fu , Pengyang Wang , Meng Xiao , Zhiyuan Ning , Denghui Zhang , Yi Du , Yuanchun Zhou

Recently, neural heuristics based on deep reinforcement learning have exhibited promise in solving multi-objective combinatorial optimization problems (MOCOPs). However, they are still struggling to achieve high learning efficiency and…

机器学习 · 计算机科学 2023-10-25 Jinbiao Chen , Jiahai Wang , Zizhen Zhang , Zhiguang Cao , Te Ye , Siyuan Chen

This paper develops an inherently parallelised, fast, approximate learning-based solution to the generic class of Capacitated Vehicle Routing Problems with Time Windows and Dynamic Routing (CVRP-TWDR). Considering vehicles in a fleet as…

With the great success of pre-trained models, the pretrain-then-finetune paradigm has been widely adopted on downstream tasks for source code understanding. However, compared to costly training a large-scale model from scratch, how to…

软件工程 · 计算机科学 2022-03-16 Deze Wang , Zhouyang Jia , Shanshan Li , Yue Yu , Yun Xiong , Wei Dong , Xiangke Liao

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

神经与进化计算 · 计算机科学 2018-09-03 Felipe F. Müller , Luis A. A. Meira

Despite being the cornerstone of deep learning, backpropagation is criticized for its inherent sequentiality, which can limit the scalability of very deep models. Such models faced convergence issues due to vanishing gradient, later…

机器学习 · 计算机科学 2025-04-01 Erwan Fagnou , Paul Caillon , Blaise Delattre , Alexandre Allauzen

Many real-world control problems involve both discrete decision variables - such as the choice of control modes, gear switching or digital outputs - as well as continuous decision variables - such as velocity setpoints, control gains or…

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

人工智能 · 计算机科学 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

Neural Combinatorial Optimization aims to learn to solve a class of combinatorial problems through data-driven methods and notably through employing neural networks by learning the underlying distribution of problem instances. While, so far…

机器学习 · 计算机科学 2025-08-05 Daniela Thyssens , Tim Dernedde , Wilson Sentanoe , Lars Schmidt-Thieme

Recently, machine learning of the branch and bound algorithm has shown promise in approximating competent solutions to NP-hard problems. In this paper, we utilize and comprehensively compare the outcomes of three neural networks--graph…

机器学习 · 计算机科学 2023-10-18 Andrew Naguib , Waleed A. Yousef , Issa Traoré , Mohammad Mamun

While deep learning has revolutionized research and applications in NLP and computer vision, this has not yet been the case for behavioral modeling and behavioral health applications. This is because the domain's datasets are smaller, have…

机器学习 · 计算机科学 2021-07-14 Mike A. Merrill , Tim Althoff

One of the roadblocks for training generalist robotic models today is heterogeneity. Previous robot learning methods often collect data to train with one specific embodiment for one task, which is expensive and prone to overfitting. This…

机器人学 · 计算机科学 2024-10-01 Lirui Wang , Xinlei Chen , Jialiang Zhao , Kaiming He

This paper aims to develop a learning method for a special class of traveling salesman problems (TSP), namely, the pickup-and-delivery TSP (PDTSP), which finds the shortest tour along a sequence of one-to-one pickup-and-delivery nodes.…

人工智能 · 计算机科学 2024-04-18 Bowen Fang , Xu Chen , Xuan Di

Although neural operators are widely used in data-driven physical simulations, their training remains computationally expensive. Recent advances address this issue via downstream learning, where a model pretrained on simpler problems is…

机器学习 · 计算机科学 2025-11-17 Mikhail Masliaev , Dmitry Gusarov , Ilya Markov , Alexander Hvatov

Vehicle routing problem (VRP) is an NP-hard optimization problem that has been an interest of research for decades in science and industry. The objective is to plan routes of vehicles to deliver a fixed number of customers with optimal…

量子物理 · 物理学 2022-01-14 Nishikanta Mohanty , Bikash K. Behera

The vehicle routing problem (VRP) is an NP-hard optimization problem that has been an interest of research for decades in science and industry. The objective is to plan routes of vehicles to deliver goods to a fixed number of customers with…

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

Manually designing (meta-)heuristics for the Vehicle Routing Problem (VRP) is a challenging task that requires significant domain expertise. Recently, data-driven approaches have emerged as a promising solution, automatically learning…

神经与进化计算 · 计算机科学 2025-05-23 Saining Liu , Yi Mei , Mengjie Zhang

Recently, deep reinforcement learning (DRL) frameworks have shown potential for solving NP-hard routing problems such as the traveling salesman problem (TSP) without problem-specific expert knowledge. Although DRL can be used to solve…

机器学习 · 计算机科学 2021-10-28 Minsu Kim , Jinkyoo Park , Joungho Kim

The Capacitated Vehicle Routing Problem is a well-known NP-hard problem that poses the challenge of finding the optimal route of a vehicle delivering products to multiple locations. Recently, new efforts have emerged to create constructive…