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

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