Global ETD Search

1	Étude de structures combinatoires issues de la physique statistique et d'autres domaines Mahjoub, Ali Ridha 21 June 1985 (has links) (PDF) Étude de certains problèmes d'optimisation combinatoire. Le premier concerne un problème de régulation de trafic pour lequel on donne une formulation mathématique et on propose une méthode permettant de le résoudre. Le deuxième problème traité est un des problèmes de la physique statistique qui relève de la combinatoire et de l'optimisation, celui du fondamental d'un verre de spins (modèle d'Ising). Enfin on étudie, deux autres problèmes d'optimisation combinatoire: l'absorbant et le Ki-recouvrement de poids minimum Programmation combinatoire Optimisation Programmation mathématique Régulation trafic Problème combinatoire Combinatoire Théorie graphe Graphe biparti Polyèdre