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;