Greedy colouring of Queen Graphs.

generate_seeds

#!/bin/bash
for (( i=1; i<=$1; i++ ))
do
  echo $RANDOM
done

get_colours.sed

# To use sed -n -f get_colours.sed queen13_13.col.res > output.txt
s/CLRS \([0-9]\+\) [A-Z a-z = 0-9 .]*/\1/p

Makefile

src_dir:=~/workspace/graphs-collection/src/Colouring/Trick
generate_seeds:=./generate_seeds
simulation:=./simulation2
get_colours:=get_colours.sed
output:=output.txt
approx:=chromatic_approx.txt
seeds:=seeds.txt

problem_file:=$(src_dir)/queen16_16.col
result_file=$(addsuffix .res, $(problem_file))
iterations:=1000
type:=simple
ordering:=lbfsr

chromatic_approx.txt: $(output)
	sort -n $< | head -n 1 > $@

output.txt: $(get_colours) $(result_file)
	sed -n -f $< $(result_file) > $@

$(result_file): $(problem_file) $(seeds)
	$(simulation) $(seeds) $(type) $(ordering) $<

$(seeds):
	$(generate_seeds) $(iterations) > $(seeds)

clean:
	rm -f $(approx)
	rm -f $(output)
	rm -f $(result_file)
	rm -f $(seeds)

simulation

#!/bin/bash
# First parameter is number of iterations
# Second parameter is type
# Third parameter is ordering
# Fourth parameter is filename
for (( i=1; i<=$1; ++i ))
do
 ccli greedy --type=$2 --ordering=$3 --seed=$RANDOM $4
done

simulation2

#!/bin/bash
# First parameter is number of iterations  ## BROKEN
# Second parameter is type
# Third parameter is ordering
# Fourth parameter is filename
parallel -j2 --eta ccli greedy --type=$2 --ordering=$3 --seed={1} $4 :::: $1