English
Related papers

Related papers: Same-Day Delivery with Fairness

200 papers

In fair division of indivisible goods, using sequences of sincere choices (or picking sequences) is a natural way to allocate the objects. The idea is as follows: at each stage, a designated agent picks one object among those that remain.…

Artificial Intelligence · Computer Science 2018-08-01 Aurélie Beynier , Sylvain Bouveret , Michel Lemaître , Nicolas Maudet , Simon Rey

Federated learning (FL) has emerged as a new paradigm for privacy-preserving collaborative training. Under domain skew, the current FL approaches are biased and face two fairness problems. 1) Parameter Update Conflict: data disparity among…

Machine Learning · Computer Science 2024-05-28 Yuhang Chen , Wenke Huang , Mang Ye

The boom in the meal delivery industry brings growing concern about the labor rights of riders. Current dispatch policies of meal-delivery platforms focus mainly on satisfying consumers or minimizing the number of riders for cost savings.…

Performance · Computer Science 2021-09-30 Wentao Weng , Yang Yu

Research on the operation of mobility systems so far has mostly focused on minimizing cost-centered metrics such as average travel time, distance driven, and operational costs. Whilst capturing economic indicators, such metrics do not…

Systems and Control · Electrical Eng. & Systems 2024-05-29 Mauro Salazar , Sara Betancur Giraldo , Fabio Paparella , Leonardo Pedroso

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

Optimization and Control · Mathematics 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

In this paper, we present a novel approach for fleet sizing in the context of flash delivery, a time-sensitive delivery service that requires the fulfilment of customer requests in minutes. Our approach effectively combines individual…

Multiagent Systems · Computer Science 2023-11-08 Maximilian Kronmueller , Andres Fielbaum , Javier Alonso-Mora

Many online platforms today (such as Amazon, Netflix, Spotify, LinkedIn, and AirBnB) can be thought of as two-sided markets with producers and customers of goods and services. Traditionally, recommendation services in these platforms have…

Information Retrieval · Computer Science 2022-01-05 Arpita Biswas , Gourab K Patro , Niloy Ganguly , Krishna P. Gummadi , Abhijnan Chakraborty

Since the COVID-19 pandemic, online grocery shopping has rapidly reshaped consumer behavior worldwide, fueled by ever-faster delivery promises aimed at maximizing convenience. Yet, this growth has also substantially increased urban traffic…

Social and Information Networks · Computer Science 2025-10-23 Javad Eshtiyagh , Pei Zhao , Federico Librino , Giovanni Resta , Paolo Santi , Martina Mazzarello , Akanksha Khurd , Santo Fortunato , Carlo Ratti

Imposing fairness in resource allocation incurs a loss of system throughput, known as the Price of Fairness ($PoF$). In wireless scheduling, $PoF$ increases when serving users with very poor channel quality because the scheduler wastes…

Networking and Internet Architecture · Computer Science 2018-01-08 Apostolos Destounis , Georgios S. Paschos , David Gesbert

An excessive number of customers often leads to a degradation in service quality. However, the capacity constraints of services are ignored by recommender systems, which may lead to unsatisfactory recommendation. This problem can be solved…

Information Retrieval · Computer Science 2020-12-07 Yao Wu , Jian Cao , Guandong Xu

Scheduling is important in Edge computing. In contrast to the Cloud, Edge resources are hardware limited and cannot support workload-driven infrastructure scaling. Hence, resource allocation and scheduling for the Edge requires a fresh…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-27 Arkadiusz Madej , Nan Wang , Nikolaos Athanasopoulos , Rajiv Ranjan , Blesson Varghese

We describe a novel framework for discrete choice modeling and price optimization for settings where scheduled service options (often hierarchical) are offered to customers, which is applicable across many businesses including some within…

General Economics · Economics 2025-12-30 Adam N. Elmachtoub , Kumar Goutam , Roger Lederman

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

Optimization and Control · Mathematics 2026-03-17 Ang Xu , Chiwei Yan

This paper develops a semi-on-demand transit feeder service using shared autonomous vehicles (SAVs) and zonal dispatching control based on reinforcement learning (RL). This service combines the cost-effectiveness of fixed-route transit with…

Machine Learning · Computer Science 2025-09-03 Max T. M. Ng , Roman Engelhardt , Florian Dandl , Hani S. Mahmassani , Klaus Bogenberger

We consider an e-commerce retailer operating a supply chain that consists of middle- and last-mile transportation, and study its ability to deliver products stored in warehouses within a day from customer's order time. Successful next-day…

Data Structures and Algorithms · Computer Science 2025-04-22 Konstantinos Benidis , Georgios Paschos , Martin Gross , George Iosifidis

This paper considers two important problems -- on the supply-side and demand-side respectively and studies both in a unified framework. On the supply side, we study the problem of energy sharing among microgrids with the goal of maximizing…

Systems and Control · Electrical Eng. & Systems 2019-07-09 Diddigi Raghuram Bharadwaj , Sai Koti Reddy Danda , Krishnasuri Narayanam , Shalabh Bhatnagar

We investigate the problem of serving deferrable and nondeferrable electric demands with colocated stochastic supply and grid-imported electricity. Deferrable demands arrive randomly and can be delayed within their service deadlines.…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Minjae Jeon , Lang Tong , Qing Zhao

The COVID-19 pandemic underscored the urgent need for fair and effective allocation of scarce resources, from hospital beds to vaccine distribution. In this paper, we study a healthcare rationing problem where identical units of a resource…

Computer Science and Game Theory · Computer Science 2025-05-19 Zhaohong Sun

The classic fair division problems assume the resources to be allocated are either divisible or indivisible, or contain a mixture of both, but the agents always have a predetermined and uncontroversial agreement on the (in)divisibility of…

Computer Science and Game Theory · Computer Science 2025-03-31 Xiaohui Bei , Shengxin Liu , Xinhang Lu

With the rapid advancement of deep learning technologies, artificial intelligence has become increasingly prevalent in the research and application of dermatological disease diagnosis. However, this data-driven approach often faces issues…

Machine Learning · Computer Science 2024-12-24 Yiqin Luo , Tianlong Gu