Presupunem că 2n studenţi trebuie repartizaţi în n camere duble. Aici fiecare student trebuie asociat la un singur coleg de cameră. Presupunem că evenimentul (i, j), i<j, corespunde cuplării studenţilor i şi j în aceeaşi cameră, asociere care are ca efect valoarea c_ij. Se obţine astfel o formulare matematică:

unde poate fi relaţia “=” sau “”. Dacă în exprimarea modelului se foloseşte restricţia cu inegalitate problema este una de corespondenţă (simplă). Dacă în restricţii se foloseşte relaţia de egalitate, atunci problema poartă numele de problema corespondenţei perfecte.

urmator