Assignment/allocation matching problems

Questions involving bipartite graphs, adjacency matrices, or tables where people/workers must be matched to tasks/jobs, often with constraints on who can do what, typically solved using matching algorithms or systematic enumeration.

102 questions