Debian Codegraph @

SYMPHONY/Applications/MPP/README

raw
1 ******************************************************************************
2 * SYMPHONY MPP Application *
3 ******************************************************************************
4
5 The SYMPHONY MPP application is a branch and cut solver for the standard Mixed
6 Postman Problem, with the generation of odd cut inequalities. See below for
7 usage.
8
9 ******************************************************************************
10 * INSTALLATION *
11 ******************************************************************************
12
13 Please see the INSTALL file for a guide to compile SYMPHONY MPP application.
14
15 *******************************************************************************
16 * USING THE SOLVER *
17 *******************************************************************************
18
19 The mixed postman problem (MPP) can be defined as finding a minimum cost path
20 by traversing all edges at least once on the graph that may contain both
21 undirected and directed edges.
22
23
24 To execute the MPP solver, you are just required to specify the location of
25 the data file by typing "-F 'filename'" as an argument after the executable
26 name. There is a sample file called sample.mpp that you can try to make sure
27 the solver is working. More data files may become available. Please check
28 http://www.branchandcut.org/MPP/ for more information. The other user defined
29 parameters are the following:
30
31 -H: help (user switches)
32 -F file: problem instance data is in 'file'
33
34 You can also obtain the above list by tying the executable name followed by
35 "-H". There are a number of other (for now) undocumented parameters that can
36 be used to fine-tune the performance of the solver. These must be set in a
37 parameter file. The SYMPHONY User's Manual explains the use of the parameter
38 file.
39
40 Some of SYMPHONY's native parameters can also be set on the command
41 line. Below is a list of these parameters. This list can also be obtained by
42 typing the executable name with no command-line arguments. Note that all
43 SYMPHONY parameters are denoted by a lowercase letter. Note that there are
44 dozens of other parameters that can be set with the use of a parameter
45 file. These parameters are listed in the SYMPHONY User's Manual.
46
47 -h: help
48 -a: no cut timeout
49 -d: enable graph drawing
50 -g: use cut generator
51 -r: do repricing in root
52 -t: trim the tree
53 -b: don't perform branch and cut
54 -u ub: use upper bound 'ub'
55 -p procs: allow 'procs' active nodes
56 -n i: use node selection rule 'i'
57 -v i: set verbosity to level 'i'
58 -s cands: use 'cands' candidates for strong branching
59 -c i: use rule 'i' to compare candidates
60 -k i: use rule 'i' to select child
61 -m n: allow a max of 'n' cuts to enter per iteration
62 -e n: allow a max of 'n' cut pools
63 -l n k: load balance level 'n' and iterations 'k'
64 -i n: allow a max of 'n' iterations in presolve
65 -z n: set diving threshold to 'n'
66 -f file: read parameters from parameter file 'file'
67
68 AUTHORS
69
70 The SYMPHONY MPP application was developed by Andrew Hofmann ([email protected]).
71
72 BUG REPORTS
73
74 Please submit bug reports at https://projects.coin-or.org/SYMPHONY