Skip to content

Latest commit

 

History

History
52 lines (33 loc) · 2.06 KB

README.md

File metadata and controls

52 lines (33 loc) · 2.06 KB

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é :

terminal

run

analyse

cput

Environnement de test pour les devoirs maison