Algo de la méthode séparation et évaluation

Bonjour,
je ss etudiant en 5eme annèe recherche opérationnelle, mon pfe est un probleme de découpe je lès ramenè a un probleme d'affectation et g choisi de le rèsoudre avec la méthode séparation et évaluation
mon promoteur ma proposè deprosèder comme suit:
1-retronchè le min de chaque ligne
2-retronchè le min de chaque colonne (l'évaluation c la somme des min)
3-cherchè une affectation optimale sil existe une c bon si non
4-cherchè le min dans chaque ziro de la matrice en parcourant la ligne et la colonne du ziro en question,
on choisi le min le + grand des ziro de la matrice et on sépare a partir de ce sommet ( on l'impose dans la sol opt et ensuit l'interdir et on consrtruit notre arbre)
après soi on trouve une sol exacte opt ou des sol sterile
on refait (4) jusqu'a la sol opt

mtn je cherche l'algorithme de cette méthode pour la programmer mai je le trouve pas si qlq un peut m'aide ça serai super

jspr que g bien expliqui la méthode et merci d"avance