Представление решётки оптимальных решений в задаче минимизации субмодулярной функции

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