Ковалев М. М. Выпукло-матроидные структуры в дискретной оптимизации и эффективность градиентных методов

Объект исследования: Качественная теория дискретной оптимизации. Цель исследования: Исследование проблемы эффективности дискретных градиентных методов. Методы исследования и аппаратура: Выпукло-матроидный аппарат, современная теория дискретной математики. Теоретические результаты и новизна: Построена теория эффективности дискретных аналогов градиентных методов, теория выпуклого дискретного анализа, предложенный метод частичных порядков. Практические результаты и новизна: Разработаны алгоритмы и программное обеспечение для задач дискретной оптимизации. Предмет и степень внедрения: Внедрение результатов работы в НИР "Клен", "Кедр", "Коса", "Казино", "Раскат". Эффективность внедрения: Программное обеспечение для задач дискретной оптимизации. Сфера (область) использования: Прогнозирование, оптимальное проектирование и планирование, спецкурсы в вузах.