| 几何规划的一种多项式时间算法 |
| |
| 引用本文： | 张可村 肖文名. 几何规划的一种多项式时间算法[J]. 西安交通大学学报, 1995, 29(10): 118-126 |
| |
| 作者姓名： | 张可村 肖文名 |
| |
| 摘 要： | 利用几何规划的特点，借助于对偶理论，把原始对偶道路跟踪内点算法，推广应用于正定式几何规划并证明了此算法对于无约束正定式几何规划是一种多项式间算法，可以预料，这种算法可推广应用于约束几何规划问题。
|
| 关 键 词： | 几何规划 多项式时间算法 对偶理论 |
A POLYNOMIAL TIME ALGORITHM IN GEOMETRIC PROGRAMMING |
| |
| Zhang Kecun,Xiao Wenming. A POLYNOMIAL TIME ALGORITHM IN GEOMETRIC PROGRAMMING[J]. Journal of Xi'an Jiaotong University, 1995, 29(10): 118-126 |
| |
| Authors: | Zhang Kecun Xiao Wenming |
| |
| Affiliation: | School of Sciences |
| |
| Abstract: | |
| |
| Keywords: | geometric programming polynomial time algorithm duality principle |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
