第28卷第3期2004年5月燕山大学学报JournalofYanshanUniversityVbl.28NO.3Mav2004P—median问题的分解一列生成法方柏林摘要根据求解大型p-median问题的需要,给出了p-median问题的分解一列生成法。这个算法可以极大地提高p-median这一数学规划问题的计算速度,使得很多大型应用问题得以解决。文中详细叙述了分解一列生成法...
p-median问题的分解-列生成法
改进的求解约束P-Median问题的分散搜索算法
通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得...
针对物流中心选址问题,分析和比较了几种常用的选址方法和求解算法。建立了用于求解物流中心选址问题的p-中值模型,利用贪婪取走启发式算法(Greedy Dropping Heuristic Algorithm),实现了模型的快速求解。结合具体案例,编写了算法对应的程序,解决了一类实际的选址问题,
针对物流中心选址问题,分析和比较了几种常用的选址方法和求解算法.建立了用于求解物流中心选址问题的p-中值模型,利用贪婪取走启发式算法(Greedy Dropping Heuristic Algorithm),实现了模型的快速求解.结合具体案例,编写了算法对应的程序,解决了一类实际的选址问题,验证了模型的正确性和算法的可行性. For logistics center ...
基于转移概率的分布估算算法在p-median问题上的应用
aHowever, its efficiency is strongly dependent on the location of the container terminals. In this paper, a set of estimated potential locations is used as input for an iterative procedure based on the p-hub median problem that takes the variation in trans-shipment costs according to the number...
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.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...