Debian Codegraph @

SYMPHONY/Applications/MCKP/README

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