On solving the flow shop problem by a statistically motivated approximation algorithm

On decrit un algorithme d'approximation consistant a remplacer la fonction objectif du probleme d'atelier par une autre fonction. Les valeurs de la fonction objectif du probleme sont determinees en resolvant un probleme de chemin maximal. On transforme le probleme original en un probleme d'affectation