Programmation mathématique locale - Local mathematical programming

Programmation mathématique locale - 本地数学编程

• 批准号: 436118-2013
• 负责人: ElHallaoui, Issmail
• 金额: $ 1.75万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=596856
• 关键词: Programmation; math; matique; locale; Local

Dans les dix dernières années, j'ai développé de nouvelles méthodes très efficaces profitant de la dégénérescence en programmation linéaire pour réduire significativement et dynamiquement la taille des problèmes dégénérés, la dégénérescence elle-même et ultimement le temps de calcul. J'ai introduit ainsi un nouveau concept de décomposition intrinsèque: optimiser d'abord (efficacement) dans le sous-espace vectoriel (réduit) des variables de base non-dégénérées, chercher ensuite une direction de descente dans le sous-espace complémentaire et réitérer jusqu'à l'optimalité. De nouveaux algorithmes de haute performance utilisant cette décomposition ont permis de réduire le temps de calcul par des facteurs impressionnants, dépassant 20 pour des problèmes linéaires dégénérés par rapport à CPLEX, le logiciel dominant sur le marché.

在迪克斯最后的排,我developpe de新式方法非常efficaces profitant de la degenerescence en编写程序线性倒reduire重要dynamiquement身材问题德杰尼勒斯,la degenerescence elle-meme et ultimement le temps计算。我介绍了一种新的概念：最优的外部（效果）和空间向量（变量），基本的非<s:2> <s:2> <s:2>和<s:2> <s:2>；最优的方向（下降方向）和空间互补的<s:2> <s:2>和/或最优的<s:2>。新算法在高级性能方面的效用，例如，在计算因素印象方面，在计算因素印象方面，在计算因素印象方面，在计算问题方面，在计算因素印象方面，在计算问题方面，在计算因素印象方面，在计算问题方面，在计算因素印象方面，在计算问题方面，在计算因素印象方面，在逻辑方面占主导地位。