Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задачдискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа"greedy";комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное вниманиеуделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности"Прикладная математика"иблизких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.

прикладна математика, прикладная математика, задачі (навч.), задачи (обуч.), алгоритми, алгоритмы, самостійна робота, самостоятельная работа, комбінаторика, комбинаторика, дискретна оптимізація, дискретная оптимизация