/home/coin/svn-release/OptimizationSuite-1.1.0/SYMPHONY/Applications/VRP/include/vrp_cg.h File Reference

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

)

int tsp_cuts PROTO

(

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

)