#! /usr/bin/perl -I../script ../script/expt.pl# vi : set ts=4 sw=4:# Driver tables for experiments.## Kinds of lines:# 	"require": earliest version of expt.pl that can run this script.# 	"salt": a number to be mixed with permutation number and instance name#		to derive a random number generator seed.#	"algprefix": used to form algorithm-specific names for output files.# 	"inputdir": directory where the input tsp files are# 	"outputdir": directory where the output files should go# 	"scriptdir": directory where scripts are.# 	"bindir": directory where the lk programs are (lk.deg and lk.no_d).# 	"program": base name of program to run (e.g. lk or lk.single);#		The variations will be appended to this# 	"variations": colon-separated list of things to append to "program" to#		get the main optimizer program.# 	"instance": perform experiments on the named TSP file.#	"permutations": list seeds for permuting cities (0 is identity)#	"lkargs": list of arguments that are always supplied#	"preprocess": list preprocessing command (e.g. for cloning)#		There can be multiple preprocessing commands, for multiple kinds of#		runs## instance line Fields, separated by colons:#  	name of file (without .tsp) in $inputdir#	N, the number of cities in the instance#	option to always use with this instance. (Use -l and -u here)#   (sequence of entries indicating number of iters to run.  #		N is replaced by the number of vertices.)## preprocess line fields, separated by colons:#	the command to run on the file with output piped to reorderer.#	the early suffix to put on instance name when generating output files#	the late suffix to put on instance name when generating output files#require 	0.4.14  # First version this script can use: need "program" directivesalt	 	271818algprefix	tsp.inputdir	../dataoutputdir	.scriptdir	../scriptbindir		../srcprogram		lkvariations	.deg:.no_dpermutations 0:1:2#lkargs     	-v 50 -S dsort --maxdepth 50 -c nq 10lkargs     	-v 50 -S dsort --maxdepth 50 -c nn 20 or nq 5preprocess cat   : :  # Empty mod letters.#preprocess ../src/lk.deg -M -v 0 -S dsort | ../src/tspgen -s %p142 : t%p142 : c#preprocess ../src/jitter -s %p142 : j%p142 : c#preprocess ../src/shake -s %p142 : s%p142 : cinstance ben.0.820.1000:1000:-l hka 23075173.6437088 : N/10instance ben.0.840.1000:1000:-l hka 22879340.7896019 : N/10instance ben.0.860.1000:1000:-l hka 22821842.4425214 : N/10instance ben.0.880.1000:1000:-l hka 23102834.8975332 : N/10instance ben.0.900.1000:1000:-l hka 23335735.7128726 : N/10instance ben.1.821.1000:1000:-l hka 6278181.43965445 : N/10instance ben.1.841.1000:1000:-l hka 6275773.15783947 : N/10instance ben.1.861.1000:1000:-l hka 6279276.16050158 : N/10instance ben.1.881.1000:1000:-l hka 6279561.3601394 : N/10instance ben.1.901.1000:1000:-l hka 6279425.49716017 : N/10#instance ben.2.822.1000:1000:-l hka 1049312.51397295 : N/10#instance ben.2.842.1000:1000:-l hka 1049312.51397295 : N/10#instance ben.2.862.1000:1000:-l hka 1049312.51397295 : N/10#instance ben.2.882.1000:1000:-l hka 1049312.51397295 : N/10#instance ben.2.902.1000:1000:-l hka 1049312.51397295 : N/10instance ben.3.823.1000:1000:-l hka 39977621.4279571 : N/10instance ben.3.843.1000:1000:-l hka 40478465.8811617 : N/10instance ben.3.863.1000:1000:-l hka 40230438.6110624 : N/10instance ben.3.883.1000:1000:-l hka 40313152.8003392 : N/10instance ben.3.903.1000:1000:-l hka 40595189.4821765 : N/10instance ben.4.824.1000:1000:-l hka 15030331.805171 : N/10instance ben.4.844.1000:1000:-l hka 15852124.8864723 : N/10instance ben.4.864.1000:1000:-l hka 15380337.7044824 : N/10instance ben.4.884.1000:1000:-l hka 15107729.0357954 : N/10instance ben.4.904.1000:1000:-l hka 15539919.7473854 : N/10instance ben.5.825.1000:1000:-l hka 1949755.10754793 : N/10instance ben.5.845.1000:1000:-l hka 1686349.47307368 : N/10instance ben.5.865.1000:1000:-l hka 2017688.93092981 : N/10instance ben.5.885.1000:1000:-l hka 1902748.84456039 : N/10instance ben.5.905.1000:1000:-l hka 2017405.23120089 : N/10#instance ben.6.826.1000:1000:-l hka 1241445.37273514 : N/10#instance ben.6.846.1000:1000:-l hka 1433073.03514909 : N/10#instance ben.6.866.1000:1000:-l hka 1414808.26365852 : N/10#instance ben.6.886.1000:1000:-l hka 1443263.98631108 : N/10#instance ben.6.906.1000:1000:-l hka 1425446.45713793 : N/10instance ben.7.827.1000:1000:-l hka 50289796.4828733 : N/10instance ben.7.847.1000:1000:-l hka 50957723.9699203 : N/10instance ben.7.867.1000:1000:-l hka 50023372.4658934 : N/10instance ben.7.887.1000:1000:-l hka 49911476.2349096 : N/10instance ben.7.907.1000:1000:-l hka 50211780.4614775 : N/10instance ben.8.828.1000:1000:-l hka 28139741.6713359 : N/10instance ben.8.848.1000:1000:-l hka 28192519.4512733 : N/10instance ben.8.868.1000:1000:-l hka 28026270.59387 : N/10instance ben.8.888.1000:1000:-l hka 28169377.795773 : N/10instance ben.8.908.1000:1000:-l hka 28249691.0933897 : N/10instance ben.9.829.1000:1000:-l hka 107006528.398892 : N/10instance ben.9.849.1000:1000:-l hka 108649028.234542 : N/10instance ben.9.869.1000:1000:-l hka 112608668.827018 : N/10instance ben.9.889.1000:1000:-l hka 108645932.642267 : N/10instance ben.9.909.1000:1000:-l hka 105179753.308016568 : N/10instance ben.10.830.1000:1000:-l hka 3294361.0574408 : N/10instance ben.10.850.1000:1000:-l hka 3401315 : N/10instance ben.10.870.1000:1000:-l hka 3007236.49033631 : N/10instance ben.10.890.1000:1000:-l hka 3388473.65202242 : N/10instance ben.10.910.1000:1000:-l hka 3020407.19245764 : N/10