Campus Event Calendar: Julian Mestre (01/17/2008 in E1 4/Rotunda 3rd floor)

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

Approximation algorithms reading group

Julian Mestre

Max-Planck-Institut für Informatik - D1

Lecture

AG 1

AG Audience

English

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

Date, Time and Location

Thursday, 17 January 2008

15:00

-- Not specified --

E1 4

Rotunda 3rd floor

Saarbrücken

Abstract

The concept of Lagrangian relaxation is closely related to LP duality

and has been successfully applied to approximation algorithms for
many problems. In this talk I'll review some of positive and negative
results regarding Lagrangian relaxation when applied to Partial
Covering problems.

Contact

Khaled Elbassioni

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Khaled Elbassioni, 01/14/2008 21:58 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis