Skip to content

Master 1 project on operations research 's " Set Covering Problem". Some famous methods (Grasp, simulated annealing) have been used.

Notifications You must be signed in to change notification settings

seydou-coulibaly/Set_covering_problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

        *******************************************************
                EXECUTION DU PROJET Metaheurisque CSP
        *******************************************************

        ===============================
        Les différents dossiers :
        ===============================
        /instances                                      contient les instances du problème
        /best                                           contient un fichier contenant les valeurs à l'optimum
        /projet                                         contient les documents pdf du projet
        /scr                                            contient les fichiers sources


        ============================================
        Métaheuristiques et heuristiques implementés
        ============================================
        Constuction glouton
        Recherche locale simple descente basé sur le mouvement k-p exchange soit le 0-1 exchange
        Grasp
        Réactive grasp
        Récuit Simulé


        =================================
        Pour compiler le programme, tapez
        =================================
            make
            puis entrez ->

        =================================
        Pour executer le programme, tapez
        =================================
            ./main scp41

          avec scp41.txt le fichier de test ou l'instance, figurant dans le dossier instances


          Remarque : l'executable sur l'instance scp1, appelle ou execute des algorithmes telle que la métaheuristique Grasp ou Récuit Simulé

        ===========================================
        Pour supprimer l'executable produit, tapez
        ===========================================
          make .PHONY

About

Master 1 project on operations research 's " Set Covering Problem". Some famous methods (Grasp, simulated annealing) have been used.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published