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