Thursday,
Oct 31 |
|
Breakfast |
|
Plenary Speaker: Ted Gifford on Practical
Logistic Models (ppt
presentation) |
|
Tea break |
|
Short talks: |
|
Integrating facility location and network
design (pdf)
Amitabh Sinha |
|
Primal dual algorithms for Connected Facility
Location (abstract) (ppt)
Chaitanya Swamy |
|
Simple randomized algorithms for Connected
Facility Location (abstract)
Anupam Gupta |
12:30
- 2:00 |
Lunch |
2:00
- 3:00 |
Plenary Speaker: Adam Meyerson on Buy-at-Bulk
Networking (ppt presentation)
|
3:00
- 3:30 |
Tea break |
3:30
- 5:00 |
Short talks: |
|
Buy-at-bulk : LP rounding based algorithm
(abstract) ,
( ppt)
Kunal Talwar |
|
Discriminative Margin Clustering
(abstract) ,
( ppt)
Kamesh Munagala |
|
|
|
|
Friday, Nov
1 |
|
|
9:00 - 9:30 |
Breakfast |
9:30-10:30 |
Plenary Speaker: David Shmoys on Facility
Location |
10:30 - 11:00 |
Tea break |
11:00 - 12:30 |
Short talks: |
|
Optimal Time Bounds for Approximate Clustering
(abstract)
Ramgopal Mettu |
|
A New Greedy Approach for Facility Location
Problem (pdf)
Kamal Jain |
|
An improved approximation algorithm for
the facility location problem (pdf),
(ps)
Mohammad Mahdian |
|
Facility Location with Nonuniform Hard
Capacities (abstract),
( ppt) , (
pdf) , ( ps)
Martin Pal |
12:30
- 2:00 |
Lunch |
2:00
- 3:00 |
Plenary Speaker: Sudipto Guha on Logistics
and Databases |
3:00 - 3:30 |
Tea break |
3:30 - 5:00 |
Discussion of open problems |
|
|
|
|