Михайлюк В.О., Сергієнко І.В.
Постоптимальний аналіз та наближені алгоритми реоптимізації для задач дискретного програмування
Рiк видання: 2015 Мiсце видання: Київ Видавництво: Наукова думка
Автор: Михайлюк В.О., Сергієнко І.В. Авторський знак: М69 Вид автора: персона
Мова: Українська Обсяг: 246 с.
Шифр: 519.854 УДК: 519.854 ISBN: 978-966-00-1504-3
| Аннотацiя: | У монографії пропоновано теоретичний фундамент для отримання, дослідження та використання оцінок складності постоптимального аналізу, здійснено подальший розвиток і удосконалення наближених алгоритмів реоптимізації розв'язування задач дискретної оптимізації. Зокрема, отримано верхні та нижні оцінки відношення апроксимації наближених алгоритмів реоптимізації з використанням напіввизначеної та лінійної релаксацій початкових задач. Отримано достатні умови існування поліноміальних наближених оптимальних або порогових алгоритмів реоптимізації для узагальнених задач про виконуваність. Запропоновано підхід до проектування поліноміальних наближених оптимальних (порогових) алгоритмів реоптимізації для задач дискретного програмування, який має місце і для сублінійних алгоритмів константної складності.
Для широкого кола наукових співробітників, аспірантів та студентів, які цікавляться наближеними методами розв'язування задач дискретного програмування.
|
| | Додаткові відомості щодо назви: | Монографія |
| | Відомості про видання: | Наукове видання |
| | Назва серії: | НАН України. Інститут кібернетики імені В.М.Глушкова |
Теми документа
| Примірники |
| Місце збереження |
Інвентарний номер |
Номер |
Кількість |
Видано |
| Аб - Абонемент |
246045 |
|
1 |
0 |
| ЧЗ - Читальний зал |
246044 |
|
1 |
0 |
|