nag_ip_mps_read (h02buc) Example Program Results
Optional parameter setting for h02buc.
--------------------------------------
Option file: h02buce.opt
list set to Nag_FALSE
output_level set to Nag_NoOutput
prob_name set to DIET2
Parameters to h02bbc
--------------------
Linear constraints............ 3 Number of variables........... 6
Number of integer variables... 6
prob.................... Nag_MILP
feas_tol............... 1.05e-08 machine precision...... 1.11e-16
inf_bound.............. 1.00e+20 max_iter................ 50
first_soln............. Nag_FALSE max_depth............... 10
max_nodes.............. ALL_NODES int_tol................ 1.00e-05
int_obj_bound.......... 1.00e+20 soln_tol............... 1.05e-08
nodsel......... Nag_MinObj_Search varsel............. Nag_First_Int
branch_dir....... Nag_Branch_Left crnames................. supplied
print_level........ Nag_Soln_Iter
outfile................. stdout
Memory allocation:
lower................... Nag
upper................... Nag
state................... Nag
lambda.................. Nag
Node Parent Obj Varbl Value Lower Upper Value Depth
No Node Value Chosen Before Bound Bound After
1 9.250e+01
2 1 9.385e+01 4 4.50e+00 0.00e+00 4.00e+00 4.00e+00 1
3 1 9.319e+01 4 4.50e+00 5.00e+00 8.00e+00 5.00e+00 1
4 3 9.612e+01 5 1.81e+00 0.00e+00 1.00e+00 1.00e+00 2
5 3 9.482e+01 5 1.81e+00 2.00e+00 2.00e+00 2.00e+00 2
6 2 9.450e+01 6 3.08e-01 0.00e+00 0.00e+00 0.00e+00 2
7 2 9.688e+01 6 3.08e-01 1.00e+00 2.00e+00 1.00e+00 2
8 6 9.737e+01 3 5.00e-01 0.00e+00 0.00e+00 0.00e+00 3
9 6 9.650e+01 3 5.00e-01 1.00e+00 2.00e+00 1.00e+00 3
10 5 9.569e+01 1 3.27e+00 0.00e+00 3.00e+00 3.00e+00 3
11 5 9.700e+01 1 3.27e+00 4.00e+00 4.00e+00 4.00e+00 3
*** Integer Solution ***
12 10 9.619e+01 4 5.19e+00 5.00e+00 5.00e+00 5.00e+00 4
13 10 9.945e+01 CO 4 5.19e+00 6.00e+00 8.00e+00 6.00e+00 4
14 4 9.646e+01 4 7.12e+00 5.00e+00 7.00e+00 7.00e+00 3
15 4 9.733e+01 CO 4 7.12e+00 8.00e+00 8.00e+00 8.00e+00 3
16 12 9.644e+01 6 1.15e-01 0.00e+00 0.00e+00 0.00e+00 5
17 12 1.067e+02 CO 6 1.15e-01 1.00e+00 2.00e+00 1.00e+00 5
18 16 9.751e+01 CO 3 1.88e-01 0.00e+00 0.00e+00 0.00e+00 6
19 16 1.035e+02 CO 3 1.88e-01 1.00e+00 2.00e+00 1.00e+00 6
20 14 9.662e+01 6 7.69e-02 0.00e+00 0.00e+00 0.00e+00 4
21 14 1.005e+02 CO 6 7.69e-02 1.00e+00 2.00e+00 1.00e+00 4
22 9 9.850e+01 CO 4 3.50e+00 0.00e+00 3.00e+00 3.00e+00 4
23 9 9.719e+01 CO 4 3.50e+00 4.00e+00 4.00e+00 4.00e+00 4
24 20 9.734e+01 CO 3 1.25e-01 0.00e+00 0.00e+00 0.00e+00 5
Node Parent Obj Varbl Value Lower Upper Value Depth
No Node Value Chosen Before Bound Bound After
25 20 1.001e+02 CO 3 1.25e-01 1.00e+00 2.00e+00 1.00e+00 5
26 7 1.052e+02 CO 4 2.88e+00 0.00e+00 2.00e+00 2.00e+00 3
27 7 9.705e+01 CO 4 2.88e+00 3.00e+00 4.00e+00 3.00e+00 3
Final solution:
Varbl State Value Lower Bound Upper Bound Lagr Mult Residual
OATMEAL EQ 4.00000e+00 4.0000e+00 4.0000e+00 3.000e+00 0.000e+00
CHICKEN LL 0.00000e+00 0.0000e+00 3.0000e+00 2.400e+01 0.000e+00
EGGS LL 0.00000e+00 0.0000e+00 2.0000e+00 1.300e+01 0.000e+00
MILK LL 5.00000e+00 5.0000e+00 8.0000e+00 9.000e+00 0.000e+00
PIE EQ 2.00000e+00 2.0000e+00 2.0000e+00 2.000e+01 0.000e+00
BACON LL 0.00000e+00 0.0000e+00 2.0000e+00 1.900e+01 0.000e+00
Constr State Value Lower Bound Upper Bound Lagr Mult Residual
ENERGY FR 2.08000e+03 2.0000e+03 None 0.000e+00 8.000e+01
PROTEIN FR 6.40000e+01 5.5000e+01 None 0.000e+00 9.000e+00
CALCIUM FR 1.47700e+03 8.0000e+02 None 0.000e+00 6.770e+02
Exit from branch and bound tree search after 27 nodes.
Optimal IP solution found.
Final IP objective value = 9.7000000e+01