| 小批量随机块坐标下降算法 |
| |
| 引用本文： | 沈吟东,钱壮,李媛媛. 小批量随机块坐标下降算法[J]. 运筹学学报, 2021, 25(1): 1-22. DOI: 10.15960/j.cnki.issn.1007-6093.2021.01.001 |
| |
| 作者姓名： | 沈吟东 钱壮 李媛媛 |
| |
| 作者单位： | 1. 中国科学院大学数学科学学院, 北京 100049;2. 中国科学院大数据挖掘与知识管理重点实验室, 北京 100190 |
| |
| 基金项目： | 国家自然科学基金面上项目(No.71571076)。 |
| |
| 摘 要： | 针对机器学习中广泛存在的一类问题：结构化随机优化问题（其中“结构化”是指问题的可行域具有块状结构，且目标函数的非光滑正则化部分在变量块之间是可分离的），我们研究了小批量随机块坐标下降算法（mSBD）。按照求解非复合问题和复合问题分别给出了基本的mSBD和它的变体，对于非复合问题，分析了算法在没有一致有界梯度方差假设情况下的收敛性质。而对于复合问题，在不需要通常的Lipschitz梯度连续性假设条件下得到了算法的收敛性。最后通过数值实验验证了mSBD的有效性。
|
| 关 键 词： | 块坐标下降 随机近似 随机(复合)优化 Hölder连续 非光滑 非凸优化 |
| 收稿时间： | 2020-06-16 |
A survey on driver scheduling in public transportation |
| |
| SHEN Yindong,QIAN Zhuang,LI Yuanyuan. A survey on driver scheduling in public transportation[J]. OR Transactions, 2021, 25(1): 1-22. DOI: 10.15960/j.cnki.issn.1007-6093.2021.01.001 |
| |
| Authors: | SHEN Yindong QIAN Zhuang LI Yuanyuan |
| |
| Affiliation: | 1. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China;2. Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing 100190, China |
| |
| Abstract: | Driver scheduling is one of the indispensable core businesses in public transportation system.The driver scheduling problem has attracted much research interests and a large amount of scheduling approaches have been developed since the 1960s.This paper first introduces the driver scheduling problem and its common mathematical model;then,two kinds of solution modes are summarized whilst an overview of driver scheduling approaches are reported;finally,future research trends and directions are suggested. |
| |
| Keywords: | driver scheduling public transportation integer linear programming intelligent optimization review |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
