| 求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系 |
| |
| 引用本文： | 黄辉,梁国宏,张生,何尚录. 求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系[J]. 兰州交通大学学报, 2007, 26(1): 149-152 |
| |
| 作者姓名： | 黄辉 梁国宏 张生 何尚录 |
| |
| 作者单位： | 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070 |
| |
| 摘 要： | 给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.
|
| 关 键 词： | 线性规划问题 对偶问题 贪婪算法 下模函数 |
| 文章编号： | 1001-4373(2007)01-0149-04 |
| 修稿时间： | 2006-06-26 |
Primal and Dual Greedy Algorithms for Solving a Class of Linear Programming Problems and Their Relationships |
| |
| Huang Hui,Liang Guohong,Zhang Sheng,He Shanglu. Primal and Dual Greedy Algorithms for Solving a Class of Linear Programming Problems and Their Relationships[J]. Journal of Lanzhou Jiaotong University, 2007, 26(1): 149-152 |
| |
| Authors: | Huang Hui Liang Guohong Zhang Sheng He Shanglu |
| |
| Abstract: | A primal greedy algorithm for solving a class of linear programming problems and a dual greedy algorithm for solving its dual problems are presented.Moreover,some relationships between them are probed. |
| |
| Keywords: | linear programming problem dual linear programming problem greedy algorithm sub-modular function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
