摘要
直接解规范型线性规划问题的Ｋａｒｍａｒｋａｒ算法刁在筠，李玉领（山东大学数学系，济南２５０１００）１引言解线性规划问题的各种内点算法多数是针对具有等式约束和非负变量的问题设计的，而某些采取了对偶公式的内点算法又是针对具有不等式约束和自由变量的问题设计...
Abstract:In this paper the karmarkar algorithm for solving directly the normal LP without adding tiny relaxation variable is proposed. It has the same upper bound on iteration numbers as original, but works with smaller matriz inverse and, higher accuracy.
出处
《经济数学》
1994年第1期27-34,共8页
Journal of Quantitative Economics
基金
国家自然科学基金
