optimisation combinatoire
Forum 'Discussions' - Sujet créé le 2011-08-22
salut,
je suis entrain de rédiger un mémoire licence RO ,je me suis arrivé aux méthodologies de résolution des problème en nombre entier ,j'ai adapté pour les méthodes exact B&B et pour approcher heuristique je veux ajouter d'autre méthodes exact ,en fait j'ai chercher d'autre méthodes mais c'était pas clair pour moi c'est pour cette raison que je cherche une aide pour me donner des méthodes exact pour la résolution des problème en nombre entiers(entier et binaire en mem temp).
j'ai rencontré encore un autre problème lors de la résolution d'un problème par B&B contenant des variables binaires ,quand on fait la relaxation les variables binaire vont appartenir à l'intervalle [0,1] alors comment on cherche la borne inférieurs de la fonction objecti vu qu'on ne peut pas utuliser l'algo de simplexe (en fait on peut ajouter des contraintes >=0 et <=1 mais faire ça pour chaque variables c'est beaucoup) surtout puisque je doit programmer cette méthode alors je vous serais très très reconnaissant de m'éclairer sur ça!!!!!
merci d'avance,
je suis entrain de rédiger un mémoire licence RO ,je me suis arrivé aux méthodologies de résolution des problème en nombre entier ,j'ai adapté pour les méthodes exact B&B et pour approcher heuristique je veux ajouter d'autre méthodes exact ,en fait j'ai chercher d'autre méthodes mais c'était pas clair pour moi c'est pour cette raison que je cherche une aide pour me donner des méthodes exact pour la résolution des problème en nombre entiers(entier et binaire en mem temp).
j'ai rencontré encore un autre problème lors de la résolution d'un problème par B&B contenant des variables binaires ,quand on fait la relaxation les variables binaire vont appartenir à l'intervalle [0,1] alors comment on cherche la borne inférieurs de la fonction objecti vu qu'on ne peut pas utuliser l'algo de simplexe (en fait on peut ajouter des contraintes >=0 et <=1 mais faire ça pour chaque variables c'est beaucoup) surtout puisque je doit programmer cette méthode alors je vous serais très très reconnaissant de m'éclairer sur ça!!!!!
merci d'avance,