MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D2, D3, D4, D5

What and Who

Local search algorithms for facility location.

Naveen Garg
IIT Delhi
Lecture
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience
English

Date, Time and Location

Thursday, 9 January 2014
13:00
45 Minutes
E1 4
024
Saarbrücken

Abstract

Title: Local search algorithms for facility location.


abstract: The problem of locating facilities so as to serve clients in the most efficient manner while minimizing the total cost of the location has been well researched in the operations research community. When facilities have hard capacity constraints the only approximation algorithms that are known rely on local search. In this talk I will present algorithms for the case of uniform capacities, for non-uniform capacities and for universal facility location.

Contact

Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only

Kurt Mehlhorn, 01/09/2014 08:57
Kurt Mehlhorn, 01/08/2014 09:34
Kurt Mehlhorn, 01/08/2014 09:34 -- Created document.