Events items teaser

Combinatorial Optimization Reading Group - Sharat Ibrahimpur
2019-11-22 13:00 (America/Toronto) | MC - Mathematics & Computer Building 200 University Avenue West 5417 Waterloo ON N2L 3G1 Canada
TITLE: Submodular function maximization via the multilinear
relaxation and contention resolution schemes

Speaker:
Sharat Ibrahimpur

Affiliation:
University of Waterloo

Room:
MC 5417

ABSTRACT:

I will present a general framework for maximizing a nonnegative
submodular set function $f$ subject to a variety of packing type
constraints including multiple matroid constraints, knapsack
constraints, and their intersections.
