中文
相关论文

相关论文: Efficient Neural Neighborhood Search for Pickup an…

200 篇论文

Very recently, a variety of vision transformer architectures for dense prediction tasks have been proposed and they show that the design of spatial attention is critical to their success in these tasks. In this work, we revisit the design…

计算机视觉与模式识别 · 计算机科学 2021-10-01 Xiangxiang Chu , Zhi Tian , Yuqing Wang , Bo Zhang , Haibing Ren , Xiaolin Wei , Huaxia Xia , Chunhua Shen

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

计算工程、金融与科学 · 计算机科学 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

Given a collection of points in R^3, KD-Tree and R-Tree are well-known nearest neighbor search (NNS) algorithms that rely on space partitioning and spatial indexing techniques. However, when the query point is far from the data points or…

计算几何 · 计算机科学 2025-07-30 Pengfei Wang , Jiantao Song , Shiqing Xin , Shuangmin Chen , Changhe Tu , Wenping Wang , Jiaye Wang

Advancing the dynamics inference of power electronic systems (PES) to the real-time edge-side holds transform-ative potential for testing, control, and monitoring. How-ever, efficiently inferring the inherent hybrid continu-ous-discrete…

系统与控制 · 电气工程与系统科学 2025-07-08 Jialin Zheng , Haoyu Wang , Yangbin Zeng , Han Xu , Di Mou , Hong Li , Sergio Vazquez , Leopoldo G. Franquelo

Existing neural methods for the Travelling Salesman Problem (TSP) mostly aim at finding a single optimal solution. To discover diverse yet high-quality solutions for Multi-Solution TSP (MSTSP), we propose a novel deep reinforcement learning…

机器学习 · 计算机科学 2025-01-03 Qi Li , Zhiguang Cao , Yining Ma , Yaoxin Wu , Yue-Jiao Gong

Deep learning approaches have shown promising results in solving routing problems. However, there is still a substantial gap in solution quality between machine learning and operations research algorithms. Recently, another line of research…

人工智能 · 计算机科学 2021-09-20 Nasrin Sultana , Jeffrey Chan , Tabinda Sarwar , Babak Abbasi , A. K. Qin

SNCF, the French public train company, is experimenting to develop new types of transportation services by tackling vehicle routing problems. While many deep learning models have been used to tackle efficiently vehicle routing problems, it…

人工智能 · 计算机科学 2023-01-11 Baptiste Rabecq , Rémy Chevrier

Districting-and-routing is a strategic problem aiming to aggregate basic geographical units (e.g., zip codes) into delivery districts. Its goal is to minimize the expected long-term routing cost of performing deliveries in each district…

最优化与控制 · 数学 2026-02-11 Arthur Ferraz , Cheikh Ahmed , Quentin Cappart , Thibaut Vidal

Real-time image segmentation demands architectures that preserve fine spatial detail while capturing global context under tight latency and memory budgets. Image segmentation is one of the most fundamental problems in computer vision and…

计算机视觉与模式识别 · 计算机科学 2025-11-11 Hongyuan Yu , Cheng Wan , Xiyang Dai , Mengchen Liu , Dongdong Chen , Bin Xiao , Yan Huang , Yuan Lu , Liang Wang

We present a novel learning framework to solve the transport-and-packing (TAP) problem in 3D. It constitutes a full solution pipeline from partial observations of input objects via RGBD sensing and recognition to final box placement, via…

机器学习 · 计算机科学 2023-11-17 Juzhan Xu , Minglun Gong , Hao Zhang , Hui Huang , Ruizhen Hu

Multi-robot systems in automated warehouses must manage continuous streams of pickup-and-delivery tasks while ensuring efficiency and safety. Prior work on Multi-Agent Pickup-and-Delivery (MAPD) has largely focused on the one-to-one…

机器人学 · 计算机科学 2026-05-11 Ethan Schneider , Jingkai Chen , Tianyi Gu , Kunlei Lian , Seth Hutchinson , Sonia Chernova

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…

人工智能 · 计算机科学 2021-09-13 Zongtao Liu , Jing Xu , Jintao Su , Tao Xiao , Yang Yang

Efficient millimeter wave (mmWave) beam selection in vehicle-to-infrastructure (V2I) communication is a crucial yet challenging task due to the narrow mmWave beamwidth and high user mobility. To reduce the search overhead of iterative beam…

To increase the training speed of distributed learning, recent years have witnessed a significant amount of interest in developing both synchronous and asynchronous distributed stochastic variance-reduced optimization methods. However, all…

机器学习 · 计算机科学 2022-08-30 Zhuqing Liu , Xin Zhang , Jia Liu

Near neighbor search (NNS) is a powerful abstraction for data access; however, data indexing is troublesome even for approximate indexes. For intrinsically high-dimensional data, high-quality fast searches demand either indexes with…

数据结构与算法 · 计算机科学 2021-06-30 Eric S. Tellez , Guillermo Ruiz , Edgar Chavez , Mario Graff

The PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. We present, in this paper, a genetic algorithm for…

数据结构与算法 · 计算机科学 2013-02-03 Imen Harbaoui Dridi , Ryan Kammarti , Pierre Borne , Mekki Ksouri

Multi-objective Neural Architecture Search (NAS) aims to discover novel architectures in the presence of multiple conflicting objectives. Despite recent progress, the problem of approximating the full Pareto front accurately and efficiently…

机器学习 · 计算机科学 2020-02-03 Zewei Chen , Fengwei Zhou , George Trimponias , Zhenguo Li

We introduce a novel approach for scalable domain adaptation in cloud robotics scenarios where robots rely on third-party AI inference services powered by large pre-trained deep neural networks. Our method is based on a downstream…

机器人学 · 计算机科学 2024-07-22 Michele Antonazzi , Matteo Luperto , N. Alberto Borghese , Nicola Basilico

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

最优化与控制 · 数学 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

Visual servo based on traditional image matching methods often requires accurate keypoint correspondence for high precision control. However, keypoint detection or matching tends to fail in challenging scenarios with inconsistent…

计算机视觉与模式识别 · 计算机科学 2025-03-04 Anzhe Chen , Hongxiang Yu , Shuxin Li , Yuxi Chen , Zhongxiang Zhou , Wentao Sun , Rong Xiong , Yue Wang