Speaker

Prof. Donglei Du, University of New Brunswich, Canada

　　Title

    Submodular Optimization: A Tutorial

　　Time

    2013.8.16 4:00pm 

　　Venue

　　S1013

　　Abstract

Submodular optimization is an important topic incombinatorial optimization. In this tutorial, we will review extant literature with a focus on recent development on approximation algorithms for submodular optimization.

　　Affiliation

    Prof. Donglei Du received his MS degree from Shangdong University, his PhD degree in Operations Research in Institute of Applied Math, CAS, and his PhD degree in Computer Science from University of Texas at Dallas. His research interests include Combinatorial Optimization, Supply Chain Management, Algorithmic Game Theory, Robust Optimization and its Applications.