Загальні схеми пошуку лексикографічного максимуму множини

Abstract

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

Results of the work concerning the lexicographical maximum of the area searching, arise from the lexicographically increase sequence of points in this area have been built. It is a realization of the coordinate optimization scheme. This work also concerns of algorithm, especially the searching lexicographical maximum dot for integer linear programming task with boolean variables. Also, here lexicographical cuts is drawing as well, which have more simple view in boolean plurality.