叶银玉 一种计算一般线性互补问题驻点的完全多项式时间近似算法。 （英语） Zbl 0791.90060号 数学。操作。物件。 18，第2期，334-345（1993）. 摘要：我们应用势约简算法求解一般线性互补问题（GLCP）：最小化（x^Ty）服从（Ax+By+Cz=q）和（（x，y，z）geq0）。我们证明了该算法是一种计算GLCP（varepsilon）近似驻点的完全多项式时间近似格式（FPTAS）。注意，有些GLCP的每个驻点都是一个解（（x^T y=0））。其中包括具有行充足矩阵的LCP。我们还证明了该算法是针对一类特殊GLCP的多项式时间算法。 引用于18文件 MSC公司： 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90-08 运筹学和数学规划相关问题的计算方法 关键词：电位降低算法;线性互补;多项式时间近似格式;\（\varepsilon）-近似驻点;多项式时间算法 PDF格式BibTeX公司 XML格式引用 \textit{Y.Ye}，数学。操作。第18号决议，第2号，334--345（1993；Zbl 0791.90060） 全文： 内政部