1******************************************************************************
2*                     SYMPHONY MCKP Application                             *
3******************************************************************************
4
5The SYMPHONY MCKP application solves the multi-criteria knapsack problem. This
6application is intended as a basic illustration of how to use the
7multicriteria solver of SYMPHONY. For another solver that uses the
8multicriteria capability in a more sophisticated fashion, please download the
9SYMPHONY CNRP application.
10
11******************************************************************************
12*                              INSTALLATION                                  *
13******************************************************************************
14
15Please see the INSTALL file for a guide to compile SYMPHONY MCKP application.
16
17*******************************************************************************
18*                      USING THE SOLVER                                       *
19*******************************************************************************
20
21To execute the MCKP application, just specify the location of the data file by
22typing "-F 'filename' -T 'format'" as an argument after the executable
23name. The last argument is the file format and there are three different
24formats that the parser can read. There is a sample file called "sample.mckp"
25that you can try to make sure the solver is working. The sample file is in
26format 3. More data files may become available. Please check
27http://www.branchandcut.org/MCKP/data for more information. The user-defined
28parameters 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
35You 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
37be used to fine-tune the performance of the solver. These must be set in a
38parameter file. The SYMPHONY User's Manual explains the use of the parameter
39file.
40
41Some of SYMPHONY's native parameters can also be set on the command
42line. Below is a list of these parameters. This list can also be obtained by
43typing the executable name with no command-line arguments. Note that all
44SYMPHONY parameters are denoted by a lowercase letter. Note that there are
45dozens of other parameters that can be set with the use of a parameter
46file. 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
69AUTHORS
70
71The SYMPHONY MCKP application was developed by Ted Ralphs.
72(ted@lehigh.edu).
73
74BUG REPORTS
75
76Please submit bug reports at https://projects.coin-or.org/SYMPHONY
77