current theta: 0.667464401823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:35 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 11502 rows and 11502 columns Presolve time: 0.71s Presolved: 25171 rows, 25361 columns, 75319 nonzeros Variable types: 0 continuous, 25361 integer (25361 binary) Root relaxation: objective 0.000000e+00, 2684 iterations, 0.15 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 (5321 simplex iterations) in 1.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 9, 13, 16, 19, 47, 55, 63, 64, 79, 82, 84, 91, 95, 103, 118, 121, 129, 166, 167] edges [(96, 9), (45, 91), (110, 91), (147, 63), (69, 121), (141, 129), (180, 63), (24, 95), (46, 118), (175, 121), (54, 95), (129, 103), (20, 84), (151, 118), (128, 55), (164, 95), (158, 55), (117, 166), (132, 9), (74, 82), (102, 121), (62, 118), (25, 84), (6, 91), (181, 84), (168, 129), (95, 121), (93, 16), (178, 167), (153, 91), (170, 84), (14, 63), (37, 118), (94, 166), (190, 13), (47, 47), (79, 84), (183, 64), (8, 84), (100, 118), (7, 82), (143, 118), (99, 103), (4, 84), (71, 16), (166, 118), (90, 84), (161, 13), (34, 91), (57, 55), (66, 47), (19, 13), (108, 16), (121, 84), (144, 129), (116, 55), (82, 103), (152, 103), (155, 118), (70, 129), (40, 13), (59, 118), (182, 167), (78, 121), (92, 64), (11, 103), (16, 95), (38, 91), (35, 121), (104, 91), (87, 47), (26, 121), (157, 91), (60, 84), (83, 13), (48, 9), (68, 13), (18, 95), (159, 95), (109, 129), (187, 129), (31, 103), (44, 129), (21, 9), (23, 13), (135, 84), (32, 84), (12, 167), (146, 121), (67, 103), (124, 118), (9, 84), (42, 121), (91, 166), (134, 118), (0, 118), (86, 103), (36, 129), (174, 55), (111, 13), (185, 16), (73, 167), (10, 103), (98, 84), (61, 64), (63, 84), (106, 55), (131, 13), (30, 47), (115, 95), (189, 95), (50, 13), (53, 118), (119, 129), (139, 91), (162, 47), (89, 118), (112, 167), (97, 55), (125, 84), (72, 64), (56, 129), (133, 91), (148, 13), (29, 91), (127, 55), (137, 13), (126, 84), (184, 13), (163, 129), (1, 95), (85, 103), (142, 129), (130, 82), (51, 55), (17, 103), (160, 121), (123, 95), (145, 9), (41, 129), (165, 13), (114, 9), (28, 118), (156, 13), (55, 47), (75, 55), (52, 16), (64, 118), (186, 13), (105, 91), (113, 84), (120, 16), (13, 121), (177, 9), (138, 121), (136, 167), (107, 103), (167, 9), (15, 82), (154, 129), (3, 129), (188, 9), (101, 47), (173, 13), (118, 118), (103, 84), (149, 118), (179, 103), (27, 55), (171, 16), (122, 129), (172, 82), (169, 19), (77, 91), (80, 19), (140, 129), (33, 16), (43, 118), (49, 95), (84, 13), (5, 16), (81, 91), (88, 91), (39, 13), (2, 13), (58, 118), (150, 103), (176, 91), (65, 16), (76, 103), (22, 95)] current theta: 0.333732200911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:36 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 27690 rows and 27690 columns Presolve time: 0.27s Presolved: 8983 rows, 9173 columns, 26755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9173 integer (9173 binary) Root relaxation: objective 0.000000e+00, 1583 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 (3376 simplex iterations) in 0.43 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, 11, 19, 33, 47, 56, 65, 85, 99, 118, 122, 125, 131, 139, 155, 159, 162, 166, 178, 182] edges [(137, 118), (93, 166), (160, 155), (162, 56), (74, 11), (42, 99), (9, 159), (29, 11), (102, 65), (111, 11), (164, 56), (62, 139), (151, 118), (104, 139), (50, 11), (97, 159), (53, 155), (33, 139), (75, 159), (142, 99), (120, 56), (117, 166), (35, 122), (110, 56), (23, 139), (146, 99), (156, 125), (133, 11), (46, 139), (169, 159), (21, 122), (114, 11), (128, 56), (112, 139), (95, 155), (178, 139), (141, 56), (13, 155), (90, 47), (81, 155), (73, 122), (116, 47), (180, 122), (22, 139), (107, 155), (44, 99), (100, 155), (5, 139), (85, 56), (174, 139), (58, 182), (147, 155), (76, 125), (166, 118), (190, 99), (139, 65), (43, 4), (12, 122), (106, 99), (79, 162), (14, 159), (63, 139), (168, 122), (77, 155), (34, 118), (56, 11), (41, 11), (171, 139), (122, 122), (52, 118), (154, 139), (11, 11), (36, 122), (131, 118), (8, 99), (158, 56), (129, 47), (61, 118), (31, 11), (60, 139), (55, 99), (182, 178), (16, 182), (165, 139), (167, 139), (84, 159), (59, 166), (88, 99), (150, 155), (145, 162), (37, 155), (124, 118), (127, 56), (7, 11), (105, 155), (134, 118), (181, 155), (184, 125), (159, 56), (27, 56), (2, 11), (45, 155), (40, 155), (96, 11), (103, 56), (39, 11), (172, 122), (20, 139), (115, 56), (138, 65), (177, 139), (26, 56), (101, 122), (135, 56), (125, 125), (78, 122), (170, 56), (130, 155), (19, 99), (47, 99), (113, 11), (153, 11), (6, 122), (140, 139), (179, 11), (82, 125), (94, 155), (38, 155), (30, 56), (188, 155), (0, 155), (3, 122), (32, 162), (28, 139), (89, 4), (92, 56), (119, 122), (176, 155), (72, 139), (1, 139), (80, 47), (64, 118), (99, 47), (186, 118), (189, 33), (17, 56), (69, 122), (121, 178), (54, 162), (149, 131), (132, 159), (152, 47), (148, 56), (157, 11), (66, 19), (86, 155), (136, 122), (173, 155), (118, 118), (65, 139), (123, 99), (24, 166), (185, 56), (51, 159), (70, 122), (91, 155), (175, 139), (18, 139), (25, 85), (67, 125), (143, 155), (57, 11), (15, 11), (49, 155), (71, 56), (163, 122), (161, 56), (48, 11), (109, 122), (108, 56), (4, 131), (10, 125), (87, 33), (98, 4), (183, 65), (83, 19), (155, 155), (126, 11), (68, 11), (144, 139), (187, 122)] current theta: 0.166866100456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:37 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33772 rows and 33795 columns Presolve time: 0.06s Presolved: 2901 rows, 3068 columns, 8486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3068 integer (3068 binary) Root relaxation: objective 3.552714e-15, 2369 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 (4749 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 [31, 64, 82, 88, 90, 91, 94, 100, 110, 112, 117, 139, 140, 142, 173, 176, 182, 184, 185, 187] edges [(12, 90), (152, 88), (47, 142), (80, 90), (24, 64), (136, 185), (169, 185), (52, 64), (13, 185), (94, 182), (95, 117), (32, 110), (83, 142), (141, 82), (62, 139), (68, 82), (104, 139), (33, 139), (129, 142), (74, 82), (55, 142), (40, 100), (134, 100), (125, 173), (111, 110), (39, 82), (93, 117), (10, 184), (18, 94), (151, 64), (190, 88), (4, 173), (46, 139), (120, 91), (132, 185), (88, 88), (70, 187), (112, 139), (174, 185), (21, 187), (0, 182), (87, 187), (76, 100), (188, 176), (99, 142), (19, 142), (31, 31), (98, 184), (156, 184), (25, 110), (58, 182), (36, 140), (8, 88), (101, 90), (84, 185), (158, 88), (131, 64), (150, 185), (170, 88), (54, 88), (6, 187), (28, 182), (51, 88), (162, 88), (187, 187), (107, 182), (64, 64), (59, 64), (137, 64), (38, 91), (179, 184), (154, 139), (163, 187), (123, 88), (159, 185), (115, 184), (71, 173), (108, 82), (103, 82), (109, 187), (82, 91), (116, 142), (173, 100), (153, 184), (148, 173), (34, 64), (118, 64), (77, 176), (78, 185), (155, 176), (165, 112), (175, 94), (75, 88), (100, 173), (180, 90), (61, 64), (11, 110), (172, 187), (144, 140), (186, 94), (44, 88), (20, 139), (121, 112), (92, 176), (43, 100), (182, 94), (147, 94), (56, 82), (66, 88), (113, 110), (57, 91), (166, 64), (2, 31), (138, 182), (130, 176), (16, 117), (60, 182), (149, 173), (106, 142), (161, 184), (81, 173), (86, 182), (160, 94), (45, 100), (167, 112), (181, 94), (185, 185), (72, 139), (140, 140), (145, 90), (27, 90), (91, 91), (189, 112), (22, 94), (105, 91), (178, 112), (135, 110), (117, 117), (157, 184), (9, 185), (124, 100), (177, 112), (23, 112), (48, 31), (50, 184), (29, 184), (128, 185), (37, 100), (35, 90), (65, 139), (97, 185), (90, 90), (63, 112), (127, 91), (126, 31), (119, 187), (102, 139), (122, 187), (114, 88), (26, 90), (49, 64), (1, 94), (30, 82), (17, 184), (184, 184), (69, 187), (171, 94), (79, 185), (110, 110), (41, 110), (7, 184), (53, 100), (139, 139), (73, 90), (143, 173), (67, 184), (5, 182), (89, 100), (96, 184), (146, 90), (3, 187), (14, 187), (85, 110), (142, 142), (164, 185), (42, 90), (183, 139), (176, 91), (133, 31), (15, 31), (168, 140)] current theta: 0.0834330502278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:37 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35626 rows and 35815 columns Presolve time: 0.03s Presolved: 1047 rows, 1048 columns, 2772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1047 binary) Root relaxation: cutoff, 1182 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 (1182 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125149575342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:37 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34846 rows and 34965 columns Presolve time: 0.04s Presolved: 1827 rows, 1898 columns, 5168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1898 integer (1898 binary) Root relaxation: cutoff, 2232 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 (2232 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.146007837899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:37 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34296 rows and 34357 columns Presolve time: 0.05s Presolved: 2377 rows, 2506 columns, 6876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: objective -3.552714e-14, 2334 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 (4963 simplex iterations) in 0.21 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, 55, 64, 67, 82, 88, 92, 94, 104, 110, 119, 128, 130, 131, 139, 145, 149, 165, 174, 179] edges [(152, 88), (87, 119), (24, 64), (52, 64), (32, 110), (127, 82), (141, 82), (169, 128), (130, 92), (91, 82), (96, 179), (62, 139), (68, 82), (112, 165), (93, 131), (71, 67), (187, 6), (33, 139), (16, 131), (164, 128), (29, 179), (111, 110), (53, 149), (155, 130), (23, 139), (143, 67), (18, 94), (98, 67), (136, 128), (151, 64), (78, 174), (19, 55), (46, 139), (81, 67), (117, 131), (90, 6), (88, 88), (39, 128), (95, 130), (161, 67), (106, 145), (45, 67), (82, 82), (4, 149), (176, 92), (25, 110), (8, 88), (167, 165), (47, 55), (158, 88), (7, 179), (131, 64), (2, 179), (159, 174), (134, 149), (54, 88), (21, 174), (83, 55), (51, 88), (188, 130), (162, 88), (116, 55), (0, 130), (76, 149), (174, 174), (80, 145), (64, 64), (156, 179), (189, 139), (84, 174), (59, 64), (137, 64), (3, 119), (153, 179), (123, 88), (132, 174), (150, 174), (85, 88), (69, 119), (149, 149), (89, 149), (135, 88), (12, 128), (104, 104), (27, 145), (26, 128), (118, 64), (34, 131), (126, 67), (97, 174), (100, 149), (119, 119), (124, 149), (185, 174), (138, 130), (60, 104), (175, 94), (42, 145), (75, 88), (122, 119), (148, 67), (74, 67), (99, 55), (61, 64), (36, 119), (35, 6), (11, 110), (186, 94), (92, 130), (44, 88), (168, 119), (20, 139), (179, 179), (182, 94), (157, 179), (147, 94), (5, 92), (170, 110), (146, 6), (56, 82), (128, 128), (115, 179), (38, 130), (172, 6), (66, 88), (113, 110), (107, 92), (166, 64), (14, 174), (163, 119), (129, 55), (184, 179), (173, 149), (73, 6), (165, 165), (103, 128), (160, 94), (190, 145), (140, 104), (13, 92), (181, 94), (50, 179), (125, 67), (6, 6), (67, 67), (109, 119), (101, 6), (43, 149), (9, 174), (22, 94), (139, 104), (154, 104), (31, 179), (57, 82), (108, 67), (105, 130), (77, 130), (133, 179), (15, 179), (10, 179), (178, 104), (70, 6), (86, 130), (65, 94), (58, 139), (142, 55), (37, 149), (102, 139), (145, 145), (177, 104), (114, 88), (49, 64), (1, 94), (30, 82), (17, 67), (144, 174), (79, 128), (121, 165), (180, 145), (171, 94), (110, 110), (28, 94), (55, 55), (72, 104), (120, 67), (40, 149), (94, 94), (41, 82), (63, 165), (183, 139), (48, 179)] current theta: 0.13557870662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:38 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34568 rows and 34659 columns Presolve time: 0.04s Presolved: 2105 rows, 2204 columns, 6030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2204 integer (2204 binary) Root relaxation: cutoff, 2492 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 (2492 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.140793272259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:38 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34442 rows and 34523 columns Presolve time: 0.04s Presolved: 2231 rows, 2340 columns, 6418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2340 integer (2340 binary) Root relaxation: objective -1.421085e-14, 2753 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 280 - -0.00000 - - 0s 0 0 0.00000 0 512 - 0.00000 - - 0s 0 0 0.00000 0 408 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 33 Explored 0 nodes (12560 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.143400555079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:39 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34378 rows and 34450 columns Presolve time: 0.05s Presolved: 2295 rows, 2413 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2413 integer (2413 binary) Root relaxation: objective 0.000000e+00, 2479 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 66 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 0.00000 0 95 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (28968 simplex iterations) in 1.00 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, 6, 32, 57, 58, 79, 84, 94, 98, 106, 107, 123, 131, 137, 139, 142, 149, 165, 176, 179] edges [(163, 3), (47, 142), (111, 32), (91, 176), (132, 84), (44, 123), (66, 123), (174, 84), (83, 142), (75, 123), (71, 98), (13, 79), (14, 84), (96, 179), (62, 139), (112, 165), (93, 131), (104, 139), (159, 84), (33, 139), (150, 84), (16, 131), (129, 142), (131, 137), (185, 84), (29, 179), (55, 142), (143, 98), (81, 98), (137, 131), (53, 149), (23, 139), (18, 94), (151, 131), (46, 139), (3, 3), (117, 131), (90, 6), (87, 3), (98, 98), (45, 98), (79, 84), (190, 123), (178, 139), (127, 57), (188, 176), (106, 123), (52, 131), (82, 57), (19, 142), (164, 79), (122, 6), (25, 32), (38, 176), (4, 149), (119, 3), (108, 98), (56, 57), (125, 98), (167, 165), (7, 179), (51, 123), (2, 179), (103, 57), (134, 149), (162, 57), (27, 106), (169, 84), (176, 176), (76, 149), (8, 123), (78, 84), (84, 84), (156, 179), (189, 139), (153, 179), (166, 137), (24, 131), (12, 79), (86, 107), (64, 131), (138, 107), (135, 123), (149, 149), (89, 149), (147, 107), (116, 142), (41, 57), (69, 3), (9, 84), (11, 32), (34, 131), (77, 176), (0, 107), (100, 149), (152, 123), (155, 176), (74, 32), (124, 149), (175, 94), (126, 98), (168, 3), (80, 142), (35, 6), (186, 94), (148, 98), (20, 139), (99, 106), (179, 179), (177, 139), (92, 176), (182, 94), (157, 179), (146, 6), (115, 179), (128, 79), (145, 106), (172, 6), (180, 79), (130, 176), (184, 179), (173, 149), (73, 6), (140, 58), (165, 165), (158, 57), (97, 84), (160, 94), (107, 107), (88, 123), (67, 98), (5, 107), (30, 32), (181, 94), (50, 179), (6, 6), (72, 139), (101, 6), (43, 149), (113, 32), (170, 123), (54, 123), (36, 165), (22, 94), (60, 58), (31, 179), (161, 98), (109, 3), (187, 3), (154, 58), (95, 107), (133, 179), (15, 179), (10, 179), (70, 6), (57, 57), (68, 32), (21, 3), (49, 137), (65, 94), (58, 139), (37, 149), (59, 131), (17, 98), (102, 139), (105, 176), (1, 94), (114, 123), (121, 165), (39, 79), (110, 32), (42, 142), (123, 123), (171, 94), (118, 137), (28, 94), (139, 139), (141, 57), (144, 58), (40, 149), (94, 94), (26, 79), (142, 142), (63, 165), (61, 131), (183, 139), (32, 32), (120, 98), (85, 57), (136, 84), (48, 179)] current theta: 0.142096913669 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:40 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34420 rows and 34497 columns Presolve time: 0.05s Presolved: 2253 rows, 2366 columns, 6488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: objective 1.421085e-14, 2502 iterations, 0.09 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 (4121 simplex iterations) in 0.20 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, 25, 64, 72, 79, 86, 94, 98, 106, 112, 119, 123, 131, 141, 142, 149, 174, 176, 179, 183] edges [(87, 119), (47, 142), (24, 64), (91, 176), (52, 64), (44, 123), (32, 25), (123, 106), (154, 72), (83, 142), (75, 123), (71, 98), (13, 79), (112, 112), (96, 179), (86, 86), (93, 131), (190, 106), (187, 6), (16, 131), (106, 106), (110, 25), (129, 142), (95, 86), (29, 179), (55, 142), (143, 98), (81, 98), (137, 131), (53, 149), (151, 131), (58, 72), (78, 174), (117, 131), (90, 6), (107, 86), (175, 183), (98, 98), (45, 98), (30, 141), (60, 72), (188, 176), (19, 142), (164, 79), (18, 86), (122, 6), (38, 176), (4, 149), (108, 98), (125, 98), (68, 141), (7, 179), (51, 123), (131, 64), (2, 179), (159, 174), (134, 149), (158, 141), (21, 174), (27, 106), (176, 176), (76, 149), (174, 174), (8, 123), (64, 64), (162, 123), (156, 179), (84, 174), (41, 141), (3, 119), (153, 179), (12, 79), (85, 141), (132, 174), (79, 79), (135, 123), (74, 25), (69, 119), (140, 72), (149, 149), (89, 149), (139, 72), (82, 141), (103, 141), (118, 64), (34, 131), (77, 176), (25, 25), (97, 174), (100, 149), (119, 119), (152, 123), (155, 176), (124, 149), (147, 86), (185, 174), (165, 112), (126, 98), (57, 141), (61, 64), (36, 119), (35, 6), (186, 94), (178, 72), (168, 119), (148, 98), (99, 106), (179, 179), (121, 112), (157, 179), (46, 183), (146, 6), (115, 179), (128, 79), (145, 106), (172, 6), (116, 106), (138, 86), (166, 64), (180, 79), (14, 174), (130, 176), (163, 119), (150, 79), (184, 179), (173, 149), (73, 6), (182, 86), (66, 106), (33, 112), (72, 72), (160, 94), (88, 123), (111, 25), (167, 112), (67, 98), (181, 94), (56, 141), (11, 25), (50, 179), (6, 6), (109, 119), (62, 183), (101, 6), (43, 149), (9, 174), (170, 123), (104, 72), (189, 112), (169, 79), (22, 94), (31, 179), (161, 98), (0, 86), (114, 106), (65, 183), (177, 112), (133, 179), (15, 179), (10, 179), (23, 112), (70, 6), (63, 112), (20, 183), (80, 106), (127, 141), (37, 149), (59, 131), (183, 183), (17, 98), (105, 176), (49, 64), (1, 94), (144, 174), (39, 79), (42, 142), (141, 141), (171, 94), (102, 112), (28, 94), (54, 141), (113, 25), (40, 149), (92, 86), (94, 94), (26, 79), (142, 142), (5, 86), (136, 79), (120, 98), (48, 179)] current theta: 0.141445092964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:40 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34434 rows and 34513 columns Presolve time: 0.04s Presolved: 2239 rows, 2350 columns, 6444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: objective -7.105427e-14, 2539 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 255 - -0.00000 - - 0s 0 0 -0.00000 0 452 - -0.00000 - - 0s 0 0 0.00000 0 515 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 34 Explored 0 nodes (11238 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141771003317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:41 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34426 rows and 34503 columns Presolve time: 0.04s Presolved: 2247 rows, 2360 columns, 6470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: objective -5.684342e-14, 2706 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 (4083 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 [6, 25, 64, 72, 79, 94, 98, 106, 107, 119, 123, 131, 139, 141, 142, 149, 167, 174, 176, 179] edges [(87, 119), (47, 142), (91, 176), (44, 123), (32, 25), (123, 106), (154, 72), (66, 123), (83, 142), (75, 123), (71, 98), (13, 79), (96, 179), (62, 139), (93, 131), (104, 139), (190, 106), (187, 6), (33, 139), (16, 131), (106, 106), (110, 25), (129, 142), (29, 179), (55, 142), (143, 98), (81, 98), (53, 149), (23, 139), (18, 94), (151, 64), (78, 174), (46, 139), (117, 131), (90, 6), (98, 98), (45, 98), (30, 141), (178, 139), (60, 72), (188, 176), (52, 131), (19, 142), (164, 79), (122, 6), (38, 176), (4, 149), (108, 98), (125, 98), (68, 141), (7, 179), (51, 123), (131, 64), (2, 179), (159, 174), (134, 149), (158, 141), (21, 174), (27, 106), (176, 176), (76, 149), (174, 174), (8, 123), (64, 64), (156, 179), (189, 139), (84, 174), (59, 64), (137, 64), (41, 141), (3, 119), (153, 179), (24, 131), (12, 79), (85, 141), (86, 107), (132, 174), (79, 79), (138, 107), (135, 123), (74, 25), (69, 119), (140, 72), (121, 167), (149, 149), (89, 149), (147, 107), (82, 141), (103, 141), (118, 64), (34, 131), (77, 176), (0, 107), (25, 25), (97, 174), (100, 149), (119, 119), (152, 123), (155, 176), (63, 167), (124, 149), (185, 174), (175, 94), (126, 98), (57, 141), (61, 64), (36, 119), (35, 6), (165, 167), (186, 94), (168, 119), (148, 98), (20, 139), (99, 106), (179, 179), (177, 139), (182, 94), (157, 179), (146, 6), (115, 179), (128, 79), (145, 106), (172, 6), (116, 106), (112, 167), (166, 64), (180, 79), (14, 174), (130, 176), (163, 119), (150, 79), (184, 179), (173, 149), (73, 6), (160, 94), (107, 107), (88, 123), (111, 25), (67, 98), (5, 107), (181, 94), (56, 141), (11, 25), (50, 179), (6, 6), (109, 119), (72, 139), (101, 6), (43, 149), (9, 174), (170, 123), (169, 79), (22, 94), (31, 179), (92, 107), (161, 98), (167, 167), (28, 107), (114, 106), (95, 107), (133, 179), (15, 179), (10, 179), (70, 6), (65, 94), (58, 139), (80, 106), (127, 141), (37, 149), (17, 98), (102, 139), (105, 176), (49, 64), (1, 94), (144, 174), (39, 79), (42, 142), (141, 141), (171, 94), (139, 139), (54, 141), (113, 25), (162, 141), (40, 149), (94, 94), (26, 79), (142, 142), (183, 139), (136, 79), (120, 98), (48, 179)] current theta: 0.141608048141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:41 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34430 rows and 34507 columns Presolve time: 0.05s Presolved: 2243 rows, 2356 columns, 6458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: objective -1.421085e-14, 2607 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 420 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 14 Explored 0 nodes (8131 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141689525729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:42 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34426 rows and 34503 columns Presolve time: 0.04s Presolved: 2247 rows, 2360 columns, 6470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: cutoff, 78 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 (78 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 25, 64, 72, 79, 94, 98, 106, 107, 119, 123, 131, 139, 141, 142, 149, 167, 174, 176, 179] edges [(87, 119), (47, 142), (91, 176), (44, 123), (32, 25), (123, 106), (154, 72), (66, 123), (83, 142), (75, 123), (71, 98), (13, 79), (96, 179), (62, 139), (93, 131), (104, 139), (190, 106), (187, 6), (33, 139), (16, 131), (106, 106), (110, 25), (129, 142), (29, 179), (55, 142), (143, 98), (81, 98), (53, 149), (23, 139), (18, 94), (151, 64), (78, 174), (46, 139), (117, 131), (90, 6), (98, 98), (45, 98), (30, 141), (178, 139), (60, 72), (188, 176), (52, 131), (19, 142), (164, 79), (122, 6), (38, 176), (4, 149), (108, 98), (125, 98), (68, 141), (7, 179), (51, 123), (131, 64), (2, 179), (159, 174), (134, 149), (158, 141), (21, 174), (27, 106), (176, 176), (76, 149), (174, 174), (8, 123), (64, 64), (156, 179), (189, 139), (84, 174), (59, 64), (137, 64), (41, 141), (3, 119), (153, 179), (24, 131), (12, 79), (85, 141), (86, 107), (132, 174), (79, 79), (138, 107), (135, 123), (74, 25), (69, 119), (140, 72), (121, 167), (149, 149), (89, 149), (147, 107), (82, 141), (103, 141), (118, 64), (34, 131), (77, 176), (0, 107), (25, 25), (97, 174), (100, 149), (119, 119), (152, 123), (155, 176), (63, 167), (124, 149), (185, 174), (175, 94), (126, 98), (57, 141), (61, 64), (36, 119), (35, 6), (165, 167), (186, 94), (168, 119), (148, 98), (20, 139), (99, 106), (179, 179), (177, 139), (182, 94), (157, 179), (146, 6), (115, 179), (128, 79), (145, 106), (172, 6), (116, 106), (112, 167), (166, 64), (180, 79), (14, 174), (130, 176), (163, 119), (150, 79), (184, 179), (173, 149), (73, 6), (160, 94), (107, 107), (88, 123), (111, 25), (67, 98), (5, 107), (181, 94), (56, 141), (11, 25), (50, 179), (6, 6), (109, 119), (72, 139), (101, 6), (43, 149), (9, 174), (170, 123), (169, 79), (22, 94), (31, 179), (92, 107), (161, 98), (167, 167), (28, 107), (114, 106), (95, 107), (133, 179), (15, 179), (10, 179), (70, 6), (65, 94), (58, 139), (80, 106), (127, 141), (37, 149), (17, 98), (102, 139), (105, 176), (49, 64), (1, 94), (144, 174), (39, 79), (42, 142), (141, 141), (171, 94), (139, 139), (54, 141), (113, 25), (162, 141), (40, 149), (94, 94), (26, 79), (142, 142), (183, 139), (136, 79), (120, 98), (48, 179)]