Stochastic Set Cover with Submodular Penalties and Prize-Collecting Steiner Tree Problem
主 講 人 :張曉巖
活動時間:12月31日19時00分
地 點 :理科群1號樓D204 騰訊會議: 962 224 144
講座內容:
We concern two distinct stochastic combinatorial optimization problems. The first is the Stochastic Set Cover problem with Submodular Penalties, which involves selecting sets to cover a given ground set under uncertainty, with the additional complexity of submodular penalties for selecting certain sets. The second problem is the stochastic Prize-Collecting Steiner Tree Problem, which aims to find a cost-effective subtree that connects a specified set of terminals in a graph, while also collecting prizes associated with non-terminal nodes, balancing the trade-off between edge costs and prize collection. Both problems present unique challenges and require sophisticated algorithmic approaches to find near optimal solutions.
主講人介紹:
張曉巖,先后在南開大學和荷蘭特文特大學獲得應用數學和理論計算機科學方向博士學位,南京師范大學數學科學學院及數學研究所教授、博士生導師,統計學博士后合作導師,中科院深圳先進技術研究院數字所高性能計算中心客座研究員,入選江蘇省六大人才高峰高層次人才,入選江蘇省智庫青年人才計劃,入選國家重大人才領軍計劃,中國運籌學圖論與組合分會常務理事,中國運籌學數學規劃分會理事,中國運籌學算法軟件與應用分會理事,中國工業與應用數學學會圖論組合及應用專委會理事、中國計算機學會理論計算機科學專業委員會執行委員,德國波恩大學離散數學研究所、英國倫敦大學皇家霍洛威學院合作訪問教授,主要從事圖與組合優化、統計優化及理論計算機科學的研究工作,研究成果發表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》和《IEEE TRANSACTIONS ON INFORMATION THEORY》等國際著名學術期刊,著有英文學術論著兩部及譯著一部。
發布時間:2024-12-26 15:07:39