Application minière du problème de recouvrement d'ensembles

整体回收问题应用

• 批准号: 419085-2011
• 负责人: Guibault, François
• 金额: $ 1.82万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2011
• 资助国家: 加拿大
• 起止时间: 2011-01-01 至 2012-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=495208
• 关键词: Application; mini; re; du; probl

La recherche opérationnelle est un domaine dans lequel des techniques de programmation mathématique et d'optimisation combinatoire sont utilisées pour fournir à l'industrie des outils d'aide à la prise de décision. Ces techniques sont particulièrement utiles pour les problèmes difficiles dont le nombre de solutions possibles est très grand et ne peux être énuméré, même par un ordinateur. Le problème de recouvrement d'ensembles, ou "Set Covering Problem" en anglais, est un problème très populaire en recherche opérationnelle et a été prouvé NP-difficile. Ce problème a été utilisé pour modéliser plusieurs types d'applications industrielles dont l'assignation d'équipages, planification de tâches, localisation d'entrepôts, construction de circuits imprimés et autres.

该研究是数学编程和组合优化技术的一个领域，可用于决策企业的决策辅助工具行业。这些技术特别适用于解决困难的问题，而不是可能的解决方案。Le problem de recouvrement d'ensembles，or“Set Covering Problem”in English，is un problem très popularaire en recherche opérationnelle et a été prove NP-difficile. Ce problème a été utilisé pour modéliser plusieurs types d'applications industrielles dont l'assignation d'équipages，planification de tâches，localisation d'entrepôts，construction de circuits imprimés et autres.