current theta: 0.674180809994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:32 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 8212 rows and 8212 columns Presolve time: 0.48s Presolved: 19179 rows, 19343 columns, 57369 nonzeros Variable types: 0 continuous, 19343 integer (19343 binary) Root relaxation: objective 0.000000e+00, 1588 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 (3176 simplex iterations) in 0.62 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, 19, 24, 49, 73, 83, 86, 87, 109, 125, 131, 135, 137, 142, 152, 162, 163] edges [(67, 137), (160, 87), (31, 24), (43, 24), (71, 152), (38, 24), (138, 163), (54, 131), (79, 19), (98, 24), (17, 137), (47, 109), (113, 163), (85, 163), (29, 152), (69, 109), (107, 24), (12, 109), (74, 137), (30, 137), (53, 152), (124, 86), (87, 3), (41, 109), (92, 109), (132, 109), (36, 109), (151, 125), (147, 87), (91, 131), (102, 163), (28, 109), (13, 86), (121, 109), (135, 163), (72, 87), (49, 86), (95, 152), (123, 163), (120, 49), (57, 109), (84, 162), (23, 109), (130, 3), (137, 125), (116, 163), (111, 109), (158, 163), (149, 137), (66, 109), (86, 152), (32, 49), (46, 163), (76, 137), (83, 87), (125, 131), (81, 131), (35, 142), (163, 163), (148, 125), (34, 131), (97, 109), (88, 131), (6, 163), (96, 49), (110, 163), (127, 3), (118, 135), (164, 163), (93, 137), (139, 109), (143, 86), (37, 131), (128, 86), (16, 125), (114, 109), (24, 49), (112, 163), (56, 109), (42, 109), (61, 125), (129, 163), (22, 163), (94, 109), (155, 86), (109, 73), (101, 163), (141, 109), (51, 109), (18, 163), (78, 152), (100, 137), (150, 163), (140, 19), (144, 163), (157, 86), (58, 109), (65, 109), (21, 152), (7, 131), (10, 162), (75, 131), (89, 131), (52, 49), (0, 24), (104, 163), (115, 131), (1, 109), (142, 109), (146, 163), (39, 163), (40, 152), (25, 24), (126, 131), (11, 109), (119, 109), (82, 109), (136, 109), (62, 152), (153, 137), (60, 163), (90, 162), (9, 152), (63, 109), (156, 86), (99, 163), (55, 109), (45, 131), (131, 152), (133, 24), (161, 131), (19, 152), (70, 109), (77, 109), (108, 162), (162, 163), (2, 86), (50, 131), (106, 109), (20, 87), (48, 131), (117, 125), (152, 109), (64, 49), (33, 73), (5, 163), (73, 152), (68, 152), (134, 152), (3, 86), (145, 163), (59, 135), (26, 163), (80, 163), (4, 131), (122, 109), (103, 109), (14, 109), (44, 152), (15, 131), (159, 19), (105, 86), (27, 3), (8, 109), (154, 163)] current theta: 0.337090404997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:33 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 20398 rows and 20398 columns Presolve time: 0.19s Presolved: 6993 rows, 7157 columns, 20811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7157 integer (7157 binary) Root relaxation: objective 0.000000e+00, 1203 iterations, 0.04 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 (2543 simplex iterations) in 0.30 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, 37, 49, 76, 84, 86, 87, 91, 92, 94, 101, 109, 119, 137, 143, 148, 163] edges [(52, 17), (123, 86), (90, 87), (98, 86), (25, 143), (54, 91), (47, 101), (152, 92), (105, 94), (61, 94), (69, 101), (117, 148), (78, 163), (41, 94), (16, 94), (44, 86), (161, 92), (150, 84), (30, 17), (32, 17), (39, 86), (66, 86), (83, 109), (82, 94), (37, 137), (42, 87), (96, 148), (74, 94), (19, 109), (29, 143), (133, 49), (144, 87), (21, 101), (33, 109), (48, 91), (31, 143), (84, 91), (86, 91), (36, 109), (71, 148), (147, 91), (116, 109), (118, 17), (120, 49), (102, 109), (109, 109), (2, 143), (134, 137), (17, 148), (23, 109), (163, 87), (64, 143), (50, 91), (121, 163), (103, 86), (130, 143), (157, 91), (149, 37), (28, 92), (1, 92), (91, 49), (131, 143), (151, 17), (124, 37), (94, 92), (12, 163), (6, 163), (34, 92), (5, 84), (115, 17), (155, 94), (35, 87), (112, 163), (146, 109), (129, 101), (27, 87), (11, 92), (20, 86), (97, 92), (7, 49), (107, 92), (139, 101), (15, 91), (85, 91), (114, 101), (132, 94), (93, 92), (95, 143), (80, 109), (3, 87), (38, 92), (77, 92), (89, 91), (104, 101), (142, 101), (100, 137), (88, 86), (73, 109), (59, 91), (58, 109), (159, 94), (56, 94), (136, 101), (128, 91), (40, 143), (63, 101), (24, 86), (79, 86), (10, 143), (99, 101), (68, 76), (18, 84), (164, 86), (46, 86), (43, 137), (65, 101), (75, 91), (153, 137), (108, 92), (119, 87), (158, 94), (87, 163), (26, 86), (110, 94), (55, 109), (70, 109), (162, 86), (148, 143), (137, 37), (45, 37), (62, 86), (106, 109), (127, 17), (51, 94), (126, 143), (76, 76), (113, 91), (125, 137), (14, 101), (81, 137), (92, 94), (57, 94), (160, 91), (135, 94), (154, 101), (145, 163), (60, 86), (140, 109), (8, 101), (0, 91), (101, 109), (143, 49), (53, 137), (72, 163), (67, 94), (141, 94), (9, 86), (122, 109), (13, 91), (138, 91), (22, 91), (49, 143), (4, 143), (156, 17), (111, 94)] current theta: 0.168545202499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:34 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25090 rows and 25127 columns Presolve time: 0.04s Presolved: 2301 rows, 2428 columns, 6698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2428 integer (2428 binary) Root relaxation: objective 7.105427e-15, 1762 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 (2907 simplex iterations) in 0.13 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 [47, 59, 71, 78, 81, 85, 87, 108, 109, 114, 133, 141, 145, 151, 154, 160, 162] edges [(144, 78), (124, 151), (58, 114), (85, 85), (67, 151), (118, 133), (53, 151), (7, 59), (11, 141), (62, 78), (95, 160), (98, 133), (48, 59), (76, 81), (158, 162), (28, 141), (83, 109), (30, 133), (33, 114), (42, 87), (140, 114), (131, 151), (24, 59), (5, 162), (64, 71), (152, 114), (19, 109), (44, 78), (4, 71), (21, 154), (37, 81), (93, 151), (69, 47), (47, 47), (139, 114), (108, 151), (51, 141), (40, 71), (75, 78), (10, 71), (14, 114), (92, 141), (72, 78), (36, 109), (43, 151), (115, 133), (154, 154), (68, 141), (148, 151), (117, 151), (1, 141), (79, 162), (132, 114), (153, 151), (109, 109), (97, 154), (94, 141), (121, 47), (128, 78), (163, 87), (157, 133), (91, 85), (52, 151), (155, 141), (104, 145), (2, 59), (41, 141), (159, 114), (138, 85), (112, 47), (125, 81), (59, 59), (25, 160), (18, 162), (15, 133), (107, 162), (105, 151), (9, 145), (130, 160), (82, 141), (102, 154), (20, 162), (129, 109), (13, 160), (0, 85), (143, 59), (126, 71), (57, 141), (101, 154), (17, 151), (46, 85), (123, 162), (12, 145), (146, 154), (81, 81), (23, 154), (162, 162), (22, 85), (45, 81), (116, 154), (88, 78), (6, 47), (49, 59), (27, 78), (61, 151), (31, 133), (35, 47), (34, 108), (3, 87), (160, 160), (60, 85), (111, 141), (73, 109), (90, 78), (86, 160), (99, 154), (56, 141), (147, 85), (87, 87), (100, 81), (63, 47), (114, 114), (133, 133), (142, 109), (50, 133), (78, 78), (80, 154), (134, 151), (29, 133), (110, 160), (136, 114), (119, 87), (84, 78), (89, 59), (55, 109), (71, 151), (32, 151), (151, 151), (135, 162), (70, 109), (164, 160), (149, 81), (38, 162), (26, 145), (161, 81), (113, 160), (54, 160), (156, 133), (120, 59), (106, 114), (65, 162), (103, 160), (127, 162), (96, 151), (74, 141), (141, 141), (145, 47), (150, 160), (137, 81), (122, 109), (77, 141), (66, 145), (8, 114), (16, 151), (39, 162)] current theta: 0.0842726012493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:34 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 26582 rows and 26746 columns Presolve time: 0.02s Presolved: 809 rows, 809 columns, 2107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (808 binary) Root relaxation: cutoff, 969 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 (969 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.126408901874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:34 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25914 rows and 26034 columns Presolve time: 0.03s Presolved: 1477 rows, 1521 columns, 4143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1521 integer (1521 binary) Root relaxation: cutoff, 1757 iterations, 0.03 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 (1757 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147477052186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:34 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25534 rows and 25603 columns Presolve time: 0.03s Presolved: 1857 rows, 1952 columns, 5334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: cutoff, 2264 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 (2264 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.158011127342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:34 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25298 rows and 25343 columns Presolve time: 0.04s Presolved: 2093 rows, 2212 columns, 6066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: objective -2.131628e-14, 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 (3375 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 [38, 47, 53, 59, 78, 81, 85, 87, 92, 97, 109, 115, 135, 140, 148, 154, 160] edges [(144, 78), (85, 85), (127, 38), (123, 135), (11, 38), (7, 59), (104, 135), (62, 78), (38, 38), (95, 160), (48, 59), (76, 81), (132, 92), (98, 59), (9, 135), (12, 78), (155, 53), (42, 87), (5, 135), (24, 59), (106, 140), (96, 148), (101, 140), (29, 148), (19, 109), (44, 78), (159, 92), (56, 92), (26, 135), (37, 81), (69, 47), (156, 148), (47, 47), (58, 140), (75, 78), (77, 38), (16, 148), (72, 78), (50, 59), (36, 109), (21, 97), (133, 115), (15, 115), (71, 148), (53, 53), (79, 135), (114, 140), (61, 148), (8, 92), (109, 109), (17, 148), (121, 47), (68, 38), (128, 78), (163, 87), (91, 85), (31, 115), (51, 92), (2, 59), (102, 47), (138, 85), (112, 47), (125, 81), (92, 92), (67, 53), (59, 59), (25, 160), (105, 38), (80, 140), (88, 85), (39, 135), (57, 92), (14, 140), (28, 92), (1, 92), (20, 135), (83, 154), (141, 92), (130, 160), (111, 92), (94, 92), (129, 109), (13, 160), (0, 85), (143, 59), (97, 97), (162, 135), (46, 85), (34, 53), (32, 38), (30, 160), (146, 154), (100, 53), (81, 81), (23, 154), (93, 53), (43, 53), (131, 148), (22, 85), (41, 92), (45, 81), (116, 154), (139, 140), (148, 148), (6, 47), (49, 59), (27, 78), (107, 38), (82, 38), (124, 53), (35, 47), (108, 38), (115, 148), (3, 87), (160, 160), (60, 85), (73, 109), (157, 59), (90, 78), (52, 53), (86, 160), (99, 154), (158, 135), (40, 148), (147, 85), (87, 87), (63, 47), (140, 140), (65, 97), (151, 53), (142, 109), (78, 78), (152, 97), (10, 148), (110, 160), (119, 87), (135, 135), (64, 148), (84, 78), (89, 59), (55, 109), (66, 135), (136, 140), (70, 109), (134, 53), (164, 160), (149, 81), (161, 81), (113, 160), (54, 160), (120, 59), (74, 81), (126, 148), (103, 160), (33, 140), (18, 160), (118, 148), (153, 53), (145, 47), (150, 160), (154, 97), (137, 81), (122, 109), (117, 38), (4, 148)] current theta: 0.152744089764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:34 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25422 rows and 25480 columns Presolve time: 0.04s Presolved: 1969 rows, 2075 columns, 5681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: objective 0.000000e+00, 2124 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 (3314 simplex iterations) in 0.14 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 [20, 31, 45, 47, 57, 58, 59, 65, 78, 87, 108, 116, 138, 142, 148, 153, 158] edges [(94, 57), (144, 78), (25, 31), (159, 58), (11, 108), (65, 65), (135, 158), (7, 59), (152, 65), (66, 20), (109, 142), (54, 138), (48, 59), (114, 58), (38, 108), (98, 59), (79, 158), (116, 116), (12, 78), (55, 142), (115, 31), (42, 87), (67, 153), (24, 59), (53, 153), (85, 138), (96, 148), (60, 138), (122, 142), (29, 148), (130, 138), (134, 153), (44, 78), (69, 47), (156, 148), (47, 47), (75, 78), (110, 158), (16, 148), (97, 65), (72, 78), (37, 45), (50, 59), (19, 142), (31, 31), (146, 116), (150, 158), (0, 138), (56, 57), (1, 57), (103, 20), (88, 138), (77, 57), (17, 148), (80, 116), (121, 47), (128, 78), (163, 87), (5, 158), (162, 158), (151, 108), (2, 59), (123, 158), (112, 47), (106, 58), (59, 59), (20, 158), (33, 142), (86, 138), (105, 108), (136, 58), (91, 138), (18, 158), (41, 57), (13, 158), (68, 108), (70, 142), (83, 116), (39, 158), (124, 153), (149, 45), (71, 153), (82, 108), (127, 158), (143, 59), (107, 65), (100, 153), (32, 108), (139, 58), (73, 142), (161, 45), (138, 138), (155, 108), (131, 148), (164, 158), (21, 116), (148, 148), (43, 153), (6, 47), (49, 59), (27, 78), (153, 153), (35, 47), (34, 108), (8, 58), (108, 153), (3, 87), (158, 20), (58, 58), (93, 153), (157, 59), (90, 78), (160, 158), (30, 31), (40, 148), (61, 108), (87, 87), (63, 47), (26, 20), (78, 78), (95, 158), (10, 148), (45, 45), (36, 142), (119, 87), (64, 148), (84, 78), (74, 45), (23, 116), (154, 116), (89, 59), (81, 45), (76, 45), (57, 57), (140, 142), (28, 57), (99, 116), (14, 58), (120, 59), (113, 158), (9, 20), (126, 148), (137, 45), (46, 138), (52, 153), (118, 148), (145, 47), (62, 20), (132, 58), (147, 138), (51, 58), (141, 57), (101, 116), (92, 57), (111, 57), (102, 116), (104, 20), (117, 108), (142, 142), (129, 116), (22, 138), (4, 148), (125, 45), (133, 31), (15, 31)] current theta: 0.150110570975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:35 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25484 rows and 25548 columns Presolve time: 0.04s Presolved: 1907 rows, 2007 columns, 5489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2007 integer (2007 binary) Root relaxation: objective 8.526513e-14, 2184 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 (3220 simplex iterations) in 0.13 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 [29, 42, 45, 47, 53, 59, 65, 77, 78, 79, 92, 105, 109, 113, 116, 138, 139] edges [(144, 78), (65, 65), (7, 59), (114, 139), (82, 77), (152, 65), (38, 77), (54, 138), (17, 105), (111, 77), (48, 59), (95, 113), (33, 139), (132, 92), (98, 59), (86, 113), (116, 116), (12, 78), (155, 53), (105, 105), (14, 139), (151, 105), (64, 29), (24, 59), (119, 42), (85, 138), (66, 79), (60, 138), (19, 109), (4, 29), (130, 138), (158, 113), (44, 78), (56, 92), (96, 29), (40, 29), (69, 47), (47, 47), (75, 78), (71, 105), (3, 42), (97, 65), (72, 78), (37, 45), (50, 59), (36, 109), (164, 79), (146, 116), (10, 29), (0, 138), (53, 53), (136, 139), (118, 29), (88, 138), (8, 92), (109, 109), (80, 116), (62, 79), (128, 78), (51, 92), (159, 139), (2, 59), (126, 105), (112, 47), (92, 92), (67, 53), (79, 79), (59, 59), (30, 113), (57, 92), (42, 42), (28, 92), (1, 92), (91, 138), (83, 116), (141, 92), (11, 77), (149, 45), (15, 29), (61, 105), (162, 65), (39, 65), (133, 29), (143, 59), (107, 65), (123, 79), (77, 77), (34, 53), (104, 79), (121, 42), (25, 113), (100, 53), (161, 45), (138, 138), (43, 53), (41, 92), (140, 139), (21, 116), (115, 29), (6, 47), (49, 59), (27, 78), (150, 79), (163, 42), (124, 53), (35, 47), (16, 105), (87, 42), (29, 29), (73, 109), (157, 59), (90, 78), (52, 53), (31, 29), (63, 47), (142, 109), (78, 78), (160, 113), (113, 113), (110, 113), (117, 105), (148, 29), (32, 105), (18, 113), (45, 45), (127, 105), (20, 79), (84, 78), (135, 79), (74, 45), (23, 116), (154, 116), (89, 59), (131, 105), (55, 109), (81, 45), (70, 109), (76, 45), (13, 113), (134, 53), (99, 116), (58, 139), (156, 29), (120, 59), (94, 77), (9, 79), (137, 45), (46, 138), (103, 113), (108, 105), (106, 139), (153, 53), (145, 47), (5, 79), (139, 139), (147, 138), (122, 109), (101, 116), (93, 105), (102, 116), (26, 79), (129, 116), (22, 138), (125, 45), (68, 77)] current theta: 0.148793811581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:35 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25510 rows and 25577 columns Presolve time: 0.04s Presolved: 1881 rows, 1978 columns, 5408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1978 integer (1978 binary) Root relaxation: cutoff, 2347 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 (2347 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.149452191278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:35 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25494 rows and 25558 columns Presolve time: 0.04s Presolved: 1897 rows, 1997 columns, 5459 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: cutoff, 65 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 (65 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 [29, 42, 45, 47, 53, 59, 65, 77, 78, 79, 92, 105, 109, 113, 116, 138, 139] edges [(144, 78), (65, 65), (7, 59), (114, 139), (82, 77), (152, 65), (38, 77), (54, 138), (17, 105), (111, 77), (48, 59), (95, 113), (33, 139), (132, 92), (98, 59), (86, 113), (116, 116), (12, 78), (155, 53), (105, 105), (14, 139), (151, 105), (64, 29), (24, 59), (119, 42), (85, 138), (66, 79), (60, 138), (19, 109), (4, 29), (130, 138), (158, 113), (44, 78), (56, 92), (96, 29), (40, 29), (69, 47), (47, 47), (75, 78), (71, 105), (3, 42), (97, 65), (72, 78), (37, 45), (50, 59), (36, 109), (164, 79), (146, 116), (10, 29), (0, 138), (53, 53), (136, 139), (118, 29), (88, 138), (8, 92), (109, 109), (80, 116), (62, 79), (128, 78), (51, 92), (159, 139), (2, 59), (126, 105), (112, 47), (92, 92), (67, 53), (79, 79), (59, 59), (30, 113), (57, 92), (42, 42), (28, 92), (1, 92), (91, 138), (83, 116), (141, 92), (11, 77), (149, 45), (15, 29), (61, 105), (162, 65), (39, 65), (133, 29), (143, 59), (107, 65), (123, 79), (77, 77), (34, 53), (104, 79), (121, 42), (25, 113), (100, 53), (161, 45), (138, 138), (43, 53), (41, 92), (140, 139), (21, 116), (115, 29), (6, 47), (49, 59), (27, 78), (150, 79), (163, 42), (124, 53), (35, 47), (16, 105), (87, 42), (29, 29), (73, 109), (157, 59), (90, 78), (52, 53), (31, 29), (63, 47), (142, 109), (78, 78), (160, 113), (113, 113), (110, 113), (117, 105), (148, 29), (32, 105), (18, 113), (45, 45), (127, 105), (20, 79), (84, 78), (135, 79), (74, 45), (23, 116), (154, 116), (89, 59), (131, 105), (55, 109), (81, 45), (70, 109), (76, 45), (13, 113), (134, 53), (99, 116), (58, 139), (156, 29), (120, 59), (94, 77), (9, 79), (137, 45), (46, 138), (103, 113), (108, 105), (106, 139), (153, 53), (145, 47), (5, 79), (139, 139), (147, 138), (122, 109), (101, 116), (93, 105), (102, 116), (26, 79), (129, 116), (22, 138), (125, 45), (68, 77)] current theta: 0.149123001429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:35 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25502 rows and 25567 columns Presolve time: 0.04s Presolved: 1889 rows, 1988 columns, 5434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1988 integer (1988 binary) Root relaxation: cutoff, 2323 iterations, 0.07 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 (2323 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149287596354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:35 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25498 rows and 25562 columns Presolve time: 0.04s Presolved: 1893 rows, 1993 columns, 5447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 2318 iterations, 0.07 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 (2318 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.149369893816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:36 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25498 rows and 25562 columns Presolve time: 0.04s Presolved: 1893 rows, 1993 columns, 5447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 2318 iterations, 0.07 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 (2318 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 -