Is Thinner Better? -- Cascade Knapsack Problems
Abstract:
Is Thinner Better?
Given below are the CPLEX .lp files and AMPL .dat files for
n=20 and 30 instances.
There are 10 instances given
for each n. For each instance, the lp-files of the cascade
knapsack problem (4-CKP), the corresponding 2-level decomposable
knapsack problem
(DKP), the CBR-reformulation problem of CKP, and
the AMPL data files are given.
n = 20
n = 30
This AMPL model file can be
used for all the relevant calculations.
The data file for the
n=9 example in the paper (Example 1) is here.
AMPL model file for branching on
CBR hyperplanes for marketshare problems.
Here are the
corresponding data files for marketshare1 and marketshare2.
Options file for settings in AMPL.
You can also download ALL the files listed here as a single
tar-bzip2-ed file here.
Bala Krishnamoorthy
Last modified: Tue Nov 20 16:38:11 PST 2007