1907 Исследование и разработка высокопроизводительных методов решения задач целочисленной линейной оптимизации с булевыми переменными

Маминов Артем Дмитриевич

руководитель проекта

Старт

21.03.2024

Представление

25.04.2024

Постерная сессия

11.06.2024

Защита

27.01.2025 – 07.02.2025

Паспорт проекта

Аннотация

Будут проведены исследования быстродействия и устойчивости различных вариантов реализации метода ветвей и отсечений. Для этого метод ветвей и отсечений будет реализован по модульному принципу. Планируется реализовать следующие модули: ● Эвристические алгоритмы для поиска лучшего, но не оптимального, допустимого решения. ● Методы построения секущих плоскостей. ● Методы получения граничных оценок целевой функции. ● Методы ветвления. ● Методы отсева. ● Методы решения задач линейной оптимизации без...

Отрасль

Информатика

Цель

Целью проекта является исследование и разработка методов для решения задач целочисленной линейной оптимизации с булевыми переменными

Ожидаемые результаты

Разработан и реализован модульный метод ветвей и отсечений. Проведено исследование
быстродействия и устойчивости работы на задачах построения устойчивой
телекоммуникационной оптический сети и задачах назначения радиочастот. Проведен
сравнительный анализ эффективности различных конфигураций метода. Проведен
сравнительный анализ с общедоступными пакетами программного обеспечения.

Форма и способы промежуточного контроля

Отчеты и систематические онлайн и очные консультации

Форма представления результатов

Отчеты, тексты программ

Ресурсное обеспечение

не требуется

Имеющийся задел

У участников проекта имеется задел в области глобальной оптимизации и разработке методов для задач целочисленного линейного программирования. Также участники имели опыт создания детерминированных численных методов для задач сепарабельного программирования на основе интервального анализа.

Заказчик

МИЭМ / ДПМ