| 1 |
#ifndef _MY_DECOMP_H |
| 2 |
#define _MY_DECOMP_H |
| 3 |
|
| 4 |
#include "sym_proto.h" |
| 5 |
#include "sym_cg.h" |
| 6 |
#include "sym_lp.h" |
| 7 |
#include "network.h" |
| 8 |
#include "cg_user.h" |
| 9 |
|
| 10 |
#define MAXM 250 |
| 11 |
|
| 12 |
int origind_compar PROTO((const void *origind1, const void *origind2)); |
| 13 |
|
| 14 |
char bfm PROTO((cg_prob *p, int cur_node, int *intour, int *tour, |
| 15 |
edge **stack, int position,int low_tour_num, |
| 16 |
int high_tour_num ,int cur_comp, double *weight, |
| 17 |
double *weight_uncovered, int *cost)); |
| 18 |
|
| 19 |
int vrp_create_initial_lp PROTO((cg_prob *p, network *n, int cur_comp, |
| 20 |
int num_comps, int *compdemands, |
| 21 |
edge **row_edges, |
| 22 |
int *generated_all_columns)); |
| 23 |
int vrp_decomp PROTO((int comp_num, double *compdensity)); |
| 24 |
char add_tour_to_col_set PROTO((cg_prob *p, int *tour, cg_vrp_spec *vrp, |
| 25 |
int node_num, network *n )); |
| 26 |
void usr_open_decomp_lp PROTO((cg_prob *p, int varnum)); |
| 27 |
void close_decomp_lp PROTO((cg_prob *p)); |
| 28 |
int vrp_generate_cuts PROTO((cg_prob *p, network *n, int cur_comp, |
| 29 |
edge **row_edges, int generate_cuts)); |
| 30 |
int vrp_check_col PROTO((cg_prob *p, int *colind, double *colval, int collen, |
| 31 |
network *n, int cur_comp, edge **row_edges)); |
| 32 |
int generate_farkas_cuts PROTO((cg_prob *p,LPdata *lp_data, network *n, |
| 33 |
edge **row_edges, int comp_num)); |
| 34 |
int generate_no_cols_cut PROTO((cg_prob *p, LPdata *lp_data, network *n, |
| 35 |
edge **row_edges, int cur_comp)); |
| 36 |
int purge_infeasible_cols PROTO((cg_prob *p, LPdata *lp_data, edge **row_edges, |
| 37 |
int *delstat)); |
| 38 |
int vrp_generate_new_cols PROTO((cg_prob *p, LPdata *lp_data, network *n, |
| 39 |
edge **row_edges, int comp_num)); |
| 40 |
#endif |