The set_covering_problem from seydou-coulibaly

seydou-coulibaly / set_covering_problem Goto Github PK

View Code? Open in Web Editor NEW

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

C 98.82% Makefile 1.18%

set_covering_problem's Introduction

        *******************************************************
                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

Recommend Projects