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.

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

Dynamic Resource Allocation for Intermodal Freight Transportation with Network Effects: Approximations and Algorithms

Near-Optimal Primal-Dual Algorithms for Quantity-Based Network Revenue Management

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

Constant Approximation for Network Revenue Management with Markovian-Correlated Customer Arrivals

Spatiotemporal Pricing and Fleet Management of Autonomous Mobility-on-Demand Networks: A Decomposition and Dynamic Programming Approach with Bounded Optimality Gap

Bid price controls for Car Rental Network Revenue Management

Dynamic Pricing Control for Open Queueing Networks.

Adaptive network traffic control with approximate dynamic programming based on a non-homogeneous Poisson demand model

Dynamic Programming for Optimal Delivery Time Slot Pricing

Dynamic Pricing and Replenishment: Optimality, Bounds, and Asymptotics

Dynamic Pricing in Shared Mobility on Demand Service

Towards Dynamic Pricing for Shared Mobility on Demand using Markov Decision Processes and Dynamic Programming

Optimal Provision of Regulation Service Reserves Under Dynamic Energy Service Preferences

Optimal Control Of Admission Prices And Service Rates In Open Queueing Networks

Close the Gaps: A Learning-while-Doing Algorithm for a Class of Single-Product Revenue Management Problems

Network Revenue Management with Cancellations and No‐Shows

Analysis of network revenue management under uncertainty

Joint Design and Pricing on a Network

Dynamic revenue management in a passenger rail network under price and fleet management decisions

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