2 citations · 2 across the 2 of their papers we have counts for
3 papers
Improved Approximations for CVRP with Unsplittable Demands
Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay +1
In this paper, we present improved approximation algorithms for the (unsplittable) Capacitated Vehicle Routing Problem (CVRP) in general metrics. In CVRP, introduced by Dantzig and…
Hierarchical Clustering: New Bounds and Objective
Mirmahdi Rahgoshay, Mohammad R. Salavatipour
Hierarchical Clustering has been studied and used extensively as a method for analysis of data. More recently, Dasgupta [2016] defined a precise objective function. Given a set of…
Approximations for Throughput Maximization
Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour
In this paper we study the classical problem of throughput maximization. In this problem we have a collection of jobs, each having a release time , deadline , and…