Dynamic Relaxations for Online Bipartite Matching

Alfredo Torrico, Alejandro Toriello

Abstract: Online bipartite matching (OBM) is a fundamental model underpinning many important applications, including search engine advertisement, website banner and pop-up ads, and ride hailing. We study the...