Campus Event Calendar: Dimitris Fotakis (06/25/2003 in 46.1

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

On the Competitive Ratio for Online Facility Location

Dimitris Fotakis

Max-Planck-Institut für Informatik - AG 1

AG1 Mittagsseminar (own work)

AG 1, AG 2, AG 3, AG 4

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Wednesday, 25 June 2003

13:30

30 Minutes

46.1 - MPII

024

Saarbrücken

Abstract

In Online Facility Location, demands arrive online and must be irrevocably assigned to an open facility upon arrival. The objective is to minimize the sum of facility and assignment costs.

We present a deterministic algorithm which achieves an asymptotically optimal competitive ratio for this problem.

Contact

Dimitris Fotakis

115

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Tags, Category, Keywords and additional notes

Keywords, Tags:

Online algorithms, facility location problems

Imprint / Impressum | Data Protection / Datenschutzhinweis