Source

nsp /

Filename Size Date modified Message
docs
nsp_doc
src
87 B
147 B
1.5 KB

Hillclimbing Solver for the Nurse Scheduling Problem

Author: Javier Aravena Claramunt
Date: 2011-Jun-12

Requerimientos

  • libconfig
  • scons

Construcción

Para compilar utilizar scons:

$ scons

Se utiliza scons en vez de make porque es capaz de revisar que las dependencias del programa estén instaladas antes de compilar. (un poco como auto-tools, pero menos viejo).

Ejecución

Para ejecutar el programa, simplemente ejecutarlo con un archivo de input como argumento:

./nsp nombre_de_archivo.nsp

Es posible especificar el número de restarts a realizar con un parámetro antes del nombre de archivo (por defecto no se realizan restarts). Por ejemplo:

./nsp 10 98.nsp

Configuración

Los otros parámetros se pueden configurar en el archivo nsp.conf, que debe estar en el directorio desde el que se ejecuta el programa. Un ejemplo:

minDayStrength = 1;
random:
{
    timeBased = true;
    seed = 4;
};
minDayStrength
[int] El parámetro de influencia que tiene los días que le faltan a cada enfermera para trabajar el mínimo de cuatro días que necesitan.
random.timeBased
[bool] Indica si se debe utilizar una semilla aleatoria basada en el tiempo.
random.seed
[int] Semilla aleatoria. Sólo tiene validez cuando random.timeBased es true.