Int'l Cooperation News
picture news
Location: Home>News>Notice
Simultaneous Approximation of Multi-criteria Submodular Function Maximization
Author: Update times: 2013-06-27                          | Print | Close | Text Size: A A A

Prof. Donglei Du, Faculty of Business Administration, University of New Brunswick, NB Canada Fredericton

Simultaneous approximation of multi-criteria submodular function maximization

09:00-11:00 AM, July 1st, 2013

Meeting room, 4th Floor, Building A, Shenyang Institute of Automation, CAS

Recently there has been intensive interest on approximation of the NP-hard submodular maximization problem due to their theoretical and practical significance. In this work, we extend this line of research by focusing on the simultaneous approximation of multiple submodular function maximization. We address existence and nonexistence results for both deterministic and randomized approximation when the submodular functions are symmetric and asymmetric, respectively, along with algorithmic corollaries. We offer complete characterization of the symmetric case and partial results on the asymmetric case.


Donglei Du, Professor in Operations Research, joined the Faculty of Business Administration in 2003 and is a member of the Quantitative Methods Area. He teaches Business Statistics, Management Science and Supply Chain Management in the BBA program, and Business Data Analysis, and Production & Operations Management in the MBA program. In 2004-2005 he was the first recipient of the Faculty's Annual Research Award for outstanding research performance during that year. He also received the Merit Award of the University of New Brunswick during 2005-2006, the Faculty of Business Administration Excellence in Research Award (2007-2008), and he won the IEEM2007 Outstanding Paper Award at the International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore (December 2-5, 2007).

Donglei previously held a position at the Institute of Applied Mathematics in the Chinese Academy of Sciences. His main research interests are Combinatorial Optimization, Network Flow, Scheduling, Approximation/Online/Randomized Algorithms, Supply Chain Management, Computational Game Theory, Robust Optimization and its Application in Financial Problems. Besides his theoretical interests, Donglei is also involved in a number of practical projects which utilize his optimization and statistical techniques, such as the design of the Scheduling and Dispatching System for Day & Ross during 2004-2006.

Welcome to attend!

Copyright © 2003 - 2013. Shenyang Institute of Automation (SIA), Chinese Academy of Sciences
All rights reserved. Reproduction in whole or in part without permission is prohibited.
Phone: 86 24 23970012 Email: