A team project done in an advanced algorithms and data structures about the The Maximum-Impact Coloring Polytope
To create the executable file, run the make
command from the /src
folder. Then the tp2
executable can be found in the /build
folder.
The Experimentacion
folder contains legacy code that is kept for log purposes.
This experiment aims to evaluate the greedy heuristics used in the project.
To replicate the experiment follow these instructions:
- The instances processed by experiment
exp1a.py
have been already generated and can be found on theorginal
folder. - The instances processed by experiment
exp1b.py
are generated by the same script and can be found on theexp1b
folder. - Both experiments run by executig their respective script on the command line.
This experiment aims to provide insight on the performance and utility of the first meta-heuristic.
To replicate the experiment follow these instructions:
- All instances processed by the experiment have been already generated and can be found on the
orginal
folder. - Both experiments run by executig their respective script on the command line, the data processed can be found on the
resultados
folder. - This data can be analyzed by running the jupyer notebook
Analisis_de_experimentos.ipynb
, which generates the corresponding images and stores them on thegraficos
folder.
This experiment aims to provide insight on the performance and utility of the second meta-heuristic.
To replicate the experiment follow these instructions:
- All instances processed by experiment
GolosasVsMeta2.py
have been already generated and can be found on theorginal
folder. - All instances processed by the rest of the experiments should be generated by running
generar_instancias.py
, these new instances can be found on theinstancias
folder. - All experiments can be run by executig their respective script on the command line, the data processed can be found on the
resultados
folder. - This data can be analyzed by running the jupyer notebook
analisis.ipynb
, which generates the corresponding images and stores them on thegraficos
folder.
The script should use one of the following arguments to work with the desired algorithm:
H1
: Heuristic 1H2
: Heuristic 2
For example, to execute the first heuristic over instance Example.TXT
, the next command is needed:
cat Example.txt | ./tp2 H1 <desired parameters>