Index
A
absorbant 195
absorption 7, 15
accessibilité 81
actualisation 102
affectation 139
algèbre de Boole 9
algorithme(s)
approché 52
de Bellman 113
de colo nies de four mis
415
de Dijkstra 111
de Ford 111
de Kruskal 146
de Prim 148
de Sollin 147
du recuit simulé 406
génétiques 412
anneau abélien 21
antisymétrique 2
apériodique 197
approvisionnements 239
arborescence 62, 73, 145
arbre 62, 145
de valeur minimale 146
arc arrière 97
associativité 7
atomes 10
avarie
probabilité d’– 230, 239
taux d’– 234
B
Balas-Hammer 157
base 326
Bellman 113
bin packing 169
Bland 314
Boole
algèbre de 9
treillis de 9
borne
inférieure 6
supérieure 6
boucle(s) 6, 61
Busacker 136
Busacker-Gowen 137
C
capacité 128
résiduelle 130
chaîne 5, 61
chaîne améliorante 130
Chapman-Kolmogorov
190, 198, 201
chemin(s) 5, 61
critique 119
de valeur minimale 105
hamiltonien 64
circuit hamiltonien 64, 163
classe(s)
d’états transitoires 193
périodique 194
récurrentes 193
clauses 50
co-circuit 139
commutativité 7
complémenté 8
complet 62
complexité
dans le cas moyen 46
dans le meilleur des cas
46
dans le pire des cas 46
composantes 62
connexes 62
fortement connexes 68
Concor dance 430
connexe 62
connexité 77
conservation 277
constituant premier 22
contraintes 297
du type cumulatif 115
du type disjonctif 115
du type potentiel 115
convexe 307
corps d’ensembles 10
coupe 132
minimale 134
coupes (théorème des –)
204
courbes « en baignoire »
234
coûts de substitution 164
Cramer 327, 340
cri tère 421
critère de Dantzig 315
cycle 62
D
Dantzig (critère de –) 314
dégénérescence 321, 322
dépiler 86
descendants 66
Dijkstra (algorithme de –)
111
diagramme de Hasse 5
différence symétrique 10
Dis cor dance 432
disponibilité asymptotique
D* 255
diversification 410
dominance 380, 383, 425
dual 334
dualité 342, 377
durée de vie moyenne 231,
232
E
échantillonnage préférentiel
397
échéancier 386
Egervary 142
élément
maximal 6
minimal 6
élémentaire 61
A
absorbant 195
absorption 7, 15
accessibilité 81
actualisation 102
affectation 139
algèbre de Boole 9
algorithme(s)
approché 52
de Bellman 113
de colo nies de four mis
415
de Dijkstra 111
de Ford 111
de Kruskal 146
de Prim 148
de Sollin 147
du recuit simulé 406
génétiques 412
anneau abélien 21
antisymétrique 2
apériodique 197
approvisionnements 239
arborescence 62, 73, 145
arbre 62, 145
de valeur minimale 146
arc arrière 97
associativité 7
atomes 10
avarie
probabilité d’– 230, 239
taux d’– 234
B
Balas-Hammer 157
base 326
Bellman 113
bin packing 169
Bland 314
Boole
algèbre de 9
treillis de 9
borne
inférieure 6
supérieure 6
boucle(s) 6, 61
Busacker 136
Busacker-Gowen 137
C
capacité 128
résiduelle 130
chaîne 5, 61
chaîne améliorante 130
Chapman-Kolmogorov
190, 198, 201
chemin(s) 5, 61
critique 119
de valeur minimale 105
hamiltonien 64
circuit hamiltonien 64, 163
classe(s)
d’états transitoires 193
périodique 194
récurrentes 193
clauses 50
co-circuit 139
commutativité 7
complémenté 8
complet 62
complexité
dans le cas moyen 46
dans le meilleur des cas
46
dans le pire des cas 46
composantes 62
connexes 62
fortement connexes 68
Concor dance 430
connexe 62
connexité 77
conservation 277
constituant premier 22
contraintes 297
du type cumulatif 115
du type disjonctif 115
du type potentiel 115
convexe 307
corps d’ensembles 10
coupe 132
minimale 134
coupes (théorème des –)
204
courbes « en baignoire »
234
coûts de substitution 164
Cramer 327, 340
cri tère 421
critère de Dantzig 315
cycle 62
D
Dantzig (critère de –) 314
dégénérescence 321, 322
dépiler 86
descendants 66
Dijkstra (algorithme de –)
111
diagramme de Hasse 5
différence symétrique 10
Dis cor dance 432
disponibilité asymptotique
D* 255
diversification 410
dominance 380, 383, 425
dual 334
dualité 342, 377
durée de vie moyenne 231,
232
E
échantillonnage préférentiel
397
échéancier 386
Egervary 142
élément
maximal 6
minimal 6
élémentaire 61