Logiciel d'optimisation utilisant l'agrégation de contraintes
Logiciel d'optimisation utilisant l'agrégation de contraintes
批准号:
326204-2005
负责人:
Soumis, François
金额:
$9.11万
依托单位国家:
加拿大
项目类别:
Collaborative Research and Development Grants
财政年份:
2006
资助国家:
加拿大
项目状态:
已结题
起止时间:
2006-01-01 至 2007-12-31
中文摘要
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.
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
-
批准号:RGPIN-2017-05791
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.17万
-
财政年份:2022
-
负责人:Soumis, François
-
依托单位:
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
-
批准号:RGPIN-2017-05791
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.17万
-
财政年份:2021
-
负责人:Soumis, François
-
依托单位:
Air cargo decision systems
-
批准号:537140-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$5.1万
-
财政年份:2021
-
负责人:Soumis, François
-
依托单位:
Combiner l'intelligence artificielle et la recherche opérationnelle pour optimiser les horaires d'équipages aériens et de chauffeurs d'autobus
-
批准号:524922-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$12.22万
-
财政年份:2021
-
负责人:Soumis, François
-
依托单位:
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
-
批准号:538402-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$1.34万
-
财政年份:2021
-
负责人:Soumis, François
-
依托单位:
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
-
批准号:538402-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$2.1万
-
财政年份:2020
-
负责人:Soumis, François
-
依托单位:
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
-
批准号:RGPIN-2017-05791
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.17万
-
财政年份:2020
-
负责人:Soumis, François
-
依托单位:
Air cargo decision systems
-
批准号:537140-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$6.41万
-
财政年份:2020
-
负责人:Soumis, François
-
依托单位:
Combiner l'intelligence artificielle et la recherche opérationnelle pour optimiser les horaires d'équipages aériens et de chauffeurs d'autobus
-
批准号:524922-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$12.71万
-
财政年份:2020
-
负责人:Soumis, François
-
依托单位:
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
-
批准号:RGPIN-2017-05791
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.17万
-
财政年份:2019
-
负责人:Soumis, François
-
依托单位:
Air cargo decision systems
-
批准号:537140-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$6.41万
-
财政年份:2019
-
负责人:Soumis, François
-
依托单位:
Combiner l'intelligence artificielle et la recherche opérationnelle pour optimiser les horaires d'équipages aériens et de chauffeurs d'autobus
-
批准号:524922-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$12.22万
-
财政年份:2019
-
负责人:Soumis, François
-
依托单位:
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
-
批准号:538402-2018
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$6.07万
-
财政年份:2019
-
负责人:Soumis, François
-
依托单位:
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
-
批准号:RGPIN-2017-05791
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.17万
-
财政年份:2018
-
负责人:Soumis, François
-
依托单位:
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
-
批准号:RGPIN-2017-05791
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.17万
-
财政年份:2017
-
负责人:Soumis, François
-
依托单位:
Optimisation des trajectoires aériennes
-
批准号:447042-2013
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$10.27万
-
财政年份:2017
-
负责人:Soumis, François
-
依托单位:
Nouveaux types d'algorithmes d'optimisation en nombres entiers et applications aux horaires d'équipages aériens
-
批准号:477127-2014
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$10.85万
-
财政年份:2017
-
负责人:Soumis, François
-
依托单位:
Méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
-
批准号:167049-2012
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$6.19万
-
财政年份:2016
-
负责人:Soumis, François
-
依托单位:
Nouveaux types d'algorithmes d'optimisation en nombres entiers et applications aux horaires d'équipages aériens
-
批准号:477127-2014
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$10.85万
-
财政年份:2016
-
负责人:Soumis, François
-
依托单位:
Journée de maillage Big Data chercheurs-entreprises
-
批准号:479689-2015
-
项目类别:Regional Office Discretionary Funds
-
资助金额:$0.15万
-
财政年份:2015
-
负责人:Soumis, François
-
依托单位:
海外基金