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.

离散优化问题发生在各种现实生活中。例如，设计工厂的人必须决定如何放置不同尺寸的各种机器，以便工厂尽可能顺利运行。这个问题称为设施布局问题，由于机器的可能安排很大，因此众所周知。更一般而言，布局问题来自工程中的各种应用。例如，复杂的电子电路（例如移动电话中使用的电路）也可以作为设施布局问题建模。