spp_cg_functions.h File Reference

Go to the source code of this file.

Functions
int find_violated_odd_holes	PROTO ((spp_cg_problem *spp, double etol))
double find_chordless_oh	PROTO ((spp_cg_problem *spp, frac_graph *fgraph, int u, int w, int *oh))
void min_path_to_root	PROTO ((spp_cg_problem *spp, frac_graph *fgraph, int u, int *path_u, double *pcost))
double lift_nonviolated_odd_hole	PROTO ((spp_cg_problem *spp, int oh_len, int *oh, double lhs_oh, int *phub_len, int *hubs, int *hub_coef))
int max_lhs_of_lifted_odd_hole	PROTO ((spp_cg_problem *spp, int oh_len, int *oh, int hub, int hub_len, int *hubs, int *hub_coef, char *label, int pos))
double lift_nonviolated_odd_antihole	PROTO ((spp_cg_problem *spp, int oah_len, int *oah, double lhs_oah, int *phub_len, int *hubs, int *hub_coef, double etol))
void translate_cut_to_indices	PROTO ((spp_cg_problem *spp, cut_data *cut))
void rotate_odd_hole	PROTO ((int length, int *indices, int *itmp))

Function Documentation

int find_violated_odd_holes PROTO

(

(spp_cg_problem *spp, double etol)

)

double find_chordless_oh PROTO

(

(spp_cg_problem *spp, frac_graph *fgraph, int u, int w, int *oh)

)

void min_path_to_root PROTO

(

(spp_cg_problem *spp, frac_graph *fgraph, int u, int *path_u, double *pcost)

)

double lift_nonviolated_odd_hole PROTO

(

(spp_cg_problem *spp, int oh_len, int *oh, double lhs_oh, int *phub_len, int *hubs, int *hub_coef)

)

int max_lhs_of_lifted_odd_hole PROTO

(

(spp_cg_problem *spp, int oh_len, int *oh, int hub, int hub_len, int *hubs, int *hub_coef, char *label, int pos)

)

double lift_nonviolated_odd_antihole PROTO

(

(spp_cg_problem *spp, int oah_len, int *oah, double lhs_oah, int *phub_len, int *hubs, int *hub_coef, double etol)

)

void translate_cut_to_indices PROTO

(

(spp_cg_problem *spp, cut_data *cut)

)

void rotate_odd_hole PROTO

(

(int length, int *indices, int *itmp)

)