Na konci pracovního dne rozhoduje dispečer o přesunu nákladních vozů (N1, N2. N3, N4, N5) k vyprázdnění do sběrných dvorů (S1, S2, S3, S4, S5), kde budou přes noc parkovat. Ke každému dvoru je možno přistavit pouze jeden vůz. Aktuální vzdálenosti vozů od jednotlivých dvorů jsou dány v následující matici vzdáleností (km). Úkolem dispečra je sestavit takový plán přesunů, aby bylo celkově najeto co nejméně kilometrů.