應(yīng)yl7703永利官網(wǎng)張和平教授和徐守軍教授邀請，西安交通大學(xué)yl7703永利官網(wǎng)王衛(wèi)教授將于2021年7月2日訪問我校并作學(xué)術(shù)報告。

報 告：Minimum Non-submodular Cover Problem with Applications

時 間：7月2日上午10:00

地 點(diǎn)：理工樓631

騰訊會議號：839 925 742 密碼：0702

摘要：Minimum Submodular Cover problem often occurs naturally in the context of combinatorial optimization. It is well-known that the greedy algorithm achieves an H(δ)-approximation guarantee for an integer-valued polymatroid potential function f, where δ is the maximum value of f over all singletons and H(δ) is the δ-th harmonic number. In this paper, we extend the setting into the non-submodular potential functions and investigate Minimum Non-submodular Cover problem with integer-valued and fraction-valued potential functions respectively, yielding similar performance results. In addition, we address several real-world applications which can be formulated as Minimum Non-submodular Cover problem.

歡迎廣大師生參加！

報告人簡介

王衛(wèi)，西安交通大學(xué)教授、博士生導(dǎo)師。主要研究領(lǐng)域?yàn)榇鷶?shù)圖論與組合最優(yōu)化。在圖譜理論的研究中對圖的廣義譜刻畫問題做出了一些原創(chuàng)性的工作，給出了圖廣義譜刻畫的一個簡潔的算術(shù)條件，證明了具有廣義譜唯一性的多重圖具有正的密度。在組合優(yōu)化領(lǐng)域中對一些NP-困難組合優(yōu)化問題設(shè)計出了一些好的近似算法。目前在J. Combin. Theory, Ser B, European J. Combinatorics, 以及IEEE/ACM Transactions系列等刊物上發(fā)表研究論文60余篇。主持（完成）國家自然科學(xué)基金面上項目兩項。

甘肅應(yīng)用數(shù)學(xué)中心

萃英學(xué)院

甘肅省高校應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)省級重點(diǎn)實(shí)驗(yàn)室

yl7703永利官網(wǎng)

2021年6月30日