| 非光滑凸规划的割平面法及其在组合优化中的应用 |
| |
| 引用本文： | 王新辉,刘三阳,刘红卫.非光滑凸规划的割平面法及其在组合优化中的应用[J].应用数学,2001(Z1). |
| |
| 作者姓名： | 王新辉 刘三阳 刘红卫 |
| |
| 作者单位： | [1]西安电子科技大学数学系 [2]西安电子科技大学数学系 陕西西安 [3]陕西西安 |
| |
| 基金项目： | 国家自然科学基金 (69972 0 36)，陕西省自然科学基金 (2 0 0 0SL0 3)资助 . |
| |
| 摘 要： | 本文利用次梯度构造了一种割平面 ,将非光滑凸规划松驰为光滑规划 ,给出了一种非光滑凸规划的割平面法 ,并证明了其收敛性 ,通过在组合优化中的应用说明该算法是有效的 .
|
| 关 键 词： | 非光滑凸规划 割平面 次梯度 组合优化 |
A Cut-plane Algorithm for Nonsmooth Convex Programming and Its Applications in Combinatorial Optimizatorial Problems |
| |
| WANG Xin-hui,LIU San-yang,LIU Hong-wei.A Cut-plane Algorithm for Nonsmooth Convex Programming and Its Applications in Combinatorial Optimizatorial Problems[J].Mathematica Applicata,2001(Z1). |
| |
| Authors: | WANG Xin-hui LIU San-yang LIU Hong-wei |
| |
| Abstract: | A nonsmooth convex programming is relaxed to a smooth convex programming by using a cut-plane, which is constructed by subgradient. In this way, a cut-plane algorithm and its convergence are provided. As the applications of succedding, two numberical examples of combinatorial optimization problems are given. |
| |
| Keywords: | Nonsmooth programming Cut-plane Subgradient Combinatorial optimization |
| 本文献已被 CNKI 维普 等数据库收录！ |
