Optimisation dans les graphes et réseaux : modélisation et nouveaux développements théoriques et algorithmiques

图形和结果的优化：模型化和新发展和算法

• 批准号: 105384-2012
• 负责人: Hertz, Alain
• 金额: $ 2.48万
• 依托单位: École Polytechnique 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=545125
• 关键词: Optimisation; dans; les; graphes; et

L'objectif principal de ma recherche est de développer des outils en théorie des graphes permettant de modéliser et de résoudre des problèmes combinatoires complexes, en tenant compte de la majeure partie des contraintes rencontrées en pratique. Les domaines visés sur lesquels ces recherches auront le plus d'impact sont la confection d'horaires de personnel et de transport. Je privilégie les trois axes de recherche suivants.

本文研究的主要目的是探讨在实践中遇到的不可抗力的情况下，如何从理论上解决复杂的组合问题。这些研究领域对人员和运输的影响最大。我有三根研究轴的特权。