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