#include <stdio.h>#include "sym_types.h"#include "sym_proto.h"#include "network.h"#include "vrp_cg_params.h"
Include dependency graph for vrp_cg.h:
Go to the source code of this file.
Classes | |
| struct | VRP_CG_PROBLEM |
Typedefs | |
| typedef struct VRP_CG_PROBLEM | vrp_cg_problem |
Functions | |
| void check_connectivity | PROTO ((network *n, double etol, int capacity, int numroutes, cut_data ***cuts, int *num_cuts, int *alloc_cuts)) |
| void reduce_graph | PROTO ((network *n, double etol, int *demand)) |
| 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, int *demand, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, int trial_num, double prob, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, int trial_num, double prob, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, cut_data ***cuts, int *num_cuts, int *alloc_cuts)) |
| void depth_first_search | PROTO ((vertex *v, int *count1, int *count2)) |
| int biconnected | PROTO ((network *n, int *compnodes, int *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 VRP_CG_PROBLEM vrp_cg_problem |
Function Documentation
| void check_connectivity PROTO | ( | (network *n, double etol, int capacity, int numroutes, cut_data ***cuts, int *num_cuts, int *alloc_cuts) | ) |
| void reduce_graph PROTO | ( | (network *n, double etol, int *demand) | ) |
| 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, int *demand, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, int trial_num, double prob, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, int trial_num, double prob, cut_data ***cuts, int *num_cuts, int *alloc_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, int *demand, cut_data ***cuts, int *num_cuts, int *alloc_cuts) | ) |
| void depth_first_search PROTO | ( | (vertex *v, int *count1, int *count2) | ) |
| int biconnected PROTO | ( | (network *n, int *compnodes, int *compdemands, double *compcuts) | ) |
| void compute_comp_nums PROTO | ( | (vertex *v, int parent_comp, int *num_comps, char parent_is_art_point) | ) |
