Programmation mathématique locale - Local mathematical programming

点击翻译按钮获取中文摘要

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é.