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

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Стецюк Петро Іванович (фізико-математичні науки)
• Бардадим Тамара Олексіївна (1952–) (фізико-математичні науки)
• Ляшко Володимир Іванович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"