Programmation mathématique et tarification optimale

数学编程和优化优化

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

L的主要目标是规划新的交通规划和算法，优化规划问题，优化L的结构，解决收入问题、交通危险、公共交通等问题。同时，还讨论了交通基础设施的性能优化问题，如交通拥堵问题、交通问题等。S等人)L对企业盈利能力的增强，以及对编程数学的分析。最重要的一点是，我们有一个独一无二的代理机构，也就是我们的客户。Ben que ce干部Permette de façon Naturelle de Représenter des Situes de décision Implimant des Agents Hérarchiquement特点，Lur Mise en应用姿势de ombreux défis，as la fois d‘ordre théorique et Algmique。有效的、有效的、非可微的、非凸的、最基本的是问题的L的角度和L的优化全局，以及技术的启发式、可计算的合理性、DES解的准最优性。最好的，最基本的剥削和结构和问题，例如S的结构和运输的问题，以及两个国家的方案。从重要的方面来说，这些都是现代家居用品的重要组成部分。交通运输、交通运输