expt.wpm.dsjr

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

#! /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
salt		64738
algprefix	wpm.		# Mark weighted perfect matching.
inputdir	../data
outputdir	../expt
scriptdir	../script
bindir		../src
program		lk
lkargs     	-v 50 -S dsort --maxdepth 50 -c nn 20 --matching
permutations 0:1:2:3:4:5:6:7:8:9
variations	.deg:.no_d
preprocess cat   : :  # Empty mod letters.

instance dsjr.31.316:316:-l optimal 844386.0 : N
instance dsjr.32.316:316:-l optimal 772219.0 : N
instance dsjr.33.316:316:-l optimal 847909.0 : N
instance dsjr.34.316:316:-l optimal 840829.0 : N
instance dsjr.35.316:316:-l optimal 809569.0 : N
instance dsjr.41.1000:1000:-l optimal 835090.0 : N
instance dsjr.42.1000:1000:-l optimal 791451.0 : N
instance dsjr.43.1000:1000:-l optimal 814881.0 : N
instance dsjr.44.1000:1000:-l optimal 827040.0 : N
instance dsjr.45.1000:1000:-l optimal 825297.0 : N
instance dsjr.51.3162:3162:-l optimal 809666.0 : N
instance dsjr.52.3162:3162:-l optimal 838410.0 : N
instance dsjr.53.3162:3162:-l optimal 829759.0 : N
instance dsjr.54.3162:3162:-l optimal 816064.0 : N
instance dsjr.55.3162:3162:-l optimal 839549.0 : N
#instance dsjr.61.10000:10000:-l optimal 312146.0 : N
#instance dsjr.62.10000:10000:-l optimal 312292.0 : N
#instance dsjr.63.10000:10000:-l optimal 314694.0 : N
#instance dsjr.64.10000:10000:-l optimal 312816.0 : N
#instance dsjr.65.10000:10000:-l optimal 311163.0 : N


#instance dsjr.71.31622:31622:-l optimal 1763717.0 : N
#instance dsjr.72.31622:31622:-l optimal 1752426.0 : N
#instance dsjr.73.31622:31622:-l optimal 1748313.0 : N
#instance dsjr.74.31622:31622:-l optimal 1749369.0 : N
#instance dsjr.75.31622:31622:-l optimal 1748159.0 : N
#instance dsjr.81.100000:100000:-l optimal 9824742.0 : N
#instance dsjr.82.100000:100000:-l optimal 9837336.0 : N
#instance dsjr.83.100000:100000:-l optimal 9826551.0 : N
#instance dsjr.84.100000:100000:-l optimal 9832731.0 : N
#instance dsjr.85.100000:100000:-l optimal 9834045.0 : N