Лексикографический подход к оптимизации множества кусочно-линейных ограничений

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