人员简介

罗效东

职务/职称

深圳市大数据研究院大数据通用软件与技术研究所所长

大数据清洗及处理实验室主任

通用求解器实验室主任

香港中文大学(深圳)专业应用教授(客座)

研究方向

数学规划求解算法的研究和实现,比如连续线性规划理论,原对偶子问题列生成方法,应用统计,组合优化等。注重优化在航空领域及供应链中的应用。

电子邮箱

xiaodongluo@cuhk.edu.cn

教育背景

麻省理工学院运筹学与计算机科学专业博士学位

麦克马斯特大学计算机科学专业硕士学位

北京大学软件工程专业学士学位

主要成果/荣誉

1)2021 年国际NeurIPS ML2CO比赛Primal Task 冠军

2) 2018年为题为"可变动定价:综合航空公司定价和收入管理模式"的工作提交了初步专利申请,这是与Miju Ahn和谢尔盖 谢巴洛夫的联合工作。我们的模型和方法产生了非常好的收入改进(初略估算每年有上千万美元),这项申请旨在保护该知识产权。

3) 2016年10月在智利圣地亚哥举行的第56届Agifors年度研讨会上荣获最佳技术论文奖,题为"运营恢复管理的最新改进"。该奖项由所有与会者投票选出,他们喜欢论文的独创性和技术价值。

4) 2014年Informs Daniel H. Wagner 运营研究实践卓越奖入围者,获奖材料标题为"Airline Crew Augmentation: Decades of Improvements from Sabre." 评委们特别喜欢我们的论文中的模型和方法。因为它们与实际非常接近,而且在产品中已经实施,并证明为航空业节约了巨大的成本。

5) 1984年,我在中国全国高中数学竞赛中总排名第六。1984年在全国高中物理竞赛中,江西省名列第一。由于数学和物理竞赛成绩优秀,1985年直接保送北京大学。

个人介绍

罗教授拥有超过25年的工业界经验,其中20年在航空业,6年在供应链管理行业。他对优化在航空领域及供应链中的应用,比如说配对优化器、民航运营恢复、定价及收益管理以及库存管理等非常感性趣。罗教授可以为复杂的业务问题建模,进行算法设计和编码,执行产品支持以及帮助客户采用高级决策支持系统。他通过加速,使它们更具可伸缩性,并使它们能够生成更强大,质量更高的解决方案,对许多优化引擎进行了改进。罗教授在这些领域中参与了诸多大型应用软件设计和研发,撰写了十多篇技术论文,并进行了许多技术讲座。

代表性论文

1. “An Iterative Cost-driven Copy Generation Approach for Aircraft Recovery Problem,” Zhouchun Huang, Xiaodong Luo, Xianfei Jin and Sureshan Karichery. European Journal of Operational Research. October 2021.

2. “Demand estimation from sales transaction data: practical extensions,” Norbert Remenyi and Xiaodong Luo, Journal of Revenue and Pricing Management,20(1), June 2021

3. “Variable Pricing: An Integrated Airline Pricing and Revenue Management Model,” Miju Ahn, Xiaodong Luo and Sergey Shebalov. Journal of Revenue & Pricing Management, April 2020.

4. “Joint forecasting for airline pricing and revenue management,” Kavitha Balaiyan, Rk Amit, Atul Kumar, Xiaodong Luo and Amit Agarwal. Journal of Revenue & Pricing Management, Volume 14(number 6), March 2019.

5. “Airline Crew Augmentation: Decades of Improvements from Sabre,” Xiaodong Luo, Yogesh Dashora and Tina Shaw. INFORMS Journal on Applied Analytics, Vol. 45, No. 5, October 2015.

6. “Iterative Methods for Large Markov Decision Problems,” Xiaodong Luo. Preprint, January 2015.

7. “Efficient Implementation of Quasi- Maximum-Likelihood Detection Based on Semidefinite Relaxation,” Mikalai Kisialiou, Xiaodong Luo and Zhi-Quan Tom Luo. IEEE Transactions on Signal Processing, 57(12):4811-4822, December 2009.

8. “An efficient quasi-maximum likelihood decoder for PSK signals,” and Zhi-Quan (Tom) Luo, Xiaodong Luo and Mikalai Kisialiou, Proceedings for 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing. (ICASSP '03), 6-10 April 2003.

9. “A New Algorithm for State-Constrained Separated Continuous Linear Programs,” Xiaodong Luo and Dimitris Bertsimas. SIAM Journal on Control and Optimizations, Volume 37, Number 1, pp. 177-210, 1998.

10. “Conditions for a Projection-Type Error Bound for the Linear Complementarity Problem to Be Global,” Paul Tseng and Xiaodong Luo. Linear Algebra and Its Applications, 253 (1-3) (1997) pp. 251-278.

11. “Continuous linear programming: theory, algorithms and applications,” Xiao-Dong Luo. Ph.D. Thesis, Massachusetts Institute of Technology, Sloan School of Management, 1995.

12. “Extension of Hoffman’s Error Bound to Polynomial Systems,” Zhi-Quan Luo and Xiaodong Luo. SIAM Journal on Optimization, Vol. 4, No. 2, pp. 383-392, May 1994.

13. “Worst Case Complexity of Potential Reduction Algorithms for Linear Programming,” Dimitris Bertsimas and Xiaodong Luo. Mathematical Programming 77(2), January 1993.

14. “An error analysis of the fast recursive least squares algorithms,” Xiaodong Luo and Shanzhen Qiao. Technical report no. 231, Comm. Res. Lab., McMaster University, Hamilton, Ontario, Canada, 1991