运筹学学报 >
2017 , Vol. 21 >Issue 4: 103 - 117
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2017.04.007
矩阵优化扰动性分析的若干进展
收稿日期: 2017-08-15
网络出版日期: 2017-12-15
基金资助
国家自然科学基金 (Nos. 11671387, 11301515)
Preemptive online algorithms for scheduling
Received date: 2017-08-15
Online published: 2017-12-15
丁超 . 矩阵优化扰动性分析的若干进展[J]. 运筹学学报, 2017 , 21(4) : 103 -117 . DOI: 10.15960/j.cnki.issn.1007-6093.2017.04.007
Matrix optimization problems (MOPs) have been recognized in recent years to be a powerful tool to model many important applications arising from emerging fields such as data science {within and beyond the optimization community}. Perturbation analysis of optimization problems play a fundamental and crucial role in optimization, which provided important theoretical foundation for algorithm designing and others. Science MOPs are non-polyhedral, the corresponding analysis is totally different from that of the classical polyhedral case (e.g., the nonlinear programming). Basing on results obtained in [1,2], we summary the recent progress on perturbation analysis of MOPs.
/
| 〈 |
|
〉 |