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

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