余炜
作者:   发布时间:2017-06-26   访问次数:966

一、 个人简介

余炜,19852月出生,副教授,美国《数学评论》评论员。

二、主要学习及工作经历

20019月—20057月就读于南昌大学数学与应用数学专业,获学士学位

20059月—20106月就读于华东理工大学,获博士学位

20109月—20129月在浙江大学进行博士后研究

20122月—20123月曾访问香港科技大学

20161月—20171月曾访问多伦多大学

20129月至今就职于华东理工大学

三、讲授课程及教学成果

主要讲授高等数学、线性代数等课程

四、研究方向及主要进展

组合最优化;网络上的排序问题;旅行商问题;近似算法;在线算法

组合最优化研究的是如何在有限多个方案中选取一个使得某个目标达到最优。一般来说,简单枚举所有可能的方案虽然可以得到最优解,但所花费的计算时间是难以接受的。因此,对于大部分组合优化问题,只有深入探索其组合结构,才能得到高效的算法以求得最优解或近似最优解。组合最优化这门学科自从上世纪五十年代形成以来,得到了很多著名学者深入而系统的研究,目前仍在蓬勃发展。这是因为,组合最优化有着广泛的实际应用背景,同时也对人类智力的极限提出了严峻的挑战。

五、代表性科研项目

曾主持国家自然科学基金青年项目《网络上的排序问题的近似算法研究》(11301184),2014/01-2016/12。参与了华东理工大学刘朝晖教授主持的国家自然科学基金项目《一些路线和调度问题的算法与理论研究》、浙江大学张国川教授主持的国家自然科学基金项目《新型计算环境下的排序问题》以及浙江财经学院程郁琨副教授主持的国家自然科学基金青年项目《选址博弈和排序博弈的防策略性无支付机制设计研究》。

六、代表性研究论文

[1] Wei Yu, and Zhaohui Liu*, Improved approximation algorithms for some min-max and minimum cycle cover problems. Theoretical Computer Science 654, pp. 45-58, 2016.

[2] Wei Yu, and Zhaohui Liu*, Improved approximation algorithms for min-max and minimum vehicle routing problems. Lecture Notes in Computer Science 9198, pp. 147-158, 2015.

[3] Wei Yu, Zhaohui Liu*, and Xiaoguang Bao, Optimal deterministic algorithms for some variants of online quota traveling salesman problem. European Journal of Operational Research 238, pp. 735-740, 2014.

[4] Wei Yu, and Zhaohui Liu*, Vehicle routing problems with regular objective functions on a path. Naval Research Logistics 61, pp. 34-43, 2014.

[5] Yukun Cheng, Wei Yu, and Guochuan Zhang*, Strategy-proof approximation mechanisms for obnoxious facility game on networks. Theoretical Computer Science 497, pp. 154-163, 2013.

[6] Wei Yu, Mordecai Golin, and Guochuan Zhang*, Vehicle scheduling on a graph revisited, Lecture Notes in Computer Science 7676, pp. 362-371, 2012.

[7] Wei Yu, and Guochuan Zhang*, Improved approximation algorithms for routing shop scheduling, Lecture Notes in Computer Science 7074, pp. 30-39, 2011.

[8] Wei Yu, Zhaohui Liu*, Leiyang Wang, and Tijun Fan, Routing flow shop and open shop scheduling problems, European Journal of Operational Research 213, pp. 24-36, 2011.

[9] Wei Yu, and Zhaohui Liu*, Single-vehicle scheduling problems with release and service times on a line, Networks 57(2), pp. 128-134, 2011.

[10] Wei Yu, and Zhaohui Liu*, Vehicle routing problems on a line-shaped network with release time constraints, Operations Research Letters 37, pp. 85-88, 2009.

七、联络方式

e-mail: yuwei@ecust.edu.cn