p-median问题的分解-列生成法

• 作者: 方柏林
• 来源期刊: 燕山大学学报
• 学科: 社会科学
• 关键词: p-median 分解 列生成
• 年，卷（期）: 2004,（3）
• 页码范围: 252-256
• 页数: 5页
• 分类号: G2
• 字数: 2946字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2004.03.017

摘要

根据求解大型p-median问题的需要,给出了p-median问题的分解--列生成法.这个算法可以极大地提高p-median这一数学规划问题的计算速度,使得很多大型应用问题得以解决.文中详细叙述了分解--列生成法的原理和计算方法,并给出了数值算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方柏林	燕山大学信息科学与工程学院	10	27	2.0	4.0