exptmatch,v

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

head	1.2;
access;
symbols
	zero-five-zero:1.2
	zero-four-seventeen:1.2
	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.2;
comment	@# @;


1.2
date	98.08.23.21.39.47;	author neto;	state Exp;
branches;
next	1.1;

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


desc
@Run a battery of weighted perfect matching experiments.
Input to ../script/expt.pl
@


1.2
log
@Default is nq 10 now.
@
text
@#
# vi : set ts=4 sw=4:
# expt.data.in
# Driver tables for experiments.  Feed this to ../script/expt.pl
#
# Kinds of lines:
# 	"inputdir": directory where the input tsp files are
# 	"outputdir": directory where the output files should go
# 	"bindir": directory where the lk programs are (lk.deg and lk.no_d).
# 	"scriptdir": directory where the tspreorder.pl is.
# 	"instance": perform experiments on the named TSP file.
#	"permutations": list seeds for permuting cities (0 is identity)
#	"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.
#  	bound name (-l <string>)
#  	bound numerical value
#   (sequence of lines 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.2
algprefix	wpm.		# Mark weighted perfect matching.
inputdir	../data
outputdir	../expt
scriptdir	../script
bindir		../src
lkargs     	-v 50 -S dsort --maxdepth 50 -c nq 10 --matching
permutations 0:1:2:3:4:5
variations	.deg:.no_d
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 lin105:105::		-l optimal : 14379: 	1:N/10
instance lin318:318::		-l hk :      41889:		1:N/10
instance pcb442:442::		-l hk : 	50500:		1:N/10
instance fullgrid1024:1024::-l optimal: 320000:		1:N/10
instance unifd.42.1000:1000:--no-round:-l expected-hk-guess : 227810:1:N/10
instance dsj1000:1000::		-l optimal : 18659688:	1:N/10
instance pr1002:1002::		-l hk :		256766:		1:N/10
instance pr2392:2392::		-l optimal: 378032:		1:N/10
instance pcb3038:3038::		-l hk : 	136588:		1:N/10
instance fl3795:3795::		-l hk : 	28478:		1:N/10
instance fnl4461:4461::		-l optimal: 182566:		1:N/10
instance pla7397:7397::		-l optimal: 23260728:	1:N/10
###instance att532upper::	-l optimal: 27686:		1:N/10
@


1.1
log
@Initial revision
@
text
@d38 1
a38 1
lkargs     	-v 50 -S dsort --maxdepth 50 -c nn 20 --matching
@