Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université de Montréal

$24,000.00

Mathematical programming issues related to pricing and revenue management

FY 2009-10

Summary
This proposal is concerned with issues revolving around the theme of pricing and revenue management, currently one of the most active fields in operations research. It is best explained in the context of an airline that wishes to improve its profitability in a competitive environment, and traditionally involves four components: demand forecasting, overbooking policy, seat inventory control, and pricing. The common thread to these components is that, in contrast with stretegic issues such as aircraft purchasing or route modifications, they do not require capital investment and have a low impact on costs, although they have a direct impact on revenues. My research in this field has been motivated by earlier studies in bilevel programming, a branch of mathematics where a decision maker (a government, a firm) incorporates within its decision process the reaction of other agents (competitors, customers) to its own course of action. This approach, although natural in the revenue management context, yields mathematical formulations that are extremely challenging from the computational point of view. My research will be concerned with the theoretical properties of bilevel RM models, together with the design of solution approaches. In this process, close attention will be paid to the modeling of the demand side of the problem, which consists of customers acting with either complete or limited (bounded) rationality. This leads to game-theoretic considerations and to the development of new tools in equilibrium programming. In particular, I will also design models where customer behavior is in accordance with complex discrete choice models. I will address the issue of capacities in equilibrium model, a topic that I have touched upon in the realm of traffic assignment. Finally, I intend to test the new developments on real data provided by private firms.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
5789-2009
Name nom
Marcotte, Patrice
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2009
Award amount
24000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
1
Nb partie
2
Application title
Mathematical programming issues related to pricing and revenue management
Keyword
NA
Application summary
This proposal is concerned with issues revolving around the theme of pricing and revenue management, currently one of the most active fields in operations research. It is best explained in the context of an airline that wishes to improve its profitability in a competitive environment, and traditionally involves four components: demand forecasting, overbooking policy, seat inventory control, and pricing. The common thread to these components is that, in contrast with stretegic issues such as aircraft purchasing or route modifications, they do not require capital investment and have a low impact on costs, although they have a direct impact on revenues. My research in this field has been motivated by earlier studies in bilevel programming, a branch of mathematics where a decision maker (a government, a firm) incorporates within its decision process the reaction of other agents (competitors, customers) to its own course of action. This approach, although natural in the revenue management context, yields mathematical formulations that are extremely challenging from the computational point of view. My research will be concerned with the theoretical properties of bilevel RM models, together with the design of solution approaches. In this process, close attention will be paid to the modeling of the demand side of the problem, which consists of customers acting with either complete or limited (bounded) rationality. This leads to game-theoretic considerations and to the development of new tools in equilibrium programming. In particular, I will also design models where customer behavior is in accordance with complex discrete choice models. I will address the issue of capacities in equilibrium model, a topic that I have touched upon in the realm of traffic assignment. Finally, I intend to test the new developments on real data provided by private firms.