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

使用约束聚合的逻辑优化

• 批准号: 326204-2005
• 负责人: Soumis, François
• 金额: $ 9.33万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Collaborative Research and Development Grants
• 财政年份: 2007
• 资助国家: 加拿大
• 起止时间: 2007-01-01 至 2008-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=362835
• 关键词: Logiciel; optimisation; utilisant; agr; gation

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.

L的算法是最简单的代表加50人，L的算法是再加上程序设计的问题。《巴黎圣母院》是一种大众生活方式，也是一种新的生活方式。S认为，这是一种变化无常的特点。S的项目是从根本上解决问题，而不是变数。修改动力L的方法，使之达到最优解。L的农业研究和临时工的基础上加上娇小和基础上的比例的农业研究和支持的变数。A recherche proposée comprend le De De Development pement de stratégies加上狡猾的L的算法和Sa généralization Aux Constraintes de Recouvment générarisées，de Protection de Flot et Linéales générales et aux prolèmes en nobbres en nobbres.L的算法是解决问题和人员问题。《中国日报》首相府总理L等人提出了一种新的解决方案，即与实际情况保持良好的关系。CECI permettra de traiter des prolèmes beucoup and grands：Traiter des prolèmes d‘une Semaine plutt Qu’une Journée，Traiter Simultment deProcessus de Processus de Procedsus Qui Son t Actiellement Charées es Séquentiellement.