ISBN-13: 9783847349181 / Rosyjski / Miękka / 2012 / 140 str.
V sfere issledovaniy effektivnosti algoritmov kombinatornoy optimizatsii aktualna razrabotka voprosov o dostizhimosti tochnykh resheniy zadach pri ispolzovanii polinomialnykh evristicheskikh protsedur; osoboe mesto pri etom zanimayut trudnoreshaemye zadachi. V rabote na primere neskolkikh izbrannykh trudnoreshaemykh zadach obosnovyvaetsya tselesoobraznost novykh kontseptsiy organizatsii dannykh v chasti ikh strukturirovaniya, kodirovaniya i interpretatsii, chto v tselom privodit k porozhdeniyu netraditsionnykh modeley i algoritmov. Predstavlennye modeli pozvolyayut dlya mnogikh individualnykh zadach na osnove algoritmicheskogo analiza raspoznavat dostizhimost tochnykh resheniy, opredelyat i optimizirovat kolichestvennye i kachestvennye kharakteristiki priblizhennykh resheniy. Vse opisannye modeli i algoritmy pervichny, teoriya ikh postroeniya opiraetsya na stroguyu dokazatelnuyu bazu. Kniga rasschitana na spetsialistov po sovremennomu programmirovaniyu, razrabotchikov vychislitelnykh sistem i algoritmov kombinatornoy optimizatsii; ona mozhet byt ispolzovana kak uchebnoe posobie studentami i aspirantami, spetsializiruyushchimisya v nazvannoy oblasti.