current theta: 0.657888909082 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:50 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 1772 rows and 1772 columns Presolve time: 0.09s Presolved: 4391 rows, 4468 columns, 13092 nonzeros Variable types: 0 continuous, 4468 integer (4468 binary) Root relaxation: objective 0.000000e+00, 531 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 (959 simplex iterations) in 0.12 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 [17, 18, 35, 38, 41, 51, 75, 76] edges [(67, 35), (23, 51), (7, 35), (57, 76), (28, 76), (35, 35), (56, 76), (1, 76), (49, 41), (0, 76), (43, 76), (6, 75), (66, 51), (63, 75), (64, 76), (50, 51), (31, 35), (53, 76), (70, 75), (77, 75), (52, 76), (34, 51), (25, 76), (47, 76), (74, 76), (18, 76), (62, 76), (27, 51), (58, 17), (13, 75), (3, 76), (4, 51), (48, 75), (76, 76), (42, 76), (22, 76), (37, 76), (24, 76), (10, 35), (9, 75), (54, 51), (55, 75), (19, 51), (12, 17), (2, 76), (45, 76), (44, 76), (17, 76), (69, 35), (75, 75), (39, 76), (14, 35), (15, 76), (73, 38), (61, 76), (30, 76), (60, 76), (41, 75), (33, 76), (36, 76), (8, 76), (51, 76), (46, 76), (72, 76), (59, 51), (29, 76), (16, 76), (5, 76), (71, 76), (11, 76), (26, 76), (65, 76), (68, 76), (32, 76), (21, 76), (40, 76), (38, 75), (20, 51)] current theta: 0.328944454541 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:50 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4444 rows and 4444 columns Presolve time: 0.03s Presolved: 1719 rows, 1796 columns, 5076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1796 integer (1796 binary) Root relaxation: objective 0.000000e+00, 748 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 (1304 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 [5, 16, 29, 38, 44, 52, 74, 77] edges [(15, 5), (56, 74), (60, 52), (33, 52), (66, 52), (62, 29), (59, 44), (43, 77), (4, 74), (45, 16), (41, 38), (77, 77), (70, 38), (67, 74), (42, 29), (25, 77), (57, 52), (9, 38), (64, 77), (49, 74), (5, 5), (38, 38), (26, 29), (7, 74), (74, 52), (34, 44), (10, 74), (0, 44), (53, 74), (76, 44), (17, 29), (28, 74), (55, 77), (48, 16), (73, 74), (30, 52), (6, 77), (50, 44), (31, 74), (68, 5), (14, 52), (52, 74), (37, 77), (20, 44), (1, 52), (24, 77), (27, 44), (12, 74), (54, 29), (39, 77), (58, 74), (35, 52), (61, 77), (46, 44), (19, 52), (72, 44), (29, 29), (75, 77), (36, 52), (2, 44), (47, 44), (11, 44), (44, 44), (69, 74), (16, 74), (8, 77), (32, 44), (71, 77), (18, 44), (13, 16), (22, 44), (65, 77), (40, 74), (21, 77), (3, 44), (63, 16), (23, 44), (51, 29)] current theta: 0.164472227271 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:50 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5582 rows and 5582 columns Presolve time: 0.01s Presolved: 581 rows, 658 columns, 1662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 620 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 (620 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.246708340906 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:50 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5074 rows and 5074 columns Presolve time: 0.01s Presolved: 1089 rows, 1166 columns, 3186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 binary) Root relaxation: cutoff, 1219 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 (1219 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.287826397723 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:50 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4776 rows and 4776 columns Presolve time: 0.02s Presolved: 1387 rows, 1464 columns, 4080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1464 integer (1464 binary) Root relaxation: objective 0.000000e+00, 1090 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 (1986 simplex iterations) in 0.06 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 [9, 11, 15, 19, 62, 73, 76, 77] edges [(28, 11), (52, 19), (67, 73), (43, 77), (63, 73), (60, 19), (7, 73), (23, 76), (65, 15), (13, 9), (77, 77), (11, 19), (25, 77), (34, 11), (53, 19), (64, 77), (58, 19), (9, 9), (49, 73), (18, 76), (45, 11), (62, 76), (12, 62), (55, 77), (54, 62), (19, 73), (48, 73), (6, 77), (47, 62), (10, 73), (15, 15), (73, 73), (3, 76), (76, 76), (42, 76), (37, 77), (22, 76), (5, 15), (74, 73), (46, 15), (41, 9), (24, 77), (0, 15), (1, 11), (20, 11), (2, 76), (4, 19), (30, 73), (44, 76), (27, 11), (39, 77), (17, 76), (72, 15), (40, 62), (33, 19), (61, 77), (75, 77), (16, 73), (68, 15), (38, 9), (31, 19), (8, 77), (36, 19), (69, 73), (66, 73), (59, 11), (71, 77), (29, 76), (35, 73), (14, 73), (57, 73), (50, 76), (26, 76), (21, 77), (51, 62), (32, 76), (70, 9), (56, 73)] current theta: 0.267267369315 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:50 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4928 rows and 4928 columns Presolve time: 0.02s Presolved: 1235 rows, 1312 columns, 3624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: objective 0.000000e+00, 1117 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 (1117 simplex iterations) in 0.04 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 [9, 29, 34, 41, 52, 68, 76, 77] edges [(49, 52), (14, 41), (60, 52), (53, 52), (66, 52), (62, 29), (16, 52), (12, 29), (23, 76), (46, 34), (77, 77), (73, 52), (25, 77), (57, 52), (65, 68), (26, 29), (9, 9), (74, 52), (47, 76), (7, 52), (58, 52), (18, 76), (17, 29), (13, 41), (59, 34), (72, 34), (41, 41), (55, 77), (30, 52), (6, 77), (15, 68), (20, 34), (0, 68), (3, 76), (76, 76), (42, 76), (37, 77), (22, 76), (31, 52), (8, 68), (45, 34), (28, 52), (67, 52), (33, 29), (2, 76), (5, 68), (44, 76), (39, 34), (34, 34), (35, 52), (61, 77), (68, 68), (24, 34), (19, 52), (52, 52), (54, 76), (29, 29), (75, 77), (36, 52), (1, 34), (40, 29), (38, 9), (27, 34), (10, 52), (48, 41), (71, 77), (70, 41), (56, 52), (43, 34), (50, 76), (21, 77), (64, 34), (63, 41), (11, 34), (32, 76), (4, 34), (51, 29), (69, 52)] current theta: 0.25698785511 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:50 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4996 rows and 4996 columns Presolve time: 0.02s Presolved: 1167 rows, 1244 columns, 3420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1244 integer (1244 binary) Root relaxation: objective 0.000000e+00, 1170 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 (1865 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 [15, 27, 32, 38, 48, 52, 62, 77] edges [(49, 52), (60, 52), (53, 52), (66, 52), (13, 48), (16, 52), (17, 62), (62, 62), (1, 27), (63, 48), (20, 27), (43, 27), (65, 15), (77, 77), (2, 32), (27, 27), (73, 52), (25, 77), (57, 52), (9, 38), (38, 38), (74, 52), (14, 48), (18, 32), (7, 52), (58, 52), (12, 62), (55, 77), (54, 62), (30, 52), (6, 77), (47, 62), (15, 15), (59, 27), (22, 62), (64, 27), (37, 77), (31, 52), (5, 15), (8, 27), (46, 15), (48, 48), (28, 52), (41, 48), (29, 62), (70, 48), (3, 32), (0, 15), (67, 52), (44, 27), (23, 27), (39, 77), (35, 52), (72, 15), (40, 62), (61, 77), (19, 52), (52, 52), (33, 62), (75, 77), (36, 52), (24, 27), (50, 62), (45, 27), (68, 15), (76, 62), (34, 27), (10, 52), (71, 77), (56, 52), (4, 27), (11, 27), (42, 62), (21, 77), (51, 62), (32, 32), (26, 62), (69, 52)] current theta: 0.251848098008 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5026 rows and 5026 columns Presolve time: 0.01s Presolved: 1137 rows, 1214 columns, 3330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1214 integer (1214 binary) Root relaxation: cutoff, 1158 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 (1158 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.254417976559 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5008 rows and 5008 columns Presolve time: 0.01s Presolved: 1155 rows, 1232 columns, 3384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: objective 0.000000e+00, 1199 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 (1932 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 [2, 9, 11, 61, 62, 68, 73, 74] edges [(23, 11), (56, 74), (77, 61), (28, 11), (61, 61), (13, 11), (67, 73), (63, 73), (17, 62), (62, 62), (24, 11), (37, 68), (34, 11), (20, 74), (65, 68), (2, 2), (7, 74), (9, 9), (49, 73), (10, 74), (53, 74), (45, 11), (12, 62), (54, 62), (74, 74), (18, 2), (48, 73), (73, 74), (21, 61), (15, 68), (31, 74), (47, 62), (44, 2), (71, 61), (22, 62), (0, 68), (52, 74), (4, 11), (55, 61), (19, 74), (30, 74), (41, 9), (11, 11), (39, 61), (33, 74), (29, 62), (72, 68), (1, 11), (5, 68), (75, 61), (27, 11), (58, 74), (40, 62), (68, 68), (8, 61), (43, 11), (66, 74), (50, 62), (3, 2), (38, 9), (76, 62), (69, 74), (16, 74), (59, 11), (64, 11), (35, 73), (14, 73), (57, 74), (32, 2), (60, 73), (42, 62), (36, 74), (6, 61), (51, 62), (25, 68), (26, 62), (70, 9), (46, 2)] current theta: 0.253133037284 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5016 rows and 5016 columns Presolve time: 0.01s Presolved: 1147 rows, 1224 columns, 3360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: objective 0.000000e+00, 1128 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 (1128 simplex iterations) in 0.04 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, 32, 34, 38, 48, 52, 62, 77] edges [(49, 52), (60, 52), (73, 48), (53, 52), (66, 52), (13, 48), (16, 52), (17, 62), (62, 62), (63, 48), (65, 15), (46, 34), (77, 77), (2, 32), (25, 77), (57, 52), (9, 38), (38, 38), (44, 34), (74, 52), (14, 48), (18, 32), (7, 52), (58, 52), (59, 34), (12, 62), (55, 77), (30, 52), (6, 77), (20, 34), (15, 15), (22, 62), (37, 77), (31, 52), (5, 15), (45, 34), (23, 34), (48, 48), (28, 52), (41, 48), (29, 62), (70, 48), (3, 32), (0, 15), (67, 52), (39, 77), (34, 34), (35, 52), (72, 15), (40, 62), (61, 77), (47, 34), (24, 34), (19, 52), (52, 52), (33, 62), (75, 77), (36, 52), (1, 34), (50, 62), (68, 15), (27, 34), (76, 62), (10, 52), (71, 77), (56, 52), (8, 34), (43, 34), (54, 34), (42, 62), (21, 77), (51, 62), (64, 34), (32, 32), (11, 34), (4, 34), (26, 62), (69, 52)] current theta: 0.252490567646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5018 rows and 5018 columns Presolve time: 0.01s Presolved: 1145 rows, 1222 columns, 3354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: objective 0.000000e+00, 1226 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 (1226 simplex iterations) in 0.04 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, 18, 29, 34, 38, 41, 52, 77] edges [(49, 52), (14, 41), (60, 52), (53, 52), (66, 52), (76, 18), (62, 29), (16, 52), (12, 29), (65, 15), (46, 34), (77, 77), (3, 18), (73, 52), (25, 77), (57, 52), (9, 38), (38, 38), (26, 29), (44, 34), (74, 52), (7, 52), (58, 52), (17, 29), (13, 41), (59, 34), (72, 34), (41, 41), (55, 77), (22, 29), (30, 52), (6, 77), (42, 34), (20, 34), (15, 15), (37, 77), (31, 52), (5, 15), (32, 18), (45, 34), (23, 34), (28, 52), (0, 15), (67, 52), (33, 29), (39, 77), (34, 34), (35, 52), (61, 77), (47, 34), (24, 34), (19, 52), (52, 52), (50, 29), (29, 29), (75, 77), (36, 52), (1, 34), (40, 29), (68, 15), (27, 34), (18, 18), (10, 52), (48, 41), (71, 77), (70, 41), (2, 15), (56, 52), (8, 34), (43, 34), (54, 34), (21, 77), (64, 34), (63, 41), (11, 34), (4, 34), (51, 29), (69, 52)] current theta: 0.252169332827 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5022 rows and 5022 columns Presolve time: 0.01s Presolved: 1141 rows, 1218 columns, 3342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1187 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 (1187 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.252329950236 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5020 rows and 5020 columns Presolve time: 0.01s Presolved: 1143 rows, 1220 columns, 3348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: cutoff, 1137 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 (1137 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.252410258941 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5018 rows and 5018 columns Presolve time: 0.01s Presolved: 1145 rows, 1222 columns, 3354 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.02 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, 18, 29, 34, 38, 41, 52, 77] edges [(49, 52), (14, 41), (60, 52), (53, 52), (66, 52), (76, 18), (62, 29), (16, 52), (12, 29), (65, 15), (46, 34), (77, 77), (3, 18), (73, 52), (25, 77), (57, 52), (9, 38), (38, 38), (26, 29), (44, 34), (74, 52), (7, 52), (58, 52), (17, 29), (13, 41), (59, 34), (72, 34), (41, 41), (55, 77), (22, 29), (30, 52), (6, 77), (42, 34), (20, 34), (15, 15), (37, 77), (31, 52), (5, 15), (32, 18), (45, 34), (23, 34), (28, 52), (0, 15), (67, 52), (33, 29), (39, 77), (34, 34), (35, 52), (61, 77), (47, 34), (24, 34), (19, 52), (52, 52), (50, 29), (29, 29), (75, 77), (36, 52), (1, 34), (40, 29), (68, 15), (27, 34), (18, 18), (10, 52), (48, 41), (71, 77), (70, 41), (2, 15), (56, 52), (8, 34), (43, 34), (54, 34), (21, 77), (64, 34), (63, 41), (11, 34), (4, 34), (51, 29), (69, 52)]