research
∙
08/08/2022
Multi Purpose Routing: New Perspectives and Approximation Algorithms
The cost due to delay in services may be intrinsically different for var...
share
research
∙
08/02/2021
Hardness and Approximation of Submodular Minimum Linear Ordering Problems
The minimum linear ordering problem (MLOP) seeks to minimize an aggregat...
research
∙
07/22/2021
The Traveling Firefighter Problem
We introduce the L_p Traveling Salesman Problem (L_p-TSP), given by an o...
research
∙
07/17/2020
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover
We study the generalized min sum set cover (GMSSC) problem, wherein give...
research
∙
03/12/2020