, , , , , . .
, .
. , , . , , , . ( , ..).
, , , : - , . .
,
. , .. . , . . , , , , .
(.1) [2].
(. branchandbound) , . , , .
1960 [1] .
{\displaystyle f(x)} {\displaystyle x}. {\displaystyle f} {\displaystyle x} . : ().
|
|
{\displaystyle x} () . . , . ( {\displaystyle x}).
{\displaystyle x}.
: {\displaystyle A} , - {\displaystyle B}, {\displaystyle A} ( ). {\displaystyle m}; , {\displaystyle m}, .
, .
NP- , .