Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem

Stephen Arndt, Josh Ascher, Kirk Pruhs. Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. In Cristina G. Fernandes, Sergio Rajsbaum, editors, Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023. Volume 223 of Procedia Computer Science, pages 121-129, Elsevier, 2023. [doi]

Abstract

Abstract is missing.