match.h

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

/*11:*/
#line 347 "./match.w"

#if !defined(_MATCH_H_)
#define _MATCH_H_
extern const char*match_rcs_id;
#if !defined(_PRNG_H_)
#include "prng.h"
#endif
/*12:*/
#line 358 "./match.w"

void match_setup(int n);
void match_cleanup(void);

/*:12*//*18:*/
#line 453 "./match.w"

void match_show(FILE*out);
void match_ps_out(FILE*ps_out,const char*name);

/*:18*//*20:*/
#line 510 "./match.w"

void
match_validate(length_t*validate_len,double*double_validate_len,
double*ordered_double_len,double*raw_len);


/*:20*//*25:*/
#line 580 "./match.w"

length_t match_construct(int alg,long alg_param,const long random_seed);


/*:25*//*50:*/
#line 972 "./match.w"

void match_run(const int backtracking_levels,const int iterations,
prng_t*random_stream);

/*:50*/
#line 354 "./match.w"

#endif

/*:11*/