Грани субмодулярных функций

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