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

Інформація × Реєстраційний номер 0100U000390, ( 0201U008143  ) Науково-дослідна робота Назва роботи Розвиток та алгоритмічна реалізація математичного апарату конструктивної теорії розв'язання важкорозв'язуваних задач комбінаторної оптимізації Керівник роботи Павлов О.А., Дата реєстрації 16-02-2000 Організація виконавець Факультет інформатики та обчислювальної техніки Національного технічного університету України "КПІ" Опис роботи Розвиток розробленої авторами нової, що не має аналогів у світі, конструктивної теорії та методології проектування ефективних точних алгоритмів - ПДС-алгоритмів (алгоритмів з поліноміальною та декомпозиційною складовими) для важкорозв'язуваних задач комбінаторної оптимізації, які визначають поліноміально розв'язувані індивідуальні задачі в процесі роботи алгоритму та, на відміну від існуючих алгоритмів, дозволяють розв'язувати задачі великої розмірності. Додано в НРАТ 2024-12-13 Закрити