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

Індекс рубрикатора НБУВ: В173.113.2

Рубрики:

Квадратичне програмування

Шифр НБУВ: Ж61020 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 

---

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

• Березовський Олег Анатолійович (1964–) (фізико-математичні науки)
• Жереб Костянтин Анатолійович (фізико-математичні науки)

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