Наукові публікації університету

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

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

ID: 193171
Кількість показів: 19
дата змінення: 26.09.2017 12:11:08
Ким змінено (ім'я): (cyb13) Дмитро Терлецький
Вид роботи:  Наукова публікація
Тип роботи:  Наукова стаття
Кількість сторінок:  8
Рік видання:  2017
Звітний рік:  2017
Видання:  Журнал обчислювальної та прикладної математики
Том:  124
Випуск, частина:  1
Номери сторінок:  71-78
Галузь науки:  Математика
Автори,співробітники Університету:  Стецюк Петро Іванович
Автори зовнішні:  Бардадим Тамара Олексіївна / Ляшко Володимир Іванович
Кафедра / Відділ:  Інформаційних систем
№ теми:  16КФ015-01
Опубліковано за рішенням Вченої ради:  ні
Інститут/Факультет:  Факультет комп'ютерних наук та кібернетики

Повернення до списку

Вгору