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