Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149489849> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2149489849 endingPage "125" @default.
- W2149489849 startingPage "120" @default.
- W2149489849 abstract "Cooperative problem solving with resource constraints are important in practical multi-agent systems. Resource constraints are necessary to handle practical problems including distributed task scheduling with limited resource availability. A dedicated framework called Resource Constrained DCOP (RCDCOP) has recently been proposed. RCDCOP models objective functions and resource constraints separately. A resource constraint is an n-ary constraint that represents the limit on the number of resources of a given type available to agents. Previous research addressing RCDCOPs employs the Adopt algorithm, which is an efficient solver for DCOPs. An important graph structure for Adopt is the pseudo-tree for constraint networks. A pseudo-tree implies a partial ordering of variables. In this variable ordering, n-ary constrained variables are placed on a single path of the tree. Therefore, resource constraints that have large arity augment the depth of the pseudo-tree. This also reduces the parallelism, and therefore the efficiency of Adopt. In this paper we propose another version of the Adopt algorithm for RCDCOP using a pseudo-tree that is generated ignoring resource constraints. The proposed method reduces the previous limitations in the construction of RCDCOP pseudo-trees. The key ideas of our work are as follows: (i) The pseudo-tree is generated ignoring resource constraints. (ii) Virtual variables are introduced, representing the usage of resources. These virtual variables are used to share resources among sub-trees. However, the addition of virtual variables increases the search space. To handle this problem, influence of placement of virtual variables/resources constraints in the pseudo tree is considered. Moreover the search is pruned using the bounds defined by the resource constraints if possible. These ideas are used to extend Adopt. The efficiency of our technique depends on the class of problems being considered, and we describe the obtained experimental results." @default.
- W2149489849 created "2016-06-24" @default.
- W2149489849 creator A5008763368 @default.
- W2149489849 creator A5033823653 @default.
- W2149489849 creator A5039770030 @default.
- W2149489849 creator A5048575057 @default.
- W2149489849 creator A5076865709 @default.
- W2149489849 date "2008-07-13" @default.
- W2149489849 modified "2023-10-03" @default.
- W2149489849 title "Resource constrained distributed constraint optimization with virtual variables" @default.
- W2149489849 cites W12833454 @default.
- W2149489849 cites W1548955532 @default.
- W2149489849 cites W1641614869 @default.
- W2149489849 cites W1993224387 @default.
- W2149489849 cites W2084165554 @default.
- W2149489849 cites W2110116921 @default.
- W2149489849 cites W2141837602 @default.
- W2149489849 cites W2164500294 @default.
- W2149489849 cites W2569549435 @default.
- W2149489849 hasPublicationYear "2008" @default.
- W2149489849 type Work @default.
- W2149489849 sameAs 2149489849 @default.
- W2149489849 citedByCount "13" @default.
- W2149489849 countsByYear W21494898492012 @default.
- W2149489849 countsByYear W21494898492013 @default.
- W2149489849 countsByYear W21494898492014 @default.
- W2149489849 countsByYear W21494898492015 @default.
- W2149489849 countsByYear W21494898492018 @default.
- W2149489849 countsByYear W21494898492019 @default.
- W2149489849 crossrefType "proceedings-article" @default.
- W2149489849 hasAuthorship W2149489849A5008763368 @default.
- W2149489849 hasAuthorship W2149489849A5033823653 @default.
- W2149489849 hasAuthorship W2149489849A5039770030 @default.
- W2149489849 hasAuthorship W2149489849A5048575057 @default.
- W2149489849 hasAuthorship W2149489849A5076865709 @default.
- W2149489849 hasConcept C110546421 @default.
- W2149489849 hasConcept C113174947 @default.
- W2149489849 hasConcept C11413529 @default.
- W2149489849 hasConcept C118615104 @default.
- W2149489849 hasConcept C120314980 @default.
- W2149489849 hasConcept C125583679 @default.
- W2149489849 hasConcept C126255220 @default.
- W2149489849 hasConcept C134306372 @default.
- W2149489849 hasConcept C137631369 @default.
- W2149489849 hasConcept C154945302 @default.
- W2149489849 hasConcept C173404611 @default.
- W2149489849 hasConcept C206729178 @default.
- W2149489849 hasConcept C207024777 @default.
- W2149489849 hasConcept C33923547 @default.
- W2149489849 hasConcept C41008148 @default.
- W2149489849 hasConcept C44616089 @default.
- W2149489849 hasConcept C49937458 @default.
- W2149489849 hasConceptScore W2149489849C110546421 @default.
- W2149489849 hasConceptScore W2149489849C113174947 @default.
- W2149489849 hasConceptScore W2149489849C11413529 @default.
- W2149489849 hasConceptScore W2149489849C118615104 @default.
- W2149489849 hasConceptScore W2149489849C120314980 @default.
- W2149489849 hasConceptScore W2149489849C125583679 @default.
- W2149489849 hasConceptScore W2149489849C126255220 @default.
- W2149489849 hasConceptScore W2149489849C134306372 @default.
- W2149489849 hasConceptScore W2149489849C137631369 @default.
- W2149489849 hasConceptScore W2149489849C154945302 @default.
- W2149489849 hasConceptScore W2149489849C173404611 @default.
- W2149489849 hasConceptScore W2149489849C206729178 @default.
- W2149489849 hasConceptScore W2149489849C207024777 @default.
- W2149489849 hasConceptScore W2149489849C33923547 @default.
- W2149489849 hasConceptScore W2149489849C41008148 @default.
- W2149489849 hasConceptScore W2149489849C44616089 @default.
- W2149489849 hasConceptScore W2149489849C49937458 @default.
- W2149489849 hasOpenAccess W2149489849 @default.
- W2149489849 hasRelatedWork W14922964 @default.
- W2149489849 hasRelatedWork W1548955532 @default.
- W2149489849 hasRelatedWork W1585148702 @default.
- W2149489849 hasRelatedWork W1723186713 @default.
- W2149489849 hasRelatedWork W1760241490 @default.
- W2149489849 hasRelatedWork W1993224387 @default.
- W2149489849 hasRelatedWork W2068360624 @default.
- W2149489849 hasRelatedWork W2084165554 @default.
- W2149489849 hasRelatedWork W2110116921 @default.
- W2149489849 hasRelatedWork W2157488300 @default.
- W2149489849 hasRelatedWork W2164500294 @default.
- W2149489849 hasRelatedWork W2201282128 @default.
- W2149489849 hasRelatedWork W2262730986 @default.
- W2149489849 hasRelatedWork W2406754838 @default.
- W2149489849 hasRelatedWork W2507494403 @default.
- W2149489849 hasRelatedWork W2523470351 @default.
- W2149489849 hasRelatedWork W2798831862 @default.
- W2149489849 hasRelatedWork W2969695137 @default.
- W2149489849 hasRelatedWork W3003326629 @default.
- W2149489849 hasRelatedWork W3139174429 @default.
- W2149489849 isParatext "false" @default.
- W2149489849 isRetracted "false" @default.
- W2149489849 magId "2149489849" @default.
- W2149489849 workType "article" @default.