2007 Premio mejor tesis en concurso de tesis de maestría y doctorado en Simposio AGIFORS
La tesis de licenciatura "A Column Generation Algorithm for Choice-Based Network Revenue Management" de Juan Miranda Bront del Depto. de Computación de la FCEN, UBA dirigida por la Dra. Isabel Méndez Díaz y el Dr. Gustavo Vulcano ha obtenido el primer premio Anna Valicek Medal 2007 para tesis de master o doctorado otorgado en ocasión del AGIFORS Annual Symposium 2007
Para mayor información:
- Link AGIFORS Annual Symposium 2007: http://www.agifors.org/symposium/2007
Resumen Tesis Licenciatura:
A Column Generation Algorithm for Choice-Based Network Revenue Management Juan José Miranda Bront, University of Buenos Aires
In the last few years, there has been a trend to enrich traditional revenue management models built upon the independent demand paradigm by accounting for customer choice behavior. This extension involves both modeling and computational challenges. One way to describe choice behavior is to assume that each customer belongs to a segment, which is characterized by a consideration set, i.e., a subset of the products provided by the firm that a customer views as options. Customers choose a particular product according to a multinomial-logit criterion, a model widely used in the marketing literature. In this paper, we consider the choice-based, deterministic, linear programming model (CDLP) of Gallego et al., and the follow-up dynamic programming (DP) decomposition heuristic of van Ryzin and Liu, and focus on the more general version of these models, where customers belong to overlapping segments. To solve the CDLP for real-size networks, we need to develop a column generation algorithm. We prove that the associated column generation subproblem is indeed NP-Complete, and propose a simple, greedy heuristic to overcome the complexity of an exact algorithm. Our computational results show that the heuristic is quite effective, and that the overall approach has good practical potential and leads to high quality solutions.
El premio Anna Valicek Medal
Innovative Research in the area of Airline Operations Research The Anna Valicek Medal is for original and innovative research in the application of Operations Research to civil airline and/or civil airline related business problems. This annual award is sponsored by the Airline Group of the International Federation of Operations Research Societies (AGIFORS). This award honors the late Anna Valicek who served for many years as a member of the AGIFORS council.
Applicants must be a registered graduate student pursuing either a masters of science, masters of business administration, or doctoral degree with a research thesis in the area of operations research, engineering systems, air transportation or management science. Derivatives of existing published works are acceptable, provided that at least some of the material comprises new, original contributions on the part of the graduate student. Submitter grants AGIFORS the right to publish the work on the AGIFORS website.
The winner will receive the Silver Anna Valicek Medal and a US $2,500 award. The runner up will receive the Bronze Anna Valicek Medal. Both winner and runner up are invited to present their work at the upcoming 47th AGIFORS symposium in Bangkok, Thailand from 30 September till 5 October 2007. Air transportation, accommodations and symposium fees are sponsored.