Local reoptimization for turbocharging heuristics

涡轮增压启发式的局部重新优化

• 批准号: DP150101134
• 负责人: Prof Joachim Gudmundsson
• 金额: $ 24.5万
• 依托单位: The University of Sydney
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2015
• 资助国家: 澳大利亚
• 起止时间: 2015-06-01 至 2019-05-31
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP150101134
• 关键词: Local; reoptimization; turbocharging; heuristics

Theoretical computer science has up until now had little impact on the design of effective heuristics. While data sets may be large, significant structure is almost always present and important to take into account when designing algorithms. Parameterised complexity considers the underlying structure by parameterising not only on the size of the input but also on structural parameters. This project aims to take advantage of the many opportunities for new theories in the design of new heuristics and in turbocharging existing heuristics for computationally hard problems.

到目前为止，理论计算机科学对有效的计算机设计几乎没有影响。虽然数据集可能很大，但重要的结构几乎总是存在的，并且在设计算法时需要考虑。参数化复杂性不仅考虑了输入的大小，还考虑了结构参数，从而考虑了底层结构。这个项目的目的是利用许多机会，新的理论在设计新的算法，并在涡轮增压现有的算法计算困难的问题。