В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы параллельных вычислений и изложены результаты вычислительных экспериментов для задачи о ранце. Приведены задачи для самостоятельной работы. br br Допущено Министерством образования Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению и специальности "Прикладная математика и информатика".
V pererabotannom izdanii knigi izlagajutsja sovremennye kombinatornye algoritmy dlja reshenija zadach diskretnogo programmirovanija. Rassmatrivajutsja osobennosti etikh zadach i algoritmy ikh reshenija. Osnovnoe vnimanie udeljaetsja vychislitelnoj realizatsii algoritmov. Privodjatsja rezultaty eksperimentalnogo issledovanija algoritmov dlja klassicheskikh zadach o rantse i o kommivojazhere. Razrabotany algoritmy parallelnykh vychislenij i izlozheny rezultaty vychislitelnykh eksperimentov dlja zadachi o rantse. Privedeny zadachi dlja samostojatelnoj raboty. br br Dopuscheno Ministerstvom obrazovanija Rossijskoj Federatsii v kachestve uchebnogo posobija dlja studentov vysshikh uchebnykh zavedenij, obuchajuschikhsja po napravleniju i spetsialnosti "Prikladnaja matematika i informatika".
