Фірсов О. Д. Моделі і методи паралельного упорядкування.

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0402U003890

Здобувач

Спеціальність

  • 01.05.02 - Математичне моделювання та обчислювальні методи

12-12-2002

Спеціалізована вчена рада

К 08.051.09

Анотація

Роботу присвячено розробці методів та алгоритмів розв'язування спеціальних оптимізаційних дискретних задач паралельного упорядкування.У дисертаційній роботі запропоновано та обґрунтовано новий метод аналізу орграфів, який дозволяє отримувати оцінки параметрів паралельних упорядкувань. Розроблено нові алгоритми побудови паралельних оптимальних упорядкувань, що базуються на запропонова-ному методі. Удосконалено розв'язок задачі паралельного упорядкування при фіксованому значенні одного з параметрів. Вперше отримано умови існування паралельного упорядкування, що задовольняє директивним термінам. Подальший розвиток дістало дослідження узагальненої задачі паралельного упорядкування з додатковими обмеженнями.

Файли

Схожі дисертації