COST FUNCTION

A constraint programming Extension

Home

Benchmark

Benchmark_cart

Your selection Format : wcsp
#Instances : 0

Format filter applied : wcsp
#Instance :

Benchmark

Project

online

Bench Home/crafted/Coloring

Notice: Undefined property: BenchmarkViewBrowse::$hasAnonymousSelections in /var/www/html/components/com_benchmark/views/browse/tmpl/anonymous.php on line 21

Operations on selected instances

Add to a new selection Name :

Comment :

Public :

Format :

Select a selection

Benchmark description Extend/Reduce

Graph coloring instances cast into Minimum Coloring instances.
The instances (*.col DIMACS format) come from COLOR02/03/04
Graph Coloring and its Generalizations web site:
   http://mat.gsia.cmu.edu/COLORING02/benchmarks

---
Useful scripts:

elim-dup.csh removes duplicate edges

color2wcsp.awk transforms a graph coloring instance in DIMACS format into a minimum coloring instance in wcsp format

Field	Predicat	Value

Filename	#var	Max dom	#const	ub	Arity max	Connectivity	Max Degree	Min Degree	Closed
queen5_5_3.wcsp	25	3	160	161	2	0.87	16	12
queen5_5_4.wcsp	25	4	160	161	2	0.87	16	12
queen5_5_5.wcsp	25	5	160	161	2	0.87	16	12
DSJC125.1.4.wcsp	125	4	736	737	2	0.72	23	5
GEOM40_2.wcsp	40	2	78	79	2	0.12	6	0
DSJC125.1.5.wcsp	125	5	736	737	2	0.72	23	5
GEOM30a_3.wcsp	30	3	81	82	2	0.2	10	2
GEOM40_3.wcsp	40	3	78	79	2	0.12	6	0
GEOM30a_4.wcsp	30	4	81	82	2	0.2	10	2
GEOM40_4.wcsp	40	4	78	79	2	0.12	6	0
GEOM30a_5.wcsp	30	5	81	82	2	0.2	10	2
GEOM40_5.wcsp	40	5	78	79	2	0.12	6	0
GEOM30a_6.wcsp	30	6	81	82	2	0.2	10	2
GEOM40_6.wcsp	40	6	78	79	2	0.12	6	0
le450_5a_2.wcsp	450	2	5714	5715	2	0.81	42	13
myciel5g_3.wcsp	47	3	236	237	2	0.44	23	5
le450_5a_3.wcsp	450	3	5714	5715	2	0.81	42	13
le450_5a_4.wcsp	450	4	5714	5715	2	0.81	42	13
myciel5g_4.wcsp	47	4	236	237	2	0.44	23	5
le450_5a_5.wcsp	450	5	5714	5715	2	0.81	42	13
myciel5g_5.wcsp	47	5	236	237	2	0.44	23	5
myciel5g_6.wcsp	47	6	236	237	2	0.44	23	5