Multi knapsack problem

    {  bchmknap.mpl  }

    {  GAMS Model Library, http://www.gams.com/modlib/libhtml/bchmknap.htm  }

    {  Multi knapsack problem using BCH Facility, Knapsack, Size: 10 x 16 }


TITLE
    BchmKnap;

INDEX
    i := (r1,r2,r3,r4,r5,r6,r7,r8,r9,r10);
    j := (c1,c2,c3,c4,c5,c6);


DATA
    Obj[j] := ( 100, 600,1200,2400, 500,2000);
    Rhside[i] := (80,96,20,36,44,48,10,18,22,24);
    A[i,j] := ( 8,12,13,64,22,41,
                8,12,13,75,22,41,
                3, 6, 4,18, 6, 4,
                5,10, 8,32, 6,12,
                5,13, 8,42, 6,20,
                5,13, 8,48, 6,20,
                0, 0, 0, 0, 8, 0,
                3, 0, 0, 4, 0, 8,
                3, 2, 4, 0, 8, 4,
                3, 2, 4, 8, 8, 4);

VARIABLES
    Slck[i];

BINARY VARIABLES
    X[j];

MODEL

    MAX Z = SUM(j: Obj * X);


SUBJECT TO

    Mk[i]: SUM(j: A * X) + Slck = Rhside;


END