Skip to content
Sorry, we had to truncate this directory to 1,000 files. 183 entries were omitted from the list. Latest commit info may be omitted.

Latest commit

 

History

History

MATILDA_Graphs

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README
README
 
 
g0001.col
g0001.col
 
 
g0001.sol
g0001.sol
 
 
g0002.allsol
g0002.allsol
 
 
g0002.col
g0002.col
 
 
g0002.sol
g0002.sol
 
 
g0003.col
g0003.col
 
 
g0003.sol
g0003.sol
 
 
g0004.allsol
g0004.allsol
 
 
g0004.col
g0004.col
 
 
g0004.sol
g0004.sol
 
 
g0005.allsol
g0005.allsol
 
 
g0005.col
g0005.col
 
 
g0005.sol
g0005.sol
 
 
g0006.col
g0006.col
 
 
g0006.sol
g0006.sol
 
 
g0007.allsol
g0007.allsol
 
 
g0007.col
g0007.col
 
 
g0007.sol
g0007.sol
 
 
g0008.allsol
g0008.allsol
 
 
g0008.col
g0008.col
 
 
g0008.sol
g0008.sol
 
 
g0009.allsol
g0009.allsol
 
 
g0009.col
g0009.col
 
 
g0009.sol
g0009.sol
 
 
g0010.allsol
g0010.allsol
 
 
g0010.col
g0010.col
 
 
g0010.sol
g0010.sol
 
 
g0011.allsol
g0011.allsol
 
 
g0011.col
g0011.col
 
 
g0011.sol
g0011.sol
 
 
g0012.allsol
g0012.allsol
 
 
g0012.col
g0012.col
 
 
g0012.sol
g0012.sol
 
 
g0013.allsol
g0013.allsol
 
 
g0013.col
g0013.col
 
 
g0013.sol
g0013.sol
 
 
g0014.allsol
g0014.allsol
 
 
g0014.col
g0014.col
 
 
g0014.sol
g0014.sol
 
 
g0015.allsol
g0015.allsol
 
 
g0015.col
g0015.col
 
 
g0015.sol
g0015.sol
 
 
g0016.allsol
g0016.allsol
 
 
g0016.col
g0016.col
 
 
g0016.sol
g0016.sol
 
 
g0017.allsol
g0017.allsol
 
 
g0017.col
g0017.col
 
 
g0017.sol
g0017.sol
 
 
g0018.allsol
g0018.allsol
 
 
g0018.col
g0018.col
 
 
g0018.sol
g0018.sol
 
 
g0019.col
g0019.col
 
 
g0019.sol
g0019.sol
 
 
g0020.allsol
g0020.allsol
 
 
g0020.col
g0020.col
 
 
g0020.sol
g0020.sol
 
 
g0021.allsol
g0021.allsol
 
 
g0021.col
g0021.col
 
 
g0021.sol
g0021.sol
 
 
g0022.allsol
g0022.allsol
 
 
g0022.col
g0022.col
 
 
g0022.sol
g0022.sol
 
 
g0023.allsol
g0023.allsol
 
 
g0023.col
g0023.col
 
 
g0023.sol
g0023.sol
 
 
g0024.allsol
g0024.allsol
 
 
g0024.col
g0024.col
 
 
g0024.sol
g0024.sol
 
 
g0025.allsol
g0025.allsol
 
 
g0025.col
g0025.col
 
 
g0025.sol
g0025.sol
 
 
g0026.allsol
g0026.allsol
 
 
g0026.col
g0026.col
 
 
g0026.sol
g0026.sol
 
 
g0027.allsol
g0027.allsol
 
 
g0027.col
g0027.col
 
 
g0027.sol
g0027.sol
 
 
g0028.allsol
g0028.allsol
 
 
g0028.col
g0028.col
 
 
g0028.sol
g0028.sol
 
 
g0029.allsol
g0029.allsol
 
 
g0029.col
g0029.col
 
 
g0029.sol
g0029.sol
 
 
g0030.allsol
g0030.allsol
 
 
g0030.col
g0030.col
 
 
g0030.sol
g0030.sol
 
 
g0031.allsol
g0031.allsol
 
 
g0031.col
g0031.col
 
 
g0031.sol
g0031.sol
 
 
g0032.allsol
g0032.allsol
 
 
g0032.col
g0032.col
 
 
g0032.sol
g0032.sol
 
 
g0033.allsol
g0033.allsol
 
 
g0033.col
g0033.col
 
 
g0033.sol
g0033.sol
 
 
g0034.allsol
g0034.allsol
 
 
g0034.col
g0034.col
 
 
g0034.sol
g0034.sol
 
 
g0035.allsol
g0035.allsol
 
 

README

This archive contains graph instances generated using a genetic algorithm, with the aim of diversifying the available set of graphs. The data set is used to compare performance of graph colouring algorithms with respect to instance properties.

The method used is described in the following paper:
Smith-Miles, K. A. and Bowly, S., "Generating New Test Instances by Evolving in Instance Space", Computers & Operations Research

Instances are described in the format specified for the DIMACS challenges (see ccformat.ps, included).