Задача коммивояжера и задача о назначениях

В современном мире с его высокоразвитым производством построение математических моделей особо актуально.
Практически значимые задачи часто опираются на классические труднорешаемые задачи комбинаторного типа:
• задача о назначениях;
• задача коммивояжера;
• задача о минимальном покрытии.