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