Programmation mathématique et tarification optimale

数学编程和优化优化

• 批准号: 5789-2011
• 负责人: Marcotte, Patrice
• 金额: $ 1.53万
• 依托单位: Université de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2014
• 资助国家: 加拿大
• 起止时间: 2014-01-01 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=544287
• 关键词: Programmation; math; matique; et; tarification

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.

项目的主要目标是建立新的模型和算法，这些模型和算法渗透到改进的问题、改进的问题、改进的问题、改进的问题、改进的问题、改进的问题、改进的问题、改进的问题、改进的问题、改进的问题、改进的问题、改进的问题等方面。环境管理同时也包括运输、运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输、运输和运输等。在这些模块中，我们可以看到基础设施性能的优化（例如，<s:1> <s:1> <s:1>交换器和<s:1> <s:1>交换器等），企业盈利能力的增强（例如，<s:1> <s:1>交换器和<s:1> <s:1>交换器和<s:1> <s:1>交换器和<s:1> <s:1>交换器和<s:1> <s:1>交换器和<s:1> <s:1>交换器和/或其他），以及<s:1> <s:1>交换器和<s:1> <s:1>交换器和其他)。Au premier niveau， un«meneur»合并dans . prise de dacimision la racimaction d' suur, quest peut être aussi bien unagent unique quun group d'usager。在不同的情况下，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的情况，根据不同的算法。综上所述，对于非差分型和非凸型的问题，将采用本质上的aborder - ces问题，将采用全局优化的方法，将采用技术启发式的方法，将采用计算合理性的方法，将解决方案设计为准最优解。在这个optique, est essentiel d 'exploiter盟mieux la结构等les proprietes theoriques问题,比如de la结构网格在问题交通、欧勒特征mixte combinatoire-continu des项目两个掌握。一个重要的方面是，我们的研究可以为我们的生活提供更好的条件，我们的生活可以为我们的生活提供更好的条件。这些模型适用于下列情况：关于运输领域、关于交换领域、关于交换领域、关于交换领域、关于交换领域、关于交换领域、关于危险领域、关于交换领域hôtelière等。