METHODES HEURISTIQUES EN OPTIMISATION COMBINATOIRE

CE PROJET CONSISTE A RAFFINER ET A COMBINER DEUX METHODES HEURISTIQUES COURAMMENT UTILISEES EN OPTIMISATION COMBINATOIRE : 1 - LA METHODE OR-OPT SURTOUT EMPLOYEE POUR LA RESOLUTION DU PROBLEME DU VOYAGEUR DE COMMERCE, ET 2 - LA METHODE DE RECUIT SIMULE DONT L'APPLICATION AUX PROBLEMES D'OPTIMISATION COMBINATOIRE EST PLUS RECENTE. ON ETUDIERA DANS CE PROJET LA FACON LA PLUS APPROPRIEE DE FIXER CERTAINS PARAMETRES ET REGLES SIMPLES DE CES METHODES. ON VERRA ENSUITE SI LA COMBINAISON DES DEUX METHODES PRODUIT DE MEILLEURS RESULTATS QUE LES METHODES PURES. (A).