/home/coin/svn-release/OptimizationSuite-1.1.0/SYMPHONY/Applications/CNRP/include/cnrp_cg.h File Reference

#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)

)

int tsp_cuts PROTO

(

(network *n, int verbosity, char tsp_prob, int which_cuts, cut_data ***cuts, int *num_cuts, int *alloc_cuts)

)