#include <stdio.h>#include "sym_types.h"#include "sym_proto.h"#include "network.h"#include "cnrp_cg_params.h"
Include dependency graph for cnrp_cg.h:
Go to the source code of this file.
Classes | |
| struct | CG_CNRP_SPEC |
Typedefs | |
| typedef struct CG_CNRP_SPEC | cg_cnrp_spec |
Functions | |
| int check_connectivity | PROTO ((network *n, double etol, double capacity, int numroutes, char mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts)) |
| int reduce_graph | PROTO ((network *n, double etol, double *demand, double capacity, int mult, cut_data *new_cut, int *num_cuts, int *alloc_cuts, cut_data ***cuts)) |
| int greedy_shrinking1 | PROTO ((network *n, double truck_cap, double etol, int max_num_cuts, cut_data *new_cut, int *compnodes, int *compmembers, int compnum, char *in_set, double *cut_val, int *ref, char *cut_list, double *demand, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts)) |
| int greedy_shrinking6 | PROTO ((network *n, double truck_cap, double etol, cut_data *new_cut, int *compnodes, int *compmembers, int compnum, char *in_set, double *cut_val, int *ref, char *cut_list, int max_num_cuts, double *demand, int trial_num, double prob, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts)) |
| int greedy_shrinking1_one | PROTO ((network *n, double truck_cap, double etol, int max_num_cuts, cut_data *new_cut, char *in_set, double *cut_val, char *cut_list, int num_routes, double *demand, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts)) |
| int greedy_shrinking6_one | PROTO ((network *n, double truck_cap, double etol, cut_data *new_cut, char *in_set, double *cut_val, int num_routes, char *cut_list, int max_num_cuts, double *demand, int trial_num, double prob, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts)) |
| int greedy_shrinking2_one | PROTO ((network *n, double truck_cap, double etol, cut_data *new_cut, char *in_set, double *cut_val, int num_routes, double *demand, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts)) |
| void depth_first_search | PROTO ((vertex *v, int *count1, int *count2)) |
| int biconnected | PROTO ((network *n, int *compnodes, double *compdemands, double *compcuts)) |
| void compute_comp_nums | PROTO ((vertex *v, int parent_comp, int *num_comps, char parent_is_art_point)) |
| int tsp_cuts | PROTO ((network *n, int verbosity, char tsp_prob, int which_cuts, cut_data ***cuts, int *num_cuts, int *alloc_cuts)) |
Typedef Documentation
| typedef struct CG_CNRP_SPEC cg_cnrp_spec |
Function Documentation
| int check_flow_connectivity PROTO | ( | (network *n, double etol, double capacity, int numroutes, char mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts) | ) |
| int reduce_graph PROTO | ( | (network *n, double etol, double *demand, double capacity, int mult, cut_data *new_cut, int *num_cuts, int *alloc_cuts, cut_data ***cuts) | ) |
| int greedy_shrinking1_dicut PROTO | ( | (network *n, double truck_cap, double etol, int max_num_cuts, cut_data *new_cut, int *compnodes, int *compmembers, int compnum, char *in_set, double *cut_val, int *ref, char *cut_list, double *demand, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts) | ) |
| int greedy_shrinking6_dicut PROTO | ( | (network *n, double truck_cap, double etol, cut_data *new_cut, int *compnodes, int *compmembers, int compnum, char *in_set, double *cut_val, int *ref, char *cut_list, int max_num_cuts, double *demand, int trial_num, double prob, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts) | ) |
| int greedy_shrinking1_one PROTO | ( | (network *n, double truck_cap, double etol, int max_num_cuts, cut_data *new_cut, char *in_set, double *cut_val, char *cut_list, int num_routes, double *demand, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts) | ) |
| int greedy_shrinking6_one PROTO | ( | (network *n, double truck_cap, double etol, cut_data *new_cut, char *in_set, double *cut_val, int num_routes, char *cut_list, int max_num_cuts, double *demand, int trial_num, double prob, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts) | ) |
| int greedy_shrinking2_one PROTO | ( | (network *n, double truck_cap, double etol, cut_data *new_cut, char *in_set, double *cut_val, int num_routes, double *demand, int mult, int *num_cuts, int *alloc_cuts, cut_data ***cuts) | ) |
| void depth_first_search PROTO | ( | (vertex *v, int *count1, int *count2) | ) |
| int biconnected PROTO | ( | (network *n, int *compnodes, double *compdemands, double *compcuts) | ) |
| void compute_comp_nums PROTO | ( | (vertex *v, int parent_comp, int *num_comps, char parent_is_art_point) | ) |
