A combined average-case and worst-case analysis for an integrated hub location and revenue management problem
Summary: This paper investigates joint decisions on airline network design and capacity allocation by integrating an uncapacitated single allocation p-hub median location problem into a revenue management problem. For the situation in which uncertain demand can be captured by a finite set of scenarios, we extend this integrated problem with average profit maximization to a combined average-case and worst-case analysis of this integration. We formulate this problem as a two-stage stochastic programming framework to maximize the profit, including the cost of installing the hubs and a weighted sum of average and worst case transportation cost and the revenue from tickets over all scenarios. This model can give flexible decisions by putting the emphasis on the importance of average and worst case profits. To solve this problem, a genetic algorithm is applied. Computational results demonstrate the outperformance of the proposed formulation.
- Developing an integrated hub location and revenue management model considering multi-classes of customers in the airline industry
- Analysis of a joint pricing and seat allocation model in a hub-to-hub airline network
- Airline network design and hub location problems
- A joint decision model and algorithm for fleet capacity and USApHMP problem
- Stochastic air freight hub location and flight routes planning
- A biased random-key genetic algorithm for the tree of hubs location problem
- A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil
- A geometric characterization of the power of finite adaptability in multistage stochastic and adaptive optimization
- A Robust Optimization Perspective on Stochastic Programming
- Airline revenue management games with simultaneous price and quantity competition
- An analysis of bid-price controls for network revenue management
- Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality
- Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem
- Developing an integrated hub location and revenue management model considering multi-classes of customers in the airline industry
- Dynamic pricing in airline seat management for flights with multiple flight legs
- Integer programming formulations of discrete hub location problems
- Introduction to stochastic programming.
- Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm
- Network revenue management with inventory-sensitive bid prices and customer choice
- On a piecewise-linear approximation for network revenue management
- On the power of robust solutions in two-stage stochastic and adaptive optimization problems
- Revenue management: Research overview and prospects
- Robust optimization
- Solution approaches to hub location problems
- Solving the hub location problem in a star–star network
- Solving the uncapacitated hub location problem using genetic algorithms
- Star p-hub center problem and star p-hub median problem with bounded path lengths
- Star p-hub median problem with modular arc capacities
- Structural properties in a hub-to-hub network revenue management problem
- The hardness and approximation of the star \(p\)-hub center problem
- The theory and practice of revenue management
- Tractable stochastic analysis in high dimensions via robust optimization
- Two genetic algorithms for solving the uncapacitated single allocation \(p\)-hub median problem
- Developing an integrated hub location and revenue management model considering multi-classes of customers in the airline industry
- Benders decomposition applied to profit maximizing hub location problem with incomplete hub network
- Emergency strategies of closed-loop supply chain with single retailer recycling under demand disruptions
- A robust optimization approach with probe-able uncertainty
- Planning and design of intermodal hub networks: a literature review
- A joint decision model and algorithm for fleet capacity and USApHMP problem
- Ils-based algorithms for the profit maximizing uncapacitated hub network design problem with multiple allocation
This page was built for publication: A combined average-case and worst-case analysis for an integrated hub location and revenue management problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2296583)
