Квадратична задача для максимального k-плекса в неорiєнтованому графi

Стецюк, П. I.; Бардадим, Т. О.; Ляшко, В. I.


	Наукова періодика України		Журнал обчислювальної та прикладної математики

Стецюк П. I.
Квадратична задача для максимального k-плекса в неорiєнтованому графi / П. I. Стецюк, Т. О. Бардадим, В. I. Ляшко // Журнал обчислювальної та прикладної математики. - 2017. - № 1. - С. 80-87. - Режим доступу: http://nbuv.gov.ua/UJRN/jopm_2017_1_9

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

Повний текст PDF - 381.883 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Стецюк П.

Бардадим Т.

Ляшко В.

Бібліографічний опис для цитування:

Стецюк П. I. Квадратична задача для максимального k-плекса в неорiєнтованому графi / П. I. Стецюк, Т. О. Бардадим, В. I. Ляшко // Журнал обчислювальної та прикладної математики. - 2017. - № 1. - С. 80-87. - Режим доступу: http://nbuv.gov.ua/UJRN/jopm_2017_1_9.

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

Бардадим Тамара Олексіївна (1952–) (фізико-математичні науки)

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

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача