Об оптимальном приведении матрицы стоимостей

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