發布時間：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問題的數學描述和現有的解法，并給出該問題在現實中的若干應用。
