埃米尔·阿尔茨;Korst，一月;简·卡雷尔·伦斯特拉 VLSI算法的约束调度。 （英语） Zbl 0692.90085号 运营研究，Proc。第十三交响曲。，Paderborn/FRG 1988，方法操作。第60号决议，239-245（1990年）。 摘要：[有关整个系列，请参阅Zbl 0687.00022号.]研究了在信号处理器芯片上调度VLSI算法的问题。其目标是找到以分层方式最小化（1）制造周期和（2）所需存储单元数量的时间表。本文集中讨论了相应的约束调度问题的一个公式。此外，还讨论了一些相关的复杂性问题，并用基于模拟退火的近似算法讨论了一些初步结果。 MSC公司： 90C27型 组合优化 65年第68季度 算法和问题复杂性分析 关键词：VLSI算法;最大完工时间;所需存储单元的数量;约束调度;模拟退火;近似 引文：Zbl 0687.00022号 PDF格式BibTeX公司 XML格式