非光滑凸规划的割平面法及其在组合优化中的应用
A Cut-plane Algorithm for Nonsmooth Convex Programming and Its Applications in Combinatorial Optimizatorial Problems作者机构:西安电子科技大学数学系陕西西安710071
出 版 物:《应用数学》 (Mathematica Applicata)
年 卷 期:2001年第14卷第S1期
页 面:94-97页
核心收录:
学科分类:07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金 (69972 0 36) 陕西省自然科学基金 (2 0 0 0SL0 3)资助 .
摘 要:本文利用次梯度构造了一种割平面 ,将非光滑凸规划松驰为光滑规划 ,给出了一种非光滑凸规划的割平面法 ,并证明了其收敛性 ,通过在组合优化中的应用说明该算法是有效的 .