Undergrad Thesis

Title: Facility Assignment On a Plane
Supervised by: Dr. Md. Saidur Rahman sir
Description: Consider an online facility assignment problem where a set of facilities of equal capacity - is situated on a metric space and customers arrive one by one in an online manner on that space. We assign a customer to a facility before a new customer arrives.
The objective of this problem is to minimize the sum of all assignment costs. The approach uses Voronoi Diagram to to calculate a competitive ratio for facilities on a plane.
Topic:

Current position

Right now I am working with Dr. Abu Reyan Ahmed to produce new results for online facility assignment problem. You can find one of our earlier collaboration here.