Generate ARFF File with GCP Empirical Performance Model

System must generate an ARFF file to feed Weka Machine Learning algorithms. This ARFF file will be structured as following: | Instance Name | Feature 1 | Feature 2 | ... | Feature N | Class = Best...

Id #1190 | Release: Graph Coloring Empirical Performance Model | Updated: Jul 23, 2014 at 12:11 PM by lucasdeandrade87 | Created: Jul 23, 2014 at 12:11 PM by lucasdeandrade87

Run TABU Algorithm on GCP Instance

System must allow the execution of TABU Algorithm on a GCP Instance System must measure performance of this algorithm such as: Minimum color achieved Runtime

Id #1189 | Release: Graph Coloring Empirical Performance Model | Updated: Jul 23, 2014 at 12:08 PM by lucasdeandrade87 | Created: Jul 23, 2014 at 12:08 PM by lucasdeandrade87

Run DSATUR Algorithm on GCP Instance

System must allow the execution of DSATUR Algorithm to color a GCP Instance. System must measure performance of this algorithm such as: Minimum color achieved Runtime

Id #1188 | Release: Graph Coloring Empirical Performance Model | Updated: Jul 23, 2014 at 12:07 PM by lucasdeandrade87 | Created: Jul 23, 2014 at 12:06 PM by lucasdeandrade87

Read multiple .COL files

Automate Reading process to be able to load multiple .COL files and perform series of calculations such as feature extraction and Graph Coloring algorithms performance measurement.

Id #1187 | Release: Graph Coloring Empirical Performance Model | Updated: Jul 22, 2014 at 12:49 AM by lucasdeandrade87 | Created: Jul 22, 2014 at 12:49 AM by lucasdeandrade87

Extract Features from GCP Instance

Given a GCP Instance, the following features may be available for extraction: Number of Nodes Number of Edges Mean Degree Centrality Mean Betweenness Centrality Mean Eigenvector Centrality Cluster...

Id #1186 | Release: Graph Coloring Empirical Performance Model | Updated: Jul 22, 2014 at 12:49 AM by lucasdeandrade87 | Created: Jul 22, 2014 at 12:47 AM by lucasdeandrade87

Read single .COL file

.COL is a standard DIMACS file format that contains information about a Graph Coloring Problem instance.

Id #1185 | Release: Graph Coloring Empirical Performance Model | Updated: Jul 22, 2014 at 12:44 AM by lucasdeandrade87 | Created: Jul 22, 2014 at 12:44 AM by lucasdeandrade87

  • 1-6 of 6 Work Items
    • Previous
    • 1
    • Next
    • Showing
    • All
    • Work Items