English
Related papers

Related papers: A framework for the interactive resolution of mult…

200 papers

For NP-hard combinatorial optimization problems, it is usually difficult to find high-quality solutions in polynomial time. The design of either an exact algorithm or an approximate algorithm for these problems often requires significantly…

Machine Learning · Computer Science 2021-05-07 Kun Lei , Peng Guo , Yi Wang , Xiao Wu , Wenchao Zhao

Electric Vehicles (EVs) are becoming increasingly prevalent nowadays, with studies highlighting their potential as mobile energy storage systems to provide grid support. Realising this potential requires effective charging coordination,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Jun Kang Yap , Vishnu Monn Baskaran , Wen Shan Tan , Ze Yang Ding , Hao Wang , David L. Dowe

Controlling and coordinating urban traffic flow through robot vehicles is emerging as a novel transportation paradigm for the future. While this approach garners growing attention from researchers and practitioners, effectively managing and…

Robotics · Computer Science 2023-11-21 Dawei Wang , Weizi Li , Jia Pan

Inventory Routing Problem (IRP) is a crucial challenge in supply chain management as it involves optimizing efficient route selection while considering the uncertainty of inventory demand planning. To solve IRPs, usually a two-stage…

Machine Learning · Computer Science 2024-01-02 MD Shafikul Islam , Azmine Toushik Wasi

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

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 increasing use of autonomous robot systems in hazardous environments underscores the need for efficient search and rescue operations. Despite significant advancements, existing literature on object search often falls short in overcoming…

Robotics · Computer Science 2024-04-08 Matthew Collins , Jared J. Beard , Nicholas Ohi , Yu Gu

The paper focuses on composite multistage decision making problems which are targeted to design a route/trajectory from an initial decision situation (origin) to goal (destination) decision situation(s). Automobile routing problem is…

Artificial Intelligence · Computer Science 2015-08-18 Mark Sh. Levin

A cognitive function of tracking multiple objects, needed in autonomous mobile vehicles, comprises object detection and their temporal association. While great progress owing to machine learning has been recently seen for elaborating the…

Computer Vision and Pattern Recognition · Computer Science 2025-12-19 Kosuke Tatsumura , Yohei Hamakawa , Masaya Yamasaki , Koji Oya , Hiroshi Fujimoto

The dynamic vehicle routing problem with time windows (DVRPTW) is a generalization of the classical VRPTW to an online setting, where customer data arrives in batches and real-time routing solutions are required. In this paper we adapt the…

Neural and Evolutionary Computing · Computer Science 2023-07-27 Mohammed Ghannam , Ambros Gleixner

In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we seek a minimum cost sequence of movements subject to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-27 Jamison W. Weber , Dhanush R. Giriyan , Devendra R. Parkar , Dimitri P. Bertsekas , Andréa W. Richa

This letter proposes a routing framework in mixed transportation systems for improving mobility equity. We present a strategic routing game that governs interactions between compliant and noncompliant vehicles, where noncompliant vehicles…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Heeseung Bang , Aditya Dave , Andreas A. Malikopoulos

This paper investigates the multi-compartment vehicle routing problem with multiple time windows (MCVRPMTW), an extension of the classical vehicle routing problem with time windows that considers vehicles equipped with multiple compartments…

Optimization and Control · Mathematics 2026-01-23 El Mehdi Er Raqabi , Kevin Dalmeijer , Pascal Van Hentenryck

The rapid growth of large language models (LLMs) with diverse capabilities, costs, and domains has created a critical need for intelligent model selection at inference time. While smaller models suffice for routine queries, complex tasks…

Networking and Internet Architecture · Computer Science 2026-04-22 Yasmin Moslem , John D. Kelleher

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

The evolution of existing transportation systems,mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

Vehicle routing problem (VRP) is an NP-hard optimization problem that has been an interest of research for decades in science and industry. The objective is to plan routes of vehicles to deliver a fixed number of customers with optimal…

Quantum Physics · Physics 2022-01-14 Nishikanta Mohanty , Bikash K. Behera

We propose a Large Neighborhood Search (LNS) approach utilizing a learned construction heuristic based on neural networks as repair operator to solve the vehicle routing problem with time windows (VRPTW). Our method uses graph neural…

Machine Learning · Computer Science 2022-05-11 Jonas K. Falkner , Daniela Thyssens , Lars Schmidt-Thieme

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

Multiagent Systems · Computer Science 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau