DIKUL - logo
E-viri
Celotno besedilo
Recenzirano Odprti dostop
  • A Learnheuristic Algorithm ...
    Gomez, Juan F.; Uguina, Antonio R.; Panadero, Javier; Juan, Angel A.

    Algorithms, 12/2023, Letnik: 16, Številka: 12
    Journal Article

    The capacitated dispersion problem, which is a variant of the maximum diversity problem, aims to determine a set of elements within a network. These elements could symbolize, for instance, facilities in a supply chain or transmission nodes in a telecommunication network. While each element typically has a bounded service capacity, in this research, we introduce a twist. The capacity of each node might be influenced by a random Bernoulli component, thereby rendering the possibility of a node having zero capacity, which is contingent upon a black box mechanism that accounts for environmental variables. Recognizing the inherent complexity and the NP-hard nature of the capacitated dispersion problem, heuristic algorithms have become indispensable for handling larger instances. In this paper, we introduce a novel approach by hybridizing a heuristic algorithm with reinforcement learning to address this intricate problem variant.