第28卷第3期2004年5月燕山大学学报JournalofYanshanUniversityVbl.28NO.3Mav2004P—median问题的分解一列生成法方柏林摘要根据求解大型p-median问题的需要,给出了p-median问题的分解一列生成法。这个算法可以极大地提高p-median这一数学规划问题的计算速度,使得很多大型应用问题得以解决。文中详细叙述了分解一列生成法...
改进的求解约束P-Median问题的分散搜索算法
基于转移概率的分布估算算法在p-median问题上的应用
通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得...
1) p-median problem p-中值问题 1. This paper deals with the uncapacitated facility locationp-median problem. 本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作...
1.Many heuristic methods are applied to find optimal solution in P-Hub median problem,such as GA,SA,Hopfield Network etc."位置-分配问题"是运输问题中一个重要的研究问题,其中P-Hub中心问题被广泛的应用在航空、通讯、邮件送发问题上。 英文短句/例句 1.Optimized Solution of P-Hub Median Problem Based...
p-中位问题 1. p-center Problem andp-median Problem:A Survey; p-中心问题与p-中位问题是两类基本的选址问题,在选址问题的研究中占有十分重要的地位。 2) Capacitated P-median problem 约束P-中位问题 1. Reflex method of fitness landscape was designed in order to analyze the fitness landscape struc...
1) P-Hub median problem P-Hub中心问题 1. Many heuristic methods are applied to find optimal solution inP-Hub median problem,such as GA,SA,Hopfield Network etc. "位置-分配问题"是运输问题中一个重要的研究问题,其中P-Hub中心问题被广泛的应用在航空、通讯、邮件送发问题上。