| p-median问题的分解-列生成法 |
| |
| 引用本文： | 方柏林.p-median问题的分解-列生成法[J].燕山大学学报,2004,28(3):252-256. |
| |
| 作者姓名： | 方柏林 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 摘 要： | 根据求解大型p-median问题的需要，给出了p-median问题的分解—列生成法。这个算法可以极大地提高p-median这一数学规划问题的计算速度，使得很多大型应用问题得以解决。文中详细叙述了分解—列生成法的原理和计算方法，并给出了数值算例。
|
| 关 键 词： | p-median问题 列生成 数学规划 分解 |
| 修稿时间： | 2003年10月24 |
Decomposition-Column Generation Method of p-median Problem |
| |
| Fang Bailin.Decomposition-Column Generation Method of p-median Problem[J].Journal of Yanshan University,2004,28(3):252-256. |
| |
| Authors: | Fang Bailin |
| |
| Abstract: | To solve large scale p-median problem, this paper presented a Decomposition-Column generation method. This method can speed up the computational work greatly of the mathematical programming problem. Many applied problems can be solved easily with this method. The detail formulae of the Decomposition-Column generation method are derived in the paper and a numerical example is demonstrated. |
| |
| Keywords: | p-median decomposition column generation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
