Interval-Constrained Bipartite Matching over Time

Andreas Abels, Mariia Anapolska, Christina Büsing

Interval-constrained online bipartite matching problem frequently occurs in medical appointment scheduling: Unit-time jobs representing patients arrive online and are assigned to a…