English
Related papers

Related papers: A Capacitated Collection-and-Delivery-Point Locati…

200 papers

A current trend in networking and cloud computing is to provide compute resources at widely dispersed places; this is exemplified by developments such as Network Function Virtualisation. This paves the way for wide-area service deployments…

Networking and Internet Architecture · Computer Science 2016-08-31 Matthias Keller , Holger Karl

Parking is a necessary component of traditional last-mile delivery practices, but finding parking can be difficult. Yet, the routing literature largely does not account for the need to find parking. In this paper, we address this challenge…

Optimization and Control · Mathematics 2022-02-02 Sara Reed , Ann Melissa Campbell , Barrett W. Thomas

The capacitated p-center problem requires to select p facilities from a set of candidates to service a number of customers, subject to facility capacity constraints, with the aim of minimizing the maximum distance between a customer and its…

Data Structures and Algorithms · Computer Science 2018-03-14 Raphael Kramer , Manuel Iori , Thibaut Vidal

One innovative solution to the last-mile delivery problem is the self-service locker system. Motivated by a real case in Singapore, we consider a POP-Locker Alliance who operates a set of POP-stations and wishes to improve the last-mile…

Optimization and Control · Mathematics 2020-02-25 Yun Hui Lin , Dongdong He , Yuan Wang , Loo Hay Lee

We consider the facility location problem in the one-dimensional setting where each facility can serve a limited number of agents from the algorithmic and mechanism design perspectives. From the algorithmic perspective, we prove that the…

Computer Science and Game Theory · Computer Science 2019-11-25 Haris Aziz , Hau Chan , Barton E. Lee , Bo Li , Toby Walsh

Crowdsourced delivery (CSD) is an emerging business model that leverages the underutilized or excess capacity of individual drivers to fulfill delivery tasks. This paper presents a general formulation of a larege-scale two-sided CSD…

Optimization and Control · Mathematics 2024-12-31 Yuki Oyama , Takashi Akamatsu

This paper introduces a general modeling framework for a multi-type maximal covering location problem in which the position of facilities in different metric spaces are simultaneously decided to maximize the demand generated by a set of…

Optimization and Control · Mathematics 2021-11-30 Víctor Blanco , Ricardo Gázquez , Francisco Saldanha-da-Gama

The facility location problem (FLP) is a classical combinatorial optimization challenge aimed at strategically laying out facilities to maximize their accessibility. In this paper, we propose a reinforcement learning method tailored to…

Machine Learning · Computer Science 2024-09-09 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been proposed to help a supplier manage package delivery services from a single depot to multiple customers. Most of the existing VRPPC works consider deterministic…

Artificial Intelligence · Computer Science 2018-05-21 Suttinee Sawadsitang , Siwei Jiang , Dusit Niyato , Ping Wang

We consider a high-dimensional dynamic pricing problem under non-stationarity, where a firm sells products to $T$ sequentially arriving consumers that behave according to an unknown demand model with potential changes at unknown times. The…

Methodology · Statistics 2023-03-21 Zifeng Zhao , Feiyu Jiang , Yi Yu , Xi Chen

Matching demand with supply in crowdsourcing logistics platforms must contend with uncertain worker participation. Motivated by this challenge, we study a two-stage "recommend-to-match" problem under stochastic supplier rejections, where…

Optimization and Control · Mathematics 2026-04-01 Haoyue Liu , Sheng Liu , Mingyao Qi

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…

Artificial Intelligence · Computer Science 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

We study the collection and delivery problem of biomedical specimens (CDSP) with multiple trips, time windows, a homogeneous fleet, and the objective of minimizing total completion time of delivery requests. This is a prominent problem in…

Optimization and Control · Mathematics 2024-08-20 Luis Aurelio Rocha , Alena Otto , Marc Goerigk

The worldwide growth of e-commerce has created new challenges for logistics companies, one of which is being able to deliver products quickly and at low cost, which reflects directly in the way of sorting packages, needing to eliminate…

In this paper, we investigate a supply chain network with a supplier and multiple retailers. The supplier can either take orders from retailers directly, or choose to build a warehouse somewhere in the network to centralize the ordering…

General Economics · Economics 2025-07-15 Jianing Zhi , Xinghua Li , Zidong Chen

In this paper the capacitated hub location problem is formulated by a minimax regret model, which takes into account uncertain setup cost and demand. We focus on hub location with multiple allocations as a strategic problem requiring one…

Data Structures and Algorithms · Computer Science 2017-09-19 Iman Kazemian , Samin Aref

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

Optimization and Control · Mathematics 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

This paper addresses an integrated lot-sizing and scheduling problem in the industry of consumer goods for personal care, a very competitive market in which the good customer service level and the cost management show up in the competition…

Optimization and Control · Mathematics 2023-05-30 K. A. G. Araujo , E. G. Birgin , M. S. Kawamura , D. P. Ronconi

We introduce a novel Entropy-driven Monte Carlo (EdMC) strategy to efficiently sample solutions of random Constraint Satisfaction Problems (CSPs). First, we extend a recent result that, using a large-deviation analysis, shows that the…

Disordered Systems and Neural Networks · Physics 2016-02-26 Carlo Baldassi , Alessandro Ingrosso , Carlo Lucibello , Luca Saglietti , Riccardo Zecchina

Stochastic choice-based discrete planning is a broad class of decision-making problems characterized by a sequential decision-making process involving a planner and a group of customers. The firm or planner first decides a subset of options…

Optimization and Control · Mathematics 2024-09-20 Jiajie Zhang , Yun Hui Lin , Gerardo Berbeglia