论文部分内容阅读
由于大多数选址问题都已证明是NP-难问题，研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索（VLSN）技术的迭代局域搜索（ILS）算法来解决资源固定容量设备选址问题（CFLP）。为了说明VLSN技术的有效性。本文又实现了多点下降算法，并且结合大规模算法和多点下降算法求得了质量更好的解。