Leveraging Reusability: Improved Competitive Ratio of Greedy for Reusable Resources

Jackie Baek, Shixin Wang

We study online weighted bipartite matching of reusable resources where an adversarial sequence of requests for resources arrive over time. A resource that is matched is 'used' for…