Thinner is not Better: Cascade Knapsack Problems

Manuscript
Details of Computational Tests

Given below are the CPLEX .lp files and AMPL .dat files for the 10 instances with n=50. For each instance, the lp-files of the cascade knapsack problem (CKP), the CBR-reformulation problem of CKP, and the AMPL data files are given.

Instance 1     Cascade problem   CBR-reformulation   AMPL data file
Instance 2     Cascade problem   CBR-reformulation   AMPL data file
Instance 3     Cascade problem   CBR-reformulation   AMPL data file
Instance 4     Cascade problem   CBR-reformulation   AMPL data file
Instance 5     Cascade problem   CBR-reformulation   AMPL data file
Instance 6     Cascade problem   CBR-reformulation   AMPL data file
Instance 7     Cascade problem   CBR-reformulation   AMPL data file
Instance 8     Cascade problem   CBR-reformulation   AMPL data file
Instance 9     Cascade problem   CBR-reformulation   AMPL data file
Instance 10   Cascade problem   CBR-reformulation   AMPL data file

This AMPL model file can be used for all the relevant calculations. (Options file for settings in AMPL)

For examples 1-3 in the manuscript, this alternative AMPL model file can be used. Here are the AMPL data files for the examples in the manuscript.
Example 1.2 (KP1)    Example 1.3 (KP2)    Example 1.4 (KP3)
Example 1.5 (KP4) (use the first AMPL model file for KP4).

You can also download all the problem files listed above as a single tar-bzip2-ed file here.



Bala Krishnamoorthy
Last modified: Sat Dec 10 11:04:04 PST 2016