12月2日下午,，清華大學(xué)數(shù)學(xué)科學(xué)系計(jì)算數(shù)學(xué)與運(yùn)籌學(xué)研究所所長(zhǎng)陸玫教授做客“兩校名師講堂”,，在綜合樓416作了題為“穩(wěn)定婚姻模型”的精彩報(bào)告,。數(shù)學(xué)與信息科學(xué)學(xué)院師生200余人聆聽(tīng)了報(bào)告,，報(bào)告由副院長(zhǎng)楊玉軍主持,。
陸玫教授首先介紹了著名的穩(wěn)定婚姻問(wèn)題，進(jìn)而引出了圖的穩(wěn)定匹配的概念,。接著,，陸教授詳細(xì)闡述和演示了尋找圖的穩(wěn)定匹配的Gale-Shapley算法，并介紹了該算法的復(fù)雜度,。隨后,，陸玫教授介紹了該模型在醫(yī)院招聘醫(yī)生、高校錄取學(xué)生,、學(xué)校排課,、單目標(biāo)及多目標(biāo)跟蹤等方面的重要應(yīng)用。最后,，陸玫教授介紹了他們?cè)诖朔矫娴难芯窟M(jìn)展以及最新的研究問(wèn)題,。整場(chǎng)報(bào)告深入淺出，精彩紛呈,，深深的吸引了在場(chǎng)的師生,。在互動(dòng)環(huán)節(jié)，同學(xué)們踴躍提問(wèn),，陸玫教授對(duì)同學(xué)們提出的問(wèn)題也都一一作了詳細(xì)的解答,。通過(guò)本次報(bào)告，使學(xué)生對(duì)圖論及數(shù)學(xué)建模有了一定的認(rèn)識(shí),，對(duì)提高學(xué)生的專(zhuān)業(yè)認(rèn)知起到了積極的作用,。
陸玫，主要從事運(yùn)籌學(xué),、圖論與組合優(yōu)化方面的研究工作?，F(xiàn)任清華大學(xué)數(shù)學(xué)科學(xué)系計(jì)算數(shù)學(xué)與運(yùn)籌學(xué)研究所所長(zhǎng)、清華大學(xué)數(shù)學(xué)科學(xué)系教授,，博士生導(dǎo)師,，中國(guó)運(yùn)籌學(xué)會(huì)圖論組合分會(huì)副理事長(zhǎng)，中國(guó)組合數(shù)學(xué)與圖論學(xué)會(huì)理事,。
