metaSPPstu: solving the Set Packing Problem (student version)

Implementation in Julia (compliant Julia v1.x) of tools related to the Set Packing Problem (SPP) for pedagogical purposes.

This implementation is the base of an exercice of the course "metaheuristics".

---

Fonctionnalités des codes :

Eléments de soutien à l'implémentation en Julia v1.x des devoirs maison à réaliser dans le cadre du cours "métaheuristiques" en master 1 informatique parcours "Optimisation en Recherche Opérationnelle (ORO)". Révision pour l'année académique 2019-2020.

• loadSPP.jl : lecture d'une instance de SPP au format OR-library
• setSPP.jl : construction d'un modèle JuMP (v0.20) de SPP
• getfname.jl: collecte les noms de fichiers non cachés présents dans un répertoire donné
• experiment.jl: protocole pour mener une expérimentation numérique avec sorties graphiques

---

Le répertoire Data contient une sélection d'instances numériques de SPP au format OR-library :

• didactic.dat
• pb_100rnd0100.dat
• pb_200rnd0100.dat
• pb_500rnd0100.dat
• pb_1000rnd0100.dat
• pb_2000rnd0100.dat

---

Exemple d'utilisation (main.jl) avec chemins d'accès correspondant à une configuration standard sur macOS :

• chargement de l'instance didactic.dat de SPP
• résolution exacte d'une instance de SPP à l'aide du solveur MIP de GLPK
• collecte des noms d'instances présentes dans le répertoire Data

---

Exemple d'utilisation (experiment.jl) du protocole d'expérimentation sur un GRASP-SPP simulé :

---

Environnement de test pour les devoirs maison

• répertoire environnementTestDM et son contenu
• note sur les règles à respecter