Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128574855> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W3128574855 abstract "We give a column generation based branch and bound algorithm for coalition structure generation over graphs problem using valuation functions for which this problem is proven to be NP-complete. For a given graph G = (V;E) and a valuation function w : 2^V -> R, the problem is to find the most valuable coalition structure (or partition) of V. We consider two cases: first when the value of a coalition is the sum of the weights of its edges which can be positive or negative, second when the value of a coalition takes account of both inter- and intra-coalitional disagreements and agreements, respectively. For both valuations we give experimental results which cover for the first time sets of more than forty agents. For another valuation function (coordination) we give only the theoretical considerations in the appendix." @default.
- W3128574855 created "2021-02-15" @default.
- W3128574855 creator A5066101990 @default.
- W3128574855 creator A5075873557 @default.
- W3128574855 creator A5090517856 @default.
- W3128574855 date "2021-01-01" @default.
- W3128574855 modified "2023-09-26" @default.
- W3128574855 title "A Branch and Price Algorithm for Coalition Structure Generation over Graphs" @default.
- W3128574855 doi "https://doi.org/10.5220/0010316303900397" @default.
- W3128574855 hasPublicationYear "2021" @default.
- W3128574855 type Work @default.
- W3128574855 sameAs 3128574855 @default.
- W3128574855 citedByCount "0" @default.
- W3128574855 crossrefType "proceedings-article" @default.
- W3128574855 hasAuthorship W3128574855A5066101990 @default.
- W3128574855 hasAuthorship W3128574855A5075873557 @default.
- W3128574855 hasAuthorship W3128574855A5090517856 @default.
- W3128574855 hasBestOaLocation W31285748551 @default.
- W3128574855 hasConcept C10138342 @default.
- W3128574855 hasConcept C11413529 @default.
- W3128574855 hasConcept C114614502 @default.
- W3128574855 hasConcept C118615104 @default.
- W3128574855 hasConcept C126255220 @default.
- W3128574855 hasConcept C132525143 @default.
- W3128574855 hasConcept C144237770 @default.
- W3128574855 hasConcept C162324750 @default.
- W3128574855 hasConcept C168956720 @default.
- W3128574855 hasConcept C186027771 @default.
- W3128574855 hasConcept C33923547 @default.
- W3128574855 hasConcept C41008148 @default.
- W3128574855 hasConceptScore W3128574855C10138342 @default.
- W3128574855 hasConceptScore W3128574855C11413529 @default.
- W3128574855 hasConceptScore W3128574855C114614502 @default.
- W3128574855 hasConceptScore W3128574855C118615104 @default.
- W3128574855 hasConceptScore W3128574855C126255220 @default.
- W3128574855 hasConceptScore W3128574855C132525143 @default.
- W3128574855 hasConceptScore W3128574855C144237770 @default.
- W3128574855 hasConceptScore W3128574855C162324750 @default.
- W3128574855 hasConceptScore W3128574855C168956720 @default.
- W3128574855 hasConceptScore W3128574855C186027771 @default.
- W3128574855 hasConceptScore W3128574855C33923547 @default.
- W3128574855 hasConceptScore W3128574855C41008148 @default.
- W3128574855 hasLocation W31285748551 @default.
- W3128574855 hasOpenAccess W3128574855 @default.
- W3128574855 hasPrimaryLocation W31285748551 @default.
- W3128574855 hasRelatedWork W10405664 @default.
- W3128574855 hasRelatedWork W2074371 @default.
- W3128574855 hasRelatedWork W2123346 @default.
- W3128574855 hasRelatedWork W5629099 @default.
- W3128574855 hasRelatedWork W6049264 @default.
- W3128574855 hasRelatedWork W6207231 @default.
- W3128574855 hasRelatedWork W6358082 @default.
- W3128574855 hasRelatedWork W9065265 @default.
- W3128574855 hasRelatedWork W9324657 @default.
- W3128574855 hasRelatedWork W997982 @default.
- W3128574855 isParatext "false" @default.
- W3128574855 isRetracted "false" @default.
- W3128574855 magId "3128574855" @default.
- W3128574855 workType "article" @default.