Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

New for: D1, D2, D3, D4, D5
<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Local search algorithms for facility location.
Speaker:Naveen Garg
coming from:IIT Delhi
Speakers Bio:
Event Type:Lecture
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Thursday, 9 January 2014
Duration:45 Minutes
Building:E1 4
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.

Name(s):Kurt Mehlhorn
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):

Created:Kurt Mehlhorn/AG1/MPII/DE, 01/08/2014 09:34 AM Last modified:halma/MPII/DE, 11/09/2018 10:49 AM
  • Kurt Mehlhorn, 01/09/2014 08:57 AM
  • Kurt Mehlhorn, 01/08/2014 09:34 AM
  • Kurt Mehlhorn, 01/08/2014 09:34 AM -- Created document.