@inproceedings{72abfc6d7b514b8988b1af2baeeece69,
title = "Virtual structure reduction for distributed constraint problem solving",
abstract = "Distributed Constraint Problem solving represents a fundamental research area in distributed artificial intelligence and multi-agent systems. The constraint density, or the ratio of the number of constraints to the number of variables, determines the difficulty of either finding a solution or minimizing the set of variable assignment conflicts. Reducing density typically reduces difficulty. We present a fully distributed technique for reducing the effective density of constraint graphs, called Virtual Structure Reduction (VSR). The VSR technique leverages the occurrence of variables that must be assigned the same value based on shared constraints and can improve solver performance using existing algorithms. We discuss our Distributed Constraint Optimization Problem (DCOP) solver, integrated with the Distributed Stochastic Algorithm (DSA), called VSR-DSA. The VSR-DSA algorithm demonstrates performance gains vs DSA in both solution quality and time on 3-coloring problems.",
author = "Nathaniel Gemelli and Jeffrey Hudack and Oh, {Jae C.}",
year = "2013",
language = "English (US)",
isbn = "9781577356288",
series = "AAAI Workshop - Technical Report",
publisher = "AI Access Foundation",
pages = "32--34",
booktitle = "Late-Breaking Developments in the Field of Artificial Intelligence - Papers Presented at the 27th AAAI Conference on Artificial Intelligence, Technical Report",
address = "United States",
note = "27th AAAI Conference on Artificial Intelligence, AAAI 2013 ; Conference date: 14-07-2013 Through 18-07-2013",
}