******************************************************************************
*                     SYMPHONY MCKP Application                             * 
******************************************************************************

The SYMPHONY MCKP application solves the multi-criteria knapsack problem. This
application is intended as a basic illustration of how to use the
multicriteria solver of SYMPHONY. For another solver that uses the
multicriteria capability in a more sophisticated fashion, please download the
SYMPHONY CNRP application.

******************************************************************************
*                              INSTALLATION                                  *
******************************************************************************

Please see the INSTALL file for a guide to compile SYMPHONY MCKP application.

*******************************************************************************
*                      USING THE SOLVER                                       *
*******************************************************************************

To execute the MCKP application, just specify the location of the data file by
typing "-F 'filename' -T 'format'" as an argument after the executable
name. The last argument is the file format and there are three different
formats that the parser can read. There is a sample file called "sample.mckp"
that you can try to make sure the solver is working. The sample file is in
format 3. More data files may become available. Please check
http://www.branchandcut.org/MCKP/data for more information. The user-defined
parameters are the following:

		-H: help (user switches)
		-F file: problem instance data is in 'file'
                -T format: a number between 1 and 3 that specifies the 
                           file format.

You can also obtain the above list by tying the executable name followed by
"-H". There are a number of other (for now) undocumented parameters that can
be used to fine-tune the performance of the solver. These must be set in a
parameter file. The SYMPHONY User's Manual explains the use of the parameter
file.

Some of SYMPHONY's native parameters can also be set on the command
line. Below is a list of these parameters. This list can also be obtained by
typing the executable name with no command-line arguments. Note that all
SYMPHONY parameters are denoted by a lowercase letter. Note that there are
dozens of other parameters that can be set with the use of a parameter
file. These parameters are listed in the SYMPHONY User's Manual.

		-h: help
        	-a: no cut timeout
        	-d: enable graph drawing
        	-g: use cut generator
        	-r: do repricing in root
        	-t: trim the tree
        	-b: don't perform branch and cut
        	-u ub: use upper bound 'ub'
        	-p procs: allow 'procs' active nodes
        	-n i: use node selection rule 'i'
        	-v i: set verbosity to level 'i'
        	-s cands: use 'cands' candidates for strong branching
        	-c i: use rule 'i' to compare candidates
        	-k i: use rule 'i' to select child
        	-m n: allow a max of 'n' cuts to enter per iteration
        	-e n: allow a max of 'n' cut pools
        	-l n k: load balance level 'n' and iterations 'k'
        	-i n: allow a max of 'n' iterations in presolve
        	-z n: set diving threshold to 'n'
        	-f file: read parameters from parameter file 'file'

AUTHORS

The SYMPHONY MCKP application was developed by Ted Ralphs.
(ted@lehigh.edu).

BUG REPORTS

Please send bug reports to ted@lehigh.edu.
