5 papers
Online Metric TSP: Beyond the Barrier
Yossi Azar, Debmalya Panigrahi, Or Vardi
We study an online variant of the Traveling Salesperson Problem (TSP) in which points arrive sequentially and must be inserted into an evolving tour. In the classical setting w…
Load Balancing with Duration Predictions
Yossi Azar, Niv Buchbinder, Tomer Epshtein
We study the classic fully dynamic load balancing problem on unrelated machines where jobs arrive and depart over time and the goal is minimizing the maximum load, or more generall…
Trading Prophets with Initial Capital
Yossi Azar, Niv Buchbinder, Roie Levin +1
Correa et al. [EC' 2023] introduced the following trading prophets problem. A trader observes a sequence of stochastic prices for a stock, each drawn from a known distribution, and…
Nearly Tight Bounds for the Online Sorting Problem
Yossi Azar, Debmalya Panigrahi, Or Vardi
In the online sorting problem, a sequence of numbers in (including ) have to be inserted in an array of size so as to minimize the sum of absolute d…
Competitive Bundle Trading
Yossi Azar, Niv Buchbinder, Roie Levin +1
A retailer is purchasing goods in bundles from suppliers and then selling these goods in bundles to customers; her goal is to maximize profit, which is the revenue obtained from se…