Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université de Montréal

$21,000.00

Programmation mathématique et tarification optimale

FY 2011-12

Summary
L'objectif principal de ce projet est le développement de nouveaux modèles et algorithmes permettant de résoudre des problèmes de planification par le biais d'une tarification optimale, dans les domaines de la gestion du revenu, du transport de matières dangereuses, de la santé publique, etc. Dans des environnements hautement concurrentiels tels que le transport aérien ou ferroviaire, l'établissement de tarifs optimaux doit tenir compte non seulement des prix des compétiteurs, mais également de la structure de l'entreprise et du comportement des consommateurs face à une offre de produits diversifiée. Ces modèles, qu'ils visent l'optimisation de la performance d'infrastructures (réseau routier en état de congestion, accès aux soins de santé, etc.) ou l'augmentation de la profitabilité d'une entreprise, se prêtent bien au cadre d'analyse de la programmation mathématique à deux niveaux. Au premier niveau, un «meneur» incorpore dans sa prise de décision la réaction d'un suiveur, qui peut être aussi bien un agent unique qu'un groupe d'usagers. Bien que ce cadre permette de façon naturelle de représenter des situations de prise de décision impliquant des agents hiérarchiquement distincts, leur mise en application pose de nombreux défis, à la fois d'ordre théorique et algorithmique. En effet, étant génériquement non différentiables et non convexes, il est essentiel d'aborder ces problèmes sous l'angle de l'optimisation globale, et de développer des techniques heuristiques permettant d'obtenir, en des temps de calcul raisonnables, des solutions quasi-optimales. Dans cette optique, il est essentiel d'exploiter au mieux la structure et les propriétés théoriques des problèmes, par exemple la structure de réseau dans les problèmes de transport, ou le caractère mixte (combinatoire-continu) des programmes à deux niveaux. Un aspect important de notre recherche portera sur la modélisation fine du comportement des consommateurs, par le biais de modèles de choix discrets. Ces modèles seront adaptés à des situations concrètes qu'on rencontre dans les domaines du transport, des télécommunications, du placement média, de la gestion des matières dangereuses, de la gestion hôtelière, etc.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
5789-2011
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
2011
Competition year année de concours
2011
Award amount
21000
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
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
5
Application title
Programmation mathématique et tarification optimale
Keyword
NSERC
Application summary
L'objectif principal de ce projet est le développement de nouveaux modèles et algorithmes permettant de résoudre des problèmes de planification par le biais d'une tarification optimale, dans les domaines de la gestion du revenu, du transport de matières dangereuses, de la santé publique, etc. Dans des environnements hautement concurrentiels tels que le transport aérien ou ferroviaire, l'établissement de tarifs optimaux doit tenir compte non seulement des prix des compétiteurs, mais également de la structure de l'entreprise et du comportement des consommateurs face à une offre de produits diversifiée. Ces modèles, qu'ils visent l'optimisation de la performance d'infrastructures (réseau routier en état de congestion, accès aux soins de santé, etc.) ou l'augmentation de la profitabilité d'une entreprise, se prêtent bien au cadre d'analyse de la programmation mathématique à deux niveaux. Au premier niveau, un «meneur» incorpore dans sa prise de décision la réaction d'un suiveur, qui peut être aussi bien un agent unique qu'un groupe d'usagers. Bien que ce cadre permette de façon naturelle de représenter des situations de prise de décision impliquant des agents hiérarchiquement distincts, leur mise en application pose de nombreux défis, à la fois d'ordre théorique et algorithmique. En effet, étant génériquement non différentiables et non convexes, il est essentiel d'aborder ces problèmes sous l'angle de l'optimisation globale, et de développer des techniques heuristiques permettant d'obtenir, en des temps de calcul raisonnables, des solutions quasi-optimales. Dans cette optique, il est essentiel d'exploiter au mieux la structure et les propriétés théoriques des problèmes, par exemple la structure de réseau dans les problèmes de transport, ou le caractère mixte (combinatoire-continu) des programmes à deux niveaux. Un aspect important de notre recherche portera sur la modélisation fine du comportement des consommateurs, par le biais de modèles de choix discrets. Ces modèles seront adaptés à des situations concrètes qu'on rencontre dans les domaines du transport, des télécommunications, du placement média, de la gestion des matières dangereuses, de la gestion hôtelière, etc.