基本信息
浏览量:10
职业迁徙
个人简介
Mes travaux de recherche se rattachent à la recherche opérationnelle, l'optimisation combinatoire, la programmation mathématique, la théorie des graphes et la complexité des algorithmes. Ces branches de l'optimisation ont eu un développement considérable dans les trois dernières décennies. Plusieurs méthodes qui y ont été développées, se sont révélées efficaces pour modéliser, analyser et approcher des problèmes combinatoires (dont la structure sous-jacente est généralement un graphe) issus de différents domaines comme par exemple le transport, la production, les télécommunications, la biologie, etc. En particulier les techniques polyèdrales en optimisation combinatoire ont été utilisées avec succés pour résoudre des problèmes difficiles (NP-durs). Elles constituent maintenant l'outil de base de la résolution pratique de ces problèmes. Ces méthodes permettent en effet de ramener un problème d'optimisation combinatoire à la résolution d'un programme linéaire par la description complète du polyèdre de solutions par un système d'inégalités linéaires. Une telle description est généralement difficile à obtenir. Cependant, une caractérisation partielle du polyèdre, utilisée dans le cadre d'une méthode de Branch & Cut (Branch & Bound), peut être parfois suffisante pour résoude le problème à l'optimum. En effet, ces approches a permis de résoudre ces dernières années des problèmes de grandes tailles jusque-là insolubles, comme par exemple le problème célèbre du voyageur de commerce. Elles ont été aussi appliquées efficacement pour résoudre des problèmes pratiques de recherche opérationnelle comme les problèmes de tournées et les problèmes de conception de réseaux de télécommunications.
研究兴趣
论文共 153 篇作者统计合作学者相似作者
按年份排序按引用量排序主题筛选期刊级别筛选合作者筛选合作机构筛选
时间
引用量
主题
期刊级别
合作者
合作机构
Mathematical Programmingno. 1-2 (2024): 421-442
Journal of Combinatorial Optimizationno. 4 (2024): 1-37
Soft Computingpp.1-25, (2024)
2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)pp.674-677, (2023)
引用0浏览0EIWOS引用
0
0
OPERATIONS RESEARCHno. 5 (2023): 1577-1595
2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22) (2022): 926-931
加载更多
作者统计
合作学者
合作机构
D-Core
- 合作者
- 学生
- 导师
数据免责声明
页面数据均来自互联网公开来源、合作出版商和通过AI技术自动分析结果,我们不对页面数据的有效性、准确性、正确性、可靠性、完整性和及时性做出任何承诺和保证。若有疑问,可以通过电子邮件方式联系我们:report@aminer.cn