English
Related papers

Related papers: Network Revenue Management with Demand Learning an…

200 papers

Unfair pricing policies have been shown to be one of the most negative perceptions customers can have concerning pricing, and may result in long-term losses for a company. Despite the fact that dynamic pricing models help companies maximize…

Machine Learning · Computer Science 2018-03-28 Roberto Maestre , Juan Duque , Alberto Rubio , Juan Arévalo

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

The robust multi-product pricing problem is to determine the prices of a collection of products so as to maximize the worst-case revenue, where the worst case is taken over an uncertainty set of demand models that the firm expects could be…

Optimization and Control · Mathematics 2025-02-17 Xinyi Guan , Velibor V. Mišić

Network Utility Maximization (NUM) studies the problems of allocating traffic rates to network users in order to maximize the users' total utility subject to network resource constraints. In this paper, we propose a new NUM framework,…

Networking and Internet Architecture · Computer Science 2020-12-18 Xinzhe Fu , Eytan Modiano

We study in this paper a revenue management problem with add-on discounts. The problem is motivated by the practice in the video game industry, where a retailer offers discounts on selected supportive products (e.g. video games) to…

Data Structures and Algorithms · Computer Science 2020-05-05 David Simchi-Levi , Rui Sun , Huanan Zhang

Online advertisement is the main source of revenue for Internet business. Advertisers are typically ranked according to a score that takes into account their bids and potential click-through rates(eCTR). Generally, the likelihood that a…

Machine Learning · Statistics 2018-07-06 Lulu Wang , Huahui Liu , Guanhao Chen , Shaola Ren , Xiaonan Meng , Yi Hu

We study the optimal usage-based pricing problem in a resource-constrained network with one profit-maximizing service provider and multiple groups of surplus-maximizing users. With the assumption that the service provider knows the utility…

Networking and Internet Architecture · Computer Science 2015-03-17 Shuqin Li , Jianwei Huang

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are…

Data Structures and Algorithms · Computer Science 2019-02-22 Gerardo Berbeglia , Gwenaël Joret

Ensuring that the right resource is available at the right location and time remains a major challenge for organizations operating large-scale logistics networks. The challenge comes from uneven demand patterns and the resulting asymmetric…

Machine Learning · Computer Science 2025-11-25 Ved Mohan , El Mehdi Er Raqabi , Pascal Van Hentenryck

We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant according to her (linear) utility function and current prices,…

Data Structures and Algorithms · Computer Science 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth

Finding the optimal product prices and product assortment are two fundamental problems in revenue management. Usually, a seller needs to jointly determine the prices and assortment while managing a network of resources with limited…

Optimization and Control · Mathematics 2022-04-12 Anton J. Kleywegt , Hongzhang Shao

In this paper, we study an optimal online resource reservation problem in a simple communication network. The network is composed of two compute nodes linked by a local communication link. The system operates in discrete time; at each time…

Optimization and Control · Mathematics 2024-04-04 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Shima Kheradmand

We consider the canonical (quantity-based) network revenue management problem, where a firm accepts or rejects incoming customer requests irrevocably in order to maximize expected revenue given limited resources. Due to the curse of…

Optimization and Control · Mathematics 2018-12-12 Pornpawee Bumpensanti , He Wang

Time-varying pricing tariffs incentivize consumers to shift their electricity demand and reduce costs, but may increase the energy burden for consumers with limited response capability. The utility must thus balance affordability and…

Machine Learning · Computer Science 2023-07-31 Liudong Chen , Bolun Xu

In this paper, we study the problem of resource allocation as well as pricing in the context of Internet of things (IoT) networks. We provide a novel pricing model for IoT services where all the parties involved in the communication…

Information Theory · Computer Science 2019-03-08 Mohammad Moltafet , Atefeh Rezaei , Nader Mokari , Mohammad Reza Javan , Hamid Saeedi , Hossein Pishro Nik

We consider a radio resource management (RRM) problem in a multi-user wireless network, where the goal is to optimize a network-wide utility function subject to constraints on the ergodic average performance of users. We propose a…

Machine Learning · Computer Science 2022-11-10 Yiğit Berkay Uslu , Navid NaderiAlizadeh , Mark Eisen , Alejandro Ribeiro

This paper explores the critical domain of Revenue Management (RM) within Operations Research (OR), focusing on intricate pricing dynamics. Utilizing Mixed Integer Linear Programming (MILP) models, the study enhances revenue optimization by…

Optimization and Control · Mathematics 2024-04-08 Amirreza Talebi , Sayed Pedram Haeri Boroujeni , Abolfazl Razi

Traditional revenue management relies on long and stable historical data and predictable demand patterns. However, meeting those requirements is not always possible. Many industries face demand volatility on an ongoing basis, an example…

Machine Learning · Computer Science 2023-04-18 Ezgi C. Eren , Zhaoyang Zhang , Jonas Rauch , Ravi Kumar , Royce Kallesen

Network Utility Maximization (NUM) provides a key conceptual framework to study reward allocation amongst a collection of users/entities across disciplines as diverse as economics, law and engineering. In network engineering, this framework…

Systems and Control · Computer Science 2015-03-20 Vinay Joseph , Gustavo de Veciana , Ari Arapostathis

We consider a robust version of the revenue maximization problem, where a single seller wishes to sell $n$ items to a single unit-demand buyer. In this robust version, the seller knows the buyer's marginal value distribution for each item…

Computer Science and Game Theory · Computer Science 2020-08-27 Moshe Babaioff , Michal Feldman , Yannai A. Gonczarowski , Brendan Lucier , Inbal Talgam-Cohen