Iterated Local Search para o Problema da Mochila com Conflitos: Implementação Reprodutível e Estudo Computacional sobre o Conjunto DCKP-Set I

Este trabalho apresenta um estudo preliminar com um resolvedor heurístico para o Disjunctively Constrained Knapsack Problem (DCKP) baseado em Iterated Local Search (ILS). O método combina construção gulosa por lucro, Variable Neighborhood Descent (VND) com vizinhanças de inserção e troca, e perturbação por destruição-e-reparo, implementados em C++ com foco em eficiência e reprodutibilidade. Os experimentos cobrem 100 instâncias do conjunto DCKP-Set I, com cinco execuções por instância e limite de 1000 segundos cada — totalizando 500 execuções, todas com soluções factíveis. Frente aos melhores valores conhecidos reportados por Wei et al. [2023], o algoritmo alcança gap médio de 2,72%, mantendo-se próximo da referência no Grupo 2 e nas classes esparsas do Grupo 1. O desempenho é inferior nas classes pequenas e densas do Grupo 1, padrão associado à combinação de instâncias pequenas com densidade de conflitos elevada, e não à densidade isoladamente.