English
Related papers

Related papers: A stochastic optimization algorithm for revenue ma…

200 papers

We consider a fundamental pricing model in which a fixed number of units of a reusable resource are used to serve customers. Customers arrive to the system according to a stochastic process and upon arrival decide whether or not to purchase…

Data Structures and Algorithms · Computer Science 2020-02-12 Omar Besbes , Adam N. Elmachtoub , Yunjie Sun

We develop a computationally efficient technique to solve a fairly general distributed service provision problem with selfish users and imperfect information. In particular, in a context in which the service capacity of the existing…

Computer Science and Game Theory · Computer Science 2013-09-17 F. Altarelli , A. Braunstein , C. F. Chiasserini , L. Dall'Asta , P. Giaccone , E. Leonardi , R. Zecchina

The potential demand in the market and customers' perception of service value are crucial factors in pricing strategies, resource allocation, and other operational decisions. However, this information is typically private and not readily…

Systems and Control · Electrical Eng. & Systems 2024-12-25 Nishant Mangre , Jiesen Wang

Price determination is a central research topic of revenue management in marketing. The important aspect in pricing is controlling the stochastic behavior of demand, and the previous studies have tackled price optimization problems with…

Optimization and Control · Mathematics 2024-01-04 Yuya Hikima , Akiko Takeda

Motivated by applications from gig economy and online marketplaces, we study a two-sided queueing system under joint pricing and matching controls. The queueing system is modeled by a bipartite graph, where the vertices represent customer…

Optimization and Control · Mathematics 2025-03-12 Sushil Mahavir Varma , Pornpawee Bumpensanti , Siva Theja Maguluri , He Wang

We consider the revenue maximization problem for an online retailer who plans to display in order a set of products differing in their prices and qualities. Consumers have attention spans, i.e., the maximum number of products they are…

Machine Learning · Computer Science 2025-11-11 Ningyuan Chen , Anran Li , Shuoguang Yang

To efficiently manage serverless computing platforms, a key aspect is the auto-scaling of services, i.e., the set of computational resources allocated to a service adapts over time as a function of the traffic demand. The objective is to…

Optimization and Control · Mathematics 2025-02-13 Jonatha Anselmi , Bruno Gaujal , Louis-Sebastien Rebuffi

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal.…

Probability · Mathematics 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

We consider Markovian many-server systems with admission control operating in a QED regime, where the relative utilization approaches unity while the number of servers grows large, providing natural Economies-of-Scale. In order to determine…

Probability · Mathematics 2014-11-12 Jaron Sanders , S. C. Borst , A. J. E. M. Janssen , J. S. H. van Leeuwaarden

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

Optimization and Control · Mathematics 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

Applications · Statistics 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

In recent years, there is a growing research about queueing models with customers who choose their service durations. In general, the model assumptions in the existing literature imply that every customer knows his service demand when he…

Optimization and Control · Mathematics 2022-01-19 Royi Jacobovic

We study the problem of strategic choice of arrival time to a single-server queue with opening and closing times when there is uncertainty regarding service speed. A Poisson population of customers choose their arrival time with the goal of…

Probability · Mathematics 2021-01-01 Liron Ravner , Yutaka Sakuma

We consider the problem of scheduling appointments for a finite customer population to a service facility with customer no-shows, to minimize the sum of customer waiting time and server overtime costs. Since appointments need to be…

Optimization and Control · Mathematics 2017-08-22 Mor Armony , Rami Atar , Harsha Honnappa

We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the…

Optimization and Control · Mathematics 2011-12-07 Y. Dimitrakopoulos , A. Burnetas

We study optimal service pricing in server farms where customers arrive according to a renewal process and have independent and identical ($i.i.d.$) exponential service times and $i.i.d.$ valuations of the service. The service provider…

Optimization and Control · Mathematics 2026-01-01 Ashok Krishnan K. S , Chandramani Singh , Siva Theja Maguluri , Parimal Parag

We derive a revenue-maximizing scheme that charges customers who are homogeneous with respect to their waiting cost parameter for a random fee in order to become premium customers. This scheme incentivizes all customers to purchase…

Theoretical Economics · Economics 2020-02-18 Moshe Haviv , Eyal Winter

Our work delves into user behaviour at Electric Vehicle(EV) charging stations during peak times, particularly focusing on how impatience drives balking (not joining queues) and reneging (leaving queues prematurely). We introduce an…

Multiagent Systems · Computer Science 2024-10-27 Animesh Chattopadhyay , Subrat Kar

Mobile micro-clouds are promising for enabling performance-critical cloud applications. However, one challenge therein is the dynamics at the network edge. In this paper, we study how to place service instances to cope with these dynamics,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-19 Shiqiang Wang , Rahul Urgaonkar , Ting He , Kevin Chan , Murtaza Zafer , Kin K. Leung