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