Example #1
0
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