Книга
108 12947

Михайлюк, Віктор Олексійович.
Постоптимальний аналіз та наближені алгоритми реоптимізації для задач дискретного програмування / В. О. Михайлюк, І. В. Сергієнко; НАН України, Ін-т кібернетики ім. В. М. Глушкова. – Київ : Наукова думка, 2015. – 246 с. : табл. – (Проект "Наукова книга")
Бібліогр.: с. 234-244 (165 назв) та в підряд. прим.
ISBN 978-966-00-1504-3.

У монографії запропоновано теоретичний фундамент для отримання, дослідження та використання оцінок складності постоптимального аналізу, здійснено подальший розвиток і удосконалення наближених алгоритмів реоптимізації розв’язування задач дискретної оптимізації. Зокрема, отримано верхні та нижні оцінки відношення апроксимації наближених алгоритмів реоптимізації з використанням напіввизначеної та лінійної релаксацій початкових задач. Отримано достатні умови існування поліноміальних наближених оптимальних або порогових алгоритмів реоптимізації для узагальнених задач про виконуваність. Запропоновано підхід до проектування поліноміальних (порогових) алгоритмів реоптимізації для задач дискретного програмування, який має місце і для сублінійних алгоритмів константної складності. Для широкого кола наукових співробітників, аспірантів та студентів, які цікавляться наближеними методами розв’язування задач дискретного програмування.

ББК В173.112


Предметні рубрики = МАТЕМАТИКА. ПРИРОДНИЧІ НАУКИ : Математика : дослідження операцій : математичне програмування : дискретне програмування, комбінаторні задачі
Дисциплины = Природничі науки : Базовый : Математичне програмування

1396099 Читальный зал
1396100 ОФ
1665803 Ф 1 - 10 комн.