中文
相关论文

相关论文: A Set Cover Mapping Heuristic for Demand-Robust Fl…

200 篇论文

This paper introduces the Capacitated Covering Salesman Problem (CCSP), approaching the notion of service by coverage in capacitated vehicle routing problems. In CCSP, locations where vehicles can transit are provided, some of which have…

人工智能 · 计算机科学 2024-03-13 Lucas Porto Maziero , Fábio Luiz Usberti , Celso Cavellucci

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

最优化与控制 · 数学 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations, which can vary widely in practice, are a key factor in the…

机器人学 · 计算机科学 2021-03-17 Naveed Haghani , Jiaoyang Li , Sven Koenig , Gautam Kunapuli , Claudio Contardo , Amelia Regan , Julian Yarkony

Branch-price-and-cut is the state-of-the-art exact method for solving many types of vehicle routing problems, and is particularly effective for vehicle routing problems with time windows. A well-known challenge in branch-price-and-cut is…

最优化与控制 · 数学 2026-02-11 Lukas Eveborn , Elina Rönnberg

Platooning of vehicles is a promising approach for reducing fuel consumption, increasing vehicle safety, and using road space more efficiently. We consider the important but difficult problem of assigning optimal routes and departure…

最优化与控制 · 数学 2021-08-19 Fengqiao Luo , Jeffrey Larson

This research investigates a multi-product capacitated lot-sizing and scheduling problem incorporating a novel learning effect, namely the period-based learning effect. This is inspired by a real case in a core analysis laboratory under a…

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

最优化与控制 · 数学 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

最优化与控制 · 数学 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users' preferences and revenue management are often…

最优化与控制 · 数学 2020-11-19 Xiaotong Dong , Joseph YJ Chow , S Travis Waller , David Rey

In task allocation for real-time domains, such as disaster response, a limited number of agents is deployed across a large area to carry out numerous tasks, each with its prerequisites, profit, time window and workload. To maximize profits…

多智能体系统 · 计算机科学 2021-08-26 Luca Capezzuto , Danesh Tarapore , Sarvapali D. Ramchurn

Efficient retrieval of information is of key importance when using Big Data systems. In large scale-out data architectures, data are distributed and replicated across several machines. Queries/tasks to such data architectures, are sent to a…

This paper introduces an optimization problem (P) and a solution strategy to design variable-speed-limit controls for a highway that is subject to traffic congestion and uncertain vehicle arrival and departure. By employing a finite…

最优化与控制 · 数学 2020-09-08 Dan Li , Dariush Fooladivanda , Sonia Martinez

We study a joint routing-assignment optimization problem in which a set of items must be paired one-to-one with a set of placeholders while simultaneously determining a Hamiltonian cycle that visits every node exactly once. Both the…

数据结构与算法 · 计算机科学 2025-10-29 Qilong Yuan

Social groups give the opportunity for a new form of caching. In this paper, we investigate how a social group of users can jointly optimize bandwidth usage, by each caching parts of the data demand, and then opportunistically share these…

信息论 · 计算机科学 2018-10-16 Mohammed Karmoose , Martina Cardone , Christina Fragouli

The Dial-a-Ride Problem (DARP) is an optimization problem that involves determining optimal routes and schedules for several vehicles to pick up and deliver items at minimum cost. Motivated by real-world carpooling and crowdshipping…

理论经济学 · 经济学 2025-06-24 Boshuai Zhao , Kai Wang , Wenchao Wei , Roel Leus

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ı

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…

机器学习 · 计算机科学 2024-01-02 MD Shafikul Islam , Azmine Toushik Wasi

This paper studies line planning for urban bus networks that face multiple resource limits such as budget, labor, and emission caps while using heterogeneous fleets. The objective is to maximize total reward from serving passengers by…

最优化与控制 · 数学 2026-04-07 Hongyi Jiang , Igor Averbakh , Samitha Samaranayake

With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. However, almost all of…

人工智能 · 计算机科学 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes…

神经与进化计算 · 计算机科学 2024-10-22 YY. Feng