Пошук академічних текстів

Інформація × Реєстраційний номер 0412U006642, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 23-11-2012 Статус Запланована Назва роботи Точні і наближені методи відсікання для розв'язування лінійних оптимізаційних задач на переставленнях Здобувач Ольховський Дмитро Миколайович, Керівник Ємець Єлизавета Михайлівна Опонент Донець Георгій Панасович Опонент Ляшенко Ігор Миколайович Опонент Гребеннік Ігор Валерійович Опис Запропоновано та обґрунтовано другий метод комбінаторного відсікання в умовних лінійних задачах на вершинно розташованих множинах з виключенням виродженості в допоміжних задачах лінійного програмування, що, на відміну від першого методу відсікання, дозволяє проводити відсікання тільки на многограннику переставлень. Одержано симплексну форму переставного многогранника, що дозволяє застосовувати алгоритм Кармаркара в методі комбінаторного відсікання. Розроблено та обґрунтовано метод комбінаторного відсікання на основі алгоритму Кармаркара для умовних лінійних задач комбінаторної оптимізації на переставленнях, що дозволяє для розв'язування допоміжних задач лінійного програмування застосовувати поліноміальні алгоритми. Розроблено метод відсікання вершин графа переставного многогранника для умовних лінійних задач комбінаторної опти-мізації на переставленнях, що дозволяє більш ефективно враховувати властивості комбінаторної множини. Розроблено наближений поліноміальний метод аналізу графа переставного многогранника з реалізацією для багатопроцесорної системи, що дозволяє на практиці отримувати наближений розв'язок задач з використанням переваг багатопроцесорних систем. Дата реєстрації 2012-11-23 Додано в НРАТ 2020-04-04 Закрити