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". Révision pour l'année académique 2023-2024.

• loadSPP.jl : lecture d'une instance de SPP au format OR-library
• setSPP.jl : construction d'un modèle JuMP 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é :