Данная монография посвящена обобщению накопленного в Институте кибернетики им. В.М. Глушкова НАН Украины опыта разработки и исследования методов решения и программно-алгоритмического обеспечения для различных классов сложных дискретных оптимизационных задач. Значительное внимание в ней уделено использованию вероятностных методов для создания новых оригинальных методов дискретной оптимизации, сравнительному анализу предложенных и известных методов на основе теоретических исследований и анализа результатов проведенного обширного вычислительного эксперимента. Исследована проблема ускорения процесса решения сложных задач дискретной оптимизации, а именно описаны разработанная авторами РЕСТАРТ-технология и новый подход к проблеме автоматического выбора алгоритма решения оптимизационной задачи. Рассмотрены вопросы распараллеливания процесса оптимизации для задач дискретного программирования и корректности дискретных оптимизационных задач с векторным критерием.
Для специалистов в области дискретной оптимизации, а также научных сотрудников, инженеров, аспирантов и студентов, интересующихся проблемами разработки и применения методов и моделей дискретного программирования.
