報告題目：關于極小化部分集合覆蓋的近似
報 告 人：張昭 教授
報告時間：6月24日（周五）上午10:00-11:00
報告方式：騰訊會議（ID:234-194-929 密碼:0624）
報告摘要：極小化部分集合覆蓋問題是經典極小化集合覆蓋問題的推廣。為了提高利潤成本比，部分集合覆蓋問題只需要覆蓋一定比例的要素。在本次報告中，將介紹極小化部分集合覆蓋問題的e/(e-1)(\beta+1)-近似算法背后的思想。
報告人簡介：張昭，浙江師范大學杰出教授，浙江省“錢江學者”特聘教授。主要研究方向為離散優化算法設計與分析，發表學術論文190余篇，被SCI索引130余篇。主持完成了4項國家自然科學基金項目和4項教育部項目，目前主持1項國家自然科學聯合基金重點項目。曾獲國家自然科學優秀青年基金，入選教育部新世紀優秀人才支持計劃，新疆科技進步一等獎等。第八屆國務院學位辦數學學科評議組成員、中國運籌學會常務理事等。
理學院
2022年6月22日
