9 citations · 12 across the 7 of their papers we have counts for
8 papers
Constant factor approximations for Lower and Upper bounded Clusterings
Neelima Gupta, Sapna Grover, Rajni Dabas
Clustering is one of the most fundamental problem in Machine Learning. Researchers in the field often require a lower bound on the size of the clusters to maintain anonymity and up…
Locating Charging Stations: Connected, Capacitated and Prize- Collecting
Rajni Dabas, Neelima Gupta
In this paper, we study locating charging station problem as facility location problem and its variants (-Median, -Facility location and -center). We study the connectivit…
On Variants of Facility Location Problem with Outliers
Rajni Dabas, Neelima Gupta
In this work, we study the extension of two variants of the facility location problem (FL) to make them robust towards a few distantly located clients. First, -facility location…
First Approximation for Uniform Lower and Upper Bounded Facility Location Problem avoiding violation in Lower Bounds
Sapna Grover, Neelima Gupta, Rajni Dabas
With growing emphasis on e-commerce marketplace platforms where we have a central platform mediating between the seller and the buyer, it becomes important to keep a check on the a…
Improved Local Search Based Approximation Algorithm for Hard Uniform Capacitated k-Median Problem
Neelima Gupta, Aditya Pancholi
In this paper, we study the hard uniform capacitated - median problem using local search heuristic. Obtaining a constant factor approximation for the \ckm problem is open. All t…
Replica Placement on Bounded Treewidth Graphs
Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta +3
We consider the replica placement problem: given a graph with clients and nodes, place replicas on a minimum set of nodes to serve all the clients; each client is associated with a…
Constant factor Approximation Algorithms for Uniform Hard Capacitated Facility Location Problems: Natural LP is not too bad
Sapna Grover, Neelima Gupta, Samir Khuller +1
In this paper, we give first constant factor approximation for capacitated knapsack median problem (CKM) for hard uniform capacities, violating the budget only by an additive facto…
Approximation algorithms for Capacitated Facility Location Problem with Penalties
Neelima Gupta, Shubham Gupta
In this paper, we address the problem of capacitated facility location problem with penalties (CapFLPP) paid per unit of unserved demand. In case of uncapacitated FLP with penaltie…