Свойства траекторий задачи о назначениях и задачи о коммивояжере

Для двух известных задач дискретного программирования – задачи о назначениях и задачи о коммивояжере – исследуется структура оптимальных решений. Рассмотрены две задачи обратной оптимизации. Для обеих задач получено описание матриц функционала.