Distributed Constraint Optimization Problems and Applications: A Survey
Authors: Ferdinando Fioretto, Enrico Pontelli, William Yeoh
JAIR 2018 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | This survey provides an overview of the DCOP model, offering a classification of its multiple extensions and addressing both resolution methods and applications that find a natural mapping within each class of DCOPs. The proposed classification suggests several future perspectives for DCOP extensions and identifies challenges in the design of efficient resolution algorithms, possibly through the adaptation of strategies from different areas. |
| Researcher Affiliation | Academia | Ferdinando Fioretto EMAIL Department of Industrial and Operations Engineering University of Michigan Ann Arbor, MI 48109, USA; Enrico Pontelli EMAIL Department of Computer Science New Mexico State University Las Cruces, NM 88003, USA; William Yeoh EMAIL Department of Computer Science and Engineering Washington University in St. Louis St. Louis, MO 63130, USA. All authors are affiliated with universities, indicated by their institution names and .edu email addresses. |
| Pseudocode | No | The paper describes various algorithms (e.g., Sync BB, AFB, ADOPT, DPOP, Max-Sum, MGM, DSA, DUCT, D-Gibbs) in detail, outlining their steps and characteristics in prose. However, it does not include any explicitly labeled pseudocode blocks, algorithm figures, or structured code-like procedures. For example, it describes Sync BB as: "Synchronous Branch-and-Bound (Sync BB) is a complete, synchronous, search-based algorithm that can be considered as a distributed version of a branch-and-bound algorithm. It uses a complete ordering of the agents to extend a Current Partial Assignment (CPA) via a synchronous communication process." |
| Open Source Code | No | The paper discusses several open-source frameworks and simulators for DCOPs (e.g., Dis Choco, Frodo, Agent Zero), mentioning their features and implementations. However, these are descriptions of third-party tools that the authors refer to, not a release of source code for the methodology or survey content presented in this specific paper. There is no explicit statement by the authors that they are releasing code for the work described in this paper, nor is a specific repository link provided for their own contributions. |
| Open Datasets | Yes | The paper mentions known open datasets and repositories: "CSPLib (CSPLib, 2000), a library of test problems for constraint solvers" and "A realistic dataset for the smart home device scheduling problem for DCOPs has been recently released (Kluegel, Iqbal, Fioretto, Yeoh, & Pontelli, 2017)." |
| Dataset Splits | No | The paper is a survey and does not present new experimental results from its own methodology that would require specifying dataset splits. While it discusses how other works might use datasets, it does not provide specific train/test/validation splits for any methodology presented in this paper. |
| Hardware Specification | No | The paper is a survey and does not describe experimental work performed by the authors. Therefore, it does not specify any hardware used for running experiments. It mentions Graphical Processing Units (GPUs) in a general discussion about novel hardware platforms for solvers (Section 9.3) but not as part of its own experimental setup: "One can even exploit novel hardware platforms, such as Graphical Processing Units (GPUs) to parallelize such solvers (Fioretto, Pontelli, Yeoh, & Dechter, 2018; Fioretto et al., 2016a; Bistaffa, Farinelli, & Bombieri, 2014; Fioretto, Campeotto, Fioretto, Yeoh, & Pontelli, 2014a)." |
| Software Dependencies | No | The paper discusses various DCOP simulators and frameworks (Dis Choco, Frodo, Agent Zero, JADE), mentioning that some are Java-based. However, it does not provide specific version numbers for these or any other software as dependencies for any methodology implemented or presented in this survey paper. For example, it states: "Frodo (L eaut e et al., 2009) is a Java open-source framework for DCOP which implements several complete and incomplete classic DCOP algorithms..." but does not specify a version for Frodo itself or other libraries. |
| Experiment Setup | No | The paper is a survey that analyzes existing DCOP models, algorithms, and applications. It does not conduct new experiments or propose a novel methodology requiring a specific experimental setup, hyperparameters, or training configurations within the scope of this paper. |