current theta: 0.645554887932 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:15 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 8020 rows and 8020 columns Presolve time: 0.41s Presolved: 17421 rows, 17579 columns, 52101 nonzeros Variable types: 0 continuous, 17579 integer (17579 binary) Root relaxation: objective 0.000000e+00, 1957 iterations, 0.10 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.00% - 0s Explored 0 nodes (4162 simplex iterations) in 0.71 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, 15, 20, 25, 29, 38, 40, 77, 85, 86, 87, 110, 113, 127, 141, 151] edges [(69, 40), (59, 127), (73, 20), (95, 20), (151, 85), (18, 110), (74, 20), (92, 20), (46, 29), (118, 127), (106, 15), (121, 85), (91, 15), (38, 77), (105, 20), (11, 20), (125, 86), (68, 127), (25, 151), (99, 141), (101, 20), (12, 20), (65, 151), (28, 29), (127, 127), (108, 15), (58, 29), (93, 20), (120, 29), (54, 29), (44, 20), (116, 141), (61, 77), (140, 110), (139, 15), (0, 113), (113, 127), (124, 40), (154, 110), (76, 20), (30, 29), (49, 20), (86, 141), (27, 127), (14, 151), (143, 151), (122, 29), (66, 29), (21, 141), (62, 29), (98, 87), (103, 20), (55, 85), (104, 29), (48, 29), (142, 86), (81, 86), (141, 151), (129, 29), (78, 40), (8, 127), (80, 29), (85, 141), (77, 151), (24, 77), (70, 29), (131, 29), (88, 85), (50, 29), (112, 29), (126, 5), (97, 141), (119, 141), (82, 141), (53, 40), (152, 38), (39, 15), (133, 29), (15, 25), (130, 127), (149, 20), (34, 127), (60, 15), (41, 127), (29, 40), (71, 127), (132, 86), (83, 29), (136, 20), (94, 151), (84, 85), (43, 127), (158, 15), (115, 29), (2, 85), (37, 87), (72, 127), (102, 127), (111, 29), (109, 127), (153, 85), (147, 77), (137, 20), (155, 20), (9, 25), (56, 20), (150, 20), (45, 127), (138, 20), (156, 20), (51, 20), (157, 113), (52, 20), (31, 29), (110, 86), (5, 87), (26, 20), (123, 87), (47, 127), (135, 5), (6, 85), (79, 20), (7, 29), (128, 29), (148, 25), (90, 127), (40, 86), (19, 40), (3, 20), (10, 86), (67, 40), (89, 20), (4, 15), (17, 29), (144, 20), (13, 29), (134, 20), (35, 20), (75, 87), (36, 20), (22, 20), (117, 20), (107, 29), (1, 20), (23, 20), (145, 20), (64, 127), (100, 151), (42, 40), (114, 151), (57, 40), (146, 20), (63, 20), (33, 20), (32, 86), (20, 29), (87, 77), (16, 151), (96, 20)] current theta: 0.322777443966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:16 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 19042 rows and 19042 columns Presolve time: 0.16s Presolved: 6399 rows, 6557 columns, 19035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6557 integer (6557 binary) Root relaxation: objective 0.000000e+00, 1346 iterations, 0.05 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.00% - 0s Explored 0 nodes (3157 simplex iterations) in 0.29 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, 24, 40, 52, 59, 75, 83, 89, 97, 107, 113, 131, 150, 151, 154] edges [(127, 75), (119, 113), (34, 97), (113, 75), (149, 97), (71, 75), (94, 24), (64, 75), (147, 151), (51, 150), (133, 151), (56, 154), (156, 154), (25, 151), (24, 18), (66, 150), (1, 154), (158, 59), (26, 154), (58, 154), (89, 89), (52, 154), (8, 75), (0, 113), (140, 154), (47, 154), (40, 150), (38, 113), (22, 150), (59, 52), (10, 150), (154, 154), (30, 154), (141, 15), (152, 89), (35, 154), (90, 154), (115, 18), (139, 59), (118, 154), (19, 150), (150, 150), (60, 150), (137, 154), (122, 154), (78, 150), (9, 18), (114, 59), (43, 89), (69, 150), (73, 154), (77, 151), (31, 154), (129, 52), (116, 113), (48, 52), (106, 150), (109, 97), (91, 151), (101, 150), (117, 18), (134, 89), (98, 150), (49, 154), (6, 113), (93, 150), (72, 75), (83, 154), (45, 97), (92, 113), (120, 150), (112, 97), (84, 15), (37, 113), (13, 89), (3, 150), (111, 59), (39, 15), (76, 52), (33, 154), (4, 150), (21, 75), (18, 150), (63, 18), (97, 97), (11, 59), (44, 150), (50, 52), (87, 113), (155, 59), (148, 24), (79, 97), (28, 154), (126, 75), (68, 75), (32, 150), (96, 154), (23, 154), (46, 89), (54, 150), (146, 150), (53, 150), (145, 75), (107, 150), (42, 150), (67, 52), (136, 97), (62, 154), (86, 150), (99, 150), (151, 24), (74, 150), (100, 150), (17, 154), (130, 75), (131, 150), (105, 150), (61, 113), (121, 107), (29, 52), (108, 75), (144, 24), (12, 154), (16, 150), (80, 154), (7, 154), (57, 107), (124, 150), (27, 59), (88, 24), (15, 24), (128, 150), (36, 107), (143, 150), (125, 150), (132, 150), (135, 59), (81, 107), (20, 59), (138, 97), (70, 97), (142, 18), (104, 40), (82, 97), (2, 24), (55, 97), (157, 89), (75, 75), (103, 154), (41, 59), (65, 24), (85, 151), (153, 18), (102, 131), (123, 24), (14, 150), (95, 40), (5, 113), (110, 40)] current theta: 0.161388721983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:16 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23250 rows and 23291 columns Presolve time: 0.04s Presolved: 2191 rows, 2308 columns, 6370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2308 integer (2308 binary) Root relaxation: objective 0.000000e+00, 2150 iterations, 0.07 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.00% - 0s Explored 0 nodes (4603 simplex iterations) in 0.16 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 [3, 5, 17, 22, 29, 37, 47, 53, 68, 87, 94, 123, 135, 142, 146, 152] edges [(52, 17), (143, 146), (145, 152), (97, 135), (51, 146), (66, 53), (103, 142), (9, 94), (26, 17), (44, 123), (39, 94), (157, 68), (75, 5), (58, 17), (115, 142), (18, 3), (59, 142), (139, 135), (132, 142), (128, 22), (155, 142), (11, 152), (14, 22), (92, 5), (110, 29), (19, 22), (37, 37), (122, 142), (62, 17), (20, 22), (45, 152), (3, 3), (28, 47), (118, 142), (56, 22), (47, 47), (113, 5), (96, 17), (36, 29), (106, 123), (90, 47), (78, 22), (150, 3), (53, 53), (116, 68), (6, 87), (23, 47), (48, 47), (104, 29), (111, 47), (133, 123), (114, 94), (21, 5), (65, 37), (42, 3), (108, 135), (76, 47), (99, 3), (25, 87), (80, 29), (43, 135), (120, 3), (140, 22), (22, 22), (12, 17), (137, 47), (117, 22), (129, 17), (69, 146), (32, 123), (67, 29), (121, 142), (83, 17), (105, 123), (10, 53), (109, 152), (70, 152), (15, 87), (101, 3), (85, 87), (84, 123), (100, 22), (54, 3), (151, 87), (63, 142), (30, 47), (147, 123), (35, 17), (57, 29), (86, 3), (46, 152), (124, 22), (0, 135), (146, 146), (148, 87), (27, 152), (152, 152), (1, 47), (127, 68), (60, 3), (50, 142), (102, 142), (68, 68), (29, 29), (64, 152), (31, 17), (33, 17), (88, 123), (82, 142), (158, 135), (119, 5), (74, 146), (89, 152), (73, 17), (24, 123), (87, 87), (138, 135), (136, 152), (131, 94), (141, 87), (107, 22), (2, 94), (126, 68), (149, 152), (135, 135), (93, 29), (79, 94), (71, 68), (4, 3), (144, 123), (154, 17), (72, 152), (41, 142), (34, 152), (5, 5), (130, 152), (95, 29), (40, 53), (38, 37), (91, 87), (125, 29), (17, 17), (153, 123), (7, 17), (134, 152), (49, 17), (123, 123), (81, 29), (98, 94), (55, 135), (61, 37), (77, 87), (16, 3), (94, 94), (142, 142), (112, 142), (156, 17), (8, 152), (13, 152)] current theta: 0.0806943609915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:17 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24640 rows and 24797 columns Presolve time: 0.02s Presolved: 801 rows, 802 columns, 2110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (801 binary) Root relaxation: cutoff, 323 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 (323 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121041541487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:17 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24046 rows and 24159 columns Presolve time: 0.03s Presolved: 1395 rows, 1440 columns, 3912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1440 integer (1440 binary) Root relaxation: cutoff, 1599 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 (1599 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141215131735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:17 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23660 rows and 23731 columns Presolve time: 0.03s Presolved: 1781 rows, 1868 columns, 5110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: cutoff, 1987 iterations, 0.04 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 (1987 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151301926859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:17 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23490 rows and 23547 columns Presolve time: 0.03s Presolved: 1951 rows, 2052 columns, 5634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: cutoff, 2212 iterations, 0.05 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 (2212 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156345324421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:17 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23364 rows and 23412 columns Presolve time: 0.04s Presolved: 2077 rows, 2187 columns, 6021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2187 integer (2187 binary) Root relaxation: objective 0.000000e+00, 2267 iterations, 0.08 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.00% - 0s Explored 0 nodes (3577 simplex iterations) in 0.15 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, 17, 38, 47, 50, 54, 57, 66, 71, 74, 75, 87, 99, 138, 144, 149] edges [(66, 66), (52, 17), (112, 50), (114, 2), (26, 17), (42, 99), (50, 50), (80, 57), (108, 138), (92, 75), (71, 71), (64, 138), (38, 38), (136, 149), (65, 38), (58, 17), (155, 138), (34, 149), (109, 138), (117, 54), (39, 38), (146, 74), (135, 138), (103, 50), (69, 66), (116, 75), (8, 71), (54, 54), (62, 17), (97, 138), (130, 138), (119, 38), (121, 2), (28, 47), (99, 99), (96, 17), (90, 47), (118, 50), (131, 99), (113, 38), (0, 138), (44, 99), (6, 87), (23, 47), (56, 57), (48, 47), (147, 144), (134, 149), (157, 71), (16, 54), (47, 149), (2, 2), (74, 74), (76, 47), (25, 87), (101, 99), (21, 38), (18, 54), (12, 17), (137, 47), (129, 17), (110, 57), (149, 149), (89, 149), (67, 57), (29, 57), (19, 54), (68, 71), (86, 99), (150, 54), (83, 17), (20, 54), (72, 138), (3, 99), (158, 138), (107, 54), (27, 149), (98, 2), (143, 74), (139, 138), (15, 87), (85, 87), (1, 149), (61, 144), (126, 71), (105, 99), (151, 87), (93, 57), (41, 2), (36, 57), (30, 47), (10, 57), (142, 50), (138, 138), (35, 17), (95, 57), (94, 2), (120, 54), (81, 57), (78, 66), (55, 75), (84, 144), (51, 74), (22, 54), (31, 17), (33, 17), (70, 149), (9, 144), (122, 50), (140, 50), (73, 17), (59, 50), (87, 87), (43, 149), (111, 149), (24, 144), (53, 66), (153, 144), (141, 87), (145, 138), (13, 149), (60, 54), (79, 144), (154, 17), (63, 50), (100, 54), (148, 144), (128, 54), (57, 57), (14, 54), (45, 149), (91, 87), (88, 144), (17, 17), (132, 50), (123, 144), (7, 17), (144, 144), (133, 144), (37, 38), (127, 71), (75, 75), (46, 138), (49, 17), (4, 99), (124, 50), (125, 54), (77, 87), (82, 2), (106, 144), (11, 149), (152, 149), (5, 75), (104, 57), (40, 74), (156, 17), (102, 50), (115, 50), (32, 144)] current theta: 0.15382362564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:17 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23424 rows and 23478 columns Presolve time: 0.04s Presolved: 2017 rows, 2121 columns, 5835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2121 integer (2121 binary) Root relaxation: objective 0.000000e+00, 2238 iterations, 0.06 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.00% - 0s Explored 0 nodes (2238 simplex iterations) in 0.10 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, 21, 26, 27, 50, 52, 54, 55, 57, 66, 71, 74, 87, 99, 139, 144] edges [(66, 66), (112, 50), (114, 2), (42, 99), (83, 52), (1, 27), (50, 50), (80, 57), (3, 54), (27, 27), (39, 144), (71, 71), (129, 26), (113, 21), (93, 66), (89, 27), (47, 27), (117, 54), (146, 74), (103, 50), (69, 66), (8, 71), (23, 27), (54, 54), (35, 52), (46, 139), (121, 2), (111, 27), (154, 52), (99, 99), (62, 52), (11, 27), (118, 50), (16, 99), (131, 99), (158, 2), (44, 99), (120, 99), (6, 87), (56, 57), (33, 52), (147, 144), (43, 139), (157, 71), (96, 52), (92, 21), (73, 52), (116, 55), (64, 139), (2, 2), (0, 55), (26, 26), (74, 74), (25, 87), (101, 99), (13, 139), (58, 26), (12, 52), (136, 27), (18, 99), (110, 57), (28, 26), (156, 52), (30, 26), (34, 139), (38, 21), (67, 57), (52, 52), (29, 57), (130, 139), (152, 139), (45, 27), (19, 54), (68, 71), (86, 99), (150, 54), (20, 54), (107, 54), (98, 2), (21, 21), (143, 74), (134, 27), (15, 87), (85, 87), (61, 144), (126, 71), (31, 26), (105, 99), (17, 26), (151, 87), (41, 2), (36, 57), (10, 57), (142, 50), (95, 57), (94, 2), (49, 26), (81, 57), (84, 144), (5, 21), (51, 74), (22, 54), (90, 27), (9, 144), (122, 50), (140, 50), (72, 139), (59, 50), (87, 87), (37, 21), (24, 144), (75, 55), (53, 66), (153, 144), (108, 55), (141, 87), (65, 21), (60, 54), (79, 144), (48, 27), (70, 139), (63, 50), (100, 54), (7, 52), (148, 144), (155, 139), (128, 54), (138, 139), (57, 57), (14, 54), (119, 21), (91, 87), (109, 139), (149, 27), (88, 144), (135, 55), (145, 55), (132, 50), (123, 144), (144, 144), (133, 144), (124, 54), (127, 71), (97, 139), (137, 27), (4, 99), (139, 139), (125, 54), (78, 54), (77, 87), (76, 27), (55, 55), (82, 2), (106, 144), (104, 57), (40, 74), (102, 50), (115, 50), (32, 144)] current theta: 0.15256277625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:18 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23460 rows and 23515 columns Presolve time: 0.03s Presolved: 1981 rows, 2084 columns, 5726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: cutoff, 2251 iterations, 0.05 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 (2251 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153193200945 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:18 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23446 rows and 23501 columns Presolve time: 0.04s Presolved: 1995 rows, 2098 columns, 5768 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2098 integer (2098 binary) Root relaxation: cutoff, 56 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.00000 -1.00000 - - 0s Explored 0 nodes (56 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 [2, 21, 26, 27, 50, 52, 54, 55, 57, 66, 71, 74, 87, 99, 139, 144] edges [(66, 66), (112, 50), (114, 2), (42, 99), (83, 52), (1, 27), (50, 50), (80, 57), (3, 54), (27, 27), (39, 144), (71, 71), (129, 26), (113, 21), (93, 66), (89, 27), (47, 27), (117, 54), (146, 74), (103, 50), (69, 66), (8, 71), (23, 27), (54, 54), (35, 52), (46, 139), (121, 2), (111, 27), (154, 52), (99, 99), (62, 52), (11, 27), (118, 50), (16, 99), (131, 99), (158, 2), (44, 99), (120, 99), (6, 87), (56, 57), (33, 52), (147, 144), (43, 139), (157, 71), (96, 52), (92, 21), (73, 52), (116, 55), (64, 139), (2, 2), (0, 55), (26, 26), (74, 74), (25, 87), (101, 99), (13, 139), (58, 26), (12, 52), (136, 27), (18, 99), (110, 57), (28, 26), (156, 52), (30, 26), (34, 139), (38, 21), (67, 57), (52, 52), (29, 57), (130, 139), (152, 139), (45, 27), (19, 54), (68, 71), (86, 99), (150, 54), (20, 54), (107, 54), (98, 2), (21, 21), (143, 74), (134, 27), (15, 87), (85, 87), (61, 144), (126, 71), (31, 26), (105, 99), (17, 26), (151, 87), (41, 2), (36, 57), (10, 57), (142, 50), (95, 57), (94, 2), (49, 26), (81, 57), (84, 144), (5, 21), (51, 74), (22, 54), (90, 27), (9, 144), (122, 50), (140, 50), (72, 139), (59, 50), (87, 87), (37, 21), (24, 144), (75, 55), (53, 66), (153, 144), (108, 55), (141, 87), (65, 21), (60, 54), (79, 144), (48, 27), (70, 139), (63, 50), (100, 54), (7, 52), (148, 144), (155, 139), (128, 54), (138, 139), (57, 57), (14, 54), (119, 21), (91, 87), (109, 139), (149, 27), (88, 144), (135, 55), (145, 55), (132, 50), (123, 144), (144, 144), (133, 144), (124, 54), (127, 71), (97, 139), (137, 27), (4, 99), (139, 139), (125, 54), (78, 54), (77, 87), (76, 27), (55, 55), (82, 2), (106, 144), (104, 57), (40, 74), (102, 50), (115, 50), (32, 144)] current theta: 0.152877988597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:18 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23456 rows and 23511 columns Presolve time: 0.04s Presolved: 1985 rows, 2088 columns, 5738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: cutoff, 2280 iterations, 0.05 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 (2280 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153035594771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:18 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23450 rows and 23505 columns Presolve time: 0.04s Presolved: 1991 rows, 2094 columns, 5756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: cutoff, 2296 iterations, 0.06 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 (2296 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153114397858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:18 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23448 rows and 23503 columns Presolve time: 0.04s Presolved: 1993 rows, 2096 columns, 5762 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: cutoff, 56 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.00000 -1.00000 - - 0s Explored 0 nodes (56 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 [2, 21, 26, 27, 50, 52, 54, 55, 57, 66, 71, 74, 87, 99, 139, 144] edges [(66, 66), (112, 50), (114, 2), (42, 99), (83, 52), (1, 27), (50, 50), (80, 57), (3, 54), (27, 27), (39, 144), (71, 71), (129, 26), (113, 21), (93, 66), (89, 27), (47, 27), (117, 54), (146, 74), (103, 50), (69, 66), (8, 71), (23, 27), (54, 54), (35, 52), (46, 139), (121, 2), (111, 27), (154, 52), (99, 99), (62, 52), (11, 27), (118, 50), (16, 99), (131, 99), (158, 2), (44, 99), (120, 99), (6, 87), (56, 57), (33, 52), (147, 144), (43, 139), (157, 71), (96, 52), (92, 21), (73, 52), (116, 55), (64, 139), (2, 2), (0, 55), (26, 26), (74, 74), (25, 87), (101, 99), (13, 139), (58, 26), (12, 52), (136, 27), (18, 99), (110, 57), (28, 26), (156, 52), (30, 26), (34, 139), (38, 21), (67, 57), (52, 52), (29, 57), (130, 139), (152, 139), (45, 27), (19, 54), (68, 71), (86, 99), (150, 54), (20, 54), (107, 54), (98, 2), (21, 21), (143, 74), (134, 27), (15, 87), (85, 87), (61, 144), (126, 71), (31, 26), (105, 99), (17, 26), (151, 87), (41, 2), (36, 57), (10, 57), (142, 50), (95, 57), (94, 2), (49, 26), (81, 57), (84, 144), (5, 21), (51, 74), (22, 54), (90, 27), (9, 144), (122, 50), (140, 50), (72, 139), (59, 50), (87, 87), (37, 21), (24, 144), (75, 55), (53, 66), (153, 144), (108, 55), (141, 87), (65, 21), (60, 54), (79, 144), (48, 27), (70, 139), (63, 50), (100, 54), (7, 52), (148, 144), (155, 139), (128, 54), (138, 139), (57, 57), (14, 54), (119, 21), (91, 87), (109, 139), (149, 27), (88, 144), (135, 55), (145, 55), (132, 50), (123, 144), (144, 144), (133, 144), (124, 54), (127, 71), (97, 139), (137, 27), (4, 99), (139, 139), (125, 54), (78, 54), (77, 87), (76, 27), (55, 55), (82, 2), (106, 144), (104, 57), (40, 74), (102, 50), (115, 50), (32, 144)]