首頁 > 學術講座 > 正文
引人入勝的旅行售貨商問題及其現實應用
發布時間:2019-11-19    

時間:2019年11月22日(周五)中午12點30分

地點:衛津路校區教職工文化活動中心多功能廳

報告題目:引人入勝的旅行售貨商問題及其現實應用

主講人:方侃

【個人簡介】

方侃,天津大學管理與經濟學部講師,碩士生導師。2013年博士畢業于普渡大學工業工程學院。主要研究方向為排序調度理論和交通運輸優化,講授課程包括運籌學、數學優化方法、管理數學基礎等。研究論文發表在European Journal of Operational Research、Annals of Operations Research、International Journal of Production Research等期刊。

【報告內容簡介】

旅行售貨商問題(Traveling salesperson problem)是指一名售貨商要拜訪多個地點時,如何找到在拜訪每個地點一次后再回到起點的最短路徑。該問題是組合優化領域中一個經典的NP-難問題,也是運籌學和理論計算機科學學者研究的一個重要問題。本次講座將簡單介紹TSP問題的數學描述和現有的解法,并給出該問題在現實中的若干應用。

學術講座
河南22选5开奖信息