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

作     者：卢晓珊 杨丰梅 李健 LU XiaoShan;YANG FengMei;LI Jian

作者机构：北京化工大学理学院北京100029 北京化工大学经济管理学院北京100029 

基　　金：国家自然科学基金(70701003) 

出 版 物：《北京化工大学学报（自然科学版）》 (Journal of Beijing University of Chemical Technology(Natural Science Edition))

年 卷 期：2009年第36卷第1期

页      码：108-111页

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

主 题 词：竞争选址 双层规划 纳什均衡 禁忌搜索 启发式算法 

学科分类：0202[经济学-财政学类] 02[经济学] 0817[工学-轻工类] 0703[理学-化学类] 

D　O　I：10.3969/j.issn.1671-4628.2009.01.026

馆 藏 号：203332783...