On the Complexity of the Collaborative Joint Replenishment Problem

Autor: René Amaya-Mier, Carlos Otero-Palencia, Jairo R. Montoya-Torres
Rok vydání: 2021
Předmět:
Zdroj: Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future ISBN: 9783030809058
DOI: 10.1007/978-3-030-80906-5_22
Popis: In this paper, we study the open question regarding the computational complexity of one newest version of the Joint Replenishment Problem, the Collaborative Joint Replenishment Problem. This problem has received attention due to his potential in practical settings. However, the complexity of the problem remains unresolved. In this paper, we provide insights to proof that the problem is indeed NP-complete. The complexity is also analyzed using computational experiments.
Databáze: OpenAIRE