English
Related papers

Related papers: URS: A Unified Neural Routing Solver for Cross-Pro…

200 papers

Machine learning has increasingly been employed to solve NP-hard combinatorial optimization problems, resulting in the emergence of neural solvers that demonstrate remarkable performance, even with minimal domain-specific knowledge. To…

Optimization and Control · Mathematics 2025-05-27 Chengrui Gao , Haopu Shang , Ke Xue , Chao Qian

The Capacitated Vehicle Routing Problem (CVRP) is a fundamental NP-hard problem with broad applications in logistics and transportation. Real-world CVRPs often involve diverse objectives and complex constraints, such as time windows or…

Artificial Intelligence · Computer Science 2026-05-15 Wen Wang , Xiangchen Wu , Liang Wang , Hao Hu , Xianping Tao

Existing neural heuristics often train a deep architecture from scratch for each specific vehicle routing problem (VRP), ignoring the transferable knowledge across different VRP variants. This paper proposes the cross-problem learning to…

Artificial Intelligence · Computer Science 2024-06-19 Zhuoyi Lin , Yaoxin Wu , Bangjian Zhou , Zhiguang Cao , Wen Song , Yingqian Zhang , Senthilnath Jayavelu

Trusted multi-view classification typically relies on a view-wise evidential fusion process: each view independently produces class evidence and uncertainty, and the final prediction is obtained by aggregating these independent opinions.…

Machine Learning · Computer Science 2026-04-13 Yilin Zhang , Cai Xu , Haishun Chen , Ziyu Guan , Wei Zhao

Video super-resolution (VSR) aims to reconstruct a sequence of high-resolution (HR) images from their corresponding low-resolution (LR) versions. Traditionally, solving a VSR problem has been based on iterative algorithms that can exploit…

Image and Video Processing · Electrical Eng. & Systems 2021-02-24 Benjamin Naoto Chiche , Arnaud Woiselle , Joana Frontera-Pons , Jean-Luc Starck

In response to the prevalent challenge of overfitting in deep neural networks, this paper introduces Simultaneous Learning, a regularization approach drawing on principles of Transfer Learning and Multi-task Learning. We leverage auxiliary…

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

Artificial Intelligence · Computer Science 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

Remote Sensing Vision-Language Models (RS VLMs) have made much progress in the tasks of remote sensing (RS) image comprehension. While performing well in multi-modal reasoning and multi-turn conversations, the existing models lack…

Computer Vision and Pattern Recognition · Computer Science 2024-12-11 Xu Liu , Zhouhui Lian

It is well established that multiple reference sets may occur for a decision making unit (DMU) in the non-radial DEA (data envelopment analysis) setting. As our first contribution, we differentiate between three types of reference set.…

Optimization and Control · Mathematics 2015-04-01 Mahmood Mehdiloozad , S. Morteza Mirdehghan , Biresh K. Sahoo , Israfil Roshdi

The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in…

Vehicle routing problems (VRPs) constitute a core optimization challenge in modern logistics and supply chain management. The recent neural combinatorial optimization (NCO) has demonstrated superior efficiency over some traditional…

Artificial Intelligence · Computer Science 2026-04-14 Xiangchi Meng , Jianan Zhou , Jie Gao , Yifan Lu , Yaoxin Wu , Gonglin Yuan , Yaqing Hou

This paper presents an approach to learn the local-search heuristics that iteratively improves the solution of Vehicle Routing Problem (VRP). A local-search heuristics is composed of a destroy operator that destructs a candidate solution,…

Neural and Evolutionary Computing · Computer Science 2020-02-21 Lei Gao , Mingxiang Chen , Qichang Chen , Ganzhong Luo , Nuoyi Zhu , Zhixin Liu

Learning how to automatically solve optimization problems has the potential to provide the next big leap in optimization technology. The performance of automatically learned heuristics on routing problems has been steadily improving in…

Artificial Intelligence · Computer Science 2020-12-01 André Hottung , Kevin Tierney

Although several surveys on Neural Combinatorial Optimization (NCO) solvers specifically designed to solve Vehicle Routing Problems (VRPs) have been conducted, they did not cover the state-of-the-art (SOTA) NCO solvers emerged recently.…

Artificial Intelligence · Computer Science 2025-04-28 Xuan Wu , Di Wang , Lijie Wen , Yubin Xiao , Chunguo Wu , Yuesong Wu , Chaoyu Yu , Douglas L. Maskell , You Zhou

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

The recognition of named entities in visually-rich documents (VrD-NER) plays a critical role in various real-world scenarios and applications. However, the research in VrD-NER faces three major challenges: complex document layouts,…

Computation and Language · Computer Science 2024-08-13 Yi Tu , Chong Zhang , Ya Guo , Huan Chen , Jinyang Tang , Huijia Zhu , Qi Zhang

Recent advances in technology have enabled the measurement of RNA levels for individual cells. Compared to traditional tissue-level bulk RNA-seq data, single cell sequencing yields valuable insights about gene expression profiles for…

Applications · Statistics 2019-04-16 Lingxue Zhu , Jing Lei , Bernie Devlin , Kathryn Roeder

Zero-shot domain adaptation (ZSDA) presents substantial challenges due to the lack of images in the target domain. Previous approaches leverage Vision-Language Models (VLMs) to tackle this challenge, exploiting their zero-shot learning…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Xiao Zhang , Fei Wei , Yong Wang , Wenda Zhao , Feiyi Li , Xiangxiang Chu

Neural Combinatorial Optimization has been researched actively in the last eight years. Even though many of the proposed Machine Learning based approaches are compared on the same datasets, the evaluation protocol exhibits essential flaws…

Machine Learning · Computer Science 2023-10-09 Daniela Thyssens , Tim Dernedde , Jonas K. Falkner , Lars Schmidt-Thieme

We propose a novel framework for Russian Roulette and Splitting (RRS) tailored to wavefront path tracing, a highly parallel rendering architecture that processes path states in batched, stage-wise execution for efficient GPU utilization.…

Graphics · Computer Science 2025-10-10 Haojie Jin , Jierui Ren , Yisong Chen , Guoping Wang , Sheng Li