Professional Documents
Culture Documents
5. X m n
x ijk 1 i 1,..., n
j1 k 1
n
Exercice n° 2. s.t. x ijk 1 j 1,..., m; k 1,..., n
NP-difficile Polynomial i 1
ordre x ijk 0,1 i 1,..., n; j 1,..., m; k 1,..., n
faible fort SPT LPT EDD autre
qcq
1||Cmax X
1||Lmax X
1|| C X
Problème
1|| U X
1|ri|Cmax X
1|ri|Lmax X
1|ri| C X
1|ri| U X
Pm|| C X
P2||Cmax X