華東理工大學(xué)

一、個(gè)人簡(jiǎn)介
余煒，1985年2月出生，博士，講師。

二、主要學(xué)習(xí)及工作經(jīng)歷
2001年9月—2005年7月就讀于南昌大學(xué)數(shù)學(xué)與應(yīng)用數(shù)學(xué)專(zhuān)業(yè)，獲學(xué)士學(xué)位
2005年9月—2010年6月就讀于華東理工大學(xué)，獲博士學(xué)位
2010年9月—2012年9月在浙江大學(xué)進(jìn)行博士后研究
2012年2月—2012年3月曾訪(fǎng)問(wèn)香港科技大學(xué)
2012年9月至今就職于華東理工大學(xué)

三、講授課程及教學(xué)成果
主要講授高等數(shù)學(xué)、線(xiàn)性代數(shù)等課程

四、研究方向及主要進(jìn)展
組合最優(yōu)化；網(wǎng)絡(luò)上的排序問(wèn)題；近似算法；在線(xiàn)算法
組合最優(yōu)化研究的是如何在有限多個(gè)方案中選取一個(gè)使得某個(gè)目標(biāo)達(dá)到最優(yōu)。一般來(lái)說(shuō)，簡(jiǎn)單枚舉所有可能的方案雖然可以得到最優(yōu)解，但所花費(fèi)的計(jì)算時(shí)間是難以接受的。因此，對(duì)于大部分組合優(yōu)化問(wèn)題，只有深入探索其組合結(jié)構(gòu)，才能得到高效的算法以求得最優(yōu)解或近似最優(yōu)解。組合最優(yōu)化這門(mén)學(xué)科自從上世紀(jì)五十年代形成以來(lái)，得到了很多著名學(xué)者深入而系統(tǒng)的研究，目前仍在蓬勃發(fā)展。這是因?yàn)�，組合最優(yōu)化有著廣泛的實(shí)際應(yīng)用背景，同時(shí)也對(duì)人類(lèi)智力的極限提出了嚴(yán)峻的挑戰(zhàn)。

五、代表性科研項(xiàng)目
曾參與了華東理工大學(xué)劉朝暉教授主持的國(guó)家自然科學(xué)基金項(xiàng)目“排序和路線(xiàn)問(wèn)題：復(fù)雜性和在線(xiàn)算法”、浙江大學(xué)張國(guó)川教授主持的國(guó)家自然科學(xué)基金項(xiàng)目“新型計(jì)算環(huán)境下的排序問(wèn)題”以及浙江財(cái)經(jīng)學(xué)院程郁琨副教授主持的浙江省自然科學(xué)基金項(xiàng)目“設(shè)施選址博弈問(wèn)題中的機(jī)制設(shè)計(jì)研究及其在城市公共設(shè)施選址中的應(yīng)用”。