математика дискретна, математика дискретная ; модель математична, модель математическая, mathematical model ; задача ; обчислення наближене, вычисление приближенное
В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Изложены вопросы формализованного описания ряда практических задач и новые результаты автора и других ученых, касающиеся развития и использования методов и программного обеспечения решения задач дискретной оптимизации. Исследованы новые классы задач параметрического целочисленного программирования, предложены алгоритмы их решения. Изучены методы точного и приближенного решения задач полностью и частично целочисленного линейного программирования, задач комбинаторной оптимизации и др. Приведен обзор работ по параметрическому и постоптимальному анализу и по вопросам устойчивости задач целочисленного линейного программирования. Описываемые методы во многих случаях сопровождаются данными, характеризующими их эффективность.
Для широкого круга научных работников, специализирующихся в области прикладной математики, а также для инженеров, экономистов, использующих математические модели и методы дискретной оптимизации.
