Gale diagram (source code)

= Gale diagram
{wiki=Gale_diagram}

A Gale diagram, also known as a Gale's diagram or Gale's bipartite representation, is a graphical representation used in combinatorial optimization, particularly in the context of matching problems. In essence, a Gale diagram illustrates the relationships between two sets of items, typically referred to as agents and tasks, in a bipartite graph format. It facilitates visualization of the possible pairings between the two sets, often highlighting preferences or weights associated with each potential pairing.