中北大学学报(自然科学版)
中北大學學報(自然科學版)
중북대학학보(자연과학판)
JOURNAL OF NORTH UNIVERSITY OF CHINA(NATURAL SCIENCE EDITION)
2010年
6期
543-547
,共5页
半定可行性%分析中心%多割
半定可行性%分析中心%多割
반정가행성%분석중심%다할
半定可行性问题是运筹研究领域中一个很重要的问题.针对此问题提出了一种使用多割的分析中心割平面算法.该算法改进了使用单割的分析中心割平面算法,在解决实际问题时比较有效.通过对该算法收敛性的讨论,证明了该算法是二次收敛的.
半定可行性問題是運籌研究領域中一箇很重要的問題.針對此問題提齣瞭一種使用多割的分析中心割平麵算法.該算法改進瞭使用單割的分析中心割平麵算法,在解決實際問題時比較有效.通過對該算法收斂性的討論,證明瞭該算法是二次收斂的.
반정가행성문제시운주연구영역중일개흔중요적문제.침대차문제제출료일충사용다할적분석중심할평면산법.해산법개진료사용단할적분석중심할평면산법,재해결실제문제시비교유효.통과대해산법수렴성적토론,증명료해산법시이차수렴적.