固定容量设备选址问题的求解算法研究

摘要

由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP).为了说明VLSN技术的有效性,本文又实现了多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解.