Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/etra0/mclp
Last synced: 27 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/etra0/mclp
- Owner: etra0
- Created: 2020-12-14T20:40:23.000Z (about 4 years ago)
- Default Branch: master
- Last Pushed: 2021-01-11T05:28:30.000Z (about 4 years ago)
- Last Synced: 2024-12-25T11:43:58.650Z (about 2 months ago)
- Language: C++
- Size: 112 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Maximal Covering Location Problem
* Nombre: Sebastián Aedo
* Rol: 201573057-1
# Instrucciones:
Para compilar la versión release solo basta con ejecutar
```bash
make
```
Y luego para ejecutar
```bash
./bin/mclp ./instances/SJC818.txt ./instances/demand-SJC818.dat 5 1200 1000
```
Para revisar los parámetros, se puede ejecutar
```bash
./bin/mclp -h
```
La versión por defecto no guardará ningún archivo más que la solución final
como `best_solution` (además de mostrar por pantalla cual es la mejor solución).
Se puede compilar una versión que guarda todas las soluciones (útil para
generar animaciones)
```bash
# Asegurarse de que el directorio build está vacío
make clean
CFLAGS="-DSAVE_SOLUTIONS" make
```
Se implementaron 2 soluciones iniciales, una solución completamente aleatoria y
otra con solución inicial Greedy. La compilada por defecto es la que ocupa la
solución inicial Greedy. Para compilar la solución inicial aleatoria se hace lo
siguiente:
```bash
# Asegurarse de que el directorio build está vacío
make clean
# Si se quiere compilar la solucion inicial aleatoria
CFLAGS="-DRANDOM_SOL" make
# Alternativamente, se puede especificar la seed a utilizar
CFLAGS="-DRANDOM_SOL -DSEED=2910" make
```
# Estructura del proyecto
```
├── Makefile
├── README.md
├── bin # Where the binaries will be stored
│ └── (...)
├── instances
│ └── (...)
├── solutions
├── src
│ ├── argparse.cpp
│ ├── base_structure.cpp
│ ├── main.cpp # Minimal main para manejar la logica principal.
│ ├── solver.cpp
│ ├── utils.cpp
│ └── mclp # Carpeta con todos los headers (donde están la mayoría de los comentarios)
│ ├── argparse.hpp # Lógica de parseo de argumentos
│ ├── base_structure.hpp # Definición de estructuras básicas como dominio y nodos
│ ├── solver.hpp # Definición de la clase solver, encargada de manejar la lógica del cómputo de la solución
│ └── utils.hpp # Utilidades no estrictamente necesarias pero que ayudan al desarrollo
└── tools
├── generate_cases.py
└── plot.py
```
La carpeta `src` es la que contiene el código fuente. En general, cada función
se documentó en los respectivos headers, pero en el caso de `solver.cpp` se
incluyeron comentarios adicionales de como se hicieron las funciones.
# Extras
Se crearon 2 herramientas
## Visualización de la solución
Se puede visualizar la solución (por default el algoritmo siempre guardará la
mejor solución en `solutions/best_solution`, y se utiliza como:
```bash
python3 tools/plot.py instances/SJC*** instances/demand-SJC*** solutions/best_solution
```
Reemplazando los asteriscos por la instancia utilizada, un ejemplo de una
ejecución completa sería
```
./bin/mclp instances/SJC402.txt instances/demand-SJC402.dat 10 1200 100
python3 tools/plot.py instances/SJC402.txt instances/demand-SJC402.dat solutions/best_solution
```
y el gráfico se guardaría como `solutions/best_solution.png`
## Generador de instancias
Se pueden generar instancias a partir de una imagen:
```bash
python3 tools/generate_cases.py
```
estas se guardaran en la carpeta instances/ automaticamente con el nombre de la
imagen. puedes usar la opción `-h` para obtener mayor información sobre como se
ocupa.