姓 名
刘红英(硕导)

职 称
副教授

所属系别
统计、运筹与控制系

学科专业
最优化理论与算法

办公地点
图书馆西配楼512

办公电话

电子邮件
liuhongying@buaa.edu.cn

教育背景
1995.7 获数学教育学士学位，陕西师范大学数学系 2000.3 获应用数学博士学位，西安电子科技大学数学系

工作简历
2000.04 - 2003.08 讲 师，北京航空航天大学理学院数学系
2003.09 - 2009.05 副教授，北京航空航天大学理学院数学系
2009.06 - 至 今 副教授，北京航空航天大学数学与系统科学学院
2010.07 - 2010.12 受John C.S. Lui教授资助访问香港中文大学计算机系，
2011.07 - 2011.09 进行计算机/通信网络的建模与分析的合作研究

科研项目
1. 高效、稳健和实用的优化算法的设计与分析，典型的应用问题包括
(1) 卫星通信中的功率分配问题
(2) 基于优化方法的滤波器组设计
(3) 逐段线性的非光滑多货物流问题的算法设计
支持基金：“星载柔性转发优化方法研究(NSFC:**)”.
2. 计算机通信网的建模、优化与控制，特别是
(1) 速率控制算法的稳定性和公平性分析
(2) 网络资源管理
支持基金：“兼顾公平性和效率的互联网资源管理与优化方法研究(NSFC: **)“ 和横向课题“新一代互联网体系结构和基础研究”.

发表论文

期刊论文
[1] Hongying Liu, Caixia, Yi, Zhiming Yang. Design Perfect Reconstruction Cosine-Modulated Filter Banks via Quadratically Constrained Quadratic Programming and Least Squares Optimization. Signal Processing, vol.141, pp.199-203, 2017.
[2] 刘红英，杨茜. 机器学习中的最优化模型与对偶，数学的实践与认识，2017, 47(4): 225-233
[3] Ke Xu, Meng Shen, Hongying Liu, Jiangchuan Liu, Fan Li and Tong Li. Achieving Optimal Traffic Engineering Using a Generalized Routing Framework. IEEE Transactions on Parallel and Distributed Systems, vol.27, no.1, pp.51-65, January 2016.
[4] Ying Liu, Hongying Liu, Ke Xu, Meng Shen. A Family of Multi-path Dual Congestion Control Algorithms, Journal of Computer Science and Technology, vol.30, no. 6, 1274-1289, November 2015.
[5] Ying Liu, Shenglin Zhang, Hongying Liu. A bottleneck-free Model for P4P. SCIENCE CHINA Information Sciences, vol. 58, October 2015.
[6] Hongying Liu, Patrick P.C. Lee, John C.S. Lui. Analyzing Credit Evolution for Credit-based Incentive Schemes in Wirless Mesh Networks. Journal of Computer Network, vol.57, no.17, pp.3327-3343, December 2013.
[7] Hongying Liu, Zhiming Yang, and Zhigang Cao. Max-Min Rate Control on Traffic in Broadband Multibeam Satellite Communications Systems. IEEE Communication Letter, vol. 17, no.7, pp.1396-1399, July 2013.
[8] Ying Liu, He Li, Hongying Liu. Utility Function of TCP Reno Under Precise End-to-end Drop probability, SCIENCE CHINA Information Sciences, vol. 56, no. 1, pp.1-6, January 2013.
[9] Hongying Liu, Zhiming Yang, Zhigang Cao. Design Perfect Reconstruction Cosine-Modulated Filter Bank by Variable Neighbourhood Search with Least Mean Square Error, IET Signal Processing, vol. 6, no. 3, pp. 273-280, June 2012.
[10]Hao Wang, Hongying Liu, Yong Xia. Two-point Step Size Iterative Soft-thresholding Method for Sparse Reconstruction, International Journal of Computer Mathematics, vol.88, no.12, pp.2527-2537, August 2011.
[11]Ke Xu, Hongying Liu, Jiangchuan Liu, Jixiu Zhang. LBMP: A Logarithm-Barrier-based Multipath Protocol for Internet Traffic Management, IEEE Transactions in Parallel and Distributed Systems, vol. 22, no.3, pp.476-488, March 2011.
[12]Hao Wang, Hongying Liu, Yong Xia. Two-step Version of the Fixed Point Continuation Method for Sparse Reconstruction, Frontiers of Mathematics in China, vol.5, no.3, pp. 575-588, 2010.
[13]Zhiming Yang, Zhigang Cao, Hongying Liu. Link Supportability Analysis of Digital Channelized Satellite Communication System Using Min-max Optimisation and Variable Neighbourhood Search Algorithm, IET Communications, vol. 4, no. 18, pp. 2145-2154, December 2010.
[14]Qiumei Zhao, Hongying Liu. Some Applications of Theorems of Alternatives in Discrete Time Linear Time-invariant Systems, ACTA Mathematicae Applicatae Sinica, vol. 31, no. 2, pp. 352-358, 2008. (in Chinese)
[15]Hong-Ying Liu, Di-Rong Chen. Convergence of Subdivision Schemes and Smoothness of Limit Functions，Journal of Mathematical Analysis and Applications，2005, vol.306, pp.740-751, 2005.
[16]Hongying Liu. An Hierarchical Interactive Decision Making Method for Bilevel Programming, Mathematica Applicata, vol.18 no.3, pp. 333-338, 2005. (in Chinese)
[17]Sanxing Wu, Hongying, Liu. On the Elliptic Equation $/Delta u+K(x)e^{2u}=0$ on $B^2$, Proc. Amer. Math. Soc. vol.132, pp.3083-3088, 2004.
[18]Hongying Liu, Sanyang Liu. Research on the Relation between Multi-level Programming and Multi-objective Programming, Mathematica Applicata, vol.15, pp. 186-190, 2003. (in Chinese)
[19]Hongying Liu, Sanyang Liu. A Bilevel Linear Programming Problem with Follower Responding Marginal Function to Leader, OR Transactions, vol.5, no.3, pp. 63-69, 2001.
[20]Hongying Liu, Sanyang Liu. A Note on Bilevel Linear Price Control Problem, Systems Engineering - Theory & Practice, vol.19, no.4, pp.141-143, 1999. (in Chinese)
[21]Hongying Liu, Sanyang Liu. Bilevel Linear Programming with Upper Level Constraints, Mathematica Applicata, vol.12 no.1, pp. 106-109, 1999. (in Chinese)
[22]Hongying Liu, Sanyang Liu. Research on a Combination Problem in the Optimization of Network, OR Transactions, vol.5 no.3, pp. 63-69, 1998. (in Chinese)
[23]Hongying Liu, Sanyang Liu. Mutual Transformation of the Iternal Representation and External Representation of the Polyhedral Cone, Journal of Xidian University, vol. 25, no. 5, pp. 598-561, 1998. (in Chinese)
[24]Hongying Liu, Sanyang Liu. Relations among Several Methods for Bilevel Linear Programming Problems, Journal of Xidian University, vol. 24, no. 4, pp. 496-501, 1997. (in Chinese)

会议论文
[1] Meng Shen, Hongying Liu, Ke Xu, Ning Wang, Yifeng Zhong, “Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF”, in Part I , Proceedings of 11th International IFIP TC 6 Networking Conference (NETWORKING 2012), Prague, Czech Republic, May 21-25, 2012, pp. 232–246 ( NETWORKING 2012, Part I, LNCS 7289, pp. 232-246, 2012).
[2] Patrick P. C. Lee, Hongying Liu, John C.S. Lui, ``Analyzing Credit Evolution for Credit-based Incentive Schemes in Wireless Mesh Networks," in Proceedings of 8th Int. Conference on Sensor, Mesh and Ad-Hoc Communications and Networks (SECON 2011), Salt Lake City, Utah, USA, June, 27-30, 2011, pp.512-520.
[3] Ke Xu, Hongying Liu, Jiangchuan Liu, Meng Shen, ``One More Weight is Enough: Toward the Optimal Traffic Engineering with OSPF," in Proceedings of 31st Int'l Conference on Distributed Computing Systems (ICDCS 2011), Minneapolis, Minnesota, USA, June 20-24, 2011, pp.836-846.
[4] Yangyang Kong, Hongying Liu, ``A Smoothing Multi-path Congestion Control Dual Algorithm," in Proceedings of the Tenth National Conference of Operations Research Society of China, pp. 172-176, Global-Link Informatics Limited, Hong Kong, 2010.
[5] Yong Xia, Hongying Liu, ``Improving Upper Bound on the Capacity of Planar Wireless Networks with Omni Directional Antennas," in Proceedings of the IET 2nd International Conference on Wireless, Mobile & Multimedia Networks, Beijing, China, October 12-15, 2008, pp. 191-194.
[6] Peipei Shi, Hongying Liu, ``A New Algorithm for Singly Linearly Constrainted Quadratic Programs Subject to the Box Constraints," in Proceedings of the Eighth National Conference of Operations Research Society of China, pp.194-199, Global-Link Informatics Limited, HongKong, 2006. (in Chinese)



学活动

主讲过的课程
【本科生课程】实用优化方法、概率论与数理统计、随机过程、高等数学
【研究生课程】数值优化、数学规划、优化理论

现在讲授的课程
【本科生课程】最优化理论与算法、概率统计B、数学模型
【研究生课程】最优化方法

主持教改项目
[1] 本科生教改项目“最优化理论与方法课程的研究”(2003-07至2004-12)
[2] 研究生发展专项基金“最优化理论与算法课程的研究”(2004-012至2006-12)
[3] 研究生院精品课建设“最优化理论与算法A和B” (2009-01至2011-12)


编写教材：
[1] 刘红英，夏勇，周水生. 数学规划基础. 北京：北京航空航天大学出版社，2012. 10. 该教材获第三届中国大学出版社图书优秀奖(优秀教材一等奖)(2013.9.10) 和2013年北京市精品教材奖.
[2] 徐恪，任丰原，刘红英. 计算机网络体系结构——设计、建模、分析与优化. 北京：清华大学出版社，2014.2.

课程主页：http://optimization.buaa.edu.cn/Math/


已招收硕士研究生及相关信息(工作均指硕士毕业后的第一份工作)
² 赵秋梅(女, 郑州大学)，择一定理在离散时间线性时不变系统中的应用，2004.9-2007.4；郑州市第106中学，高中部数学组
² 石培培(女, 郑州大学)，支持向量机的序列盒子约束二次规划新解法及核参数的选择, 2004.9-2007.4；网易(互联网技术公司), 北京销售部市场研究
² 那 拉(女, 内蒙古大学), 基于原问题训练支撑向量机的算法, 2005.9-2008.1; 呼和浩特市第二中学, 数学组
² 阎凤玉(男，南昌航空学院)，求解绝对值方程的算法研究，2005.9-2008.1；ProPlus Design Solutions INC.( 美国加洲)，San Jose Software Engineer，研发部，从事公司核心产品的框架设计、所用优化算法的维护更新及新算法的研发
² 吴 蕾(男，北京航空航天大学), 求解绝对值方程的牛顿法的研究，2006.9-2009.1；普拉普斯微电子技术有限公司(北京), 从事相关算法的研发工作，包括线性和非线性方程组的求解，以及一些基于图论的算法等
² 王 浩(男，北京航空航天大学)，求解正则化问题的算法研究，2007.9-2010.1；Lehigh University U.S. , Department of Industrial and Systems Engineering PhD candidate, Research area：Infeasibility Detection in Nonlinear Optimization
² 王可亮(男, 北京科技大学)，P2P与ISP的协作模型与算法研究，2008.9-2011.1；普拉普斯微电子技术有限公司研发部(北京)，从事公司产品所用优化算法的维护、更新及新算法的研发
² 孔洋洋(男，河南师范大学)，线性流量工程问题的直接算法研究，2009.9-2012.1；北京四方继保自动化股份有限公司(北京)，软件工程师，从事数值优化在潮流计算、电力系统状态估计及其在故障检测中的应用
² 朱丽媛(女, 北京航空航天大学), 线性流量工程问题的算法研究, 2010.9-2013.1; 东兴证券融资融券部
² 欧林鑫(男, 北京航空航天大学), 基于二次约束二次规划的滤波器组设计, 2011.9-2014.1; 北京百分点信息科技技术有限公司, 从事软件开发和数据分析
² 韩胜南(女, 湖南大学), 稀疏主成分问题的算法研究, 2012.9-2015.1; 国家知识产权局专利局专利审查协作河南中心(郑州), 机械发明审查部专利审查员
² 易彩霞(女, 北京航空航天大学)，基于序列二次规划的滤波器组设计，2013.9-2016.3，北京华为，软件工程师
² 杨茜(女，太原理工大学)，块稀疏主成分分析的算法研究，2014.9-2017.3，中国航空工业集团信息技术中心(北京)，软件研发工程师

² 杨欣(女，山西师范大学)，稀疏主成分分析的算法研究，2015.9--2018.3，北京景山学校朝阳分校，教师



推荐链接
http://ocw.mit.edu/courses/
http://www.cse.cuhk.edu.hk/
http://optimization.buaa.edu.cn/Math/