Fall 2019

First come first served online matching: theory, applications and future research

Sep 12, 2019 1:00 pm – 3:00 pm 

Add to Calendar


Gideon Weiss (The University of Haifa)


Calvin Lab Auditorium

A sequence of multitype agents and a sequence of multitype goods are matched first come first served, subject to a bipartite compatibility graph.  I will survey work on this model, in particular the following two papers:

(1) Theory: Ivo Adan, Ana Busic, Jean Mairesse and Gideon Weiss, “Reversibility and further properties of FCFS infinite bipartite matching,” Mathematics of Operations Research 43(2): 598-621, (2018),

(2) Application: Ivo Adan, Marko Boon and Gideon Weiss, “Design heuristic for parallel many server systems,”  European Journal of Operational Research 273(1): 259-277, (2019),

and suggest some future research.