中文
相关论文

相关论文: Branch-and-price algorithm for an auto-carrier tra…

200 篇论文

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

A problem of minimization of delivery and storage costs of a product is considered under constraints on volumes of delivery from each of the suppliers. It is required to determine optimal volumes and times of product shipments. The problem…

最优化与控制 · 数学 2013-11-06 Natalia Burlakova , Vladimir Servakh

In this article, we present a novel formulation for the load-dependent traveling salesman problem (LD-TSP), in which travel cost (or energy expended) depends on the vehicle's current load. This problem is relevant for package delivery and…

Collaboration between drones and trucks in a last-mile delivery system offers numerous benefits and reduces many challenges of the traditional delivery system. Here, we introduce Drone-Delivery Packing Problem, where a set of parcels,…

数据结构与算法 · 计算机科学 2026-04-28 Saswata Jana , Partha Sarathi Mandal

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

数据结构与算法 · 计算机科学 2015-02-20 Arindam Pal

Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other. This achieves economies of scale, thus reducing cost, greenhouse…

机器学习 · 计算机科学 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup

This paper presents an extension of a recently introduced multistage stochastic integer model designed for optimizing the deployment of charging stations under uncertainty. A key contribution of this work is incorporating additional…

最优化与控制 · 数学 2025-01-03 Antoine Deza , Kai Huang , Carlos Aníbal Suárez

VRP (Vehicle Routing Problem) is an NP hard problem, and it has attracted a lot of research interest. In contexts where vehicles have limited carrying capacity, such as volume and weight but needed to deliver items at various locations.…

This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV.…

最优化与控制 · 数学 2022-05-27 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

A variety of goods and services in the contemporary world requires permanent improvement of services e-commerce platform performance. Modern society is so deeply integrated with mail deliveries, purchasing of goods and services online, that…

计算机与社会 · 计算机科学 2020-11-03 Valentyn M. Yanchuk , Andrii G. Tkachuk , Dmitry S. Antoniuk , Tetiana A. Vakaliuk , Anna A. Humeniuk

In last-mile delivery logistics, peer-to-peer logistic platforms play an important role in connecting senders, customers, and independent carriers to fulfill delivery requests. Since the carriers are not under the platform's control, the…

最优化与控制 · 数学 2025-06-11 Martina Cerulli , Claudia Archetti , Elena Fernandez , Ivana Ljubic

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

最优化与控制 · 数学 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

Optimal transport aims to learn a mapping of sources to targets by minimizing the cost, which is typically defined as a function of distance. The solution to this problem consists of straight line segments optimally connecting sources to…

最优化与控制 · 数学 2024-02-08 M. Andrecut

Order picking is the process of retrieving ordered products from storage locations in warehouses. In picker-to-parts order picking systems, two or more customer orders may be grouped and assigned to a single picker. Then routing decision…

最优化与控制 · 数学 2022-07-13 Zhang Kai , Gao Chuanhou

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…

最优化与控制 · 数学 2020-07-30 Yasemin Malli , Marco Laumanns , Roberto Rossi , Steven Prestwich , S. Armagan Tarim

Coloring problems in graphs have been used to model a wide range of real applications. In particular, the List Coloring Problem generalizes the well-known Graph Coloring Problem for which many exact algorithms have been developed. In this…

离散数学 · 计算机科学 2020-02-28 Mauro Lucci , Graciela Nasini , Daniel Severín

Large-scale integration of plug-in electric vehicles (PEV) in power systems can cause severe issues to the existing distribution system, such as branch congestions and significant voltage drops. As a consequence, smart charging strategies…

最优化与控制 · 数学 2012-07-24 Qiao Li , Rohit Negi , Marija D. Ilic

Meal delivery services provided by platforms with integrated delivery systems are becoming increasingly popular. This paper adopts a rolling horizon approach to solve the meal delivery routing problem (MDRP). To improve delivery efficiency…

系统与控制 · 电气工程与系统科学 2023-05-10 Lejun Zhou , Anke Ye , Simon Hu

In this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. This paper investigates a collaborative routing problem for urban logistics, in which the…

最优化与控制 · 数学 2025-07-02 Fangting Zhou , Ala Arvidsson , Jiaming Wu , Balazs Kulcsar

A major challenge for ridesharing platforms is to guarantee profit and fairness simultaneously, especially in the presence of misaligned incentives of drivers and riders. We focus on the dispatching-pricing problem to maximize the total…

最优化与控制 · 数学 2022-07-14 Zishuo Zhao , Xi Chen , Xuefeng Zhang , Yuan Zhou