Algoritmos Heurísticos de Cobertura de Arcos

Retorne s* ;
Fim.
Procedimento BLR (S, h, [bit1,..., bitL], L)
Início
Enquanto ∃bit, bit=1 faça
Para i ←1 até L faça
Se biti=1 então {Busca de subvizinhanças
para mov. de melhora}
Mov ← conjunto de movimentos na sub-vizinhança de
i
Para cada movimento m em Mov faça
s’ ← m(s); {s’ é a solução gerada pelo
movimento m}
Se h(s’)