Recherche Avancée

Thèse soutenue

Contribution à la résolution des programmes non linéaires en variables 0-1 : applications aux problèmes de placement de taches dans les systèmes distribués

FR  |  
EN
Auteur / Autrice : Sourour Elloumi
Direction : Alain Billionnet
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1991
Etablissement(s) : Paris, CNAM

Résumé

FR

Cette these apporte une contribution a la resolution de certains problemes d'optimisation en variables o-1. Les resultats obtenus concernent, d'une part, le probleme general de la minimisation d'une fonction pseudobooleenne quelconque sous des contraintes lineaires et, d'autre part, l'optimisation du placement des taches dans un systeme distribue, ce dernier probleme se formalisant de facon naturelle comme un probleme de minimisation d'une fonction pseudobooleenne quadratique sous des contraintes lineaires