4.7 Article

A stochastic dynamic pricing model for the multiclass problems in the airline industry

Journal

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 242, Issue 1, Pages 188-200

Publisher

ELSEVIER
DOI: 10.1016/j.ejor.2014.09.038

Keywords

Revenue management; Phase-type distributions; Stochastic dynamic programming; Dynamic pricing; OR in airlines

Ask authors/readers for more resources

In the airline industry, deciding the ticket price for each flight directly affects the number of people that in the future will try to buy a ticket. Depending on the willingness-to-pay of the customers the flight might take off with empty seats or seats sold at a lower price. Therefore, based on the behavior of the customers, a price must be fixed for each type of product in each period. We propose a stochastic dynamic pricing model to solve this problem, applying phase type distributions and renewal processes to model the inter-arrival time between two customers that book a ticket and the probability that a customer buys a ticket. We test this model in a real-world case where as a result the revenue is increased on average by 31 percent. (C) 2014 Published by Elsevier B.V.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Health Care Sciences & Services

A Markov Decision Process Model for Cervical Cancer Screening Policies in Colombia

Raha Akhavan-Tabatabaei, Diana Marcela Sanchez, Thomas G. Yeung

MEDICAL DECISION MAKING (2017)

Article Engineering, Civil

Copula autoregressive methodology for the simulation of wind speed and direction time series

Carlos Sarmiento, Carlos Valencia, Raha Akhavan-Tabatabaei

JOURNAL OF WIND ENGINEERING AND INDUSTRIAL AERODYNAMICS (2018)

Article Management

Optimal timing of airline promotions under dilution

Daniel F. Otero, Mariana Escallon, Cristina Lopez, Raha Akhavan-Tabatabaei

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Operations Research & Management Science

Evacuation dynamics: a modeling and visualization framework

Jorge A. Huertas, Daniel Duque, Ethel Segura-Duran, Raha Akhavan-Tabatabaei, Andres L. Medaglia

OR SPECTRUM (2020)

Article Engineering, Industrial

Operating room scheduling problem under uncertainty: Application of continuous phase-type distributions

Mohsen Varmazyar, Raha Akhavan-Tabatabaei, Nasser Salmasi, Mohammad Modarres

IISE TRANSACTIONS (2020)

Article Operations Research & Management Science

Combined maintenance and routing optimization for large-scale sewage cleaning

John E. Fontecha, Oscar O. Guaje, Daniel Duque, Raha Akhavan-Tabatabaei, Juan P. Rodriguez, Andres L. Medaglia

ANNALS OF OPERATIONS RESEARCH (2020)

Article Environmental Sciences

A Decade of Air Quality in Bogota: A Descriptive Analysis

Ivan Mura, Juan Felipe Franco, Laura Bernal, Nicolas Melo, Juan Jose Diaz, Raha Akhavan-Tabatabaei

FRONTIERS IN ENVIRONMENTAL SCIENCE (2020)

Article Mathematics

Personalized Cotesting Policies for Cervical Cancer Screening: A POMDP Approach

Malek Ebadi, Raha Akhavan-Tabatabaei

Summary: Cervical cancer screening is a critical policy, with cotesting gaining attention in public health. Personalized medical interventions are increasingly important. The study shows that the POMDP model outperforms traditional guidelines in improving quality-adjusted life years.

MATHEMATICS (2021)

Article Mathematics

Development of a Shipment Policy for Collection Centers

Irais Mora-Ochomogo, Marco Serrato, Jaime Mora-Vargas, Raha Akhavan-Tabatabaei

Summary: Natural disasters pose a latent threat to every country in the world, with statistics showing a continuous increase in these disasters. Communities and humanitarian organizations face the challenge of better preparation and faster response to natural disasters. In some countries, in-kind donations constitute a significant portion of the support operations, presenting additional challenges.

MATHEMATICS (2021)

Article Health Policy & Services

Monitoring policy in the context of preventive treatment of cardiovascular disease

Daniel F. Otero-Leon, Mariel S. Lavieri, Brian T. Denton, Jeremy Sussman, Rodney A. Hayward

Summary: Preventing chronic diseases is crucial in medical care. Physicians prevent chronic diseases by monitoring risk factors and prescribing necessary medication. The optimal monitoring policy depends on the patient's risk factors and demographics. This study proposes a finite horizon and finite-state Markov decision process to define monitoring policies, using stochastic models based on longitudinal observational data from electronic health records. The research investigates policies for cholesterol-lowering medication and the influence of gender and race on optimal monitoring policies.

HEALTH CARE MANAGEMENT SCIENCE (2023)

Article Transportation Science & Technology

The value of adaptive menu sizes in peer-to-peer platforms

Ezgi Karabulut, Fatemeh Gholizadeh, Raha Akhavan-Tabatabaei

Summary: This article examines a peer-to-peer logistics system, where agents and the platform communicate bidirectionally in multiple periods. The platform aims to select a subset of requests to offer each agent, resulting in the maximum value matching for the platform. The platform utilizes the agent's choices to learn about their preferences and improve the estimated decision mechanism. Experimental findings show that a larger menu size benefits the platform's overall gain during the initial iterations when the agent's decision mechanism is not accurately estimated. However, a smaller menu size can increase the overall benefits once the estimates become more accurate through the learning process.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Proceedings Paper Computer Science, Artificial Intelligence

A Machine Learning Approach to Daily Capacity Planning in E-Commerce Logistics

Baris Bayram, Busra Ulku, Gozde Aydin, Raha Akhavan-Tabatabaei, Burcin Bozkaya

Summary: This paper uses a Gaussian Process Regression (GPR) approach to predict the impact of congestion in the transportation system on delivery capacity in e-commerce. The results show that the GPR model outperforms other methods in accuracy and can be updated daily to improve prediction precision.

MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE (LOD 2021), PT II (2022)

Proceedings Paper Computer Science, Theory & Methods

ELECTRIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND STOCHASTIC WAITING TIMES AT RECHARGING STATIONS

Merve Keskin, Raha Akhavan-Tabatabaei, Bulent Catay

2019 WINTER SIMULATION CONFERENCE (WSC) (2019)

Article Engineering, Multidisciplinary

Estimating the parameters of mixed shifted negative binomial distributions via an EM algorithm

M. Varmazyar, R. Akhavan-Tabatabaei, N. Salmasi, M. Modarres

SCIENTIA IRANICA (2019)

Review Management

Survey of optimization models for power system operation and expansion planning with demand response

Vinicius N. Motta, Miguel F. Anjos, Michel Gendreau

Summary: This survey presents a review of optimization approaches for the integration of demand response in power systems planning and highlights important future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

R-SALSA: A branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines

Philipp Schulze, Armin Scholl, Rico Walter

Summary: This paper proposes an improved branch-and-bound algorithm, R-SALSA, for solving the simple assembly line balancing problem, which performs well in balancing workloads and providing initial solutions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Adaptive scheduling in service systems: A Dynamic programming approach

Roshan Mahes, Michel Mandjes, Marko Boon, Peter Taylor

Summary: This paper discusses appointment scheduling and presents a phase-type-based approach to handle variations in service times. Numerical experiments with dynamic scheduling demonstrate the benefits of rescheduling.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Discrete scheduling and critical utilization

Oleg S. Pianykh, Sebastian Perez, Chengzhao Richard Zhang

Summary: Efficient scheduling is crucial for optimizing resource allocation and system performance. This study focuses on critical utilization and efficient scheduling in discrete scheduling systems, and compares the results with classical queueing theory.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Review Management

Supply chain network design with financial considerations: A comprehensive review

Hamed Jahani, Babak Abbasi, Jiuh-Biing Sheu, Walid Klibi

Summary: Supply chain network design is a large and growing area of research. This study comprehensively surveys and analyzes articles published from 2008 to 2021 to detect and report financial perspectives in SCND models. The study also identifies research gaps and offers future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A branch-and-cut algorithm for the connected max- k-cut problem

Patrick Healy, Nicolas Jozefowiez, Pierre Laroche, Franc Marchetti, Sebastien Martin, Zsuzsanna Roka

Summary: The Connected Max-k-Cut Problem is an extension of the well-known Max-Cut Problem, where the objective is to partition a graph into k connected subgraphs by maximizing the cost of inter-partition edges. The researchers propose a new integer linear program and a branch-and-cut algorithm for this problem, and also use graph isomorphism to structure the instances and facilitate their resolution. Extensive computational experiments show that, if k > 2, their approach outperforms existing algorithms in terms of quality.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Estimating production functions through additive models based on regression splines

Victor J. Espana, Juan Aparicio, Xavier Barber, Miriam Esteve

Summary: This paper introduces a new methodology based on the machine learning technique MARS for estimating production functions that satisfy classical production theory axioms. The new approach overcomes the overfitting problem of DEA through generalized cross-validation and demonstrates better performance in reducing mean squared error and bias compared to DEA and C2NLS methods.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Time-flexible min completion time variance in a single machine by quadratic programming

Stefano Nasini, Rabia Nessah

Summary: In this paper, the authors investigate the impact of time flexibility in job scheduling, showing that it can significantly affect operators' ability to solve the problem efficiently. They propose a new methodology based on convex quadratic programming approaches that allows for optimal solutions in large-scale instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Convex support vector regression

Zhiqiang Liao, Sheng Dai, Timo Kuosmanen

Summary: Nonparametric regression subject to convexity or concavity constraints is gaining popularity in various fields. The conventional convex regression method often suffers from overfitting and outliers. This paper proposes the convex support vector regression method to address these issues and demonstrates its advantages in prediction accuracy and robustness through numerical experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A simulation evacuation framework for effective disaster preparedness strategies and response decision making

Kuo-Hao Chang, Ying-Zheng Wu, Wen-Ray Su, Lee-Yaw Lin

Summary: The damage and destruction caused by earthquakes necessitates the evacuation of affected populations. Simulation models, such as the Stochastic Pedestrian Cell Transmission Model (SPCTM), can be utilized to enhance disaster and evacuation management. The analysis of SPCTM provides insights for government officials to formulate effective evacuation strategies.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

An effective hybrid evolutionary algorithm for the clustered orienteering problem

Qinghua Wu, Mu He, Jin-Kao Hao, Yongliang Lu

Summary: This paper studies a variant of the orienteering problem known as the clustered orienteering problem. In this problem, customers are grouped into clusters and a profit is associated with each cluster, collected only when all customers in the cluster are served. The proposed evolutionary algorithm, incorporating a backbone-based crossover operator and a destroy-and-repair mutation operator, outperforms existing algorithms on benchmark instances and sets new records on some instances. It also demonstrates scalability on large instances and has shown superiority over three state-of-the-art COP algorithms. The algorithm is also successfully applied to a dynamic version of the COP considering stochastic travel time.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Improving uplift model evaluation on randomized controlled trial data

Bjorn Bokelmann, Stefan Lessmann

Summary: Estimating treatment effects is an important task for data analysts, and uplift models provide support for efficient allocation of treatments. However, evaluating uplift models is challenging due to variance issues. This paper theoretically analyzes the variance of uplift evaluation metrics, proposes variance reduction methods based on statistical adjustment, and demonstrates their benefits on simulated and real-world data.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Newsvendor conditional value-at-risk minimisation: A feature-based approach under adaptive data selection

Congzheng Liu, Wenqi Zhu

Summary: This paper proposes a feature-based non-parametric approach to minimizing the conditional value-at-risk in the newsvendor problem. The method is able to handle both linear and nonlinear profits without prior knowledge of the demand distribution. Results from numerical and real-life experiments demonstrate the robustness and effectiveness of the approach.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Right-left asymmetry of the eigenvector method: A simulation study

Laszlo Csato

Summary: This paper compares the performance of the eigenvalue method and the row geometric mean as two weighting procedures. Through numerical experiments, it is found that the priorities derived from the two eigenvectors in the eigenvalue method do not always agree, while the row geometric mean serves as a compromise between them.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Compete or cooperate? Effects of channel relationships on government policies for sustainability

Guowei Dou, Tsan-Ming Choi

Summary: This study investigates the impact of channel relationships between manufacturers on government policies and explores the effectiveness of positive incentives versus taxes in increasing social welfare. The findings suggest that competition may be more effective in improving sustainability and social welfare. Additionally, government incentives for green technology may not necessarily enhance sustainability.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)