English
Related papers

Related papers: Feature-Guided Metaheuristic with Diversity Manage…

200 papers

The capacitated location-routing problems (CLRPs) are classical problems in combinatorial optimization, which require simultaneously making location and routing decisions. In CLRPs, the complex constraints and the intricate relationships…

Machine Learning · Computer Science 2026-05-27 Changhao Miao , Yuntian Zhang , Tongyu Wu , Fang Deng , Chen Chen

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

This paper seeks to advance CVRP research by addressing the challenge of understanding the nuanced relationships between instance characteristics and metaheuristic (MH) performance. We present Instance Space Analysis (ISA) as a valuable…

Artificial Intelligence · Computer Science 2025-07-21 Alessandra M. M. M. Gouvêa , Nuno Paulos , Eduardo Uchoa , Mariá C. V. Nascimento

The resource constrained project scheduling problem (RCPSP) is an NP-Hard combinatorial optimization problem. The objective of RCPSP is to schedule a set of activities without violating any activity precedence or resource constraints. In…

Neural and Evolutionary Computing · Computer Science 2022-04-26 Shelvin Chand , Kousik Rajesh , Rohitash Chandra

The Hierarchical Directed Capacitated Arc Routing Problem (HDCARP) is an extension of the Capacitated Arc Routing Problem (CARP), where the arcs of a graph are divided into classes based on their priority. The traversal of these classes is…

Machine Learning · Computer Science 2025-01-03 Van Quang Nguyen , Quoc Chuong Nguyen , Thu Huong Dang , Truong-Son Hy

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a…

Optimization and Control · Mathematics 2020-10-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

This study investigates the potential of hybrid metaheuristic algorithms to enhance the training of Probabilistic Neural Networks (PNNs) by leveraging the complementary strengths of multiple optimisation strategies. Traditional learning…

Neural and Evolutionary Computing · Computer Science 2025-04-16 Piotr A. Kowalski , Szymon Kucharczyk , Jacek Mańdziuk

The article presents a framework for the resolution of rich vehicle routing problems which are difficult to address with standard optimization techniques. We use local search on the basis on variable neighborhood search for the construction…

Artificial Intelligence · Computer Science 2008-09-04 Martin Josef Geiger , Wolf Wenger

This article considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the vehicles. The proposed framework uses a ground vehicle and…

Optimization and Control · Mathematics 2021-04-30 Satyanarayana G. Manyam , Kaarthik Sundar , David W. Casbeer

Vehicle Routing Problems (VRPs) in real-world applications often come with various constraints, therefore bring additional computational challenges to exact solution methods or heuristic search approaches. The recent idea to learn heuristic…

Artificial Intelligence · Computer Science 2022-08-01 Qiaoyue Tang , Yangzhe Kong , Lemeng Pan , Choonmeng Lee

Real-world optimization often demands diverse, high-quality solutions. Quality-Diversity (QD) optimization is a multifaceted approach in evolutionary algorithms that aims to generate a set of solutions that are both high-performing and…

Neural and Evolutionary Computing · Computer Science 2025-07-04 Meng Xu , Frank Neumann , Aneta Neumann , Yew Soon Ong

Due to the complication of the presented problem, intelligent algorithms show great power to solve the parts logistics optimization problem related to the vehicle routing problem (VRP). However, most of the existing research to VRP are…

Artificial Intelligence · Computer Science 2019-03-19 Yaoting Huang , Boyu Chen , Wenlian Lu , Zhong-Xiao Jin , Ren Zheng

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…

Quantum Physics · Physics 2025-05-08 Nishikanta Mohanty , Bikash K. Behera , Christopher Ferrie

This paper deals with generating of an optimized route for multiple Vehicle routing Problems (mVRP). We used a methodology of clustering the given cities depending upon the number of vehicles and each cluster is allotted to a vehicle. k-…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-01-26 R. Nallusamy , K. Duraiswamy , R. Dhanalaksmi , P. Parthiban

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…

Neural and Evolutionary Computing · Computer Science 2025-05-23 Saining Liu , Yi Mei , Mengjie Zhang

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity…

The increasing use of electric vehicles (EVs) requires efficient route planning solutions that take into account the limited range of EVs and the associated charging times, as well as the different types of charging stations. In this work,…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Dominik Köster , Florian Porkert , Klaus Volbert

The cutting plane method is a key technique for successful branch-and-cut and branch-price-and-cut algorithms that find the exact optimal solutions for various vehicle routing problems (VRPs). Among various cuts, the rounded capacity…

Artificial Intelligence · Computer Science 2023-10-31 Hyeonah Kim , Jinkyoo Park , Changhyun Kwon

Vehicle routing problems (VRPs), which can be found in numerous real-world applications, have been an important research topic for several decades. Recently, the neural combinatorial optimization (NCO) approach that leverages a…

Machine Learning · Computer Science 2024-04-15 Fei Liu , Xi Lin , Zhenkun Wang , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

Optimization and Control · Mathematics 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran
‹ Prev 1 3 4 5 6 7 10 Next ›