ПОЛНОСТЬЮ ЦЕЛОЧИСЛЕННЫЙ МЕТОД ОТСЕЧЕНИЯ ДЛЯ РЕШЕНИЯ ЛИНЕЙНЫХ УСЛОВНЫХ ЗАДАЧ ОПТИМИЗАЦИИ НА РАЗМЕЩЕНИЯХ

摘要

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