2023年12月29日下午，商學大講堂系列學術講座第234講在商學院116東方廳會議室舉行。現任斯坦福大學管理科學與工程系及計算數學工程研究院李國鼎講座教授葉蔭宇教授和南京工業大學韓喬明教授應邀分别作題為“競價市場的在線線性規劃學習算法設計與分析”、“點覆蓋問題研究”的學術講座。講座由管理科學與工程系程郁琨教授主持，商學院管工系教師、管理科學與工程、物流工程與管理、工業工程與管理的研究生聆聽了本次講座。
葉蔭宇教授的報告介紹了線性規劃在資源優化分配中的關鍵作用，特别是在在線市場機制設計中的實際應用。以在線拍賣市場為例，葉蔭宇教授展示了如何運用在線線性規劃模型來設計高效的市場機制。這種模型能夠即時響應訂單需求，對資源進行智能分配。其中，葉蔭宇教授特别提到了電商巨頭阿裡巴巴和淘寶如何利用在線線性規劃模型來優化他們的物流決策，如确定從哪個倉庫發貨以及如何快速處理包含多個商品的訂單。
随後，韓喬明教授介紹了其近些年在點覆蓋問題方面的研究進展。點覆蓋問題是組合優化領域中的經典問題之一，在計算複雜性理論和近似算法領域都占有重要的地位。Karp在其具有裡程碑意義的工作中《Reducibility Among Combinatorial Problems》首次将點覆蓋問題确定為21個NP完全問題之一。1981年，Bar-Yehuda和Even利用原始對偶算法得到該問題的2-近似比，從那以後，再也沒有嚴格意義上更好的近似比結果。韓喬明教授創新性提出一個近似算法，有望可以改進目前2-近似的結果。
講座結束後，兩位教授與參會師生進行親切的學術交流，并就相關研究問題進行了深入的探讨。兩位教授的精彩演講，對促進我院的學術氛圍和科研能力提升，産生了積極而深遠的影響。
葉蔭宇教授作分享
韓喬明教授作分享
當前位置: