modelizaci´on y métodos para la optimizaci´on y eficiencia

6.7. Casos particulares y descripción de las Soluciones obtenidas 219
enumerar, la influencia del número de restricciones, variables, backtrackings, y posi-
bles soluciones, en el tiempo empleado para obtener una solución que tenga un coste
aceptable. El método propuesto en esta tesis está preparado para resolver instancias
muy comunes en el mundo real, de alta complejidad, pero no por ello utiliza más
tiempo del necesario para resolver instancias de menor complejidad computacional.
A continuación proporcionamos el significado de las columnas pertenecientes
a las tablas utilizadas para indicar características consideradas en cada línea fer-
roviaria, perteneciente a las instancias que serán descritas en las sub secciones 6.7.1
y 6.7.2.
Dep.: identificador de la dependencia en la línea,
Km.: distancia en kilómetros desde la dependencia en la misma fila de la tabla
hasta la dependencia que figura en la fila anterior de la misma,
D/U: cantidad de vías en el tramo formado por la dependencia en la misma
fila de la tabla y la dependencia que figura en la fila anterior de la misma,
Bloqueo: tipo de bloqueo, automático o manual, en el tramo,
Vías: cantidad de vías en la estación,
Andén: cantidad de vías con andén en la estación,
Cierre: intervalos correspondientes al horario de cierre en la estación,
Tipo: tipo de cierre en la estación.
En las tablas, los identificadores de las dependencias, cuyo tipo es Estación,
están resaltados en negrita.
En la sub sección 6.7.3 se describen soluciones obtenidas cuando se requiere
satisfacer un determinado periodo de tiempo entre salidas iniciales consecutivas.
Finalmente, en la sub sección 6.7.4 se presentan ejemplos con los cuales se desea
indicar la influencia de las características de una infraestructura ferroviaria, tanto
en el tiempo computacional para obtener cada solución, como en la amplitud del
espacio de soluciones.