This problem can be modeled as a dominating set problem in a bipartite graph that has a vertex for each train and each station and an edge for each pair of a station and a train that stops at that station.
Această problemă poate fi modelată ca o problemă a mulțimii dominante⁠(d) într-un graf bipartit, care are un nod pentru fiecare tren și fiecare stație și o muchie pentru fiecare pereche stație-tren ce semnifică oprirea trenului în stație.