English
Related papers

Related papers: A Multi-population Integrated Approach for Capacit…

200 papers

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

Freight consolidation has significant potential to reduce transportation costs and mitigate congestion and pollution. An effective load consolidation plan relies on carefully chosen consolidation points to ensure alignment with existing…

Machine Learning · Computer Science 2025-04-15 Sikai Cheng , Amira Hijazi , Jeren Konak , Alan Erera , Pascal Van Hentenryck

Urban rail services are the principal means of public transportation in many cities. To understand the crowding patterns and develop efficient operation strategies in the system, obtaining path choices is important. This paper proposed an…

Data Structures and Algorithms · Computer Science 2020-01-17 Baichuan Mo , Zhenliang Ma , Haris N. Koutsopoulos , Jinhua Zhao

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

Databases · Computer Science 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

Robotics · Computer Science 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham

Truck platooning is a promising transportation mode in which several trucks drive together and thus save fuel consumption by suffering less air resistance. In this paper, we consider a truck platooning system for which we jointly optimize…

Theoretical Economics · Economics 2023-02-21 Boshuai Zhao , Roel Leus

In this work, a study on Variable Neighborhood Search algorithms for multi-depot dial-a-ride problems is presented. In dial-a-ride problems patients need to be transported from pre-specified pickup locations to pre-specified delivery…

Discrete Mathematics · Computer Science 2016-11-17 Paolo Detti , Garazi Zabalo Manrique de Lara

In high-density environments where numerous autonomous agents move simultaneously in a distributed manner, streamlining global flows to mitigate local congestion is crucial to maintain overall navigation efficiency. This paper introduces a…

Multiagent Systems · Computer Science 2025-08-21 Takuro Kato , Keisuke Okumura , Yoko Sasaki , Naoya Yokomachi

The multicommodity capacitated fixed-charge network design problem has been extensively studied in the literature due to its wide range of applications. Despite the fact that many sophisticated solution methods exist today, finding…

Optimization and Control · Mathematics 2024-09-10 Charly Robinson La Rocca , Jean-François Cordeau , Emma Frejinger

Platooning of connected and autonomous vehicles (CAVs) is an emerging technology with a strong potential for throughput improvement and fuel reduction. Adequate macroscopic models are critical for system-level efficiency and reliability of…

Systems and Control · Electrical Eng. & Systems 2021-03-29 Haoran Su , Zhengjie Ji , Karl. H. Johansson , Li Jin

The Clustered Vehicle Routing Problem (CluVRP) is a variant of the Capacitated Vehicle Routing Problem in which customers are grouped into clusters. Each cluster has to be visited once, and a vehicle entering a cluster cannot leave it until…

Artificial Intelligence · Computer Science 2014-04-29 Thibaut Vidal , Maria Battarra , Anand Subramanian , Güneş Erdoǧan

Several interesting problems in multi-robot systems can be cast in the framework of distributed optimization. Examples include multi-robot task allocation, vehicle routing, target protection, and surveillance. While the theoretical analysis…

Robotics · Computer Science 2025-04-03 Andrea Testa , Guido Carnevale , Giuseppe Notarstefano

Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position…

Networking and Internet Architecture · Computer Science 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

In this paper, we consider a large-scale instance of the classical Pickup-and-Delivery Vehicle Routing Problem (PDVRP) that must be solved by a network of mobile cooperating robots. Robots must self-coordinate and self-allocate a set of…

Robotics · Computer Science 2022-11-22 Andrea Camisa , Andrea Testa , Giuseppe Notarstefano

A coordinated economic dispatch method for multi-area power systems is proposed. Choosing boundary phase angles as coupling variables, the proposed method exploits the structure of critical regions in local problems defined by active and…

Optimization and Control · Mathematics 2016-06-14 Ye Guo , Lang Tong , Wenchuan Wu , Boming Zhang , Hongbin Sun

Maritime inventory routing optimization is an important yet challenging combinatorial optimization problem. We propose a machine learning-based local search approach for finding feasible solutions of large-scale maritime inventory routing…

Optimization and Control · Mathematics 2025-08-22 Rui Chen , Defeng Liu , Nan Jiang , Rishabh Gupta , Mustafa Kilinc , Andrea Lodi

Recent work on deep clustering has found new promising methods also for constrained clustering problems. Their typically pairwise constraints often can be used to guide the partitioning of the data. Many problems however, feature…

Machine Learning · Computer Science 2023-05-22 Jonas K. Falkner , Lars Schmidt-Thieme

This paper presents a novel multi-robot coverage path planning (CPP) algorithm - aka SCoPP - that provides a time-efficient solution, with workload balanced plans for each robot in a multi-robot system, based on their initial states. This…

We consider the problem of intelligent and efficient resource management framework in mobile edge computing (MEC), which can reduce delay and energy consumption, featuring distributed optimization and efficient congestion avoidance…

Networking and Internet Architecture · Computer Science 2020-06-09 Xiaoxiong Zhong , Xinghan Wang , Li Li , Yuanyuan Yang , Yang Qin , Tingting Yang , Bin Zhang , Weizhe Zhang

We consider the problem of capacitated kinetic clustering in which $n$ mobile terminals and $k$ base stations with respective operating capacities are given. The task is to assign the mobile terminals to the base stations such that the…

Networking and Internet Architecture · Computer Science 2016-02-29 Chien-Chun Ni , Zhengyu Su , Jie Gao , Xianfeng David Gu
‹ Prev 1 3 4 5 6 7 10 Next ›