TESIS-MAG-0201.pdf

incidente hacia el nodo fmal representa la operación de perturbación y por eso solo
existe uno. La forma general del grafo que define de la vecindad puede verse en la
figura 4.5.
:
Nivel O Nivel 1 Nivel j-2 Nivel j-1 Nivel i
AsoOaaones atOmicas
Ejemplo 4.1: Grafo de vecindad.
Listad.
cda1os
Figura 4.5 : Vecindad representada por un grafo
En la figura 4.6b se muestra como se representa en un grafo la vecindad
representada en la figura 4.6a, donde A, B, C y D son asociaciones atómicas. Por
convención, colocaremos a la izquierda de las figuras las asociaciones atómicas y a la
derecha el nodo que representa la vecindad, con una letra P o M para distinguir si la
nueva solución de construye a través de una operación perturb o una makeall. Se
prescindió de especificar las funciones de restricción y valuación por motivos de
claridad de la figura (.
77