lkconfig.h,v

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

#define JBMR_MAX_VERBOSE 45
#endif

#define MATCH_MAX_VERBOSE JBMR_MAX_VERBOSE


/* Define MILESTONE_MAX_VERBOSE to determine how much milestone reporting.
 * gets done.  All the milestone output happens below 50.
 *
 * Default:
	#define MILESTONE_MAX_VERBOSE 45
 */

#if !defined(MILESTONE_MAX_VERBOSE)
#define MILESTONE_MAX_VERBOSE 45
#endif


/* Define TABUHASH_MAX_VERBOSE to determine how much verbose output code gets
 * compiled into the tabu hash list code.
 *
 * Default:
	#define TABUHASH_MAX_VERBOSE 0
 */

#if !defined(TABUHASH_MAX_VERBOSE)
#define TABUHASH_MAX_VERBOSE 0
#endif


/* If JBMR_MAX_VERBOSE is greater than zero, we can turn on very verbose
 * output for a specific city by setting symbol JBMR_WATCH_THIS_CITY
 * to the numeric value of the city to watch.
 *
 * Example:
	#define JBMR_WATCH_THIS_CITY (999)
 * This turns on very verbose output when t[1]=999.
 * 
 * Default:
	#undef JBMR_WATCH_THIS_CITY
 */

#undef JBMR_WATCH_THIS_CITY


/***************************************************************************
 * These options control how much checking is done.
 **************************************************************************/

/* Define ERROR_NO_CHECK to turn off assertion checking.
 *
 * Default: 
	#undef ERROR_NO_CHECK
 */

#undef ERROR_NO_CHECK


/* Define LK_CHECK_KDTREE to make module LK check that all nn computations
 * are correct.  On $n$-city instances, this does $O(n^2)$ work.
 * 
 * Default:
	#undef LK_CHECK_KDTREE
 */
#undef LK_CHECK_KDTREE


/* Define KD_CHECK_PARTITIONING to make the k-d tree building routine
 * check that it has partitioned the cities correctly.
 *
 * Default:
	#undef KD_CHECK_PARTITIONING
 */

#undef KD_CHECK_PARTITIONING


/* Define KD_CHECK_BBOX to make the k-d tree building routine check that
 * it computes its bounding boxes correctly.
 *
 * Default:
	#undef KD_CHECK_BBOX
 */

#undef KD_CHECK_BBOX


/* The value of ARRAY_DEBUG controls how much checking is done by the
 * array-based tour representation.  A value of 0 does no checking.  A
 * non-zero value checks input conditions for flips.  A value greater than
 * 1000 forces a time-consuming ($O(n)$) consistency check after each flip.
 *
 * Default:
	#define ARRAY_DEBUG 0
 */

#define ARRAY_DEBUG 0


/* Define TWOLEVEL_FLIP_CHECK_PRECONDITION to force the tour representation
 * based on two-level tree to check the input precondition for flips.  This
 * is analogous to ARRAY_DEBUG being non-zero.  Sorry for the naming
 * inconsistency.
 *
 * Default:
	#undef TWOLEVEL_FLIP_CHECK_PRECONDITION
 */

#undef TWOLEVEL_FLIP_CHECK_PRECONDITION


/* Define TWOLEVEL_DEBUG to force both two-level trees and arrays to be
 * used to represent tours, and ensuring that they are consistent with
 * each other.
 *
 * Default:
	#undef TWOLEVEL_DEBUG
 */

#undef TWOLEVEL_DEBUG


/* Define DECLUSTER_DEBUG to a non-zero value to allow program
 * declustertest (part of decluster.w) to examine and test data structures
 * internal to the decluster module.
 *
 * Default:
	#defined DECLUSTER_DEBUG 0
 */

#if !defined(DECLUSTER_DEBUG)
#define DECLUSTER_DEBUG 0
#endif
@


1.19
log
@Fixed grammar
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.18 1998/10/17 22:06:37 neto Exp neto $
d362 1
a362 1
	#define JBMR_REPORT_DEPTHS 0
d367 13
@


1.18
log
@Added MATCH_MAX_VERBOSE
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.17 1998/10/16 20:45:32 neto Exp $
d42 1
a42 1
 * <config.h> first.  (See the Autoconf manual for why it one should use
a181 1

@


1.17
log
@Default is length as int
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.16 1998/10/02 19:14:35 neto Exp neto $
d387 3
@


1.16
log
@Added an option for controlling milestone output.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.15 1998/08/28 16:43:13 neto Exp neto $
d172 1
a172 1
	#undef LENGTH_DOUBLE 
d174 1
a174 1
	#undef  LENGTH_INT
@


1.15
log
@Make length t an int.  DSJ does.  (See email of August 28 1998)
Fixed type for KD NO HIDDEN BIT
Force joined cumulative gain variable.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.14 1998/08/20 18:36:44 neto Exp neto $
d386 11
@


1.14
log
@Added TABUHASH MAX VERBOSE
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.13 1998/08/08 15:57:08 neto Exp neto $
d72 1
d172 1
a172 1
	#define LENGTH_DOUBLE 
d178 1
a178 1
#define LENGTH_DOUBLE
d180 1
a180 1
#undef LENGTH_INT
d201 1
a201 1
 * positive part and a negative part.  This default is the safe slower than
d213 1
a213 1
	#undef JBMR_REQUIRE_JOINED_GAIN_VAR
d216 1
a216 1
#undef JBMR_REQUIRE_JOINED_GAIN_VAR
d271 1
a271 1
	#undef KD_NO_HIDDENT_BIT
d274 1
a274 1
#undef KD_NO_HIDDENT_BIT
@


1.13
log
@It's a FIFO, not a LIFO
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.12 1998/08/06 20:44:17 neto Exp neto $
d231 5
a235 1
 * overhead for smaller dictionaries.  This is best for deeper probes.
d242 2
a243 1
	#define TABU_SPLAY
d246 1
a246 1
#define TABU_LINEAR
d248 1
d385 12
@


1.12
log
@Added DIRTY_SET and related comments.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.11 1998/05/18 21:02:06 neto Exp neto $
d135 1
a135 1
 * Define DIRTY_SET to be DIRTY_SET_LIFO if you want the JBMR,
d140 1
a140 1
#define DIRTY_SET DIRTY_SET_LIFO
d143 1
a143 1
#define DIRTY_SET_LIFO 			0
d147 1
a147 1
#define DIRTY_SET DIRTY_SET_LIFO
@


1.11
log
@Increased default verbose to 45.
Default of farther t1 first is definitely father t1 first.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.10 1998/02/27 19:09:27 neto Exp neto $
d120 28
@


1.10
log
@Changed JBMR ALLOW VERBOSE to JBMR MAX VERBOSE.
Once again, using an integer in place of a boolean proves more useful.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.9 1998/02/19 23:25:11 neto Exp neto $
d108 5
d115 1
a115 1
	#define JBMR_FARTHER_T1_FIRST 0
d118 3
a120 1
#define JBMR_FARTHER_T1_FIRST 0
d213 2
a214 2
#undef TABU_LINEAR
#define TABU_SPLAY
d346 1
a346 1
	#define JBMR_MAX_VERBOSE 25
d350 1
a350 1
#define JBMR_MAX_VERBOSE 25
@


1.9
log
@Removed decluster conserve memory.  Probably because the MST is used
in multiple places.
Added option to turn off farther-first in tour neighbours of t1.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.8 1997/06/17 13:33:19 neto Exp neto $
d318 1
a318 1
 * affected by the state of JBMR_ALLOW_VERBOSE.
d329 8
a336 5
/* Define JBMR_ALLOW_VERBOSE to turn on debugging output for module JBMR,
 * the module that performs the local optimization.  This is subject to the
 * -v or --verbose command-line option.  If undefined, then there is no
 * runtime overhead due to verbose output code, i.e., checks against
 * variable |verbose| are not even compiled into the code.
d339 1
a339 1
	#define JBMR_ALLOW_VERBOSE 0
d342 2
a343 2
#if !defined(JBMR_ALLOW_VERBOSE)
#define JBMR_ALLOW_VERBOSE 1
d347 1
a347 1
/* If JBMR_ALLOW_VERBOSE is defined, then we can turn on very verbose
@


1.8
log
@Make DECLUSTER DEBUG a zero/non-zero test instead of a defined/undefined
test.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.7 1997/06/16 20:39:55 neto Exp neto $
d91 26
a183 17
 * These options control the amount of memory used.
 **************************************************************************/

/* The declustering module can throw some intermediate information away.
 * But you might want to keep that information around in case you want to
 * study declustering in more detail.
 *
 * Define DECLUSTER_CONSERVE_MEMORY to make the code try to save memory.  
 *
 * Default:
	#undef DECLUSTER_CONSERVE_MEMORY
 */

#undef DECLUSTER_CONSERVE_MEMORY


/***************************************************************************
d188 1
a188 1
 * Exactly one of TABUE_LINEAR or TABU_SPLAY must be defined.
d192 1
a192 1
 * about 50.
@


1.7
log
@fixed C preprocessor bug.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.6 1997/06/16 20:33:54 neto Exp neto $
d427 3
a429 2
/* Define DECLUSTER_DEBUG to allow program declustertest (part of decluster.w)
 * to examine and test data structures internal to the decluster module.
d432 1
a432 1
	#undef DECLUSTER_DEBUG
d435 3
a437 1
#define DECLUSTER_DEBUG
@


1.6
log
@Changed REPORT DEPTHS and ALLOW VERBOSE to be numeric tests instead
of defined/undefined.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.5 1997/06/16 16:50:56 neto Exp neto $
d331 1
a331 1
#undef JBMR_ALLOW_VERBOSE 1
@


1.5
log
@Changed REQUEST SPLIT GAIN VAR to REQUIRE JOINED GAIN VAR
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.4 1997/06/13 18:00:46 neto Exp neto $
d312 1
a312 1
	#undef JBMR_REPORT_DEPTHS
d315 3
a317 1
#undef JBMR_REPORT_DEPTHS
d327 1
a327 1
	#undef JBMR_ALLOW_VERBOSE
d330 3
a332 1
#undef JBMR_ALLOW_VERBOSE
@


1.4
log
@Added DECLUSTER options.  One to save memory, another to allow
more debugging output in declustertest.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.3 1997/06/11 18:02:08 neto Exp neto $
d135 1
a135 1
/* JBMR_REQUEST_SPLIT_GAIN_VAR   
d137 8
a144 4
 * If an inexact type is specified for length then this option makes the LK
 * optimization phase compute cumulative gains in a split variable: a
 * positive part and a negative part.  Turn this option on if you don't
 * trust summing an alternating series with floating point numbers.  :)
d148 1
a148 3
 * search, so these alternating sums shouldn't be such an issue anymore.
 * Also, if the user specifies a probe depth cutoff, then these sums
 * shouldn't get too long.
d151 1
a151 1
	#define JBMR_REQUEST_SPLIT_GAIN_VAR
d154 1
a154 1
#define JBMR_REQUEST_SPLIT_GAIN_VAR
@


1.3
log
@Added a debug decluster option.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.2 1997/05/16 15:14:54 neto Exp neto $
d52 11
d153 17
@


1.2
log
@This should now be a replacement for the Makefile settings.
@
text
@d7 1
a7 1
 * $Id: lkconfig.h,v 1.1 1997/05/15 21:25:37 neto Exp neto $
d391 10
@