-
Notifications
You must be signed in to change notification settings - Fork 0
/
gg_solver.h
39 lines (33 loc) · 1.11 KB
/
gg_solver.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
/**
@file gg_solver.h
@author Cristina Fabris
@author Raffaele Di Nardo Di Maio
@brief Header of Gavish Graves solver.
*/
#ifndef GG_SOLVER
#define GG_SOLVER
#include "cplex_solver.h"
/**
@brief CPLEX solver with GG model.
@param env pointer to the ENV structure, used by CPLEX solver
@param lp pointer to the LP structure, used by CPLEX solver
@param tsp_in reference to tsp instance structure
*/
void gg_solver(CPXENVptr env, CPXLPptr lp, tsp_instance* tsp_in);
/**
@brief CPLEX definition of the model.
@param env pointer to the ENV structure, used by CPLEX solver
@param lp pointer to the LP structure, used by CPLEX solver
@param tsp_in reference to tsp instance structure
*/
void gg_build_model(CPXENVptr env, CPXLPptr lp, tsp_instance* tsp_in);
/**
@brief Define the tour of the GG solution.
@param tsp_in reference to tsp instance structure
@param x array of the point in the solution
@param succ array of the successor of each node
@param comp array with the component of each node
@param n_comps number of components
*/
void gg_define_tour(tsp_instance* tsp_in, double* x, int* succ, int* comp);
#endif