Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Математические модели и методы решения задач дискретной оптимизации
Автор: Сергиенко И.В.
Аннотация:
В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Значительное внимание уделено формализованному описанию ряда практических задач, повышению эффективности методов решения задач за счет максимального учета их специфики. Изучены методы точного и приближенного решения задач полностью и частично целочисленного линейного программирования, параметрического целочисленного программирования, комбинаторной оптимизации, многокритериальных задач и др. Исследованы вопросы устойчивости, параметрического и постоптимального анализа, а также вопросы совпадения глобального и локального экстремумов в задачах дискретного программирования. Описаны подходы к решению оптимизационных задач, которые использованы при разработке ряда пакетов программ для решения задач рассматриваемого класса. Многочисленные данные вычислительного эксперимента иллюстрируют эффективность приведенных методов при решении практических задач.
Для математиков, экономистов, инженеров и специалистов в области прикладной математики и информатики, а также для студентов и аспирантов, интересующихся проблемами разработки и применения методов и моделей дискретного программирования.