3 papers
cs.DS2021
The Traveling Firefighter Problem
Majid Farhadi, Alejandro Toriello, Prasad Tetali
We introduce the Traveling Salesman Problem (-TSP), given by an origin, a set of destinations, and underlying distances. The objective is to schedule a destination visit…
math.OC2020
Adaptive Bin Packing with Overflow
Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
Motivated by bursty bandwidth allocation and by the allocation of virtual machines to servers in the cloud, we consider the online problem of packing items with random sizes into u…
cs.DS2018
Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency
Sebastian Perez-Salazar, Ishai Menache, Mohit Singh +1
Cloud computing has motivated renewed interest in resource allocation problems with new consumption models. A common goal is to share a resource, such as CPU or I/O bandwidth, amon…