How xgandibleux/metasppstu works
metaSPPstu is a small Julia teaching toolkit for Set Packing Problem instances and experiments. Its documented example loads an instance, builds a JuMP model, solves it with GLPK, and lists available instance files. Separately, the experiment script demonstrates a simulated GRASP-SPP protocol with graphical output. The graph follows only README-documented relationships; source excerpts were unavailable, so internal call details and plotting dependencies are not inferred.
Main entry points: main.jl Example workflow · experiment.jl Experiment protocol · loadSPP.jl Instance loader · setSPP.jl JuMP model builder
Components 11
SPP modeling
- Example workflow
main.jl - Instance loader
loadSPP.jl - JuMP model builder
setSPP.jl - JuMP
- GLPK solver
Experiments
- Experiment protocol
experiment.jl - Simulated GRASP-SPP
experiment.jl - Graphical results
experiment.jl
Instance data
- File name collector
getfname.jl - SPP instances
Data
Other components
- User
Connections 11
- User → Example workflow: runs example
- Example workflow → Instance loader: loads instance
- Instance loader → SPP instances: reads
- Example workflow → JuMP model builder: builds model
- JuMP model builder → JuMP: constructs model
- Example workflow → GLPK solver: solves exactly
- Example workflow → File name collector: collects names
- File name collector → SPP instances: lists files
- User → Experiment protocol: runs protocol
- Experiment protocol → Simulated GRASP-SPP: demonstrates
- Experiment protocol → Graphical results: produces