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