MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1

What and Who

Mini-Course on Approximation Algorithms

V.S. Anil Kumar
Max-Planck-Institut für Informatik - AG 1
Lecture
AG 1  
AG Audience
-- Not specified --

Date, Time and Location

Thursday, 24 February 2000
13:30
-- Not specified --
Saarbrücken

Abstract

I will discuss two algorithms for the Uncapacitated Facility

Location problem . The first algorithm is by Chudak and is
based on LP-rounding. The second is by Jain and Vazirani and
is a Primal-Dual based algorithm.

Contact

V.S.Anil Kumar
--email hidden
passcode not visible
logged in users only