Logiciel d'optimisation utilisant l'agrégation de contraintes

L'algorithme du Simplexe est depuis + de 50 and L 'outil le + utilis<e:1> pour traiter les problems de programming linsamaire。所有的变项都是简单的，所有的变项都是简单的，所有的变项都是简单的。该项目将所有的可变因素都纳入了计划，将所有的可变因素都纳入了计划，将所有的可变因素都纳入了计划。修正修正修正后的解决方案是最优的。L 'agregation reduit le temps par迭代车拉基地est +娇小et reduit la比例d 'iterations degenerees en supprimant变量空de la基地。研究提议的薪金薪金包括：薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金、薪金薪金等。关于如何用算法解决问题，如何用系统解决问题，如何用系统解决问题，如何用系统解决问题。第25条规定，在与实际情况保持一致的情况下，应尽量避免与实际情况保持一致。Ceci permettra trade trititres res problems d'une semaine plutôt qu'une journacine， trititres同时，<s:1>双份，双份，过程，简化，过程，执行，tritacres tritans samquentielement。

L'algorithme du Simplexe est depuis plus de 50 ans l'outil le plus utilisé pour traiter les problèmes de programmation linéaire. Notre équipe a popularisé la méthode de génération de colonnes pour réduire le nombre de variables traités par le Simplexe. Ce projet réduit le nombre de contraintes en agrégeant les contraintes dépendantes après avoir éliminé les variables nulles de la base. La méthode proposée permet d'atteindre la solution optimale en modifiant dynamiquement l'agrégation. L'agrégation réduit le temps par itération car la base est plus petite et réduit la proportion d'itérations dégénérées en supprimant des variables nulles de la base. La recherche proposée comprend le développement de stratégies plus sophistiquées de gestion de l'algorithme et sa généralisation aux contraintes de recouvrement généralisées, de conservation de flot et linéaires générales et aux problèmes en nombres entiers. Elle portera aussi sur la spécialisation de l'algorithme pour traiter de grands problèmes d'horaires de véhicules et de personnel. Les premiers résultats obtenus et le potentiel des améliorations proposées devraient permettre d'accélérer la résolution par un facteur de 25 par rapport aux méthodes actuelles. Ceci permettra de traiter des problèmes beaucoup plus grands : traiter des problèmes d'une semaine plutôt qu'une journée, traiter simultanément deux étapes de processus de planification qui sont actuellement traitées séquentiellement.