時間：2019年11月22日（周五）中午12點30分
地點：衛(wèi)津路校區(qū)教職工文化活動中心多功能廳
報告題目：引人入勝的旅行售貨商問題及其現(xiàn)實應(yīng)用
主講人：方侃
【個人簡介】
方侃，天津大學(xué)管理與經(jīng)濟(jì)學(xué)部講師,，碩士生導(dǎo)師,。2013年博士畢業(yè)于普渡大學(xué)工業(yè)工程學(xué)院。主要研究方向為排序調(diào)度理論和交通運輸優(yōu)化，講授課程包括運籌學(xué),、數(shù)學(xué)優(yōu)化方法,、管理數(shù)學(xué)基礎(chǔ)等。研究論文發(fā)表在European Journal of Operational Research,、Annals of Operations Research,、International Journal of Production Research等期刊。
【報告內(nèi)容簡介】
旅行售貨商問題(Traveling salesperson problem)是指一名售貨商要拜訪多個地點時,，如何找到在拜訪每個地點一次后再回到起點的最短路徑,。該問題是組合優(yōu)化領(lǐng)域中一個經(jīng)典的NP-難問題，也是運籌學(xué)和理論計算機科學(xué)學(xué)者研究的一個重要問題,。本次講座將簡單介紹TSP問題的數(shù)學(xué)描述和現(xiàn)有的解法,，并給出該問題在現(xiàn)實中的若干應(yīng)用。