光華講壇——社會(huì)名流與企業(yè)家論壇第6568期
主題：行列生成-從理論到實(shí)際
主講人：同濟(jì)大學(xué) 梁哲教授
主持人：工商管理學(xué)院 章宇教授
時(shí)間： 2024年6月16日（周日）9:00-9:50
舉辦地點(diǎn)：誠(chéng)正樓1122
主辦單位：工商管理學(xué)院 科研處
主講人簡(jiǎn)介：
梁哲，現(xiàn)任同濟(jì)大學(xué)經(jīng)管學(xué)院特聘教授，國(guó)家杰青，首屆國(guó)家杰青延續(xù)項(xiàng)目獲得者。本科畢業(yè)于新加坡國(guó)立大學(xué)計(jì)算機(jī)工程系、碩士畢業(yè)于新加坡國(guó)立大學(xué)工業(yè)與系統(tǒng)工程系、博士畢業(yè)于美國(guó)新澤西州立大學(xué)工業(yè)工程系。研究主要集中在大規(guī)模組合優(yōu)化、航空運(yùn)營(yíng)管理等方面。先后主持國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目在內(nèi)的多項(xiàng)縱向和橫向課題。已發(fā)表英文著作一本，論文40余篇。其團(tuán)隊(duì)的研究成果已在東航、廈航、順豐等10多個(gè)航空企業(yè)投入運(yùn)行，產(chǎn)生了一定的經(jīng)濟(jì)效益。
內(nèi)容簡(jiǎn)介：
行-列生成算法用于解決一類(lèi)約束數(shù)量隨著變量數(shù)量增長(zhǎng)而增長(zhǎng)的線(xiàn)性規(guī)劃或者線(xiàn)性整數(shù)規(guī)劃問(wèn)題。我們會(huì)介紹三個(gè)典型的行列生成問(wèn)題和相關(guān)模型：機(jī)場(chǎng)橋位和滑道一體化規(guī)劃問(wèn)題、二維下料問(wèn)題、以及航空貨運(yùn)一體化恢復(fù)問(wèn)題。從理論上，以上三個(gè)模型為代表的行列生成模型可以被分為兩類(lèi)，即非交互行列生成問(wèn)題和交互行列生成問(wèn)題，對(duì)于交互行列生成問(wèn)題，其行列生成變量又可以進(jìn)一步被分為樂(lè)觀(guān)變量和悲觀(guān)變量?；谝陨戏治龊涂偨Y(jié)，我們會(huì)簡(jiǎn)要介紹行列生成算法，并討論行列生成算法對(duì)不同問(wèn)題的最優(yōu)性保障。
