Optimisation dans les graphes et réseaux : modélisation et nouveaux développements théoriques et algorithmiques
图形和结果的优化:模型化和新发展和算法
基本信息
- 批准号:105384-2012
- 负责人:
- 金额:$ 2.48万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2015
- 资助国家:加拿大
- 起止时间:2015-01-01 至 2016-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
L'objectif principal de ma recherche est de développer des outils en théorie des graphes permettant de modéliser et de résoudre des problèmes combinatoires complexes, en tenant compte de la majeure partie des contraintes rencontrées en pratique. Les domaines visés sur lesquels ces recherches auront le plus d'impact sont la confection d'horaires de personnel et de transport. Je privilégie les trois axes de recherche suivants.
1. La plupart des problèmes d'optimisation combinatoire liés à la théorie des graphes ne peuvent pas être résolus en temps polynomial. La taille des problèmes pour lesquels il est possible de déterminer une solution optimale est ainsi souvent très petite en comparaison avec la taille des problèmes rencontrés en pratique. J'ai pour objectif d'accroître la taille des problèmes pouvant être résolus de manière exacte en un temps raisonnable. Je vise également à développer des heuristiques efficaces pour des instances de très grande taille.
2. De nombreux problème d'horaires peuvent être modélisés en termes de coloration des sommets ou des arêtes d'un graphe, avec des contraintes additionnelles. J'ai pour objectif d'étendre les modèles et algorithmes existants de coloration pour la prise en compte, entre autres, de la robustesse de l'horaire produit, de la non-uniformité des durées des tâches, de l'impossibilité d'interrompre certaines tâches lorsqu'elles ont débuté.
3. J'ai pour objectif de résoudre des variantes peu étudiées, mais importantes en pratique, des problèmes de confection de tournées de véhicules avec profit, dans lesquels le temps à disposition pour réaliser les tournées est limité (on doit donc sélectionner les clients à visiter). Les demandes des clients peuvent être situées sur les noeuds ou les arcs d'un réseau, et chaque client peut être desservi partiellement et par plusieurs véhicules.
本文研究的主要目的是探讨在实践中遇到的不可抗力的情况下,如何从理论上解决复杂的组合问题。这些研究领域对人员和运输的影响最大。我有三根研究轴的特权。
1.组合优化问题的大部分属于图形理论,在多项式时间内不可能解决。La taille des problèmes pour lesquels il est possible de determiner une solution optimale est ainsi souvent très petite en comparaison avec la taille des problèmes rencounterés en practique.我是为了客观地处理那些在合理的时间内可以解决的问题。Je vise également à déciliper des prostitiques efficaces pour des instances de très taille.
2. De nombreux problème d'horaires peuvent être modélisés en termes de coloration des sommets ou des arêtes d'un graphe,avec des constraintes additionnelles. J'ai pour objectif d'étendre les modèles et algorithmes existants de coloration pour la prise en compte,entre autres,de la robustesse de l'horaire produit,de la non-uniformité des durées des tâches,de l'impossibilité d'interrompre certaines tâches lorsquu 'elles ont débuté.
3.我的目标是实现多样化的学习,但迈斯在实践中很重要,即有利润的车辆旅游的配制问题,在时间安排上,实现旅游是有限制的(在选择客户方面是有限制的)。客户的需求可能会出现在夜间或道路的弧线上,而客户可能会在夜间和多辆汽车上服务。
项目成果
期刊论文数量(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 }}
Hertz, Alain其他文献
Hertz, Alain的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Hertz, Alain', 18)}}的其他基金
Théorie des graphes : algorithmique, aspects structurels, théorie extrémale et applications
图形理论:算法、结构方面、极端理论和应用
- 批准号:
RGPIN-2017-05688 - 财政年份:2022
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Théorie des graphes : algorithmique, aspects structurels, théorie extrémale et applications
图形理论:算法、结构方面、极端理论和应用
- 批准号:
RGPIN-2017-05688 - 财政年份:2021
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Théorie des graphes : algorithmique, aspects structurels, théorie extrémale et applications
图形理论:算法、结构方面、极端理论和应用
- 批准号:
RGPIN-2017-05688 - 财政年份:2020
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Théorie des graphes : algorithmique, aspects structurels, théorie extrémale et applications
图形理论:算法、结构方面、极端理论和应用
- 批准号:
RGPIN-2017-05688 - 财政年份:2019
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Théorie des graphes : algorithmique, aspects structurels, théorie extrémale et applications
图形理论:算法、结构方面、极端理论和应用
- 批准号:
RGPIN-2017-05688 - 财政年份:2018
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Théorie des graphes : algorithmique, aspects structurels, théorie extrémale et applications
图形理论:算法、结构方面、极端理论和应用
- 批准号:
RGPIN-2017-05688 - 财政年份:2017
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Optimisation dans les graphes et réseaux : modélisation et nouveaux développements théoriques et algorithmiques
图形和结果的优化:模型化和新发展和算法
- 批准号:
105384-2012 - 财政年份:2014
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Optimisation dans les graphes et réseaux : modélisation et nouveaux développements théoriques et algorithmiques
图形和结果的优化:模型化和新发展和算法
- 批准号:
105384-2012 - 财政年份:2013
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Optimisation dans les graphes et réseaux : modélisation et nouveaux développements théoriques et algorithmiques
图形和结果的优化:模型化和新发展和算法
- 批准号:
105384-2012 - 财政年份:2012
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Nouveaux modèles et algorithmes en optimisation combinatoire et en théorie des graphes
优化组合和图形理论的新模型和算法
- 批准号:
105384-2007 - 财政年份:2011
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
相似海外基金
Optimisation de la conception des convertisseurs SiCMOS et GAN utilisés dans les ressources d'énergie distribuées
利用能源分配资源优化 SiCMOS 和 GAN 转换概念
- 批准号:
RGPIN-2019-07128 - 财政年份:2022
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Optimisation des propriétés rhéologiques pour minimiser la ségrégation hydraulique des rejets de concentrateur dans les mines de roches dures
优化矿井中浓缩物水力分离的流变特性
- 批准号:
518243-2017 - 财政年份:2021
- 资助金额:
$ 2.48万 - 项目类别:
Collaborative Research and Development Grants
Optimisation de l'intégration des énergies renouvelables dans les microréseaux
微型住宅中可再生能源的优化
- 批准号:
543824-2019 - 财政年份:2021
- 资助金额:
$ 2.48万 - 项目类别:
Applied Research and Development Grants - Level 2
Évaluation et optimisation d'une unité d'électrocoagulation pour le traitement des microplastiques détectés dans les eaux usées municipales.
市政用水微塑料特性的电凝单元的评估和优化。
- 批准号:
567009-2021 - 财政年份:2021
- 资助金额:
$ 2.48万 - 项目类别:
Applied Research and Development Grants - Level 1
Optimisation de la conception des convertisseurs SiCMOS et GAN utilisés dans les ressources d'énergie distribuées
利用能源分配资源优化 SiCMOS 和 GAN 转换概念
- 批准号:
RGPIN-2019-07128 - 财政年份:2021
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Optimisation de l'intégration des énergies renouvelables dans les microréseaux
微型住宅中可再生能源的优化
- 批准号:
543824-2019 - 财政年份:2020
- 资助金额:
$ 2.48万 - 项目类别:
Applied Research and Development Grants - Level 2
Optimisation de l'horaire de répétition journalière des violonistes par la modélisation dynamique de la fatigue musculaire dans le but deréduire les lésions articulaires dues au travail répétitif
优化中提琴演奏日志中的疲劳肌肉动态模型,但由于演奏过程中的疲劳而导致关节疲劳
- 批准号:
533668-2018 - 财政年份:2020
- 资助金额:
$ 2.48万 - 项目类别:
Vanier Canada Graduate Scholarship Tri-Council - Doctoral 3 years
Optimisation de la conception des convertisseurs SiCMOS et GAN utilisés dans les ressources d'énergie distribuées
利用能源分配资源优化 SiCMOS 和 GAN 转换概念
- 批准号:
RGPIN-2019-07128 - 财政年份:2020
- 资助金额:
$ 2.48万 - 项目类别:
Discovery Grants Program - Individual
Optimisation des propriétés rhéologiques pour minimiser la ségrégation hydraulique des rejets de concentrateur dans les mines de roches dures
优化矿井中浓缩物水力分离的流变特性
- 批准号:
518243-2017 - 财政年份:2020
- 资助金额:
$ 2.48万 - 项目类别:
Collaborative Research and Development Grants
Optimisation de l'absorption d'hydrogène dans les métaux pour les essais en HTHA
HTHA 论文中氢气吸收的优化
- 批准号:
545119-2019 - 财政年份:2019
- 资助金额:
$ 2.48万 - 项目类别:
Applied Research and Development Grants - Level 1