English
Related papers

Related papers: A Framework for Multi-stage Bonus Allocation in me…

200 papers

The wastage of perishable items has led to significant health and economic crises, increasing business uncertainty and fluctuating customer demand. This issue is worsened by online food delivery services, where frequent and unpredictable…

Machine Learning · Computer Science 2025-04-01 Tisha Ghosh

Motivated by cloud computing applications, we study the problem of how to optimally deploy new hardware subject to both power and robustness constraints. To model the situation observed in large-scale data centers, we introduce the Online…

Data Structures and Algorithms · Computer Science 2022-09-05 Konstantina Mellou , Marco Molinaro , Rudy Zhou

Given a stream of food orders and available delivery vehicles, how should orders be assigned to vehicles so that the delivery time is minimized? Several decisions have to be made: (1) assignment of orders to vehicles, (2) grouping orders…

Databases · Computer Science 2020-09-01 Manas Joshi , Arshdeep Singh , Sayan Ranu , Amitabha Bagchi , Priyank Karia , Puneet Kala

This paper presents an integrated algorithmic framework for minimising product delivery costs in e-commerce (known as the cost-to-serve or C2S). One of the major challenges in e-commerce is the large volume of spatio-temporally diverse…

Artificial Intelligence · Computer Science 2023-11-29 Omkar Shelke , Pranavi Pathakota , Anandsingh Chauhan , Harshad Khadilkar , Hardik Meisheri , Balaraman Ravindran

Online classification is a central problem in optimization, statistical learning and data science. Classical algorithms such as the perceptron offer efficient updates and finite mistake guarantees on linearly separable data, but they do not…

Optimization and Control · Mathematics 2025-09-25 Nam Ho-Nguyen , Fatma Kılınç-Karzan , Ellie Nguyen , Lingqing Shen

We consider a multi-stage stochastic optimization problem originally introduced by Cygan et al. (2013), studying how a single server should prioritize stochastically departing customers. In this setting, our objective is to determine an…

Data Structures and Algorithms · Computer Science 2022-09-29 Danny Segev

To enhance the ability for vehicle platoons to respond to emergency scenarios, a platoon distribution reorganization decision-making framework is proposed. This framework contains platoon distribution layer, vehicle cooperative…

Multiagent Systems · Computer Science 2025-06-23 Aijing Kong , Chengkai Xu , Xian Wu , Xinbo Chen , Peng Hang

Industrial recommendation systems typically involve multiple scenarios, yet existing cross-domain (CDR) and multi-scenario (MSR) methods often require prohibitive resources and strict input alignment, limiting their extensibility. We…

Information Retrieval · Computer Science 2026-02-16 Xin Song , Zhilin Guan , Ruidong Han , Binghao Tang , Tianwen Chen , Bing Li , Zihao Li , Han Zhang , Fei Jiang , Qing Wang , Zikang Xu , Fengyi Li , Chunzhen Jing , Lei Yu , Wei Lin

With rapid e-commerce growth, on-demand urban delivery is having a high time especially for food, grocery, and retail, often requiring delivery in a very short amount of time after an order is placed. This imposes significant financial and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-31 Tanvir Ahamed , Bo Zou

Local delivery platforms are collaborative undertakings where local stores offer instant-delivery to local customers ordering their products online. Offering such delivery services both cost-efficiently and reliably is one of the main…

Optimization and Control · Mathematics 2021-08-31 Albert H. Schrotenboer , Michiel A. J. Uit het Broek , Paul Buijs , Marlin W. Ulmer

The presented study elaborates a multi-server priority queueing model considering the pre-emptive repeat policy and phase-type distribution (PH) for retrial process. The incoming heterogeneous calls are categorized as handoff calls and new…

Optimization and Control · Mathematics 2021-08-03 Raina Raj , Vidyottama Jain

We study online configuration selection with admission control problem, which arises in LLM serving, GPU scheduling, and revenue management. In a planning horizon with $T$ periods, we consider a two-layer framework for the decisions made…

Optimization and Control · Mathematics 2026-02-10 Owen Shen , Haoran Xu , Yinyu Ye , Peter Glynn , Patrick Jaillet

In modern multi-stage recommendation systems, reranking plays a critical role by modeling contextual information. Due to inherent challenges such as the combinatorial space complexity, an increasing number of methods adopt the generative…

Information Retrieval · Computer Science 2026-04-08 Shuli Wang , Changhao Li , Ke Fan , Senjie Kou Junwei Yin , Chi Wang , Yinhua Zhu , Haitao Wang , Xingxing Wang

Booking control problems are sequential decision-making problems that occur in the domain of revenue management. More precisely, freight booking control focuses on the problem of deciding to accept or reject bookings: given a limited…

Optimization and Control · Mathematics 2023-04-06 Justin Dumouchelle , Emma Frejinger , Andrea Lodi

This paper presents a new research direction for online Multi-Level Aggregation (MLA) with delays. In this problem, we are given an edge-weighted rooted tree $T$, and we have to serve a sequence of requests arriving at its vertices in an…

Data Structures and Algorithms · Computer Science 2024-10-01 Mathieu Mari , Michał Pawłowski , Runtian Ren , Piotr Sankowski

We study a general problem of allocating limited resources to heterogeneous customers over time under model uncertainty. Each type of customer can be serviced using different actions, each of which stochastically consumes some combination…

Artificial Intelligence · Computer Science 2021-08-31 Wang Chi Cheung , Will Ma , David Simchi-Levi , Xinshang Wang

Restaurant meal delivery has been rapidly growing in the last few years. The main challenges in operating it are the temporally and spatially dispersed stochastic demand that arrives from customers all over town as well as the customers'…

Artificial Intelligence · Computer Science 2024-08-15 Gal Neria , Florentin D Hildebrandt , Michal Tzur , Marlin W Ulmer

The global food delivery market provides many opportunities for AI-based services that can improve the efficiency of feeding the world. This paper presents the Cloud Kitchen platform as a decision-making tool for restaurants with food…

Artificial Intelligence · Computer Science 2024-08-21 Slavomír Švancár , Lukáš Chrpa , Filip Dvořák , Tomáš Balyo

In this paper, we investigate the online parcel assignment (OPA) problem, in which each stochastically generated parcel needs to be assigned to a candidate route for delivery to minimize the total cost subject to certain business…

Machine Learning · Computer Science 2023-01-18 Hao Zeng , Qiong Wu , Kunpeng Han , Junying He , Haoyuan Hu

Black-box global optimization aims at minimizing an objective function whose analytical form is not known. To do so, many state-of-the-art methods rely on sampling-based strategies, where sampling distributions are built in an iterative…

Optimization and Control · Mathematics 2024-09-30 Thomas Guilmeau , Emilie Chouzenoux , Víctor Elvira