Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601667813> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1601667813 endingPage "172" @default.
- W1601667813 startingPage "165" @default.
- W1601667813 abstract "Distributed constraint satisfaction problems based on nogoods reasoning [2] seem to be the best approach in terms of theoretical time complexity. However, only few optimization protocols get the most out of valued nogoods’s power [16]. In this paper, we present a new search algorithm for distributed constraint optimization problems (DCOPs), called Distributed Dynamic Branch & Bound (DisDB&B). Agents assigns their variables sequentially and forwards valued nogoods (lower bounds) synchronously to the next unassigned agent. Combining lower bounds on inferred valued nogoods can help to speed up the search, and prune infeasible sub-problems. We show that the algorithm proposed here (DisDB&B), is optimal and guaranteed to terminate, having polynomial space complexity. Detailed experimental results show that on benchmark problems, the proposed algorithm achieve over an order of magnitude reduction on terms of messages exchanged between agents." @default.
- W1601667813 created "2016-06-24" @default.
- W1601667813 creator A5016940837 @default.
- W1601667813 creator A5069153395 @default.
- W1601667813 creator A5077371576 @default.
- W1601667813 creator A5031026570 @default.
- W1601667813 date "2008-06-04" @default.
- W1601667813 modified "2023-09-27" @default.
- W1601667813 title "Dynamic Branch & Bound Distribué" @default.
- W1601667813 cites W1524794046 @default.
- W1601667813 cites W1542155303 @default.
- W1601667813 cites W1567278842 @default.
- W1601667813 cites W1906715676 @default.
- W1601667813 cites W1990590890 @default.
- W1601667813 cites W203831981 @default.
- W1601667813 cites W2120466911 @default.
- W1601667813 cites W2121217029 @default.
- W1601667813 cites W2160458341 @default.
- W1601667813 cites W2289794867 @default.
- W1601667813 cites W2913258176 @default.
- W1601667813 cites W3121020235 @default.
- W1601667813 cites W2052160585 @default.
- W1601667813 cites W2611247412 @default.
- W1601667813 hasPublicationYear "2008" @default.
- W1601667813 type Work @default.
- W1601667813 sameAs 1601667813 @default.
- W1601667813 citedByCount "0" @default.
- W1601667813 crossrefType "journal-article" @default.
- W1601667813 hasAuthorship W1601667813A5016940837 @default.
- W1601667813 hasAuthorship W1601667813A5031026570 @default.
- W1601667813 hasAuthorship W1601667813A5069153395 @default.
- W1601667813 hasAuthorship W1601667813A5077371576 @default.
- W1601667813 hasConcept C111335779 @default.
- W1601667813 hasConcept C11413529 @default.
- W1601667813 hasConcept C126255220 @default.
- W1601667813 hasConcept C13280743 @default.
- W1601667813 hasConcept C134306372 @default.
- W1601667813 hasConcept C154945302 @default.
- W1601667813 hasConcept C179799912 @default.
- W1601667813 hasConcept C185798385 @default.
- W1601667813 hasConcept C199622910 @default.
- W1601667813 hasConcept C205649164 @default.
- W1601667813 hasConcept C2524010 @default.
- W1601667813 hasConcept C2776036281 @default.
- W1601667813 hasConcept C311688 @default.
- W1601667813 hasConcept C33923547 @default.
- W1601667813 hasConcept C41008148 @default.
- W1601667813 hasConcept C44616089 @default.
- W1601667813 hasConcept C49937458 @default.
- W1601667813 hasConcept C77553402 @default.
- W1601667813 hasConcept C93693863 @default.
- W1601667813 hasConceptScore W1601667813C111335779 @default.
- W1601667813 hasConceptScore W1601667813C11413529 @default.
- W1601667813 hasConceptScore W1601667813C126255220 @default.
- W1601667813 hasConceptScore W1601667813C13280743 @default.
- W1601667813 hasConceptScore W1601667813C134306372 @default.
- W1601667813 hasConceptScore W1601667813C154945302 @default.
- W1601667813 hasConceptScore W1601667813C179799912 @default.
- W1601667813 hasConceptScore W1601667813C185798385 @default.
- W1601667813 hasConceptScore W1601667813C199622910 @default.
- W1601667813 hasConceptScore W1601667813C205649164 @default.
- W1601667813 hasConceptScore W1601667813C2524010 @default.
- W1601667813 hasConceptScore W1601667813C2776036281 @default.
- W1601667813 hasConceptScore W1601667813C311688 @default.
- W1601667813 hasConceptScore W1601667813C33923547 @default.
- W1601667813 hasConceptScore W1601667813C41008148 @default.
- W1601667813 hasConceptScore W1601667813C44616089 @default.
- W1601667813 hasConceptScore W1601667813C49937458 @default.
- W1601667813 hasConceptScore W1601667813C77553402 @default.
- W1601667813 hasConceptScore W1601667813C93693863 @default.
- W1601667813 hasLocation W16016678131 @default.
- W1601667813 hasOpenAccess W1601667813 @default.
- W1601667813 hasPrimaryLocation W16016678131 @default.
- W1601667813 isParatext "false" @default.
- W1601667813 isRetracted "false" @default.
- W1601667813 magId "1601667813" @default.
- W1601667813 workType "article" @default.