Showing cs.DSShow all
2 papers · 1 filter
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…
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…