[Todos] Tesis Juan Miranda premiada en Tailandia

[Irene Loiseau]

La tesis de licenciatura

"A Column Generation Algorithm for Choice-Based Network Revenue
Management" (ver resumen abajo)

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 (ver abajo) para
tesis de master o doctorado
otorgado en ocasión del AGIFORS Annual Symposium
2007(http://www.agifors.org/symposium/2007) que se lleva a cabo en Bangkok
esta semana

El Lic. Miranda había sido preseleccionado e invitado al congreso en
Bangkok para exponer su trabajo.

Felicitaciones a Juan y a sus directores!!!!!!


Irene
--------------------------------------------

RESUMEN:
--------
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.









-- 
Este mensaje ha sido analizado por el servidor AntiSpam de FCEyN.
y esta libre de virus y otros contenidos peligrosos.
Por consultas sobre correo electronico comuniquese con ccc at fcen.uba.ar
http://www.ccc.fcen.uba.ar