Burglar Problem

    {  Exmpl5.2-1_Burglar.mpl  }

    {  Applications of Optimization with Xpress-MP  }

    {  Chapter 5.2,  The Burglar Problem,  Size: 1x8,  Page 78 }


TITLE
   Burglar;

INDEX
   items := 1..8;

DATA
   Value[items]  := (15,100,90,60,40,15,10,1);
   Weight[items] := (2,20,20,30,40,30,60,10);
   WTMAX        := 102;

BINARY VARIABLES
   Take[items];

MODEL
   MAX MaxVal = SUM(items: Take * Value);

SUBJECT TO
   WeightRestriction -> WR:
      SUM(items: Weight * Take) <= WTMAX;

END