Jaigen, eszembe jutott a megoldasi algoritmus neve is: Magyar-modszer (https://en.wikipedia.org/wiki/Hungarian_algorithm)
Ez erosen polinomialis idoben oldja meg a problemat es megtalalja a globalis minimumot. Szoval a genetikus algoritmusoknal jobb eredmenyt ad es gyorsabban.