BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Generalized Submodular Optimization - Theory\, Algorithms\, and Ap
 plications
DTSTART:20230111T160000
DTEND:20230111T170000
DTSTAMP:20260407T195101Z
UID:bb24b54453662b6bdf87cc14a440ea9e400b0350af2b8730f6834273
CATEGORIES:Conferences - Seminars
DESCRIPTION:Dr. Qimeng Yu\nTalk Abstract: \nSubmodularity is an important 
 concept in integer and combinatorial optimization. A submodular set functi
 on models the effect of selecting items from a single ground set\, and whe
 ther an item is chosen can be modeled using a binary variable. However\, i
 n many problem contexts\, the decisions consist of choosing multiple copie
 s of certain items from various sets. These scenarios give rise to general
 izations of submodularity that require mixed-integer variables or multi-se
 t functions. We call the associated optimization problems Generalized Subm
 odular Optimization (GSO). GSO arises in numerous applications\, including
  infrastructure design\, healthcare\, online marketing\, and machine learn
 ing. Due to the mixed-integer decision space and the often highly nonlinea
 r (even non-convex and non-concave) objective function\, GSO is a broad su
 bclass of challenging mixed-integer nonlinear programming problems. In thi
 s talk\, we will consider two subclasses of GSO\, namely Diminishing Retu
 rns (DR)-submodular optimization and k-submodular optimization. We will d
 iscuss the polyhedral theory for the mixed-integer set structures that ari
 se from these problem classes\, which leads to efficient and versatile exa
 ct solution methods.\n\nBio: \nQimeng (Kim) Yu is a Ph.D. candidate at Nor
 thwestern University in the Department of Industrial Engineering and Manag
 ement Sciences\, advised by Prof. Simge Küçükyavuz. In her research\
 , she develops theory and algorithms for mixed-integer nonlinear programmi
 ng to facilitate the solution of complex models with real-world applicatio
 ns. Her work has appeared in Mathematical Programming\, Operations Researc
 h Letters\, and Discrete Optimization. Before coming to Northwestern\, she
  received her BA in Mathematics from Carleton College. \n 
LOCATION:ODY 4 03 https://plan.epfl.ch/?room==ODY%204%2003
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR