The quadratic optimization problem of finding maxi- mum k -plex in undirected graph is formulated. It is demonstrated that the quadratic problem can be obtained from well-known linear Boolean problem for maximum k -plex. Two families of functionally superfluous quadratic constraints obtained from Boolean problem constraints are reported.
У статтi сформульовано квадратичну оптимiзацiйну задачу для знаходження максимального k -плекса у неорiєнтова- ному графi. Показано, що квадратичну задачу можноотримати з вiдомої лiнiйної булевої задачi для максимального k -плекса. На- ведено два сiмейства функцiонально надлишкових квадратичних обмежень, якi отримано за допомогою обмежень булевої задачi. Ключовi слова: максимальний k-плекс, квадратична оптимi-зацiйна задача, задача булевого лiнiйного програмування, фун- кцiонально надлишковi обмеження.
