data.blum.2015: Comparison of optimization algorithms in Blum _et al._ (2015)

Description Format Source

Description

This dataset contains part of the results obtained in the comparison of decentralyzed optimization algorithms presented in Blum et al. (2015). The dataset contains 900 rows and 10 colums. Each row reprsents an instance of the maximum independent set problem (a graph). The first two are descriptors of the problem in each row (size and radius used to create random geometric graphs) and the other 8 contain the results obtained by 8 algorithms for the MIS problem instance.

Format

A data frame with 10 columns and 900 rows

Source

C. Blum, B. Calvo and M.J. Blesa (2015) FrogCOL and FrogMIS: New Decentralized Algorithms for Finding Large Independent Sets in Graphs. Swarm Intelligence. In press.


scmamp documentation built on May 1, 2019, 10:10 p.m.