English
Related papers

Related papers: Comparing Single and Multiobjective Evolutionary A…

200 papers

In this work we compare several new computational approaches to an inventory routing problem, in which a single product is shipped from a warehouse to retailers via an uncapacitated vehicle. We survey exact algorithms for the Traveling…

Optimization and Control · Mathematics 2020-07-30 Yasemin Malli , Marco Laumanns , Roberto Rossi , Steven Prestwich , S. Armagan Tarim

Evolutionary multitasking (EMT) has emerged as a popular topic of evolutionary computation over the past decade. It aims to concurrently address multiple optimization tasks within limited computing resources, leveraging inter-task knowledge…

Neural and Evolutionary Computing · Computer Science 2026-02-11 Yanchi Li , Wenyin Gong , Tingyu Zhang , Fei Ming , Shuijia Li , Qiong Gu , Yew-Soon Ong

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

Systems and Control · Electrical Eng. & Systems 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

The article presents a study on the biobjective inventory routing problem. Contrary to most previous research, the problem is treated as a true multi-objective optimization problem, with the goal of identifying Pareto-optimal solutions. Due…

Artificial Intelligence · Computer Science 2011-09-15 Martin Josef Geiger , Marc Sevaux

In practice, e.g. in delivery and service scenarios, Vehicle-Routing-Problems (VRPs) often imply repeated decision making on dynamic customer requests. As in classical VRPs, tours have to be planned short while the number of serviced…

Neural and Evolutionary Computing · Computer Science 2020-05-29 Jakob Bossek , Christian Grimme , Heike Trautmann

There has been a growing interest in the evolutionary computation community to compute a diverse set of high-quality solutions for a given optimisation problem. This can provide the practitioners with invaluable information about the…

Neural and Evolutionary Computing · Computer Science 2022-04-07 Adel Nikfarjam , Aneta Neumann , Frank Neumann

The Vehicle Routing Problem with Route Balancing (VRPRB) is a biobjective version of the original Vehicle Routing Problem (VRP) in which, besides minimizing the total distance traveled by the vehicles involved, the balance among route loads…

Optimization and Control · Mathematics 2017-02-21 Jairo Lozano , Luis C. González-Gurrola , Eduardo Rodríguez-Tello , Philippe Lacomme

Multitasking optimization is a recently introduced paradigm, focused on the simultaneous solving of multiple optimization problem instances (tasks). The goal of multitasking environments is to dynamically exploit existing complementarities…

Artificial Intelligence · Computer Science 2020-05-19 Eneko Osaba , Aritz D. Martinez , Jesus L. Lobo , Ibai Laña , Javier Del Ser

Multitasking optimization is an emerging research field which has attracted lot of attention in the scientific community. The main purpose of this paradigm is how to solve multiple optimization problems or tasks simultaneously by conducting…

Neural and Evolutionary Computing · Computer Science 2020-06-30 Eneko Osaba , Javier Del Ser , Xin-She Yang , Andres Iglesias , Akemi Galvez

Logistics and transport are core of many industrial and business processes. One of the most promising segments in the field is optimisation of vehicle routes. Scientific effort is focused primarily on algorithms developed in simplified…

Optimization and Control · Mathematics 2024-03-08 Nikica Peric , Slaven Begovic , Vinko Lesic

Evolutionary computing (EC) is widely used in dealing with combinatorial optimization problems (COP). Traditional EC methods can only solve a single task in a single run, while real-life scenarios often need to solve multiple COPs…

Neural and Evolutionary Computing · Computer Science 2023-08-25 Haoyuan Lv , Ruochen Liu

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…

Neural and Evolutionary Computing · Computer Science 2018-09-03 Felipe F. Müller , Luis A. A. Meira

Large language model agents often exhibit complementary strengths, making routing a promising approach for multi-agent question answering. However, existing routing methods remain limited in two important ways: they typically optimize over…

Computation and Language · Computer Science 2026-04-08 Jiatan Huang , Zheyuan Zhang , Kaiwen Shi , Yanfang Ye , Chuxu Zhang

The compactness of routes in distribution plans is a criterion that has not been sufficiently explored in the literature related to logistics distribution but has shown to have a significant impact on the practical implementation of routing…

Optimization and Control · Mathematics 2024-05-02 Diego Rossit , Adrián Toncovich

Vehicle Routing Problems (VRP) are widely studied issues that play important roles in many production scenarios. We have noticed that in some practical scenarios of VRP, the size of cities and their entrances can significantly influence the…

Robotics · Computer Science 2025-02-27 Haotian Xu , Xiaohui Fan , Jialin Zhu , Qing Zhuo , Tao Zhang

Learning-based methods are promising to plan robot motion without performing extensive search, which is needed by many non-learning approaches. Recently, Value Iteration Networks (VINs) received much interest since---in contrast to standard…

Robotics · Computer Science 2019-07-02 Daniel Schleich , Tobias Klamt , Sven Behnke

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

Multi-echelon parcel delivery systems using electric vehicles (EVs) are crucial for managing urban logistics complexity and promoting sustainability. In multi-echelon systems, particularly within two-stage systems, larger vehicles transport…

Optimization and Control · Mathematics 2025-06-26 Nima Moradi , Niloufar Mirzavand Boroujeni , Navid Aftabi , Amin Aslani

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

Artificial Intelligence · Computer Science 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

The Multi-Depot Vehicle Routing Problem (MDVRP) is a real-world model of the simplistic Vehicle Routing Problem (VRP) that considers how to satisfy multiple customer demands from numerous depots. This paper introduces a hybrid 2-stage…

Neural and Evolutionary Computing · Computer Science 2020-05-11 Ivars Dzalbs , Tatiana Kalganova