Christophe PICOULEAU

CNAM - CEDRIC

Titre : Un probleme de Reconstruction de matrice binaire et 
d'ordonnancement sur deux machines.


Résumé:

Nous ferons le lien entre les problemes de reconstruction de matrices 
binaires respectant certaines contraintes et des problemes 
d'ordonnancement preemptifs de taches independantes sur des machines 
specialisees. Nous donnerons des proprietes de ces problemes et un 
algorithme polynomial pour un probleme avec $m=2$ machines.