Logiciel d'optimisation utilisant l'agrégation de contraintes
使用约束聚合的逻辑优化
基本信息
- 批准号:326204-2005
- 负责人:
- 金额:$ 9.49万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Collaborative Research and Development Grants
- 财政年份:2008
- 资助国家:加拿大
- 起止时间:2008-01-01 至 2009-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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'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 populationé la methode 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 constraintes en agréédépendantes avoir éliminé les variables nulles de la base. La methode 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 supprivalent des variables nulles de la base.该研究建议包括制定战略,以及对一般性回收、一般性森林和森林线养护以及各种问题的算法和一般性约束的管理的复杂性。Elle portera aussi sur la spécialisation de l'algorithme pour traiter de grands problèmes d'horaires de vehicules et de personnel.第一次提出的结果和拟议的改进的可能性使25个国家的一个因素通过采用现行方法加速解决办法。Ceci permettra de traiter des problèmes beaucoup plus grands:traiter des problèmes d'une semaine plutôt qu'une journée,traiter acquiément deux étape de planification qui sont actuellement traitées séquentiellement.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Soumis, François其他文献
Soumis, François的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Soumis, François', 18)}}的其他基金
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
- 批准号:
RGPIN-2017-05791 - 财政年份:2022
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Grants Program - Individual
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
- 批准号:
RGPIN-2017-05791 - 财政年份:2021
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Grants Program - Individual
Combiner l'intelligence artificielle et la recherche opérationnelle pour optimiser les horaires d'équipages aériens et de chauffeurs d'autobus
结合智能技术和优化飞行时间及汽车司机研究操作
- 批准号:
524922-2018 - 财政年份:2021
- 资助金额:
$ 9.49万 - 项目类别:
Collaborative Research and Development Grants
Air cargo decision systems
航空货运决策系统
- 批准号:
537140-2018 - 财政年份:2021
- 资助金额:
$ 9.49万 - 项目类别:
Collaborative Research and Development Grants
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
帕累托最优计划:coát du carburant 与 durée du vol
- 批准号:
538402-2018 - 财政年份:2021
- 资助金额:
$ 9.49万 - 项目类别:
Collaborative Research and Development Grants
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol
帕累托最优计划:coát du carburant 与 durée du vol
- 批准号:
538402-2018 - 财政年份:2020
- 资助金额:
$ 9.49万 - 项目类别:
Collaborative Research and Development Grants
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
- 批准号:
RGPIN-2017-05791 - 财政年份:2020
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Grants Program - Individual
Air cargo decision systems
航空货运决策系统
- 批准号:
537140-2018 - 财政年份:2020
- 资助金额:
$ 9.49万 - 项目类别:
Collaborative Research and Development Grants
Combiner l'intelligence artificielle et la recherche opérationnelle pour optimiser les horaires d'équipages aériens et de chauffeurs d'autobus
结合智能技术和优化飞行时间及汽车司机研究操作
- 批准号:
524922-2018 - 财政年份:2020
- 资助金额:
$ 9.49万 - 项目类别:
Collaborative Research and Development Grants
Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel
车辆和人员重大问题的数学优化新方法
- 批准号:
RGPIN-2017-05791 - 财政年份:2019
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Grants Program - Individual
相似海外基金
Modélisation, conception et optimisation électromécaniques des systèmes de traction des véhicules électriques et hybrides utilisant des moteurs-roues
电动车辆牵引系统的建模、概念和优化
- 批准号:
DDG-2020-00042 - 财政年份:2021
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Development Grant
Modélisation, conception et optimisation électromécaniques des systèmes de traction des véhicules électriques et hybrides utilisant des moteurs-roues
电动车辆牵引系统的建模、概念和优化
- 批准号:
DDG-2020-00042 - 财政年份:2020
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Development Grant
Évaluation et optimisation de la performance de la technologie Mudwizard utilisant des pastilles à base de MgO pour le traitement des effluents miniers.
Mudwizard 使用锭剂的技术性能评估和优化以及废水采矿厂的 MgO 基础。
- 批准号:
561010-2020 - 财政年份:2020
- 资助金额:
$ 9.49万 - 项目类别:
Engage Plus Grants for Colleges
Conception et optimisation des systèmes de traction électrique utilisant des moteurs-roues
车用电动牵引系统的概念和优化
- 批准号:
DDG-2017-00054 - 财政年份:2018
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Development Grant
Conception et optimisation des systèmes de traction électrique utilisant des moteurs-roues
车用电动牵引系统的概念和优化
- 批准号:
DDG-2017-00054 - 财政年份:2017
- 资助金额:
$ 9.49万 - 项目类别:
Discovery Development Grant
Optimisation thermodynamique d'un procédé solaire utilisant un système de réfrigération à éjecto-compression pour la production du froid
使用制冷系统和冷冻生产喷射压缩系统优化太阳能过程的热力学
- 批准号:
452254-2013 - 财政年份:2016
- 资助金额:
$ 9.49万 - 项目类别:
Industrial Scholarship in Partnership with the FQRNT- Doctoral
Optimisation thermodynamique d'un procédé solaire utilisant un système de réfrigération à éjecto-compression pour la production du froid
使用制冷系统和冷冻生产喷射压缩系统优化太阳能过程的热力学
- 批准号:
452254-2013 - 财政年份:2015
- 资助金额:
$ 9.49万 - 项目类别:
Industrial Scholarship in Partnership with the FQRNT- Doctoral
Modélisation et optimisation de systèmes de réfrigération et de récupération de chaleur complexes utilisant le CO2 comme fluide frigorigène
使用冷冻流体二氧化碳的制冷和回收系统的建模和优化
- 批准号:
470616-2014 - 财政年份:2015
- 资助金额:
$ 9.49万 - 项目类别:
Industrial Scholarship in Partnership with the FQRNT - Master's
Optimisation thermodynamique d'un procédé solaire utilisant un système de réfrigération à éjecto-compression pour la production du froid
使用制冷系统和冷冻生产喷射压缩系统优化太阳能过程的热力学
- 批准号:
452254-2013 - 财政年份:2014
- 资助金额:
$ 9.49万 - 项目类别:
Industrial Scholarship in Partnership with the FQRNT- Doctoral
Modélisation et optimisation de systèmes de réfrigération et de récupération de chaleur complexes utilisant le CO2 comme fluide frigorigène
使用冷冻流体二氧化碳的制冷和回收系统的建模和优化
- 批准号:
470616-2014 - 财政年份:2014
- 资助金额:
$ 9.49万 - 项目类别:
Industrial Scholarship in Partnership with the FQRNT - Master's