禁忌搜索算法求解带产品定价的竞争选址问题

讨论了一个在竞争环境下使获利最大的竞争选址双层规划模型，其中上层模型做出选址决策，下层模型确定产品的纳什均衡价格。在保证了不合作状态下双方价格均衡解的存在性和唯一性的前提下，设计了求解该模型的选址定价启发式算法程序。通过贪心算法和交换算法产生禁忌搜索的初始解，设置了合理的禁忌搜索算法参数，最后通过具有一定规模的实例计算，证明了该算法在求解此类问题中的可行性和科学有效性。