Реєстраційний номер
0309U003026,
0106U008579
, Науково-дослідна робота
Назва роботи
Розробка і вдосконалення методів теорії розкладів та дослідження транспортних операцій на основі сучасних компютерних технологій.
Назва етапу роботи
Опис моделей оптимізації транспортних процесів в термінах узагальнень задачі про призначення та задачі комівояжера
Керівник роботи
Панішев А.В., Доктор технічних наук
Дата реєстрації
20-01-2009
Організація виконавець
Житомирський державний технологічний університет
Опис етапу
Описано іпро аналізовано наближений метод розв'язання СЗК. Метод знаходить за поліноміальний час точний розв'язок релаксації й ефективно перетворює його в гамільтонів цикл. В якості релаксації обрано задачу побудови в повному зваженому графі i- дерева мінімальної ваги. Також розроблено точний метод розв'язку ГЗК по методу гілок та меж, в якому у якості нижньої межі використовується розв'язок задачі про призначення.
Опис продукції
Автори роботи
Додано/оновлено в НРАТ
2020-04-02
