KReSIT Logo Kanwal Rekhi School of Information Technology
IITB Logo
IIT Bombay
 
 Research
 Groups
 Publications
 Projects
 Student Projects
 Ongoing Projects
 Past Projects
 Projects Archives
 ASL BE/MCA Projects
 Sponsored Projects
 Seminars
 Labs
 Techtalks
 

Home > Research > Projects > Students > Ongoing 

Students' Projects



Notice: Undefined offset: 1 in /home/activities/webteam/web/research/projects/students/ongoing/abstract.php on line 37

Notice: Undefined offset: 1 in /home/activities/webteam/web/research/projects/students/ongoing/abstract.php on line 37

Notice: Undefined offset: 1 in /home/activities/webteam/web/research/projects/students/ongoing/abstract.php on line 37

Approximation Algorithm for Facility location and related problems.

Jatin Bharadia

Abstract


We study approximation algorithms for facility location and other related problems. We also give approximation algorithms for generalization of these problems, namely partial facility location and constrained median problem in trees.








Printer friendly    Comment
  Copyright © 2004 KReSIT, IIT Bombay. All rights reserved sitemap    
  Kanwal Rekhi School of Information Technology, Indian Institute of Technology Bombay, Powai, Mumbai - 400 076.
+91-22-2576 7901/02. Fax: +91-22-2572 0022
Designed by Kamlesh