ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
В проекте планируется разработать новые подходы к распараллеливанию методов ветвей и отсечений для задач дискретной оптимизации. В частности будут рассмотрены различные варианты отсечений (Гомори, отсечения ранцевого типа) в комбинации с отношением доминирования, позволяющим существенно сократить перебор. Помимо экспериментальных исследований планируется уделить существенное внимание получению теоретических оценок сложности данных алгоритмов. Для этого будут развиты полученные исполнителями ран ее оценки сложности последовательных и параллельных вариантов метода ветвей и границ. Используемые методы получения оценок основаны как на традиционном комбинаторном анализе, так и на новых оригинальных подходах, связанных с анализом цепей в булевом кубе, разработанных авторами ранее.
грант РФФИ |
# | Сроки | Название |
1 | 1 января 2015 г.-31 декабря 2015 г. | Исследование и разработка методов решения задач дискретной оптимизации на многопроцессорных системах |
Результаты этапа: | ||
2 | 1 января 2016 г.-31 декабря 2016 г. | Исследование и разработка методов решения задач дискретной оптимизации на многопроцессорных системах |
Результаты этапа: | ||
3 | 1 января 2017 г.-31 декабря 2017 г. | Исследование и разработка методов решения задач дискретной оптимизации на многопроцессорных системах |
Результаты этапа: |
Для прикрепления результата сначала выберете тип результата (статьи, книги, ...). После чего введите несколько символов в поле поиска прикрепляемого результата, затем выберете один из предложенных и нажмите кнопку "Добавить".