Abstract 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