2 citations · 2 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015★ 2 cited
TSP with Time Windows and Service Time
Yossi Azar, Adi Vardi
We consider TSP with time windows and service time. In this problem we receive a sequence of requests for a service at nodes in a metric space and a time window for each request. T…
cs.DS2013
Colored Packets with Deadlines and Metric Space Transition Cost
Yossi Azar, Adi Vardi
We consider scheduling of colored packets with transition costs which form a general metric space. We design a competitive algorithm. Our main result is…