English
Related papers

Related papers: CaDA: Cross-Problem Routing Solver with Constraint…

200 papers

Visual navigation is a fundamental problem in embodied AI, yet practical deployments demand long-horizon planning capabilities to address multi-objective tasks. A major bottleneck is data scarcity: policies learned from limited data often…

Robotics · Computer Science 2025-10-22 Yiyuan Pan , Yunzhe Xu , Zhe Liu , Hesheng Wang

Deep neural networks need to make robust inference in the presence of occlusion, background clutter, pose and viewpoint variations -- to name a few -- when the task of person re-identification is considered. Attention mechanisms have…

Computer Vision and Pattern Recognition · Computer Science 2020-06-18 Jieming Zhou , Soumava Kumar Roy , Pengfei Fang , Mehrtash Harandi , Lars Petersson

Many relevant problems in industrial settings result in NP-hard optimization problems, such as the Capacitated Vehicle Routing Problem (CVRP) or its reduced variant, the Travelling Salesperson Problem (TSP). Even with today's most powerful…

Real-world autonomous driving (AD) especially urban driving involves many corner cases. The lately released AD simulator CARLA v2 adds 39 common events in the driving scene, and provide more quasi-realistic testbed compared to CARLA v1. It…

Robotics · Computer Science 2024-07-23 Qifeng Li , Xiaosong Jia , Shaobo Wang , Junchi Yan

Modern retrospective analytics systems leverage cascade architecture to mitigate bottleneck for computing deep neural networks (DNNs). However, the existing cascades suffer two limitations: (1) decoding bottleneck is either neglected or…

Computer Vision and Pattern Recognition · Computer Science 2022-07-05 Jinwoo Hwang , Minsu Kim , Daeun Kim , Seungho Nam , Yoonsung Kim , Dohee Kim , Hardik Sharma , Jongse Park

This paper introduces RaCo, a lightweight neural network designed to learn robust and versatile keypoints suitable for a variety of 3D computer vision tasks. The model integrates three key components: the repeatable keypoint detector, a…

Computer Vision and Pattern Recognition · Computer Science 2026-02-18 Abhiram Shenoi , Philipp Lindenberger , Paul-Edouard Sarlin , Marc Pollefeys

Unsupervised learning (UL)-based solvers for combinatorial optimization (CO) train a neural network that generates a soft solution by directly optimizing the CO objective using a continuous relaxation strategy. These solvers offer several…

Machine Learning · Statistics 2024-11-01 Yuma Ichikawa

Recent neural solvers have achieved strong performance on vehicle routing problems (VRPs), yet they mainly assume symmetric Euclidean distances, restricting applicability to real-world scenarios. A core challenge is encoding the relational…

Machine Learning · Computer Science 2026-03-06 Hang Yi , Ziwei Huang , Yining Ma , Zhiguang Cao

We present a two-level decomposition strategy for solving the Vehicle Routing Problem (VRP) using the Quantum Approximate Optimization Algorithm. A Problem-Level Decomposition partitions a 13-node (156-qubit) VRP into smaller Traveling…

Quantum Physics · Physics 2025-07-09 Andrew Maciejunes , John Stenger , Dan Gunlycke , Nikos Chrisochoides

Machine comprehension is a representative task of natural language understanding. Typically, we are given context paragraph and the objective is to answer a question that depends on the context. Such a problem requires to model the complex…

Computation and Language · Computer Science 2018-03-28 Zia Hasan , Sebastian Fischer

In this work, we consider learning-based applications in routing to solve a Vehicle Routing variant characterized by stochasticity and multiple objectives. Such problems are representative of practical settings where decision-makers have to…

Machine Learning · Computer Science 2025-12-02 Abdo Abouelrous , Laurens Bliek , Yaoxin Wu , Yingqian Zhang

Neural combinatorial optimization (NCO) has gained significant attention due to the potential of deep learning to efficiently solve combinatorial optimization problems. NCO has been widely applied to job shop scheduling problems (JSPs) with…

Artificial Intelligence · Computer Science 2024-12-19 Igor G. Smit , Yaoxin Wu , Pavel Troubil , Yingqian Zhang , Wim P. M. Nuijten

Learning-based heuristics for solving combinatorial optimization problems has recently attracted much academic attention. While most of the existing works only consider the single objective problem with simple constraints, many real-world…

Neural and Evolutionary Computing · Computer Science 2021-07-19 Yongxin Zhang , Jiahai Wang , Zizhen Zhang , Yalan Zhou

At present, Connected Autonomous Vehicles (CAVs) have begun to open road testing around the world, but their safety and efficiency performance in complex scenarios is still not satisfactory. Cooperative driving leverages the connectivity…

Robotics · Computer Science 2025-09-22 Shiyu Fang , Jiaqi Liu , Mingyu Ding , Yiming Cui , Chen Lv , Peng Hang , Jian Sun

Recently, several studies have explored the use of neural network to solve different routing problems, which is an auspicious direction. These studies usually design an encoder-decoder based framework that uses encoder embeddings of nodes…

Artificial Intelligence · Computer Science 2021-09-13 Zongtao Liu , Jing Xu , Jintao Su , Tao Xiao , Yang Yang

Visual question answering (VQA) is a challenging task to provide an accurate natural language answer given an image and a natural language question about the image. It involves multi-modal learning, i.e., computer vision (CV) and natural…

Computer Vision and Pattern Recognition · Computer Science 2022-11-29 Luoqian Jiang , Yifan He , Jian Chen

Neural models have shown promise in solving NP-hard graph combinatorial optimization (CO) problems. Once trained, they offer fast inference and reasonably high-quality solutions for in-distribution testing instances, but they generally fall…

Machine Learning · Computer Science 2025-11-26 Jialiang Li , Weitong Chen , Mingyu Guo

Connected and Automated Vehicles (CAVs), in particular those with multiple power sources, have the potential to significantly reduce fuel consumption and travel time in real-world driving conditions. In particular, the Eco-driving problem…

Systems and Control · Electrical Eng. & Systems 2023-09-21 Zhaoxuan Zhu , Shobhit Gupta , Abhishek Gupta , Marcello Canova

Connected and automated vehicle (CAV) technology is providing urban transportation managers tremendous opportunities for better operation of urban mobility systems. However, there are significant challenges in real-time implementation, as…

Optimization and Control · Mathematics 2020-10-13 Xi Lin , Meng Li , Zuo-jun Max Shen , Yafeng Yin , Fang He

High infraction rates remain the primary bottleneck for end-to-end (E2E) autonomous driving, as evidenced by the low driving scores on the CARLA Leaderboard. Despite collision-related infractions being the dominant failure mode in…

Computer Vision and Pattern Recognition · Computer Science 2026-03-30 Alex Koran , Dimitrios Sinodinos , Hadi Hojjati , Takuya Nanri , Fangge Chen , Narges Armanfard