Abstract:I will describe two networking models, together with their optimization techniques, that span several time scales. In the longest time scale, where the goal is capacity planning, I will describe the work of Bienstock, Raskina, Saniee and Wang that considers joint pricing and network design of optical transport networks. Technological innovations are yielding sharply decreasing unit costs. There is also empirical evidence that suggests that the elasticity of bandwidth demand to price is high. Integrating these features in a unified profit-maximizing model leads to a large- scale nonlinear optimization problem. In this work, efficient solution techniques are developed to maximize the carrier's net present value with respect to pricing strategies and investment decisions for technology acquisitions. In the work of Mitra and Wang the time scale is shorter, the network infrastructure is fixed, and a model for stochastic traffic engineering is given in which the optimization is with respect to bandwidth provisioning and route selection. Traffic demands are uncertain, and the objective is to maximize a risk-adjusted measure of network revenue that is generated by serving demands. Considerable attention is given to the appropriate measure of risk in the network model. Risk-mitigation strategies are also advanced. The optimization model, which is based on mean-risk analysis, enables a service provider to maximize a combined measure of mean revenue and revenue risk. The conditions under which the optimization problem is an instance of convex programming are obtained. The solution is shown to satisfy the stochastic efficiency criterion asymptotically. The efficient frontier, which is the set of Pareto optimal pairs of mean revenue and revenue risk, is obtained.

On Bid-price Controls for Network Revenue Management

Bid-Price Controls for Network Revenue Management: Martingale Characterization of Optimal Bid Prices

A two-stage bid-price control for make-to-order revenue management

Bid-price behavior in network RM: Forecast decrementing and bid-price bounding

Bid price controls for Car Rental Network Revenue Management

Metaheuristic-based simulation optimization approach to network revenue management with an improved self-adjusting bid price function

A Bi‐level Transactive Control Model for Integrating Decision‐making and DLMP‐pricing in Distribution Networks

Comparison and optimization of cordon and area pricings for managing travel demand

An optimal control approach of day-to-day congestion pricing for stochastic transportation networks

An Approximate Dynamic Programming Approach to Dynamic Pricing for Network Revenue Management

Design and Analysis of Effective Price for Congestion Control

Revenue Management with Limited Demand Information.

The Optimality of Two Prices: Maximizing Revenue in a Stochastic Network

Joint pricing-network design and stochastic traffic engineering to manage demand uncertainty

Ergodic control of resource sharing networks: lower bound on asymptotic costs

An extension of martingale transport and stability in robust finance

Safe Pricing Mechanisms for Distributed Resource Allocation with Bandit Feedback

A Linear Programming approach for robust network revenue management in the airline industry

Overbooking and Fare-Class Allocation with Limited Information

Perturbed Pricing

Analysis of network revenue management under uncertainty