- , ( - ) . , , , . , , .
:
1.
2.
3. c
4.
5.
6. '
7.
. .
(. Branch-and-Bound) . ', , -. .
, . , , , ().
xr - , xr* . , xr : .
' , . .
. , . : (), (). . - . - . . .
- ;
- ;
- ;
- ;
- ;
- , 1;
. , , . NP- . , .
|
|
:
1. ³ , .
2. ³ .
3. . , . , , ( ) ( ). . ij, , . , , xk£ [bk], xk³[bk] - , .
, , . , - . .