摘要
1.引 言 线性规划是运筹学中出现较早、较为重要的分支之一,它是处理在线性等式和不等式约束下线性目标函数的极值问题.自本世纪四十年代单纯形方法问世以来,线性规划已被广泛地应用于军事、工业、运输、通讯、城市规划、经济管理和政府的科学决策等方面.
Recent developments in theory and computational practice of interior algorithms for linearprogramming are reviewed. It is shown that various interior algorithms, such as primal anddual projective algorithms, affine algorithms, and algorithms based on the method of centers,can all be derived from the logarithmic barrier method.
出处
《数值计算与计算机应用》
CSCD
北大核心
1992年第4期294-302,共9页
Journal on Numerical Methods and Computer Applications
基金
国家自然科学基金
