def arbre_(k, n, m=3, debug=False, d=None, **kwargs): """ Fonction interface avec la méthode exacte. Récupère un type d'instance et effectue l'ordonnancement sur une instance de ce type (n=#taches, m=#machines). Il est aussi possible d'envoyer directement un jeu de donnée. Possibilité d'envoyer en argument un alpha pour avoir une solution approchée avec garantie de qualité (a-approchée) par cette méthode. """ if d == None: d = instances_dict[k][0](n, m) if debug: print(d) pi, piprime = [], np.array(range(np.size(d, 0))) depth, sol = 0, None sol, time = arbre(d, pi, piprime, depth, sol, debug, kwargs.get('alpha',0)) return sol, time