Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации (1985)

Монография. — Киев: Наукова думка, 1985. — 382 с.В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Изложены вопросы формализованного описания ряда практических задач и новые результаты автора и других ученых, касающиеся развития и использования методов и программного обеспечения решения задач дискретной оптимизации. Исследованы новые классы задач параметрического целочисленного программирования, предложены алгоритмы их решения. Изучены методы точного и приближенного решения задач полностью и частично целочисленного линейного программирования, задач комбинаторной оптимизации и др. Приведен обзор работ по параметрическому и постоптимальному анализу и по вопросам устойчивости задач целочисленного линейного программирования. Описываемые в монографии методы во многих случаях сопровождаются данными, характеризующими их эффективность.
Для широкого круга научных работников, специализирующихся в области прикладной математики, а также для инженеров, экономистов, использующих математические модели и методы дискретной оптимизации.