current theta: 0.660882341148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:19 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 12832 rows and 12832 columns Presolve time: 0.73s Presolved: 26175 rows, 26371 columns, 78325 nonzeros Variable types: 0 continuous, 26371 integer (26371 binary) Root relaxation: objective 0.000000e+00, 2736 iterations, 0.19 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% - 1s Explored 0 nodes (5240 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 44, 49, 61, 70, 75, 84, 95, 96, 104, 105, 114, 125, 126, 127, 130, 166, 179, 182, 184] edges [(53, 166), (63, 96), (75, 96), (167, 166), (158, 95), (34, 125), (107, 125), (142, 44), (131, 104), (39, 127), (166, 179), (60, 184), (132, 125), (164, 114), (85, 114), (68, 4), (62, 114), (168, 125), (4, 95), (106, 61), (153, 182), (136, 127), (10, 105), (124, 125), (36, 179), (13, 61), (181, 127), (173, 4), (109, 125), (195, 127), (175, 104), (161, 84), (90, 179), (11, 166), (150, 49), (149, 125), (159, 166), (17, 70), (105, 4), (190, 44), (185, 125), (160, 127), (92, 179), (66, 96), (151, 125), (24, 125), (137, 84), (47, 125), (196, 166), (125, 44), (174, 166), (165, 44), (143, 114), (54, 125), (56, 61), (95, 105), (59, 114), (169, 84), (71, 184), (87, 114), (26, 84), (19, 125), (176, 127), (179, 4), (46, 182), (21, 84), (20, 104), (98, 114), (112, 166), (84, 84), (156, 179), (152, 70), (117, 127), (141, 114), (172, 84), (12, 179), (134, 166), (135, 127), (49, 4), (64, 184), (31, 49), (58, 166), (89, 127), (187, 96), (74, 114), (96, 127), (155, 184), (178, 84), (128, 127), (146, 166), (76, 105), (129, 184), (40, 184), (30, 84), (147, 166), (94, 125), (55, 49), (79, 184), (29, 44), (5, 84), (35, 105), (133, 114), (121, 179), (73, 44), (18, 179), (6, 105), (44, 179), (41, 127), (82, 104), (16, 125), (162, 166), (108, 95), (118, 125), (86, 127), (126, 44), (157, 179), (0, 184), (100, 49), (51, 95), (61, 125), (127, 125), (48, 61), (163, 182), (80, 84), (154, 127), (183, 105), (193, 125), (78, 182), (130, 61), (15, 70), (177, 182), (42, 114), (72, 127), (194, 114), (70, 179), (7, 166), (184, 114), (188, 125), (182, 182), (99, 182), (9, 166), (171, 184), (97, 84), (102, 84), (77, 125), (37, 105), (148, 114), (52, 127), (27, 70), (93, 84), (189, 182), (50, 179), (170, 166), (101, 182), (123, 182), (67, 166), (3, 95), (138, 125), (145, 125), (45, 49), (33, 70), (120, 70), (2, 127), (32, 105), (25, 179), (38, 182), (91, 95), (111, 70), (116, 184), (104, 166), (122, 179), (192, 75), (88, 166), (144, 127), (180, 105), (8, 125), (81, 84), (110, 125), (69, 179), (115, 182), (119, 125), (139, 127), (113, 95), (43, 114), (28, 127), (65, 104), (57, 127), (14, 105), (22, 184), (83, 114), (140, 105), (1, 182), (114, 182), (191, 70), (23, 127), (186, 84), (103, 105)] current theta: 0.330441170574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:20 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 29394 rows and 29394 columns Presolve time: 0.28s Presolved: 9613 rows, 9809 columns, 28639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9809 integer (9809 binary) Root relaxation: objective 0.000000e+00, 1917 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 (3811 simplex iterations) in 0.48 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, 33, 43, 44, 56, 58, 61, 63, 82, 84, 88, 91, 97, 106, 125, 127, 128, 149, 150, 189] edges [(158, 91), (70, 106), (116, 189), (56, 33), (101, 189), (148, 189), (167, 189), (29, 128), (190, 189), (91, 82), (21, 150), (141, 189), (119, 82), (145, 149), (127, 127), (153, 189), (42, 33), (45, 106), (84, 150), (169, 189), (53, 33), (1, 189), (130, 106), (165, 56), (185, 88), (43, 189), (136, 128), (50, 189), (106, 82), (24, 63), (99, 127), (108, 106), (97, 106), (154, 88), (88, 88), (35, 56), (155, 189), (138, 88), (184, 189), (125, 128), (109, 63), (113, 149), (129, 189), (115, 84), (160, 127), (22, 189), (37, 189), (85, 56), (143, 56), (104, 150), (132, 149), (62, 189), (60, 189), (5, 189), (161, 189), (26, 84), (176, 149), (46, 88), (68, 150), (150, 150), (139, 88), (20, 150), (186, 150), (2, 88), (78, 84), (15, 150), (25, 150), (159, 189), (135, 127), (10, 106), (65, 150), (146, 149), (194, 88), (191, 106), (122, 189), (171, 88), (133, 189), (51, 106), (48, 106), (14, 56), (162, 189), (140, 150), (149, 149), (92, 88), (178, 84), (57, 128), (93, 150), (32, 84), (170, 189), (147, 82), (73, 88), (38, 189), (175, 82), (27, 149), (123, 84), (86, 88), (100, 149), (174, 82), (30, 88), (98, 88), (81, 189), (75, 88), (13, 150), (179, 28), (71, 189), (95, 61), (39, 88), (183, 91), (69, 88), (128, 128), (49, 106), (36, 127), (64, 128), (66, 189), (168, 127), (187, 149), (82, 150), (124, 88), (80, 189), (120, 58), (7, 189), (8, 58), (11, 84), (114, 189), (181, 125), (19, 82), (52, 127), (47, 82), (126, 33), (151, 149), (79, 189), (157, 82), (12, 189), (34, 58), (90, 189), (131, 189), (4, 106), (177, 189), (6, 106), (105, 150), (40, 189), (59, 189), (41, 189), (164, 189), (144, 28), (103, 106), (193, 128), (55, 91), (76, 84), (74, 189), (188, 106), (117, 149), (96, 128), (17, 106), (156, 82), (189, 189), (9, 189), (33, 82), (107, 56), (94, 82), (112, 189), (118, 33), (72, 128), (142, 88), (182, 189), (0, 189), (31, 82), (3, 28), (54, 28), (77, 149), (87, 189), (173, 106), (163, 189), (180, 84), (134, 189), (196, 189), (110, 149), (195, 128), (137, 189), (67, 149), (102, 58), (18, 189), (89, 125), (166, 82), (58, 106), (192, 91), (28, 128), (111, 82), (121, 106), (152, 149), (23, 127), (172, 189), (83, 189), (63, 128), (61, 28), (16, 28), (44, 127)] current theta: 0.165220585287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:21 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35824 rows and 35842 columns Presolve time: 0.06s Presolved: 3183 rows, 3361 columns, 9331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective -3.552714e-15, 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 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4806 simplex iterations) in 0.19 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, 25, 41, 44, 76, 90, 92, 93, 116, 130, 141, 144, 155, 161, 166, 183, 191, 193, 194, 195] edges [(196, 116), (38, 116), (169, 116), (80, 90), (195, 195), (20, 25), (0, 141), (62, 166), (99, 194), (157, 166), (23, 194), (96, 44), (143, 194), (5, 90), (168, 195), (161, 92), (50, 90), (116, 116), (129, 161), (84, 25), (102, 183), (107, 194), (115, 76), (21, 191), (17, 191), (133, 155), (16, 144), (185, 92), (111, 183), (74, 90), (95, 130), (12, 166), (192, 130), (72, 195), (57, 195), (81, 155), (136, 195), (130, 130), (32, 76), (119, 3), (165, 92), (78, 76), (158, 183), (145, 3), (123, 76), (101, 155), (14, 161), (182, 155), (68, 183), (150, 93), (2, 92), (89, 195), (142, 194), (105, 191), (87, 141), (67, 183), (141, 155), (188, 130), (6, 191), (36, 194), (11, 93), (160, 195), (175, 25), (112, 166), (155, 141), (46, 92), (163, 116), (176, 195), (41, 141), (164, 155), (93, 93), (110, 3), (97, 191), (92, 92), (106, 183), (120, 3), (66, 161), (117, 92), (172, 141), (171, 92), (43, 116), (193, 195), (190, 41), (103, 191), (152, 130), (83, 116), (18, 116), (148, 90), (86, 194), (151, 144), (140, 93), (138, 41), (25, 25), (100, 92), (85, 194), (178, 76), (73, 92), (191, 191), (61, 144), (15, 25), (39, 92), (82, 191), (54, 3), (114, 141), (137, 116), (170, 155), (179, 3), (75, 92), (13, 183), (132, 3), (51, 191), (127, 44), (118, 92), (147, 161), (71, 155), (122, 155), (153, 161), (154, 194), (22, 116), (121, 191), (162, 155), (26, 166), (149, 3), (27, 191), (52, 195), (181, 195), (174, 183), (9, 166), (139, 194), (65, 25), (70, 130), (135, 195), (4, 130), (8, 3), (156, 191), (37, 116), (29, 195), (64, 194), (126, 92), (77, 3), (19, 3), (194, 194), (31, 183), (24, 144), (49, 130), (53, 191), (98, 194), (124, 3), (33, 166), (42, 166), (146, 130), (79, 155), (128, 195), (40, 161), (159, 141), (91, 183), (184, 141), (10, 183), (28, 193), (55, 183), (94, 144), (30, 161), (59, 116), (173, 191), (63, 195), (108, 191), (187, 144), (180, 25), (35, 161), (109, 193), (189, 90), (76, 76), (60, 141), (125, 195), (47, 3), (88, 194), (34, 144), (90, 141), (58, 130), (1, 155), (183, 183), (104, 93), (144, 144), (56, 161), (7, 161), (167, 141), (186, 25), (3, 144), (177, 90), (44, 44), (131, 161), (48, 191), (69, 194), (166, 166), (113, 183), (134, 116), (45, 183)] current theta: 0.0826102926435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:21 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37838 rows and 38032 columns Presolve time: 0.03s Presolved: 1169 rows, 1171 columns, 3117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1170 binary) Root relaxation: cutoff, 1375 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 (1375 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.123915438965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:21 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36952 rows and 37045 columns Presolve time: 0.04s Presolved: 2055 rows, 2158 columns, 5872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2158 integer (2158 binary) Root relaxation: cutoff, 2243 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 (2243 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.144568012126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:21 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36424 rows and 36469 columns Presolve time: 0.05s Presolved: 2583 rows, 2734 columns, 7504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2734 integer (2734 binary) Root relaxation: objective 0.000000e+00, 2689 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 8 Explored 0 nodes (16207 simplex iterations) in 0.44 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 [46, 48, 50, 52, 65, 67, 83, 104, 115, 127, 132, 144, 145, 154, 155, 158, 166, 168, 190, 194] edges [(65, 65), (108, 48), (0, 50), (66, 46), (62, 166), (99, 194), (22, 83), (50, 50), (92, 46), (157, 166), (126, 132), (123, 65), (45, 145), (118, 46), (191, 48), (23, 194), (109, 52), (90, 50), (143, 194), (124, 132), (8, 132), (127, 127), (121, 48), (115, 115), (120, 145), (13, 67), (195, 168), (133, 155), (16, 144), (176, 52), (113, 145), (172, 50), (159, 155), (41, 190), (116, 83), (21, 166), (20, 65), (160, 127), (93, 104), (52, 168), (2, 154), (72, 168), (186, 104), (154, 154), (63, 52), (103, 145), (10, 67), (130, 158), (101, 155), (86, 154), (55, 158), (181, 52), (163, 83), (30, 46), (85, 154), (142, 194), (77, 132), (161, 46), (141, 155), (40, 46), (192, 158), (167, 155), (36, 194), (43, 50), (136, 168), (12, 83), (5, 46), (112, 166), (97, 48), (188, 158), (158, 158), (51, 48), (73, 154), (48, 48), (56, 132), (131, 83), (83, 83), (190, 190), (46, 46), (15, 48), (78, 65), (96, 127), (184, 155), (185, 154), (47, 132), (81, 50), (82, 145), (156, 48), (128, 127), (125, 168), (104, 104), (27, 145), (129, 83), (147, 166), (165, 132), (179, 132), (171, 154), (151, 144), (68, 67), (183, 67), (169, 83), (32, 115), (84, 65), (39, 154), (11, 65), (107, 154), (164, 50), (61, 144), (146, 158), (193, 52), (75, 154), (18, 83), (102, 67), (89, 52), (170, 155), (53, 48), (95, 158), (60, 190), (87, 190), (111, 145), (132, 132), (4, 158), (180, 104), (106, 67), (71, 155), (70, 158), (135, 52), (122, 155), (57, 168), (153, 46), (174, 67), (168, 127), (162, 155), (28, 52), (26, 166), (88, 154), (139, 154), (19, 132), (189, 50), (9, 83), (80, 190), (49, 158), (91, 67), (37, 83), (35, 166), (3, 145), (138, 190), (29, 168), (194, 154), (25, 65), (64, 194), (149, 144), (67, 67), (137, 115), (140, 65), (24, 144), (105, 48), (177, 83), (59, 83), (98, 194), (33, 166), (42, 166), (14, 46), (31, 67), (6, 48), (173, 48), (79, 155), (119, 132), (100, 132), (94, 144), (175, 48), (196, 115), (54, 132), (17, 48), (74, 50), (148, 190), (187, 144), (58, 67), (178, 65), (34, 144), (1, 155), (38, 50), (110, 145), (145, 145), (144, 144), (76, 115), (182, 50), (114, 190), (117, 132), (150, 48), (152, 158), (155, 155), (69, 194), (7, 83), (166, 166), (134, 83), (44, 127)] current theta: 0.134241725546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:22 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36702 rows and 36768 columns Presolve time: 0.05s Presolved: 2305 rows, 2435 columns, 6649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2435 integer (2435 binary) Root relaxation: cutoff, 2431 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 (2431 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139404868836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:22 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36570 rows and 36623 columns Presolve time: 0.05s Presolved: 2437 rows, 2580 columns, 7058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: cutoff, 2595 iterations, 0.08 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 (2595 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141986440481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:22 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36496 rows and 36547 columns Presolve time: 0.05s Presolved: 2511 rows, 2656 columns, 7282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2656 integer (2656 binary) Root relaxation: objective 0.000000e+00, 2644 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 109 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 24 Explored 0 nodes (13197 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143277226303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:23 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36460 rows and 36508 columns Presolve time: 0.05s Presolved: 2547 rows, 2695 columns, 7393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2695 integer (2695 binary) Root relaxation: objective -3.552714e-14, 2594 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - -0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 85 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 2 0.00000 0 83 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 3 nodes (33327 simplex iterations) in 0.77 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143922619215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:24 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36444 rows and 36490 columns Presolve time: 0.05s Presolved: 2563 rows, 2713 columns, 7443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2713 integer (2713 binary) Root relaxation: objective 0.000000e+00, 2517 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 75 - 0.00000 - - 0s 0 0 0.00000 0 75 - 0.00000 - - 0s 0 2 0.00000 0 75 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (31912 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14424531567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:25 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36432 rows and 36477 columns Presolve time: 0.05s Presolved: 2575 rows, 2726 columns, 7480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2726 integer (2726 binary) Root relaxation: objective 0.000000e+00, 2724 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (12240 simplex iterations) in 0.38 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 [46, 48, 50, 52, 57, 65, 67, 83, 99, 104, 115, 127, 132, 144, 145, 154, 155, 158, 166, 190] edges [(65, 65), (108, 48), (0, 50), (54, 145), (66, 46), (22, 83), (50, 50), (92, 46), (157, 166), (126, 132), (123, 65), (45, 145), (180, 65), (118, 46), (191, 48), (57, 52), (62, 83), (109, 52), (90, 50), (113, 67), (142, 154), (124, 132), (8, 132), (127, 127), (181, 57), (121, 48), (186, 65), (115, 115), (120, 145), (13, 67), (125, 57), (133, 155), (16, 144), (176, 52), (195, 57), (172, 50), (159, 155), (41, 190), (116, 83), (21, 166), (99, 99), (20, 65), (160, 127), (93, 104), (2, 154), (81, 155), (154, 154), (63, 52), (10, 67), (130, 158), (101, 155), (86, 154), (55, 158), (163, 83), (30, 46), (85, 154), (77, 132), (103, 67), (161, 46), (141, 155), (40, 46), (96, 99), (192, 158), (167, 155), (43, 50), (12, 83), (5, 46), (112, 166), (97, 48), (188, 158), (158, 158), (51, 48), (73, 154), (48, 48), (56, 132), (131, 83), (83, 83), (190, 190), (46, 46), (15, 48), (78, 65), (184, 155), (52, 52), (185, 154), (47, 132), (29, 57), (82, 145), (156, 48), (143, 154), (128, 127), (104, 104), (27, 145), (98, 99), (129, 83), (147, 166), (165, 132), (179, 132), (171, 154), (151, 144), (68, 67), (183, 67), (169, 83), (32, 115), (84, 65), (39, 154), (72, 57), (11, 65), (107, 154), (164, 50), (61, 144), (146, 158), (193, 52), (75, 154), (18, 83), (102, 67), (89, 52), (170, 155), (53, 48), (95, 158), (60, 190), (87, 190), (111, 67), (132, 132), (4, 158), (69, 99), (106, 67), (71, 155), (70, 158), (135, 52), (122, 155), (153, 46), (174, 67), (168, 127), (162, 155), (28, 52), (26, 166), (88, 154), (139, 154), (91, 158), (19, 132), (9, 83), (80, 190), (49, 158), (37, 83), (35, 166), (189, 83), (3, 145), (138, 190), (145, 67), (194, 154), (25, 65), (149, 144), (67, 145), (36, 99), (137, 115), (140, 65), (24, 144), (105, 48), (177, 83), (59, 83), (33, 166), (42, 166), (14, 46), (31, 67), (6, 48), (173, 48), (79, 155), (119, 132), (100, 132), (94, 144), (175, 48), (196, 115), (64, 99), (17, 48), (74, 50), (148, 190), (187, 144), (136, 52), (178, 65), (34, 144), (1, 155), (38, 50), (110, 145), (144, 144), (76, 115), (182, 50), (114, 190), (117, 132), (150, 48), (23, 99), (152, 158), (58, 158), (155, 155), (7, 83), (166, 166), (134, 83), (44, 127)] current theta: 0.144083967443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:25 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36440 rows and 36485 columns Presolve time: 0.05s Presolved: 2567 rows, 2718 columns, 7456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: objective 1.421085e-14, 2518 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 2 0.00000 0 52 - 0.00000 - - 0s Cutting planes: Zero half: 3 Explored 3 nodes (23179 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144164641556 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:26 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36438 rows and 36483 columns Presolve time: 0.05s Presolved: 2569 rows, 2720 columns, 7462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: objective 0.000000e+00, 2487 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 87 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 2 0.00000 0 77 - 0.00000 - - 0s * 5 1 2 0.0000000 0.00000 0.00% 549 0s Cutting planes: Zero half: 12 Explored 6 nodes (25077 simplex iterations) in 0.64 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 [46, 48, 50, 52, 65, 67, 83, 88, 98, 104, 115, 119, 127, 130, 145, 151, 155, 166, 168, 190] edges [(179, 119), (65, 65), (108, 48), (0, 50), (66, 46), (131, 46), (22, 83), (50, 50), (79, 50), (157, 166), (39, 46), (123, 65), (45, 145), (118, 46), (191, 48), (57, 52), (62, 83), (109, 52), (90, 50), (127, 127), (143, 98), (121, 48), (187, 151), (185, 88), (115, 115), (120, 145), (13, 67), (176, 52), (113, 145), (154, 88), (88, 88), (172, 50), (98, 98), (159, 155), (95, 130), (23, 98), (72, 52), (41, 190), (116, 83), (21, 166), (20, 65), (160, 127), (93, 104), (186, 104), (130, 130), (77, 119), (63, 52), (103, 145), (10, 67), (117, 119), (181, 52), (163, 83), (8, 119), (30, 46), (161, 46), (141, 155), (40, 46), (188, 130), (167, 155), (43, 50), (12, 83), (5, 46), (112, 166), (97, 48), (139, 98), (51, 48), (48, 48), (171, 88), (85, 88), (83, 83), (190, 190), (46, 46), (158, 130), (15, 48), (56, 46), (78, 65), (195, 52), (96, 127), (184, 155), (92, 88), (52, 52), (81, 50), (82, 145), (156, 48), (128, 127), (125, 168), (104, 104), (152, 130), (27, 145), (36, 98), (129, 83), (147, 166), (73, 88), (99, 98), (68, 67), (183, 67), (194, 98), (169, 83), (86, 88), (32, 115), (119, 119), (84, 65), (100, 119), (11, 65), (164, 50), (75, 88), (193, 52), (132, 119), (18, 83), (102, 67), (89, 52), (53, 48), (24, 151), (60, 190), (87, 190), (111, 67), (107, 88), (64, 98), (180, 104), (106, 67), (94, 151), (71, 155), (135, 52), (122, 155), (34, 119), (153, 46), (174, 67), (168, 127), (162, 155), (28, 52), (26, 166), (61, 151), (192, 151), (9, 83), (80, 190), (91, 67), (37, 83), (126, 88), (35, 166), (189, 83), (70, 130), (3, 145), (138, 190), (4, 130), (165, 119), (47, 119), (25, 65), (67, 145), (55, 67), (29, 52), (137, 115), (124, 119), (140, 65), (105, 48), (49, 130), (177, 83), (59, 83), (33, 166), (19, 119), (42, 166), (14, 46), (31, 67), (144, 151), (6, 48), (146, 130), (173, 48), (175, 48), (151, 151), (196, 115), (17, 48), (74, 50), (148, 190), (69, 98), (54, 119), (142, 98), (136, 52), (178, 65), (58, 130), (1, 155), (38, 50), (110, 145), (145, 145), (76, 115), (149, 151), (182, 50), (114, 190), (101, 50), (2, 46), (133, 50), (150, 48), (155, 155), (170, 50), (7, 83), (166, 166), (134, 83), (44, 127), (16, 151)]