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...
V sfere issledovaniy effektivnosti algoritmov kombinatornoy optimizatsii aktualna razrabotka voprosov o dostizhimosti tochnykh resheniy zadach pri isp...