head	1.3;access;symbols	zero-five-zero:1.3	zero-four-seventeen:1.3	zero-four-ten:1.2	zero-four-nine:1.1	zero-four-eight:1.1	zero-four-five:1.1	zero-four-three:1.1;locks	neto:1.3;comment	@# @;1.3date	98.10.17.19.21.02;	author neto;	state Exp;branches;next	1.2;1.2date	98.08.23.21.39.55;	author neto;	state Exp;branches;next	1.1;1.1date	98.07.31.18.03.16;	author neto;	state Exp;branches;next	;desc@Run a battery of TSP experiments.Input to ../script/expt.pl@1.3log@TSP experiments@text@#! /usr/bin/perl -I../script ../script/expt.pl# vi : set ts=4 sw=4:# expt.data.in# 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	 	314159algprefix	tsp.inputdir	../dataoutputdir	.scriptdir	../scriptbindir		../srcprogram		lkvariations	.deg:.no_d#variations	.deg#variations	.no_dpermutations 0:1:2:3:4:5:6:7:8:9#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 : c#instance unifd.42.1000:1000:--no-round -l expected-hk-guess  227810:1:N/10instance lin105:105: -l optimal 14379 -l hk 14371 : 	N # capprox hkinstance lin318:318: -u optimal 42029 -l hk 41911 : Ninstance att532:532:	-u optimal 27686 -l hk 27420 : N # computed HK from Table 8.16instance dsj1000:1000:	-u optimal 18659688 -l hk 18546554 : Ninstance pr1002:1002:	-u optimal 259045 -l hk 256766 : Ninstance pcb442:442:	-u optimal 50778 -l hk 50500 : Ninstance pcb1173:1173:	-u optimal 56892 -l hk 56351 : Ninstance pr2392:2392:	-u optimal 378032 -l hk 373490 : N instance pcb3038:3038:	-u optimal 137694 -l hk 136588 : Ninstance fnl4461:4461:	-u optimal 182566 -l hk 181570 : Ninstance pla7397:7397:	-u optimal 23260728 -l hk 23126594 : N #computed HKinstance fl3795:3795:	-u optimal 28772 -l hk-estimate 28476 : N # take 1.04 as optimal's excess percentage over hk#instance gr666:666:	-u optimal 294358 -l hk 292486 : N # computed HK from Table 8.16@1.2log@Default is nq 10@text@d1 1a1 1#! ../script/expt.pld8 3d13 1d15 4a18 1# 	"scriptdir": directory where the tspreorder.pl is.d21 1d29 2a30 4#	option to always use with this instance.#  	bound name (-l <string>)#  	bound numerical value#   (sequence of lines indicating number of iters to run.  d39 2a40 1require 	0.4.2d43 1a43 1outputdir	../exptd46 1a46 2lkargs     	-v 50 -S dsort --maxdepth 50 -c nq 10permutations 1:2			#:3:4:5d48 5d58 14a71 13instance lin105:105::		-l optimal : 14379: 	1:N/10instance lin318:318::		-l hk :      41889:		1:N/10instance pcb442:442::		-l hk : 	50500:		1:N/10instance fullgrid1024:1024::-l optimal: 320000:		1:N/10instance unifd.42.1000:1000:--no-round:-l expected-hk-guess : 227810:1:N/10instance dsj1000:1000::		-l optimal : 18659688:	1:N/10instance pr1002:1002::		-l hk :		256766:		1:N/10instance pr2392:2392::		-l optimal: 378032:		1:N/10instance pcb3038:3038::		-l hk : 	136588:		1:N/10instance fl3795:3795::		-l hk : 	28478:		1:N/10instance fnl4461:4461::		-l optimal: 182566:		1:N/10instance pla7397:7397::		-l optimal: 23260728:	1:N/10###instance att532upper::	-l optimal: 27686:		1:N/10@1.1log@Initial revision@text@d39 1a39 1lkargs     	-v 50 -S dsort --maxdepth 50 -c nn 20@