一类线性规划问题的最优解
DOI: 10.3969/j.issn.1671-7627.2002.02.023, PP. 97-99
Keywords: 线性规划,全单位模矩阵,对偶定理
Abstract:
讨论系数矩阵a为全单位模矩阵,c、x、b为整数向量的一类线性规划问题,对于任给的原-对偶问题的可行解,得到了关于这类线性规划问题最优解的几个结论.
| [1] | karmarkarn.anewpolynomialtimealgorithmforlinearprogram-ming[j].combinatorica,1984(4):373-395.
|
| [2] | kojimam.aprimal-dualinteriorpointalgorithmforlinearprogramming[m].newyork:springer,1988.29-47.
|
| [3] | choic.furtherdevelopmentofprimal-dualinteriorpointmethods[j].orsajournaloncomputing,1990(4):304-311.
|
| [4] | yey.ano(n3l)potetialreductionalgorithmforlinearprogram-ming[j].mathematicalprogramming,1991,(50):239-258.doi:10.1007/bf01594937.
|
| [5] | 陈庆华,谢政.整数规划[m].长沙:国防科技大学出版社,1992.
|
Full-Text
