Debian Codegraph @

SYMPHONY/Applications/VRP/include/vrp_cg_params.h

raw
1 /*===========================================================================*/
2 /* */
3 /* This file is part of a demonstration application for use with the */
4 /* SYMPHONY Branch, Cut, and Price Library. This application is a solver for */
5 /* the Vehicle Routing Problem and the Traveling Salesman Problem. */
6 /* */
7 /* (c) Copyright 2000-2013 Ted Ralphs. All Rights Reserved. */
8 /* */
9 /* This application was developed by Ted Ralphs ([email protected]) */
10 /* */
11 /* This software is licensed under the Eclipse Public License. Please see */
12 /* accompanying file for terms. */
13 /* */
14 /*===========================================================================*/
15
16 #ifndef _VRP_CG_PARAMS_H
17 #define _VRP_CG_PARAMS_H
18
19 /* which_connected_routine choices */
20 #define CONNECTED 0
21 #define BICONNECTED 1
22 #define BOTH 2
23
24 /*__BEGIN_EXPERIMENTAL_SECTION__*/
25 typedef struct COL_GEN_PARAMS{
26 int grid_size;
27 float lambda;
28 float mu;
29 }col_gen_params;
30
31 /*___END_EXPERIMENTAL_SECTION___*/
32 typedef struct VRP_CG_PARAMS{
33 int verbosity;
34 char tsp_prob;
35 int do_greedy;
36 int greedy_num_trials;
37 int do_extra_in_root;
38 int which_tsp_cuts;
39 int which_connected_routine;
40 int max_num_cuts_in_shrink;
41 /*__BEGIN_EXPERIMENTAL_SECTION__*/
42 int do_mincut;
43 int always_do_mincut;
44 int update_contr_above;
45 int shrink_one_edges;
46 int do_extra_checking;
47 int do_our_decomp;
48 #ifdef COMPILE_DECOMP
49 int max_num_columns; /* to generate in bfm */
50 int generate_farkas_cuts;
51 int generate_no_cols_cuts;
52 int generate_capacity_cuts;
53 int allow_one_routes_in_bfm;
54 int follow_one_edges;
55 col_gen_params col_gen_par;
56 #endif
57 #ifdef COMPILE_OUR_DECOMP
58 int do_decomp_once;
59 int decomp_decompose;
60 int feasible_tours_only; /* if set to 1,
61 generate only feasible tours */
62 float graph_density_threshold; /* if density higher,
63 do not generate columns */
64 float gap_threshold;
65 #endif
66 /*___END_EXPERIMENTAL_SECTION___*/
67 }vrp_cg_params;
68
69 #endif