Este artigo apresenta o algoritmo de metaheurística Iterated Local Search (ILS) para a solução do problema de p-próximo centro, sendo este considerado como uma variação do problema de p-centro. O problema consiste em escolher p de n centros e em seguida atribuí-os para cada usuário de forma a minimizar a distância do mesmo até o seu centro correspondente mais a distância deste centro até o seu centro de reserva. Este tipo de problema surge da necessidade, na logística humanitária, de se preparar para casos de desastre no qual o centro inicial pode estar indisponível e necessita-se de uma solução que considere uma segunda opção.