current theta: 0.648370035733 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.07s Presolved: 3495 rows, 3564 columns, 10412 nonzeros Variable types: 0 continuous, 3564 integer (3564 binary) Root relaxation: objective 0.000000e+00, 451 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1237 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 14, 21, 25, 34, 41, 59] edges [(33, 41), (36, 41), (12, 41), (0, 5), (41, 21), (5, 41), (55, 41), (45, 5), (40, 59), (16, 41), (27, 21), (7, 14), (46, 41), (22, 41), (37, 41), (26, 14), (59, 59), (15, 41), (61, 14), (52, 41), (28, 41), (35, 41), (48, 59), (11, 41), (68, 21), (49, 14), (13, 25), (43, 5), (47, 41), (17, 14), (60, 41), (14, 21), (3, 25), (64, 25), (53, 41), (29, 41), (66, 41), (38, 21), (63, 5), (51, 41), (42, 34), (6, 41), (1, 21), (20, 34), (44, 21), (65, 25), (23, 14), (50, 59), (9, 41), (62, 41), (31, 41), (24, 5), (21, 41), (34, 41), (58, 59), (19, 41), (10, 34), (57, 14), (2, 5), (39, 41), (25, 41), (4, 41), (54, 41), (69, 41), (30, 34), (56, 14), (67, 41), (32, 5), (8, 21), (18, 21)] current theta: 0.324185017866 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3614 rows and 3614 columns Presolve time: 0.02s Presolved: 1357 rows, 1426 columns, 3998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1426 integer (1426 binary) Root relaxation: objective 0.000000e+00, 943 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1733 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [37, 39, 44, 50, 52, 59, 60] edges [(12, 50), (57, 60), (41, 44), (5, 39), (3, 50), (38, 39), (40, 52), (24, 44), (65, 39), (61, 37), (33, 52), (66, 52), (67, 52), (10, 52), (27, 44), (59, 59), (35, 50), (6, 37), (11, 59), (68, 39), (48, 50), (69, 50), (25, 37), (53, 60), (46, 39), (42, 44), (51, 52), (18, 39), (63, 44), (45, 44), (37, 37), (58, 50), (14, 44), (50, 44), (19, 44), (64, 39), (52, 50), (56, 60), (4, 50), (16, 44), (13, 59), (26, 59), (55, 37), (31, 50), (60, 44), (39, 39), (0, 39), (21, 39), (17, 60), (62, 50), (29, 50), (9, 39), (34, 59), (15, 39), (36, 52), (32, 39), (28, 50), (8, 37), (49, 60), (1, 60), (54, 50), (2, 44), (22, 60), (47, 44), (30, 44), (7, 60), (43, 39), (23, 59), (44, 44), (20, 52)] current theta: 0.162092508933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4466 rows and 4466 columns Presolve time: 0.01s Presolved: 505 rows, 574 columns, 1444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: cutoff, 527 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (527 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.2431387634 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4098 rows and 4098 columns Presolve time: 0.01s Presolved: 873 rows, 942 columns, 2548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: cutoff, 899 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (899 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.283661890633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3868 rows and 3868 columns Presolve time: 0.01s Presolved: 1103 rows, 1172 columns, 3236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: objective 0.000000e+00, 1104 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1104 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 23, 27, 37, 40, 49, 51] edges [(68, 15), (35, 51), (42, 27), (18, 27), (69, 51), (3, 23), (57, 49), (12, 51), (17, 49), (33, 51), (63, 27), (39, 27), (54, 23), (6, 37), (10, 40), (2, 27), (21, 15), (25, 37), (53, 51), (44, 27), (49, 49), (38, 15), (41, 27), (59, 23), (47, 27), (11, 23), (60, 27), (48, 23), (9, 27), (43, 15), (28, 27), (37, 37), (26, 40), (1, 27), (31, 51), (7, 49), (15, 15), (13, 23), (50, 23), (65, 15), (29, 51), (58, 51), (66, 51), (55, 37), (22, 49), (14, 27), (52, 51), (27, 27), (64, 27), (16, 27), (4, 23), (34, 23), (67, 51), (19, 27), (32, 27), (5, 15), (20, 23), (36, 51), (46, 15), (8, 37), (24, 27), (62, 51), (0, 27), (45, 27), (51, 51), (23, 23), (30, 23), (56, 49), (61, 27), (40, 40)] current theta: 0.263400327016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4000 rows and 4000 columns Presolve time: 0.01s Presolved: 971 rows, 1040 columns, 2840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 1033 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1033 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.273531108825 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3936 rows and 3936 columns Presolve time: 0.01s Presolved: 1035 rows, 1104 columns, 3032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 1011 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1011 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 15, 27, 37, 40, 49, 51] edges [(68, 15), (50, 4), (20, 4), (54, 4), (35, 51), (42, 27), (18, 27), (69, 51), (57, 49), (12, 51), (47, 4), (17, 49), (33, 51), (63, 27), (39, 27), (6, 37), (10, 40), (48, 4), (2, 27), (21, 15), (25, 37), (53, 51), (3, 4), (44, 27), (49, 49), (13, 4), (38, 15), (41, 27), (16, 4), (60, 27), (30, 4), (9, 27), (43, 15), (28, 27), (37, 37), (26, 40), (23, 4), (1, 27), (31, 51), (11, 4), (7, 49), (15, 15), (34, 4), (65, 15), (29, 51), (4, 4), (58, 51), (66, 51), (55, 37), (22, 49), (14, 27), (52, 51), (27, 27), (64, 27), (67, 51), (19, 27), (32, 27), (5, 15), (36, 51), (46, 15), (8, 37), (24, 27), (59, 4), (62, 51), (0, 27), (45, 27), (51, 51), (56, 49), (61, 27), (40, 40)] current theta: 0.268465717921 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3972 rows and 3972 columns Presolve time: 0.01s Presolved: 999 rows, 1068 columns, 2924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1024 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1024 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.270998413373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3954 rows and 3954 columns Presolve time: 0.01s Presolved: 1017 rows, 1086 columns, 2978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1118 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1118 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272264761099 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3948 rows and 3948 columns Presolve time: 0.01s Presolved: 1023 rows, 1092 columns, 2996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1088 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1088 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272897934962 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3944 rows and 3944 columns Presolve time: 0.01s Presolved: 1027 rows, 1096 columns, 3008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: cutoff, 1148 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1148 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.273214521893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3938 rows and 3938 columns Presolve time: 0.01s Presolved: 1033 rows, 1102 columns, 3026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 15, 27, 37, 40, 49, 51] edges [(68, 15), (50, 4), (20, 4), (54, 4), (35, 51), (42, 27), (18, 27), (69, 51), (57, 49), (12, 51), (47, 4), (17, 49), (33, 51), (63, 27), (39, 27), (6, 37), (10, 40), (48, 4), (2, 27), (21, 15), (25, 37), (53, 51), (3, 4), (44, 27), (49, 49), (13, 4), (38, 15), (41, 27), (16, 4), (60, 27), (30, 4), (9, 27), (43, 15), (28, 27), (37, 37), (26, 40), (23, 4), (1, 27), (31, 51), (11, 4), (7, 49), (15, 15), (34, 4), (65, 15), (29, 51), (4, 4), (58, 51), (66, 51), (55, 37), (22, 49), (14, 27), (52, 51), (27, 27), (64, 27), (67, 51), (19, 27), (32, 27), (5, 15), (36, 51), (46, 15), (8, 37), (24, 27), (59, 4), (62, 51), (0, 27), (45, 27), (51, 51), (56, 49), (61, 27), (40, 40)] current theta: 0.273056228427 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3944 rows and 3944 columns Presolve time: 0.01s Presolved: 1027 rows, 1096 columns, 3008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: cutoff, 1148 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1148 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.27313537516 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3944 rows and 3944 columns Presolve time: 0.01s Presolved: 1027 rows, 1096 columns, 3008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: cutoff, 1148 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1148 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -