expt.tsp.ben.many,v

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

head	1.1;
access;
symbols
	zero-five-zero:1.1
	zero-four-seventeen:1.1;
locks
	neto:1.1; strict;
comment	@# @;


1.1
date	98.10.17.22.15.55;	author neto;	state Exp;
branches;
next	;


desc
@Bentley inputs, many iters
@


1.1
log
@Release 0.4.17
@
text
@#! /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" directive
salt	 	271818
algprefix	tsp.
inputdir	../data
outputdir	.
scriptdir	../script
bindir		../src
program		lk
variations	.deg:.no_d
permutations 0:1:2
#lkargs     	-v 50 -S dsort --maxdepth 50 -c nq 10
lkargs     	-v 50 -S dsort --maxdepth 50 -c nn 20 or nq 5
preprocess 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 ben.0.820.1000:1000:-l hka 23075173.6437088 : N
instance ben.0.840.1000:1000:-l hka 22879340.7896019 : N
instance ben.0.860.1000:1000:-l hka 22821842.4425214 : N
instance ben.0.880.1000:1000:-l hka 23102834.8975332 : N
instance ben.0.900.1000:1000:-l hka 23335735.7128726 : N
instance ben.1.821.1000:1000:-l hka 6278181.43965445 : N
instance ben.1.841.1000:1000:-l hka 6275773.15783947 : N
instance ben.1.861.1000:1000:-l hka 6279276.16050158 : N
instance ben.1.881.1000:1000:-l hka 6279561.3601394 : N
instance ben.1.901.1000:1000:-l hka 6279425.49716017 : N
instance ben.2.822.1000:1000:-l hka 1049312.51397295 : N
instance ben.2.842.1000:1000:-l hka 1049312.51397295 : N
instance ben.2.862.1000:1000:-l hka 1049312.51397295 : N
instance ben.2.882.1000:1000:-l hka 1049312.51397295 : N
instance ben.2.902.1000:1000:-l hka 1049312.51397295 : N
instance ben.3.823.1000:1000:-l hka 39977621.4279571 : N
instance ben.3.843.1000:1000:-l hka 40478465.8811617 : N
instance ben.3.863.1000:1000:-l hka 40230438.6110624 : N
instance ben.3.883.1000:1000:-l hka 40313152.8003392 : N
instance ben.3.903.1000:1000:-l hka 40595189.4821765 : N
instance ben.4.824.1000:1000:-l hka 15030331.805171 : N
instance ben.4.844.1000:1000:-l hka 15852124.8864723 : N
instance ben.4.864.1000:1000:-l hka 15380337.7044824 : N
instance ben.4.884.1000:1000:-l hka 15107729.0357954 : N
instance ben.4.904.1000:1000:-l hka 15539919.7473854 : N
instance ben.5.825.1000:1000:-l hka 1949755.10754793 : N
instance ben.5.845.1000:1000:-l hka 1686349.47307368 : N
instance ben.5.865.1000:1000:-l hka 2017688.93092981 : N
instance ben.5.885.1000:1000:-l hka 1902748.84456039 : N
instance ben.5.905.1000:1000:-l hka 2017405.23120089 : N
instance ben.6.826.1000:1000:-l hka 1241445.37273514 : N
instance ben.6.846.1000:1000:-l hka 1433073.03514909 : N
instance ben.6.866.1000:1000:-l hka 1414808.26365852 : N
instance ben.6.886.1000:1000:-l hka 1443263.98631108 : N
instance ben.6.906.1000:1000:-l hka 1425446.45713793 : N
instance ben.7.827.1000:1000:-l hka 50289796.4828733 : N
instance ben.7.847.1000:1000:-l hka 50957723.9699203 : N
instance ben.7.867.1000:1000:-l hka 50023372.4658934 : N
instance ben.7.887.1000:1000:-l hka 49911476.2349096 : N
instance ben.7.907.1000:1000:-l hka 50211780.4614775 : N
instance ben.8.828.1000:1000:-l hka 28139741.6713359 : N
instance ben.8.848.1000:1000:-l hka 28192519.4512733 : N
instance ben.8.868.1000:1000:-l hka 28026270.59387 : N
instance ben.8.888.1000:1000:-l hka 28169377.795773 : N
instance ben.8.908.1000:1000:-l hka 28249691.0933897 : N
instance ben.9.829.1000:1000:-l hka 107006528.398892 : N
instance ben.9.849.1000:1000:-l hka 108649028.234542 : N
instance ben.9.869.1000:1000:-l hka 112608668.827018 : N
instance ben.9.889.1000:1000:-l hka 108645932.642267 : N
instance ben.10.830.1000:1000:-l hka 3294361.0574408 : N
instance ben.10.850.1000:1000:-l hka 3401315 : N
instance ben.10.870.1000:1000:-l hka 3007236.49033631 : N
instance ben.10.890.1000:1000:-l hka 3388473.65202242 : N
instance ben.10.910.1000:1000:-l hka 3020407.19245764 : N
@