English
Related papers

Related papers: Same-day or next-day? Transparent time-dependent s…

200 papers

This work is motivated by our collaboration with a large consumer packaged goods (CPG) company. We have found that while the company appreciates the advantages of dynamic pricing, they deem it operationally much easier to plan out a static…

Data Structures and Algorithms · Computer Science 2020-11-24 Will Ma , David Simchi-Levi , Jinglong Zhao

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

Consider oriented graph nodes requiring periodic visits by a service agent. The agent moves among the nodes and receives a payoff for each completed service task, depending on the time elapsed since the previous visit to a node. We consider…

Computer Science and Game Theory · Computer Science 2023-05-19 David Klaška , Antonín Kučera , Vít Musil , Vojtěch Řehák

Although resource-limited networked autonomous systems must be able to efficiently and effectively accomplish tasks, better conservation of resources often results in worse task performance. We specifically address the problem of finding…

Systems and Control · Electrical Eng. & Systems 2022-10-05 Anne Theurkauf , Nisar Ahmed , Morteza Lahijanian

Regulators and utilities have been exploring hourly retail electricity pricing, with several existing programs providing day-ahead hourly pricing schedules. At the same time, customers are deploying distributed energy resources and smart…

Systems and Control · Electrical Eng. & Systems 2025-09-11 Phillippe K. Phanivong , Duncan S. Callaway

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

We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait…

Probability · Mathematics 2016-08-11 I. J. B. F. Adan , V. G. Kulkarni , N. Lee , A. A. J Lefeber

We study a \emph{financial} version of the classic online problem of scheduling weighted packets with deadlines. The main novelty is that, while previous works assume packets have \emph{fixed} weights throughout their lifetime, this work…

Computer Science and Game Theory · Computer Science 2025-02-21 Yotam Gafni , Aviv Yaish

E-commerce with major online retailers is changing the way people consume. The goal of increasing delivery speed while remaining cost-effective poses significant new challenges for supply chains as they race to satisfy the growing and…

Optimization and Control · Mathematics 2021-01-25 Adrien Rimélé , Philippe Grangier , Michel Gamache , Michel Gendreau , Louis-Martin Rousseau

Flaws of a continuous limit order book mechanism raise the question of whether a continuous trading session and a periodic auction session would bring better efficiency. This paper wants to go further in designing a periodic auction when…

Trading and Market Microstructure · Quantitative Finance 2024-10-17 Thibaut Mastrolia , Tianrui Xu

We study the optimal execution of market and limit orders with permanent and temporary price impacts as well as uncertainty in the filling of limit orders. Our continuous-time model incorporates a trade speed limiter and a trader director…

Mathematical Finance · Quantitative Finance 2017-04-13 Brian Bulthuis , Julio Concha , Tim Leung , Brian Ward

Market equilibria of matching markets offer an intuitive and fair solution for matching problems without money with agents who have preferences over the items. Such a matching market can be viewed as a variation of Fisher market, albeit…

Computer Science and Game Theory · Computer Science 2017-04-03 Saeed Alaei , Pooya Jalaly , Eva Tardos

Major players in e-commerce process dynamically incoming orders in real-time and already use advanced anticipation techniques, like AI, to predict characteristics of future orders. However, at the warehousing level, there are still no…

Optimization and Control · Mathematics 2024-10-21 Catherine Lorenz , Alena Otto , Michel Gendreau

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

Computer Science and Game Theory · Computer Science 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

Suppose an online platform wants to compare a treatment and control policy, e.g., two different matching algorithms in a ridesharing system, or two different inventory management algorithms in an online retail site. Standard randomized…

Methodology · Statistics 2022-12-27 Peter Glynn , Ramesh Johari , Mohammad Rasouli

The demand for same-day delivery (SDD) has increased rapidly in the last few years and has particularly boomed during the COVID-19 pandemic. The fast growth is not without its challenge. In 2016, due to low concentrations of memberships and…

Machine Learning · Computer Science 2021-12-24 Xinwei Chen , Tong Wang , Barrett W. Thomas , Marlin W. Ulmer

Motivated by the increasing importance of providing delay-guaranteed services in general computing and communication systems, and the recent wide adoption of learning and prediction in network control, in this work, we consider a general…

Networking and Internet Architecture · Computer Science 2018-01-08 Kun Chen , Longbo Huang

Dynamic pricing is commonly used to regulate congestion in shared service systems. This paper is motivated by the fact that in the presence of users with varying price sensitivity (responsiveness), conventional monotonic pricing can lead to…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Yingqing Chen , Anni Li , Christos G. Cassandras , Homayoun Hamedmoghadam , Fabian Wirth , Robert Shorten

We examine two-sided markets where players arrive stochastically over time and are drawn from a continuum of types. The cost of matching a client and provider varies, so a social planner is faced with two contending objectives: a) to reduce…

Computer Science and Game Theory · Computer Science 2020-01-06 Panayotis Mertikopoulos , Heinrich H. Nax , Bary S. R. Pradelski

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