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