Neortodoksal'nye Modeli Dlya Zadach Diskretnogo Analiza I Optimizatsii

V sfere issledovaniy effektivnosti algoritmov kombinatornoy optimizatsii aktual'na razrabotka voprosov o dostizhimosti tochnykh resheniy zadach pri ispol'zovanii polinomial'nykh evristicheskikh protsedur; osoboe mesto pri etom zanimayut trudnoreshaemye zadachi. V rabote na primere neskol'kikh 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 individual'nykh 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 dokazatel'nuyu bazu. Kniga rasschitana na spetsialistov po sovremennomu programmirovaniyu, razrabotchikov vychislitel'nykh sistem i algoritmov kombinatornoy optimizatsii; ona mozhet byt' ispol'zovana kak uchebnoe posobie studentami i aspirantami, spetsializiruyushchimisya v nazvannoy oblasti.