La desconexión entre diversas zonas del espacio de búsqueda presenta un problema para los métodos basados en vecindades, por lo que muchas veces se permite aceptar el tratamiento de soluciones infactibles a fin de conectar estas zonas dispersas.