00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #ifndef _SPP_CG_FUNCTIONS_H
00018 #define _SPP_CG_FUNCTIONS_H
00019
00020 int find_violated_odd_holes PROTO((spp_cg_problem *spp, double etol));
00021 double find_chordless_oh PROTO((spp_cg_problem *spp, frac_graph *fgraph,
00022 int u, int w, int *oh));
00023 void min_path_to_root PROTO((spp_cg_problem *spp, frac_graph *fgraph,
00024 int u, int *path_u, double *pcost));
00025 double lift_nonviolated_odd_hole PROTO((spp_cg_problem *spp, int oh_len,
00026 int *oh, double lhs_oh, int *phub_len,
00027 int *hubs, int *hub_coef));
00028 int max_lhs_of_lifted_odd_hole PROTO((spp_cg_problem *spp, int oh_len,
00029 int *oh, int hub, int hub_len, int *hubs,
00030 int *hub_coef, char *label, int pos));
00031 int find_violated_odd_antiholes PROTO((spp_cg_problem *spp, double etol));
00032 double lift_nonviolated_odd_antihole PROTO((spp_cg_problem *spp, int oah_len,
00033 int *oah, double lhs_oah,
00034 int *phub_len, int *hubs,
00035 int *hub_coef, double etol));
00036 void translate_cut_to_indices PROTO((spp_cg_problem *spp, cut_data *cut));
00037 void rotate_odd_hole PROTO((int length, int *indices, int *itmp));
00038
00039 #endif