Стецюк, ПетроБардадим, ТамараЛяшко, Володимир2018-06-072018-06-072017Стецюк П. Квадратична задача для максимального k-плекса в неорiєнтованому графi / П. I. Стецюк, Т. О. Бардадим, В. I. Ляшко // Журнал обчислювальної та прикладної математики. - 2017. - № 1 (124). - С. 80-87.0868-6912https://ekmair.ukma.edu.ua/handle/123456789/13250У статтi сформульовано квадратичну оптимiзацiйну задачу для знаходження максимального k-плекса у неорiєнтованому графi. Показано, що квадратичну задачу можно отримати з вiдомої лiнiйної булевої задачi для максимального k-плекса. Наведено два сiмейства функцiонально надлишкових квадратичних обмежень, якi отримано за допомогою обмежень булевої задачi.The quadratic optimization problem of finding maximum 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.ukмаксимальний k-плексквадратична оптимiзацiйна задачазадача булевого лiнiйного програмуванняфункцiонально надлишковi обмеженнястаттяmaximum k-plexquadratic optimization problemBoolean linear programming problemsuperfluous constraintArticle