#! /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.14salt		64738algprefix	wpm.		# Mark weighted perfect matching.inputdir	../dataoutputdir	../exptscriptdir	../scriptbindir		../srcprogram		lklkargs     	-v 50 -S dsort --maxdepth 50 -c nn 20 or nq 5 --matchingpermutations 0:1:2:3:4:5:6:7:8:9variations	.deg:.no_dpreprocess cat   : :  # Empty mod letters.instance ben.0.820.1000:1000:-l optimal 10025005.0 : Ninstance ben.0.840.1000:1000:-l optimal 10098171.0 : Ninstance ben.0.860.1000:1000:-l optimal 10170970.0 : Ninstance ben.0.880.1000:1000:-l optimal 10074836.0 : Ninstance ben.0.900.1000:1000:-l optimal 10074704.0 : Ninstance ben.1.821.1000:1000:-l optimal 2948942.0 : Ninstance ben.1.841.1000:1000:-l optimal 3123284.0 : Ninstance ben.1.861.1000:1000:-l optimal 3140795.0 : Ninstance ben.1.881.1000:1000:-l optimal 3099044.0 : Ninstance ben.1.901.1000:1000:-l optimal 3113675.0 : Ninstance ben.10.830.1000:1000:-l optimal 956110.0 : Ninstance ben.10.850.1000:1000:-l optimal 989413.0 : Ninstance ben.10.870.1000:1000:-l optimal 980820.0 : Ninstance ben.10.890.1000:1000:-l optimal 1001888.0 : Ninstance ben.10.910.1000:1000:-l optimal 966875.0 : Ninstance ben.2.822.1000:1000:-l optimal 499500.0 : Ninstance ben.2.842.1000:1000:-l optimal 499500.0 : Ninstance ben.2.862.1000:1000:-l optimal 499500.0 : Ninstance ben.2.882.1000:1000:-l optimal 499500.0 : Ninstance ben.2.902.1000:1000:-l optimal 499500.0 : Ninstance ben.3.823.1000:1000:-l optimal 17534423.0 : Ninstance ben.3.843.1000:1000:-l optimal 17808982.0 : Ninstance ben.3.863.1000:1000:-l optimal 17804181.0 : Ninstance ben.3.883.1000:1000:-l optimal 17562824.0 : Ninstance ben.3.903.1000:1000:-l optimal 17717055.0 : Ninstance ben.4.824.1000:1000:-l optimal 6372090.0 : Ninstance ben.4.844.1000:1000:-l optimal 6730207.0 : Ninstance ben.4.864.1000:1000:-l optimal 6746033.0 : Ninstance ben.4.884.1000:1000:-l optimal 6420363.0 : Ninstance ben.4.904.1000:1000:-l optimal 6578393.0 : Ninstance ben.5.825.1000:1000:-l optimal 711911.0 : Ninstance ben.5.845.1000:1000:-l optimal 703391.0 : Ninstance ben.5.865.1000:1000:-l optimal 678446.0 : Ninstance ben.5.885.1000:1000:-l optimal 711993.0 : Ninstance ben.5.905.1000:1000:-l optimal 708097.0 : Ninstance ben.6.826.1000:1000:-l optimal 504876.0 : Ninstance ben.6.846.1000:1000:-l optimal 510740.0 : Ninstance ben.6.866.1000:1000:-l optimal 509839.0 : Ninstance ben.6.886.1000:1000:-l optimal 484784.0 : Ninstance ben.6.906.1000:1000:-l optimal 485276.0 : Ninstance ben.7.827.1000:1000:-l optimal 20744993.0 : Ninstance ben.7.847.1000:1000:-l optimal 20591598.0 : Ninstance ben.7.867.1000:1000:-l optimal 20728306.0 : Ninstance ben.7.887.1000:1000:-l optimal 20254966.0 : Ninstance ben.7.907.1000:1000:-l optimal 20409809.0 : Ninstance ben.8.828.1000:1000:-l optimal 13748595.0 : Ninstance ben.8.848.1000:1000:-l optimal 13770985.0 : Ninstance ben.8.868.1000:1000:-l optimal 13786817.0 : Ninstance ben.8.888.1000:1000:-l optimal 13871740.0 : Ninstance ben.8.908.1000:1000:-l optimal 13815765.0 : Ninstance ben.9.829.1000:1000:-l optimal 46359782.0 : Ninstance ben.9.849.1000:1000:-l optimal 46900708.0 : Ninstance ben.9.869.1000:1000:-l optimal 50057398.0 : Ninstance ben.9.889.1000:1000:-l optimal 46444561.0 : Ninstance ben.9.909.1000:1000:-l optimal 45971140.0 : N#instance ben.0.820.1000:1000:-l optimal 10025005.0 : N#instance ben.0.840.1000:1000:-l optimal 10098171.0 : N#instance ben.0.860.1000:1000:-l optimal 10170970.0 : N#instance ben.0.880.1000:1000:-l optimal 10074836.0 : N#instance ben.0.900.1000:1000:-l optimal 10074704.0 : N#instance ben.1.821.1000:1000:-l optimal 3118953.0 : N#instance ben.1.841.1000:1000:-l optimal 3127102.0 : N#instance ben.1.861.1000:1000:-l optimal 3070993.0 : N#instance ben.1.881.1000:1000:-l optimal 3007776.0 : N#instance ben.1.901.1000:1000:-l optimal 3002267.0 : N#instance ben.10.830.1000:1000:-l optimal 947065.0 : N#instance ben.10.850.1000:1000:-l optimal 1000753.0 : N#instance ben.10.870.1000:1000:-l optimal 1050545.0 : N#instance ben.10.890.1000:1000:-l optimal 948454.0 : N#instance ben.10.910.1000:1000:-l optimal 980766.0 : N#instance ben.2.822.1000:1000:-l optimal 499500.0 : N#instance ben.2.842.1000:1000:-l optimal 499500.0 : N#instance ben.2.862.1000:1000:-l optimal 499500.0 : N#instance ben.2.882.1000:1000:-l optimal 499500.0 : N#instance ben.2.902.1000:1000:-l optimal 499500.0 : N#instance ben.3.823.1000:1000:-l optimal 18260481.0 : N#instance ben.3.843.1000:1000:-l optimal 17690963.0 : N#instance ben.3.863.1000:1000:-l optimal 17988130.0 : N#instance ben.3.883.1000:1000:-l optimal 17346714.0 : N#instance ben.3.903.1000:1000:-l optimal 17973128.0 : N#instance ben.4.824.1000:1000:-l optimal 6100506.0 : N#instance ben.4.844.1000:1000:-l optimal 6225251.0 : N#instance ben.4.864.1000:1000:-l optimal 5904974.0 : N#instance ben.4.884.1000:1000:-l optimal 6687841.0 : N#instance ben.4.904.1000:1000:-l optimal 6550810.0 : N#instance ben.5.825.1000:1000:-l optimal 702026.0 : N#instance ben.5.845.1000:1000:-l optimal 732544.0 : N#instance ben.5.865.1000:1000:-l optimal 667290.0 : N#instance ben.5.885.1000:1000:-l optimal 700816.0 : N#instance ben.5.905.1000:1000:-l optimal 703597.0 : N#instance ben.6.826.1000:1000:-l optimal 515208.0 : N#instance ben.6.846.1000:1000:-l optimal 477715.0 : N#instance ben.6.866.1000:1000:-l optimal 496617.0 : N#instance ben.6.886.1000:1000:-l optimal 492050.0 : N#instance ben.6.906.1000:1000:-l optimal 491471.0 : N#instance ben.7.827.1000:1000:-l optimal 20244784.0 : N#instance ben.7.847.1000:1000:-l optimal 20506658.0 : N#instance ben.7.867.1000:1000:-l optimal 20881050.0 : N#instance ben.7.887.1000:1000:-l optimal 20138928.0 : N#instance ben.7.907.1000:1000:-l optimal 20658294.0 : N#instance ben.8.828.1000:1000:-l optimal 13898767.0 : N#instance ben.8.848.1000:1000:-l optimal 13838155.0 : N#instance ben.8.868.1000:1000:-l optimal 13820402.0 : N#instance ben.8.888.1000:1000:-l optimal 13849350.0 : N#instance ben.8.908.1000:1000:-l optimal 13786817.0 : N#instance ben.9.829.1000:1000:-l optimal 46140515.0 : N#instance ben.9.849.1000:1000:-l optimal 50441170.0 : N#instance ben.9.869.1000:1000:-l optimal 46913549.0 : N#instance ben.9.889.1000:1000:-l optimal 50332361.0 : N#instance ben.9.909.1000:1000:-l optimal 47007321.0 : N