Métaheuristique et programmation mathématique

元启发式与数学编程

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

Dans notre programme de recherche, nous nous intéressons à résoudre plusieurs applications dans divers domaines. Nous utilisons deux types de méthodes de résolution : des méthodes exactes et des hybrides de métaheuristiques. Pour les méthodes exactes, il est possible d'exploiter la structure des problèmes afin d'ajouter ou de modifier des contraintes pour améliorer les bornes inférieures dans l'arbre d'énumération implicite. Pour d'autres problèmes de grande taille s'échelonnant sur un horizon de plusieurs périodes, nous utilisons la décomposition en horizon roulant pour résoudre plusieurs problèmes plus petits afin de fixer séquentiellement les valeurs des variables. Finalement pour d'autres problèmes mixtes de grande taille, nous utilisons la décomposition de Benders.

在我们的研究计划中，我们希望在各个领域中找到更多的应用。我们使用两种方法：精确方法和混合方法。对于精确的方法，有可能在隐式数值树中利用调整后或约束修正后的问题结构来简化出生时的计算。对于在多个周期的地平线上的其他问题，我们利用地平线旋转的分解来解决多个问题，并确定变量的值。最后，我们利用本德斯的分解来解决其他的混合问题。