Resources

Alternative B & B Search Strategy (lp11)

/*********************************************************/
/*          S A S   S A M P L E   L I B R A R Y          */
/*                                                       */
/*    NAME: LP11                                         */
/*   TITLE: Alternative B & B Search Strategy (lp11)     */
/* PRODUCT: OR                                           */
/*  SYSTEM: ALL                                          */
/*    KEYS: LP                                           */
/*   PROCS: LP                                           */
/*    DATA:                                              */
/*                                                       */
/* SUPPORT:                             UPDATE:          */
/*     REF:                                              */
/*    MISC:                                              */
/*                                                       */
/*********************************************************/

data haldi10;
   input x1-x12 _type_ $ _rhs_;
   datalines;
  0   0   0   0   0   0   1   1   1   1   1   1  MAX   .
  9   7  16   8  24   5   3   7   8   4   6   5  LE  110
 12   6   6   2  20   8   4   6   3   1   5   8  LE   95
 15   5  12   4   4   5   5   5   6   2   1   5  LE   80
 18   4   4  18  28   1   6   4   2   9   7   1  LE  100
-12   0   0   0   0   0   1   0   0   0   0   0  LE    0
  0 -15   0   0   0   0   0   1   0   0   0   0  LE    0
  0   0 -12   0   0   0   0   0   1   0   0   0  LE    0
  0   0   0 -10   0   0   0   0   0   1   0   0  LE    0
  0   0   0   0 -11   0   0   0   0   0   1   0  LE    0
  0   0   0   0   0 -11   0   0   0   0   0   1  LE    0
  1   1   1   1   1   1 1000 1000 1000 1000 1000 1000 UPPERBD .
  1   2   3   4   5   6   7   8   9  10  11  12  INTEGER .
  ;


proc lp data=haldi10 varselect=penalty;
run;