Optimal decentralized formation of k-member partnerships

Anna Chmielowiec*, Maarten Van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)

Abstract

To keep pace with constantly changing markets, many companies are seeking strategic partnerships. In this paper, we assume that a company can electronically provide a profile of the product or service it has to offer. This profile is described in such a way that potential partners can assess the fitness of the company for eventually teaming up. We concentrate on the fully decentralized optimal formation of teams consisting of k members. This problem boils down to developing a decentralized, efficient algorithm for solving a variant of the maximal weighted k-subgraph problem. We provide a first solution, along with an assessment of its performance, thereby concentrating on the feasibility of an actual embedding in real-world scenarios consisting of thousands of companies. In particular, any solution should be highly adaptive when new or fresh information concerning potential partners comes available.

Original languageEnglish
Title of host publication2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages154-163
Number of pages10
ISBN (Electronic)978-0-7695-4232-4
ISBN (Print)978-1-4244-8537-6
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010 - Budapest, Hungary
Duration: 27 Sept 20101 Oct 2010
Conference number: 4
http://www.inf.u-szeged.hu/projectdirs/saso10/index.php?menu=calls

Publication series

NameIEEE International Conference on Self-Adaptive and Self-Organizing Systems
PublisherIEEE
Volume2010
ISSN (Print)1949-3673
ISSN (Electronic)1949-3681

Conference

Conference4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010
Abbreviated titleSASO 2010
Country/TerritoryHungary
CityBudapest
Period27/09/101/10/10
Internet address

Keywords

  • Overlay networks
  • Protocols
  • Self-organization
  • Self-stabilization
  • Variable neighbourhood search
  • Weighted k-clique matching

Fingerprint

Dive into the research topics of 'Optimal decentralized formation of k-member partnerships'. Together they form a unique fingerprint.

Cite this