BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1394
DTSTAMP:20240403T042706Z
SUMMARY:Capacitated Facility Location with Outliers
DESCRIPTION:Speaker: Naveen Garg (Indian Institute of Technology Delhi)\n\n
 Abstract: \nIn this talk I will present a simple local search algorithm fo
 r capacitated facility location when facility costs are uniform. Our algor
 ithm is a 3.732-approximation and improves the 4-approximation of Kao. \nI
 n the second part of the talk\, I will consider the setting when we are pe
 rmitted not to serve L clients (outliers). We extend the local search alg
 orithm to obtain the first constant factor approximation for this problem.
  Our local search algorithm requires only 2 operations and is a 6.372-appr
 oximation.\nShort Bio:\nNaveen Garg is the Usha Hasteer Professor of Compu
 ter Science at the Indian Institute of Technology Delhi. He did his B.Tech
 . and Ph.D. in Computer Science from IIT Delhi\, was a postdoctoral resear
 cher at the Max-Planck-Institut fur Informatik\, Germany and since 1998 he
  has been a faculty member at IIT Delhi. He is currently on a sabbatical a
 t the University of Warwick\, UK as a Royal Society Wolfson visiting profe
 ssor.\nNaveen's contributions are primarily in the design and analysis of 
 approximation algorithms for NP-hard combinatorial optimization problems a
 rising in network design\, scheduling\, routing\, facility location etc. H
 e is a Fellow of Indian Academy of Science\, and the Indian National Acade
 my of Engineering and was awarded the SS Bhatnagar award for Mathematical 
 Sciences in 2016.\n
URL:https://www.tcs.tifr.res.in/web/events/1394
DTSTART;TZID=Asia/Kolkata:20240409T160000
DTEND;TZID=Asia/Kolkata:20240409T170000
LOCATION:via Zoom in A201
END:VEVENT
END:VCALENDAR