Application of combinatorial optimization to real-life problems

组合优化在实际问题中的应用

• 批准号: 9359-2006
• 负责人: Bourjolly, JeanMarie
• 金额: $ 1.24万
• 依托单位: Université du Québec à Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2008
• 资助国家: 加拿大
• 起止时间: 2008-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=389965
• 关键词: Application; combinatorial; optimization; real; life

Beyond their specificities, real-life problems as diverse as manufacturing and distribution planning, cellular phone network design, or efficient resupplying of on-orbit satellites, to name just a few, can be translated into mathematical models of the same family. It follows that they can be solved by mathematical and computational methods that have a lot in common. Solving each of them both requires a good understanding of the physical laws that govern its workings, but also mastery, or even further development, of the appropriate tools. In this project, I plan to study several classical optimization models and to apply known models to a number of design and planning problems that arise in the fields of manufacturing, distribution, telecommunications, satellite resupplying, and hospital management.

除了它们的特殊性，现实生活中的各种问题，如制造和分销规划、蜂窝电话网络设计或在轨卫星的有效再补给，仅举几例，都可以转化为同一系列的数学模型。因此，它们可以通过有很多共同点的数学和计算方法来解决。解决这两个问题都需要很好地理解控制其运作的物理定律，但也需要掌握甚至进一步开发适当的工具。在这个项目中，我计划研究几个经典的优化模型，并将已知的模型应用到一些设计和规划问题中，这些问题出现在制造，分销，电信，卫星再补给和医院管理等领域。