problem_settings.h

Go to the documentation of this file.

 
#ifndef BRANCHANDBOUND1TREE_PROBLEM_SETTINGS_H
#define BRANCHANDBOUND1TREE_PROBLEM_SETTINGS_H
#include <stdio.h>
#include <limits.h>
#include <float.h>
#include <string.h>
#include <stdarg.h>
#include <stdbool.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <errno.h>
#include <pthread.h>
 
 
#define INFINITE DBL_MAX
 
 
//#define MAX_VERTEX_NUM 20//-- no longer in this file, but in the CMakeLists.txt to be able to change it from the command line.
 
 
//#define HYBRID 0 //-- no longer in this file, but in the CMakeLists.txt to be able to change it from the command line.
 
 
#define PRIM 1
 
 
#define MAX_EDGES_NUM (MAX_VERTEX_NUM * (MAX_VERTEX_NUM - 1) / 2)
 
 
#define GHOSH_UB (sqrt(MAX_VERTEX_NUM) * 1.27f)
 
 
#define TRACE() fprintf(stderr, "%s (%d): %s\n", __FILE__, __LINE__, __func__)
 
 
 
#define EPSILON (GHOSH_UB / 1000)
 
 
 
#define EPSILON2 (0.1f * EPSILON)
 
 
 
#define BETTER_PROB 0.05f
 
 
 
#define PROB_BRANCH 0.5f
 
 
#define TIME_LIMIT_SECONDS 600
 
 
#define NUM_HK_INITIAL_ITERATIONS (((((float) MAX_VERTEX_NUM * MAX_VERTEX_NUM)/50) + 0.5f) + MAX_VERTEX_NUM + 15)
 
 
#define NUM_HK_ITERATIONS (((float) MAX_VERTEX_NUM / 4) + 5)
 
 
#endif //BRANCHANDBOUND1TREE_PROBLEM_SETTINGS_H