求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系  

Primal and Dual Greedy Algorithms for Solving a Class of Linear Programming Problems and Their Relationships

作　　者：黄辉[1] 梁国宏[1] 张生[1] 何尚录[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2007年第1期149-152,共4页Journal of Lanzhou Jiaotong University

摘　　要：给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.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.

关 键 词：线性规划问题 对偶问题 贪婪算法 下模函数 

分 类 号：O221.1[理学—运筹学与控制论]