You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
39 lines
997 B
39 lines
997 B
#ifndef _PROJECT_GTSP_SUBTOUR_H_
|
|
#define _PROJECT_GTSP_SUBTOUR_H_
|
|
|
|
#include "gtsp.h"
|
|
|
|
void deactivate_cluster_node(double *capacities, struct Node *cluster_node);
|
|
|
|
void activate_cluster_node(double *capacities, struct Node *cluster_node);
|
|
|
|
int find_exact_subtour_cuts_cluster_to_cluster(
|
|
struct LP *lp,
|
|
struct GTSP *data,
|
|
struct Graph *digraph,
|
|
double *capacities,
|
|
double min_cut_violation);
|
|
|
|
int find_exact_subtour_cuts_node_to_cluster(
|
|
struct LP *lp,
|
|
struct GTSP *data,
|
|
double *x,
|
|
struct Graph *digraph,
|
|
double *capacities,
|
|
double min_cut_violation);
|
|
|
|
int find_exact_subtour_cuts_node_to_node(
|
|
struct LP *lp,
|
|
struct GTSP *data,
|
|
double *x,
|
|
struct Graph *digraph,
|
|
double *capacities,
|
|
double min_cut_violation);
|
|
|
|
int find_exact_subtour_cuts(
|
|
struct LP *lp,
|
|
struct GTSP *data,
|
|
double min_cut_violation);
|
|
|
|
#endif //_PROJECT_GTSP_SUBTOUR_H_
|