Conic Optimization Approaches for Hard Discrete Problems in Engineering

工程中硬离散问题的圆锥优化方法

• 批准号: RGPIN-2015-05183
• 负责人: Anjos, Miguel
• 金额: $ 2.04万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=590269
• 关键词: Conic; Optimization; Approaches; Hard; Discrete

Discrete optimization problems occur in a wide variety of real-life applications. For example, the person designing a factory must decide how to place the various machines of different sizes so that the factory will operate as smoothly as possible. This problem is known as the facility layout problem and is notoriously difficult because of the very large number of possible arrangements for the machines. More generally, layout problems arise from a variety of applications in engineering. For instance, complex electronic circuits, such as those used in mobile telephones, can also be modelled as facility layout problems.

离散优化问题出现在各种各样的现实生活中的应用。例如，设计工厂的人必须决定如何放置不同尺寸的各种机器，以便工厂尽可能平稳地运行。这个问题被称为设施布局问题，并且由于机器的可能布置的数量非常大而非常困难。更一般地，布局问题产生于工程中的各种应用。例如，复杂的电子电路，如那些用于移动的电话，也可以建模为设施布局问题。