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

Інформація × Реєстраційний номер 0215U004847, 0115U000883 , Науково-дослідна робота Назва роботи Розробити та дослідити алгоритми розпаралелювання обчислень для розв'язання на суперкомп'ютерах ряду класів складних задач дискретної оптимізації Назва етапу роботи Керівник роботи Шило Володимир Петрович, Дата реєстрації 10-12-2015 Організація виконавець Інститут кібернетики ім. В.М.Глушкова НАН України Опис етапу Об'єктом дослідження даної роботи є окремі класи складних задач дискретної оптимізації. Мета роботи - розробка і дослідження нових паралельних алгоритмів розв'язання на суперкомп'ютерах окремих класів складних дискретних оптимізаційних задач. Серед них задачі про максимальний зважений розріз графу, векторні задачі за умов можливих збурень вхідних даних. Опис продукції Алгоритми розпаралелювання обчислень для розв'язання на суперкомп'ютерах задач булевого квадратичного програмування без обмежень та векторних задач дискретного програмування на комбінаторних множинах. Автори роботи Боярчук Дмитро Олексійович Мороз Валерій Костянтинович Рощин Валентина Олексіївна Семенова Наталя Володимирівна Сергієнко Тетяна Іванівна Шило Петро Володимирович Додано в НРАТ 2020-04-02 Закрити