Problèmes théoriques et pratiques en optimisation combinatoire

优化组合的理论与实践问题

• 批准号: 9126-2007
• 负责人: Marcotte, Odile
• 金额: $ 1.24万
• 依托单位: Université du Québec à Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2008
• 资助国家: 加拿大
• 起止时间: 2008-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=389909
• 关键词: Probl; mes; th; oriques; et

Ma recherche porte sur des modèles mathématiques de systèmes complexes et sur les méthodes permettant de trouver des solutions optimales pour ces systèmes. Par exemple, un problème de transport important (appelé le MDVSP) consiste à partitionner un ensemble de tâches en tournées de véhicules, c'est-à-dire en suites de tâches pouvant être effectuées par un seul véhicule partant d'un garage et y retournant. L'objectif du MDVSP est de trouver une partition de coût minimal. Le MDVSP et des problèmes semblables peuvent être formulés à l'aide d'équations et d'inéquations, et leur objectif représenté par une fonction linéaire. Le but de ma recherche est alors de décrire des méthodes efficaces permettant de calculer la meilleure solution possible d'un modèle formé par des relations mathématiques.

本文主要研究复系统的数学模型和系统最优解的求解方法。另一方面，一个重要的运输问题（称为MDVSP）包括车辆运输中的一个整体，这是一个由车库和返回的一个车辆组成的有效运输问题。MDVSP的目标是寻找一个最小的分区。Le MDVSP et des problèmes semblables peuvent être formulés à l'aide d'équations et d'inéquations，et objectif représenté par une foneselineaire.本文的研究也揭示了数学关系模型的最佳解的计算方法的有效性。