research
∙
05/02/2023
FPT Approximations for Capacitated/Fair Clustering with Outliers
Clustering problems such as k-Median, and k-Means, are motivated from ap...
research
∙
03/26/2022
Constant factor approximations for Lower and Upper bounded Clusterings
Clustering is one of the most fundamental problem in Machine Learning. R...
research
∙
02/13/2022
Locating Charging Stations: Connected, Capacitated and Prize- Collecting
In this paper, we study locating charging station problem as facility lo...
research
∙
07/01/2021
On Variants of Facility Location Problem with Outliers
In this work, we study the extension of two variants of the facility loc...
research
∙
06/21/2021
First Approximation for Uniform Lower and Upper Bounded Facility Location Problem avoiding violation in Lower Bounds
With growing emphasis on e-commerce marketplace platforms where we have ...
research
∙
12/13/2020
Uniform Capacitated Facility Location Problems with Penalties/Outliers
In this paper, we present a framework to design approximation algorithms...
research
∙
04/24/2018