Monografia
| 535 | IA.105 |
HAMMER, Peter L., e outro
Methodes booleennes en recherche operationnelle / Peter L. Hammer, Sergiu Rudeanu ; trad. Etienne Fouquet.- Paris : Dunod, 1970.- XVIII,378p. ; il. ; 25cm
ISBN
: COMPRA
ALGEBRA DE BOOLE, PESQUISA OPERACIONAL, TEORIA DOS GRAFOS, PROGRAMAÇÃO MATEMATICA, ALGORITMO
Introdução. Algebra de Boole. Equações booleanas. Desigualdades e equações pseudo-booleanas lineares. Equações e desigualdades pseudo-booleanas não lineares. Minimização das funções pseudo-booleanas lineares. Minimização das funções pseudo-booleanas. Extensões da programação pseudo-booleana. Programação matematica em numeros inteiros. Problemas de conexidade e de caminhos num grafo. Conjuntos estaveis, nucleos e decomposições cromaticas dos grafos. União dos grafos em duas partes. Fluxos nas redes e cadeias nos conjuntos parcialmente ordenados. Aplicações diversas. Problemas de minimização em teoria dos automatos. Apendice: Programação pseudo-booleana generalizada. Conclusões. Bibliografia.