current theta: 0.648594609243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:19 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 9462 rows and 9462 columns Presolve time: 0.45s Presolved: 18595 rows, 18761 columns, 55615 nonzeros Variable types: 0 continuous, 18761 integer (18761 binary) Root relaxation: objective 0.000000e+00, 1816 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 (4011 simplex iterations) in 0.72 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 [6, 35, 40, 47, 49, 59, 70, 75, 83, 86, 87, 99, 115, 125, 131, 142, 163] edges [(48, 125), (155, 115), (56, 6), (130, 35), (54, 131), (134, 75), (7, 125), (38, 59), (118, 115), (9, 131), (99, 115), (72, 35), (150, 115), (16, 115), (113, 163), (138, 75), (85, 163), (94, 83), (86, 163), (14, 59), (125, 115), (161, 59), (19, 163), (156, 125), (58, 163), (74, 59), (95, 35), (116, 87), (90, 6), (61, 115), (149, 125), (124, 40), (88, 163), (45, 125), (151, 59), (98, 40), (52, 131), (153, 131), (81, 125), (166, 40), (102, 163), (119, 142), (76, 125), (83, 163), (157, 49), (27, 6), (64, 59), (159, 6), (12, 35), (92, 125), (65, 115), (158, 163), (24, 131), (62, 163), (18, 70), (40, 59), (46, 163), (47, 87), (106, 87), (114, 163), (112, 35), (121, 75), (111, 163), (97, 6), (89, 40), (103, 115), (20, 70), (28, 163), (163, 163), (129, 83), (10, 40), (15, 75), (107, 131), (135, 115), (148, 125), (66, 59), (2, 40), (73, 163), (109, 35), (31, 99), (51, 35), (60, 131), (32, 115), (70, 163), (123, 59), (139, 35), (21, 75), (110, 163), (128, 163), (143, 59), (91, 115), (164, 163), (35, 35), (100, 115), (140, 6), (63, 163), (29, 40), (37, 131), (160, 35), (132, 115), (136, 163), (25, 47), (41, 6), (142, 87), (33, 83), (127, 125), (3, 83), (68, 35), (49, 59), (126, 115), (104, 6), (79, 35), (42, 47), (43, 115), (93, 40), (26, 99), (71, 115), (137, 49), (133, 40), (13, 59), (122, 163), (44, 163), (144, 163), (69, 87), (0, 115), (152, 83), (6, 6), (1, 87), (108, 59), (101, 6), (146, 163), (78, 115), (165, 163), (82, 163), (30, 40), (80, 35), (36, 142), (77, 59), (87, 163), (131, 131), (141, 83), (22, 125), (115, 59), (162, 163), (53, 59), (8, 125), (55, 35), (75, 35), (50, 131), (117, 125), (67, 86), (23, 70), (154, 47), (11, 163), (5, 163), (39, 35), (96, 125), (145, 163), (84, 59), (4, 131), (57, 40), (105, 40), (17, 125), (120, 40), (147, 59), (59, 40), (34, 59)] current theta: 0.324297304622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:20 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 21368 rows and 21368 columns Presolve time: 0.18s Presolved: 6689 rows, 6855 columns, 19897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6855 integer (6855 binary) Root relaxation: objective 0.000000e+00, 1145 iterations, 0.03 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 (2767 simplex iterations) in 0.25 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 [40, 47, 70, 74, 85, 87, 88, 89, 94, 95, 99, 102, 106, 111, 121, 132, 163] edges [(76, 89), (144, 99), (30, 94), (166, 74), (91, 94), (96, 40), (61, 94), (21, 106), (152, 102), (6, 99), (117, 85), (127, 94), (9, 99), (31, 74), (17, 74), (106, 106), (14, 102), (141, 111), (29, 89), (0, 88), (111, 85), (39, 132), (23, 102), (13, 94), (89, 89), (95, 94), (124, 40), (165, 106), (98, 95), (83, 88), (16, 111), (140, 106), (129, 106), (8, 106), (122, 106), (1, 111), (148, 89), (120, 95), (156, 40), (22, 88), (135, 132), (154, 106), (82, 111), (145, 88), (136, 85), (43, 74), (139, 106), (110, 88), (71, 74), (100, 95), (18, 111), (153, 74), (128, 85), (125, 40), (108, 94), (97, 102), (27, 106), (49, 74), (62, 106), (163, 87), (50, 95), (54, 106), (20, 85), (164, 88), (81, 74), (56, 132), (149, 95), (85, 88), (38, 95), (79, 106), (11, 85), (65, 106), (47, 87), (88, 85), (93, 111), (74, 95), (78, 106), (55, 99), (12, 106), (48, 40), (75, 106), (77, 85), (58, 85), (42, 121), (86, 88), (73, 121), (52, 89), (92, 106), (157, 74), (70, 87), (46, 85), (99, 106), (40, 89), (116, 106), (63, 106), (102, 102), (84, 85), (119, 102), (5, 88), (24, 111), (90, 99), (132, 94), (150, 106), (66, 106), (26, 99), (112, 106), (72, 99), (147, 106), (160, 94), (101, 106), (37, 95), (10, 89), (36, 99), (59, 95), (151, 94), (87, 87), (155, 89), (32, 74), (7, 111), (28, 85), (162, 94), (2, 94), (103, 106), (105, 95), (57, 111), (158, 94), (64, 111), (4, 40), (3, 106), (130, 95), (134, 74), (161, 89), (114, 106), (118, 89), (115, 94), (53, 74), (133, 94), (15, 94), (146, 106), (45, 111), (44, 85), (60, 94), (138, 74), (51, 94), (123, 99), (107, 95), (80, 106), (34, 74), (142, 88), (109, 99), (41, 106), (113, 95), (137, 74), (19, 106), (69, 106), (143, 111), (25, 89), (33, 106), (126, 89), (68, 132), (131, 89), (67, 94), (35, 99), (104, 106), (121, 106), (159, 132), (94, 94)] current theta: 0.162148652311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:20 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25858 rows and 25900 columns Presolve time: 0.04s Presolved: 2199 rows, 2323 columns, 6385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2323 integer (2323 binary) Root relaxation: objective 0.000000e+00, 2047 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 (3493 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 [28, 67, 69, 73, 83, 85, 91, 96, 101, 109, 128, 134, 139, 141, 147, 151, 152] edges [(66, 152), (11, 28), (87, 73), (126, 96), (148, 96), (29, 96), (106, 152), (53, 151), (59, 151), (65, 147), (94, 28), (38, 28), (70, 73), (119, 73), (104, 139), (40, 96), (18, 28), (64, 67), (13, 28), (159, 147), (7, 67), (32, 91), (135, 147), (123, 147), (12, 139), (80, 139), (114, 152), (143, 67), (136, 128), (44, 128), (118, 96), (112, 139), (4, 67), (71, 134), (116, 101), (45, 67), (77, 28), (78, 139), (113, 28), (76, 96), (56, 147), (161, 96), (26, 139), (158, 141), (33, 101), (1, 141), (39, 147), (109, 109), (107, 147), (124, 67), (20, 85), (79, 147), (81, 151), (69, 69), (73, 73), (132, 152), (46, 128), (85, 141), (102, 101), (100, 67), (23, 101), (15, 67), (83, 83), (90, 139), (103, 152), (31, 134), (75, 152), (91, 151), (63, 69), (165, 109), (95, 151), (47, 83), (105, 151), (137, 134), (144, 152), (30, 151), (84, 128), (0, 85), (14, 152), (16, 67), (96, 96), (57, 141), (25, 141), (35, 109), (145, 83), (142, 83), (6, 109), (68, 151), (99, 139), (128, 128), (34, 151), (160, 28), (140, 139), (138, 147), (155, 96), (27, 101), (61, 151), (152, 152), (130, 147), (134, 134), (146, 101), (43, 134), (133, 67), (164, 128), (162, 28), (98, 151), (166, 134), (88, 128), (60, 128), (125, 67), (67, 67), (72, 139), (120, 151), (150, 152), (52, 96), (117, 141), (51, 147), (62, 152), (50, 151), (157, 134), (21, 139), (9, 152), (41, 91), (24, 67), (22, 141), (55, 109), (108, 67), (19, 69), (10, 96), (37, 67), (93, 67), (151, 151), (147, 147), (97, 152), (58, 128), (74, 134), (28, 28), (101, 101), (86, 85), (127, 91), (129, 69), (36, 69), (8, 28), (110, 28), (149, 151), (121, 69), (111, 28), (42, 73), (154, 101), (115, 151), (54, 147), (141, 141), (156, 67), (89, 96), (17, 134), (48, 96), (139, 139), (5, 128), (122, 109), (49, 134), (82, 85), (131, 96), (3, 101), (163, 73), (2, 67), (92, 147), (153, 134)] current theta: 0.0810743261554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:21 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 27230 rows and 27396 columns Presolve time: 0.02s Presolved: 827 rows, 827 columns, 2159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (826 binary) Root relaxation: cutoff, 989 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 (989 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121611489233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:21 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26638 rows and 26766 columns Presolve time: 0.03s Presolved: 1419 rows, 1457 columns, 3961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1457 integer (1457 binary) Root relaxation: cutoff, 1652 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 (1652 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.141880070772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:21 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26248 rows and 26332 columns Presolve time: 0.03s Presolved: 1809 rows, 1891 columns, 5173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: cutoff, 2141 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 (2141 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152014361541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:21 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26056 rows and 26125 columns Presolve time: 0.04s Presolved: 2001 rows, 2098 columns, 5764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2098 integer (2098 binary) Root relaxation: objective 0.000000e+00, 2199 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 256 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (7850 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157081506926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:21 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25972 rows and 26028 columns Presolve time: 0.04s Presolved: 2085 rows, 2195 columns, 6029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective 2.842171e-14, 2322 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 (3365 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, 26, 42, 56, 57, 69, 83, 92, 96, 101, 103, 106, 109, 111, 128, 134, 151] edges [(94, 103), (126, 96), (148, 96), (150, 92), (97, 103), (147, 92), (21, 106), (59, 151), (32, 56), (15, 2), (156, 2), (132, 92), (40, 96), (106, 106), (119, 42), (14, 106), (160, 103), (162, 111), (136, 128), (56, 92), (44, 128), (138, 92), (118, 96), (110, 111), (117, 111), (25, 57), (71, 134), (116, 101), (82, 57), (76, 96), (139, 26), (1, 57), (11, 111), (64, 2), (161, 96), (18, 111), (33, 101), (163, 83), (98, 134), (159, 26), (109, 109), (77, 111), (2, 2), (152, 103), (54, 92), (26, 26), (113, 111), (51, 92), (81, 151), (22, 57), (69, 69), (13, 111), (140, 26), (133, 2), (135, 26), (46, 128), (102, 101), (92, 92), (29, 2), (65, 92), (130, 56), (23, 101), (83, 83), (79, 26), (31, 134), (42, 42), (78, 106), (39, 56), (63, 69), (9, 106), (165, 109), (112, 109), (90, 26), (8, 103), (47, 83), (105, 151), (137, 134), (75, 106), (86, 57), (72, 26), (30, 151), (123, 26), (70, 83), (93, 2), (124, 2), (84, 128), (91, 92), (104, 26), (96, 96), (4, 2), (62, 103), (35, 109), (145, 83), (142, 83), (99, 106), (103, 103), (125, 2), (67, 2), (6, 109), (127, 92), (68, 151), (12, 26), (128, 128), (34, 151), (122, 69), (41, 92), (107, 92), (155, 96), (27, 101), (61, 151), (134, 134), (66, 106), (146, 101), (43, 134), (37, 2), (95, 92), (87, 42), (144, 106), (0, 57), (164, 128), (16, 2), (20, 128), (166, 134), (100, 2), (88, 128), (60, 128), (120, 151), (53, 134), (52, 96), (28, 111), (50, 151), (157, 134), (55, 109), (114, 106), (19, 69), (10, 96), (7, 2), (151, 151), (38, 111), (58, 128), (57, 57), (74, 134), (143, 2), (101, 101), (129, 69), (80, 106), (36, 69), (111, 111), (149, 151), (158, 111), (121, 69), (154, 101), (115, 151), (45, 2), (89, 96), (17, 134), (48, 96), (5, 128), (141, 57), (24, 2), (49, 134), (73, 42), (108, 2), (131, 96), (3, 101), (85, 57), (153, 134)] current theta: 0.154547934234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:22 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26006 rows and 26066 columns Presolve time: 0.04s Presolved: 2051 rows, 2157 columns, 5923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2157 integer (2157 binary) Root relaxation: objective 0.000000e+00, 2231 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 (3716 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 [17, 46, 69, 72, 82, 87, 91, 96, 101, 103, 109, 114, 133, 145, 147, 151, 162] edges [(94, 103), (37, 133), (126, 96), (148, 96), (97, 103), (86, 82), (141, 82), (59, 151), (134, 17), (77, 162), (40, 96), (158, 162), (159, 147), (21, 114), (32, 91), (135, 147), (42, 87), (166, 17), (11, 162), (7, 133), (160, 103), (118, 96), (153, 17), (28, 162), (92, 91), (9, 114), (14, 114), (116, 101), (90, 72), (82, 82), (123, 72), (76, 96), (143, 133), (56, 147), (26, 72), (161, 96), (33, 101), (132, 114), (39, 147), (109, 109), (84, 162), (152, 103), (107, 147), (74, 17), (163, 87), (99, 114), (5, 46), (79, 147), (81, 151), (69, 69), (124, 133), (113, 162), (137, 17), (102, 101), (20, 46), (75, 114), (23, 101), (4, 133), (46, 46), (18, 162), (47, 87), (140, 72), (68, 91), (15, 133), (63, 69), (165, 109), (112, 109), (8, 103), (44, 46), (139, 72), (30, 151), (58, 46), (78, 114), (60, 162), (70, 87), (96, 96), (62, 103), (35, 109), (103, 103), (85, 46), (6, 109), (157, 17), (100, 133), (93, 133), (155, 82), (53, 17), (142, 87), (25, 82), (34, 151), (162, 162), (122, 69), (136, 46), (83, 145), (144, 114), (128, 46), (65, 114), (138, 147), (16, 133), (27, 101), (12, 72), (130, 147), (146, 101), (73, 87), (72, 72), (31, 17), (110, 82), (98, 151), (45, 133), (120, 151), (87, 87), (104, 72), (114, 114), (52, 96), (91, 91), (133, 133), (105, 91), (29, 133), (51, 147), (50, 151), (22, 82), (119, 87), (67, 133), (41, 91), (57, 82), (55, 109), (80, 114), (19, 69), (10, 96), (151, 151), (108, 133), (147, 147), (150, 114), (0, 46), (43, 17), (101, 101), (117, 82), (66, 114), (17, 17), (127, 91), (129, 69), (36, 69), (61, 133), (156, 133), (145, 145), (24, 133), (88, 46), (106, 114), (149, 151), (38, 103), (2, 133), (64, 133), (121, 69), (154, 101), (115, 151), (49, 17), (54, 147), (125, 133), (89, 96), (1, 82), (48, 96), (95, 91), (111, 82), (164, 162), (131, 96), (13, 162), (3, 101), (71, 17)] current theta: 0.153281147888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:22 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26032 rows and 26096 columns Presolve time: 0.04s Presolved: 2025 rows, 2127 columns, 5841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2127 integer (2127 binary) Root relaxation: objective 0.000000e+00, 2257 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 314 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (6114 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 [2, 42, 69, 72, 83, 88, 91, 96, 101, 103, 109, 114, 134, 141, 147, 151, 162] edges [(94, 103), (126, 96), (148, 96), (97, 103), (136, 88), (59, 151), (65, 147), (15, 2), (156, 2), (77, 162), (40, 96), (158, 162), (159, 147), (21, 114), (32, 91), (135, 147), (0, 88), (11, 162), (119, 42), (160, 103), (79, 72), (20, 88), (118, 96), (28, 162), (88, 88), (9, 114), (14, 114), (71, 134), (116, 101), (90, 72), (123, 72), (110, 162), (76, 96), (56, 147), (26, 72), (64, 2), (161, 96), (33, 101), (86, 141), (163, 83), (1, 141), (132, 114), (39, 147), (109, 109), (46, 88), (2, 2), (152, 103), (107, 147), (58, 88), (99, 114), (81, 151), (69, 69), (133, 2), (113, 162), (102, 101), (29, 2), (75, 114), (85, 88), (23, 101), (83, 83), (18, 162), (140, 72), (68, 91), (31, 134), (42, 42), (63, 69), (165, 109), (112, 109), (47, 83), (137, 134), (84, 88), (139, 72), (82, 141), (30, 151), (70, 83), (78, 114), (93, 2), (124, 2), (60, 162), (96, 96), (57, 141), (4, 2), (25, 141), (62, 103), (150, 147), (35, 109), (145, 83), (44, 88), (142, 83), (103, 103), (125, 2), (67, 2), (6, 109), (34, 151), (162, 162), (122, 69), (41, 103), (144, 114), (5, 88), (138, 147), (155, 96), (27, 101), (61, 151), (12, 72), (130, 147), (134, 134), (146, 101), (43, 134), (37, 2), (87, 42), (72, 72), (111, 162), (16, 2), (98, 151), (166, 134), (100, 2), (120, 151), (104, 72), (114, 114), (53, 134), (52, 96), (117, 141), (91, 91), (105, 91), (51, 147), (50, 151), (157, 134), (22, 141), (55, 109), (80, 114), (19, 69), (10, 96), (7, 2), (151, 151), (147, 147), (74, 134), (143, 2), (101, 101), (13, 141), (66, 114), (127, 91), (129, 69), (8, 162), (36, 69), (106, 114), (149, 151), (38, 103), (121, 69), (154, 101), (115, 151), (45, 2), (128, 88), (54, 147), (141, 141), (89, 96), (17, 134), (48, 96), (24, 2), (49, 134), (73, 42), (95, 91), (108, 2), (164, 162), (131, 96), (3, 101), (92, 147), (153, 134)] current theta: 0.152647754714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:22 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26042 rows and 26107 columns Presolve time: 0.04s Presolved: 2015 rows, 2116 columns, 5810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: objective 2.842171e-14, 2234 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 (4549 simplex iterations) in 0.17 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, 33, 42, 57, 69, 72, 83, 91, 96, 103, 109, 110, 114, 128, 134, 147, 151] edges [(94, 103), (18, 110), (126, 96), (148, 96), (97, 103), (59, 151), (65, 147), (15, 2), (156, 2), (146, 33), (40, 96), (159, 147), (32, 91), (135, 147), (111, 110), (119, 42), (160, 103), (79, 72), (136, 128), (27, 33), (44, 128), (118, 96), (92, 91), (25, 57), (9, 114), (14, 114), (71, 134), (78, 72), (82, 57), (90, 72), (123, 72), (76, 96), (1, 57), (56, 147), (26, 72), (64, 2), (161, 96), (21, 72), (163, 83), (132, 114), (101, 33), (39, 147), (109, 109), (2, 2), (152, 103), (107, 147), (99, 114), (81, 151), (22, 57), (69, 69), (133, 2), (46, 128), (154, 33), (3, 33), (29, 2), (75, 114), (83, 83), (140, 72), (68, 91), (31, 134), (42, 42), (63, 69), (165, 109), (112, 109), (8, 103), (47, 83), (105, 151), (137, 134), (117, 110), (86, 57), (139, 72), (30, 151), (70, 83), (93, 2), (124, 2), (84, 128), (28, 110), (96, 96), (4, 2), (11, 110), (62, 103), (150, 147), (35, 109), (145, 83), (142, 83), (103, 103), (125, 2), (67, 2), (6, 109), (77, 110), (128, 128), (34, 151), (113, 110), (41, 103), (13, 110), (144, 114), (61, 2), (138, 147), (155, 96), (12, 72), (130, 147), (158, 110), (134, 134), (43, 134), (37, 2), (87, 42), (72, 72), (116, 33), (0, 57), (164, 128), (16, 2), (20, 128), (98, 151), (166, 134), (100, 2), (88, 128), (60, 128), (120, 151), (104, 72), (114, 114), (53, 134), (52, 96), (91, 91), (51, 147), (50, 151), (157, 134), (55, 109), (80, 114), (19, 69), (10, 96), (7, 2), (151, 151), (33, 33), (147, 147), (58, 128), (57, 57), (74, 134), (143, 2), (23, 33), (66, 114), (127, 91), (129, 69), (36, 69), (106, 114), (149, 151), (38, 103), (162, 110), (121, 69), (115, 151), (45, 2), (102, 33), (54, 147), (89, 96), (110, 110), (17, 134), (48, 96), (5, 128), (122, 109), (141, 57), (24, 2), (49, 134), (73, 42), (95, 91), (108, 2), (131, 96), (85, 57), (153, 134)] current theta: 0.152331058128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:23 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26046 rows and 26111 columns Presolve time: 0.04s Presolved: 2011 rows, 2112 columns, 5798 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2112 integer (2112 binary) Root relaxation: cutoff, 66 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 (66 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, 33, 42, 57, 69, 72, 83, 91, 96, 103, 109, 110, 114, 128, 134, 147, 151] edges [(94, 103), (18, 110), (126, 96), (148, 96), (97, 103), (59, 151), (65, 147), (15, 2), (156, 2), (146, 33), (40, 96), (159, 147), (32, 91), (135, 147), (111, 110), (119, 42), (160, 103), (79, 72), (136, 128), (27, 33), (44, 128), (118, 96), (92, 91), (25, 57), (9, 114), (14, 114), (71, 134), (78, 72), (82, 57), (90, 72), (123, 72), (76, 96), (1, 57), (56, 147), (26, 72), (64, 2), (161, 96), (21, 72), (163, 83), (132, 114), (101, 33), (39, 147), (109, 109), (2, 2), (152, 103), (107, 147), (99, 114), (81, 151), (22, 57), (69, 69), (133, 2), (46, 128), (154, 33), (3, 33), (29, 2), (75, 114), (83, 83), (140, 72), (68, 91), (31, 134), (42, 42), (63, 69), (165, 109), (112, 109), (8, 103), (47, 83), (105, 151), (137, 134), (117, 110), (86, 57), (139, 72), (30, 151), (70, 83), (93, 2), (124, 2), (84, 128), (28, 110), (96, 96), (4, 2), (11, 110), (62, 103), (150, 147), (35, 109), (145, 83), (142, 83), (103, 103), (125, 2), (67, 2), (6, 109), (77, 110), (128, 128), (34, 151), (113, 110), (41, 103), (13, 110), (144, 114), (61, 2), (138, 147), (155, 96), (12, 72), (130, 147), (158, 110), (134, 134), (43, 134), (37, 2), (87, 42), (72, 72), (116, 33), (0, 57), (164, 128), (16, 2), (20, 128), (98, 151), (166, 134), (100, 2), (88, 128), (60, 128), (120, 151), (104, 72), (114, 114), (53, 134), (52, 96), (91, 91), (51, 147), (50, 151), (157, 134), (55, 109), (80, 114), (19, 69), (10, 96), (7, 2), (151, 151), (33, 33), (147, 147), (58, 128), (57, 57), (74, 134), (143, 2), (23, 33), (66, 114), (127, 91), (129, 69), (36, 69), (106, 114), (149, 151), (38, 103), (162, 110), (121, 69), (115, 151), (45, 2), (102, 33), (54, 147), (89, 96), (110, 110), (17, 134), (48, 96), (5, 128), (122, 109), (141, 57), (24, 2), (49, 134), (73, 42), (95, 91), (108, 2), (131, 96), (85, 57), (153, 134)] current theta: 0.152172709835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:23 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26054 rows and 26122 columns Presolve time: 0.04s Presolved: 2003 rows, 2101 columns, 5771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2101 integer (2101 binary) Root relaxation: objective 0.000000e+00, 2305 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 18 Explored 0 nodes (6846 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152251883981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:23 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26052 rows and 26119 columns Presolve time: 0.04s Presolved: 2005 rows, 2104 columns, 5778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2104 integer (2104 binary) Root relaxation: objective 1.421085e-14, 2262 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 40 Explored 0 nodes (6692 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -