风场布线的负循环抵消工程
摘要：风场布线问题的启发式算法在解决具有特殊结构的问题时表现良好。该启发式算法的运行时间在500个涡轮机实例中的0.5毫秒到1.5分钟之间，提供了与混合整数线性规划和模拟退火等方法相当的解决方案质量。在运行时间为2秒后，我们的算法优于混合整数线性规划和模拟退火方法，可以应用于交互式的风场规划中。
作者：Sascha Gritzbach, Torsten Ueckerdt, Dorothea Wagner, Franziska Wegner, Matthias Wolf
论文ID：1908.02129
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-07-31