current theta: 0.664860500659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:55 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 13440 rows and 13440 columns Presolve time: 0.94s Presolved: 31293 rows, 31503 columns, 93665 nonzeros Variable types: 0 continuous, 31503 integer (31503 binary) Root relaxation: objective 0.000000e+00, 1982 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 (1982 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 [17, 22, 27, 35, 36, 49, 55, 59, 62, 69, 88, 89, 90, 123, 131, 160, 169, 171, 179, 184, 185, 208] edges [(182, 208), (71, 208), (96, 208), (47, 208), (115, 208), (110, 208), (111, 208), (99, 208), (180, 208), (52, 208), (51, 208), (46, 208), (40, 208), (35, 208), (16, 131), (140, 208), (206, 208), (27, 208), (117, 208), (139, 208), (143, 208), (85, 208), (198, 208), (168, 208), (181, 208), (203, 208), (163, 208), (208, 208), (26, 208), (49, 123), (21, 208), (91, 208), (113, 208), (155, 208), (169, 169), (31, 208), (89, 208), (150, 208), (84, 208), (103, 131), (94, 208), (177, 208), (73, 208), (2, 208), (14, 208), (25, 208), (66, 208), (42, 131), (20, 208), (108, 131), (65, 208), (154, 208), (30, 208), (41, 208), (149, 208), (9, 208), (170, 208), (159, 208), (153, 208), (138, 208), (72, 208), (24, 208), (22, 131), (201, 208), (6, 208), (64, 208), (29, 123), (59, 208), (8, 208), (193, 208), (69, 208), (101, 131), (144, 208), (158, 208), (165, 208), (188, 208), (48, 208), (137, 208), (122, 208), (127, 208), (200, 208), (129, 208), (5, 208), (58, 208), (86, 131), (134, 208), (119, 208), (50, 208), (68, 208), (98, 208), (187, 208), (63, 208), (121, 208), (197, 208), (15, 208), (192, 208), (176, 208), (126, 208), (4, 208), (81, 131), (145, 208), (34, 208), (44, 208), (133, 208), (118, 208), (75, 208), (79, 131), (39, 208), (10, 123), (97, 208), (107, 208), (196, 208), (60, 131), (102, 208), (130, 131), (191, 208), (157, 208), (3, 208), (189, 208), (33, 208), (183, 208), (43, 208), (207, 160), (162, 208), (172, 208), (152, 208), (202, 208), (55, 36), (167, 208), (77, 131), (185, 208), (210, 208), (175, 123), (112, 208), (0, 131), (32, 208), (93, 208), (195, 208), (37, 208), (171, 208), (166, 208), (148, 131), (105, 208), (18, 208), (13, 208), (36, 208), (190, 208), (161, 208), (76, 208), (95, 208), (205, 208), (179, 131), (23, 208), (194, 208), (100, 208), (17, 208), (12, 208), (146, 208), (164, 208), (141, 208), (54, 208), (186, 208), (28, 131), (209, 208), (82, 208), (204, 208), (74, 208), (57, 208), (70, 208), (11, 208), (53, 208), (125, 208), (131, 131), (67, 208), (199, 208), (1, 131), (45, 131), (83, 208), (136, 208), (90, 123), (109, 208), (78, 208), (92, 208), (116, 131), (124, 208), (106, 131), (87, 208), (173, 208), (19, 131), (178, 208), (7, 208), (160, 208), (38, 208), (88, 131), (120, 208), (56, 208), (135, 208), (114, 123), (151, 27), (123, 123), (142, 208), (147, 131), (132, 208), (61, 208), (156, 208), (62, 208), (174, 208), (80, 123), (128, 208), (184, 208), (104, 208)] current theta: 0.332430250329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:56 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 33352 rows and 33352 columns Presolve time: 0.27s Presolved: 11381 rows, 11591 columns, 33929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11591 integer (11591 binary) Root relaxation: objective 0.000000e+00, 1867 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 (4098 simplex iterations) in 0.51 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, 35, 39, 45, 55, 62, 67, 94, 98, 125, 132, 133, 134, 145, 146, 156, 159, 169, 194, 199, 205, 206] edges [(86, 94), (74, 206), (199, 134), (208, 145), (180, 98), (71, 125), (8, 156), (75, 134), (197, 156), (182, 39), (4, 156), (140, 145), (127, 132), (50, 94), (63, 194), (158, 206), (16, 94), (68, 145), (124, 132), (89, 146), (38, 206), (209, 156), (115, 146), (138, 145), (77, 94), (122, 98), (107, 194), (18, 206), (79, 45), (72, 133), (120, 145), (126, 206), (30, 146), (36, 17), (160, 206), (22, 146), (49, 94), (25, 134), (166, 206), (90, 146), (106, 94), (139, 156), (87, 206), (37, 194), (80, 45), (76, 206), (202, 134), (96, 206), (141, 169), (24, 146), (131, 45), (135, 156), (81, 94), (32, 145), (60, 17), (64, 146), (17, 206), (41, 146), (191, 98), (201, 125), (112, 134), (144, 125), (167, 125), (174, 35), (114, 94), (101, 45), (40, 134), (118, 146), (195, 145), (54, 133), (103, 45), (57, 67), (154, 45), (99, 206), (204, 145), (11, 194), (148, 94), (51, 194), (175, 45), (192, 206), (53, 98), (130, 45), (27, 206), (190, 45), (44, 125), (164, 156), (93, 146), (111, 133), (69, 134), (149, 132), (146, 39), (9, 39), (117, 134), (13, 146), (177, 156), (26, 206), (108, 146), (186, 132), (39, 146), (187, 199), (104, 35), (147, 94), (109, 132), (33, 146), (21, 206), (56, 199), (0, 45), (19, 45), (142, 199), (143, 94), (65, 194), (83, 145), (59, 67), (20, 35), (46, 156), (179, 94), (88, 45), (121, 133), (98, 206), (7, 205), (189, 156), (82, 146), (78, 206), (91, 67), (100, 194), (119, 206), (47, 45), (29, 146), (165, 199), (178, 156), (129, 132), (55, 206), (1, 39), (198, 206), (2, 156), (184, 133), (62, 206), (116, 45), (110, 156), (102, 134), (210, 146), (133, 133), (172, 134), (66, 194), (58, 146), (105, 199), (205, 146), (113, 206), (155, 156), (156, 156), (73, 67), (162, 206), (92, 133), (45, 45), (132, 199), (85, 156), (194, 145), (207, 206), (34, 194), (188, 156), (125, 199), (183, 156), (169, 156), (42, 146), (5, 156), (152, 156), (97, 156), (153, 45), (95, 206), (157, 206), (145, 145), (15, 156), (10, 94), (151, 206), (48, 156), (61, 205), (159, 156), (150, 17), (193, 205), (31, 206), (67, 156), (43, 156), (137, 45), (200, 156), (6, 206), (14, 206), (196, 205), (35, 169), (52, 134), (170, 45), (84, 94), (206, 206), (123, 94), (203, 206), (28, 94), (161, 194), (168, 67), (173, 134), (134, 156), (3, 199), (136, 156), (181, 45), (163, 206), (23, 206), (94, 94), (176, 156), (185, 146), (171, 156), (70, 132), (12, 125), (128, 199)] current theta: 0.166215125165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:56 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41136 rows and 41151 columns Presolve time: 0.07s Presolved: 3597 rows, 3792 columns, 10562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3792 integer (3792 binary) Root relaxation: objective 0.000000e+00, 2308 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 (4008 simplex iterations) in 0.23 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 [35, 86, 87, 88, 107, 114, 117, 118, 124, 128, 137, 155, 164, 189, 193, 198, 201, 203, 207, 208, 209, 210] edges [(81, 114), (28, 86), (175, 88), (112, 124), (17, 207), (183, 210), (12, 201), (45, 114), (144, 124), (162, 203), (22, 114), (192, 87), (51, 208), (205, 137), (69, 209), (135, 189), (52, 117), (160, 203), (5, 155), (185, 137), (108, 114), (171, 210), (143, 88), (80, 86), (134, 128), (73, 193), (0, 88), (198, 198), (41, 137), (106, 86), (74, 203), (101, 86), (16, 86), (43, 189), (46, 189), (203, 203), (60, 87), (6, 207), (116, 137), (208, 208), (88, 88), (155, 189), (77, 86), (107, 209), (179, 114), (19, 88), (36, 87), (174, 189), (67, 209), (184, 209), (40, 117), (1, 137), (66, 208), (123, 114), (65, 208), (99, 203), (201, 201), (9, 208), (33, 88), (141, 128), (127, 107), (195, 203), (89, 137), (158, 203), (173, 209), (54, 193), (95, 207), (172, 117), (59, 118), (86, 87), (84, 193), (15, 189), (193, 208), (159, 189), (182, 118), (131, 114), (165, 208), (130, 114), (167, 201), (206, 207), (126, 87), (38, 207), (196, 137), (138, 107), (200, 210), (29, 88), (104, 128), (53, 201), (39, 118), (68, 208), (18, 207), (103, 193), (70, 124), (109, 124), (145, 209), (48, 189), (10, 88), (119, 203), (55, 207), (115, 118), (34, 208), (191, 201), (94, 88), (139, 117), (56, 124), (133, 107), (166, 207), (3, 201), (79, 114), (146, 137), (209, 209), (90, 114), (210, 210), (82, 137), (49, 114), (35, 35), (93, 137), (186, 117), (151, 87), (27, 198), (157, 203), (21, 87), (14, 203), (122, 201), (61, 193), (37, 201), (154, 86), (76, 87), (168, 193), (128, 128), (156, 189), (177, 164), (140, 193), (142, 124), (50, 88), (42, 114), (7, 189), (75, 117), (31, 207), (170, 86), (163, 203), (110, 35), (178, 210), (194, 107), (25, 128), (148, 114), (78, 207), (100, 208), (152, 35), (47, 193), (136, 209), (87, 87), (2, 210), (161, 203), (13, 88), (114, 114), (23, 203), (137, 137), (150, 203), (62, 207), (147, 114), (204, 208), (207, 207), (30, 210), (102, 209), (181, 193), (57, 208), (169, 35), (153, 137), (11, 208), (121, 203), (20, 210), (117, 117), (44, 201), (64, 137), (96, 207), (180, 203), (187, 209), (85, 189), (83, 208), (132, 124), (91, 118), (125, 124), (189, 189), (24, 210), (164, 210), (105, 155), (32, 209), (92, 208), (118, 118), (26, 203), (8, 210), (199, 117), (188, 210), (124, 124), (71, 201), (120, 208), (97, 189), (63, 203), (190, 118), (197, 210), (129, 201), (111, 86), (98, 203), (149, 201), (202, 128), (176, 210), (4, 210), (58, 137), (113, 203), (72, 198)] current theta: 0.0831075625824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:57 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43538 rows and 43748 columns Presolve time: 0.04s Presolved: 1195 rows, 1195 columns, 3173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1194 binary) Root relaxation: cutoff, 1388 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 (1388 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.124661343874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:57 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42396 rows and 42480 columns Presolve time: 0.05s Presolved: 2337 rows, 2463 columns, 6713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2463 integer (2463 binary) Root relaxation: cutoff, 3002 iterations, 0.10 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 (3002 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145438234519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:57 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41792 rows and 41826 columns Presolve time: 0.06s Presolved: 2941 rows, 3117 columns, 8575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: objective -7.105427e-15, 2878 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 (4563 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 [16, 31, 35, 42, 69, 87, 88, 109, 115, 117, 119, 120, 129, 137, 158, 171, 173, 182, 189, 202, 204, 210] edges [(90, 42), (167, 129), (161, 158), (49, 42), (175, 88), (16, 16), (51, 204), (59, 115), (23, 119), (118, 115), (205, 137), (82, 210), (63, 119), (65, 204), (102, 69), (135, 189), (136, 173), (147, 42), (185, 137), (171, 210), (92, 120), (190, 115), (26, 158), (150, 119), (101, 16), (157, 119), (80, 16), (176, 171), (197, 171), (24, 171), (198, 120), (115, 115), (43, 189), (55, 31), (60, 87), (116, 137), (194, 204), (61, 115), (88, 88), (148, 42), (155, 189), (34, 204), (132, 109), (41, 210), (31, 31), (67, 69), (166, 87), (19, 88), (36, 87), (146, 42), (40, 117), (177, 171), (141, 202), (200, 115), (149, 129), (122, 158), (66, 120), (144, 129), (109, 109), (17, 31), (139, 69), (172, 117), (165, 204), (70, 129), (86, 87), (15, 189), (206, 31), (113, 158), (68, 120), (95, 31), (159, 189), (99, 158), (112, 117), (158, 158), (162, 119), (196, 137), (121, 204), (163, 158), (180, 119), (29, 88), (104, 202), (74, 158), (106, 87), (129, 129), (125, 109), (42, 42), (84, 182), (192, 31), (83, 204), (20, 189), (22, 42), (103, 182), (5, 173), (10, 88), (44, 158), (94, 88), (110, 202), (143, 16), (191, 158), (138, 204), (173, 69), (119, 119), (46, 202), (53, 129), (168, 115), (14, 119), (91, 115), (35, 35), (93, 137), (186, 117), (151, 87), (154, 16), (21, 87), (57, 204), (140, 120), (69, 173), (107, 69), (72, 119), (98, 119), (76, 87), (78, 31), (85, 202), (32, 69), (174, 202), (179, 42), (156, 189), (25, 117), (105, 202), (56, 129), (108, 42), (123, 42), (120, 120), (73, 182), (7, 189), (133, 204), (75, 117), (142, 129), (182, 182), (160, 158), (37, 158), (12, 129), (89, 210), (183, 171), (152, 35), (96, 31), (187, 202), (87, 87), (209, 173), (130, 42), (47, 115), (2, 210), (13, 88), (202, 202), (81, 88), (137, 137), (127, 109), (97, 202), (52, 202), (30, 210), (62, 31), (6, 31), (169, 35), (153, 137), (71, 129), (210, 171), (188, 171), (201, 129), (204, 204), (45, 88), (117, 117), (64, 137), (145, 204), (9, 120), (54, 115), (0, 42), (111, 120), (170, 182), (195, 158), (38, 31), (3, 129), (39, 182), (100, 120), (128, 202), (189, 189), (193, 120), (18, 31), (1, 42), (8, 210), (126, 31), (199, 117), (207, 31), (11, 204), (114, 88), (33, 182), (203, 158), (50, 182), (48, 202), (27, 204), (77, 87), (28, 16), (164, 171), (134, 202), (4, 210), (178, 189), (181, 120), (79, 42), (58, 137), (208, 120), (184, 69), (124, 109), (131, 42)] current theta: 0.135049789196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:58 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42116 rows and 42172 columns Presolve time: 0.05s Presolved: 2617 rows, 2771 columns, 7581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2771 integer (2771 binary) Root relaxation: objective -7.105427e-14, 2783 iterations, 0.11 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 (4764 simplex iterations) in 0.23 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 [10, 12, 35, 42, 54, 56, 77, 82, 92, 98, 116, 117, 122, 136, 151, 156, 171, 182, 198, 202, 205, 207] edges [(90, 42), (57, 198), (210, 82), (162, 98), (196, 116), (201, 122), (167, 12), (49, 42), (17, 207), (3, 12), (68, 198), (109, 56), (19, 10), (156, 171), (2, 171), (171, 171), (14, 98), (147, 42), (52, 117), (116, 116), (118, 182), (5, 54), (106, 77), (69, 136), (88, 10), (198, 198), (102, 136), (128, 136), (54, 54), (67, 54), (142, 56), (12, 12), (127, 136), (6, 207), (7, 156), (148, 42), (98, 98), (23, 98), (33, 10), (24, 205), (1, 116), (93, 82), (140, 92), (191, 122), (114, 42), (82, 82), (209, 136), (91, 54), (146, 116), (83, 92), (135, 171), (165, 92), (40, 117), (177, 171), (145, 92), (141, 202), (36, 198), (37, 122), (157, 98), (76, 198), (203, 98), (208, 92), (29, 10), (95, 207), (172, 117), (194, 92), (51, 92), (124, 56), (133, 92), (120, 198), (122, 122), (112, 117), (206, 207), (92, 92), (38, 207), (65, 92), (195, 122), (139, 136), (104, 202), (99, 122), (185, 116), (18, 207), (42, 42), (84, 182), (22, 42), (132, 56), (125, 56), (103, 182), (180, 198), (60, 77), (144, 56), (55, 207), (100, 198), (158, 122), (166, 207), (129, 12), (74, 122), (204, 92), (58, 116), (81, 42), (21, 198), (63, 98), (153, 205), (47, 54), (35, 35), (186, 117), (161, 12), (28, 77), (27, 198), (77, 77), (174, 202), (179, 42), (11, 92), (25, 117), (105, 202), (136, 136), (107, 92), (108, 42), (26, 122), (111, 198), (46, 156), (123, 42), (73, 182), (187, 136), (101, 77), (113, 98), (86, 77), (126, 151), (119, 98), (192, 151), (75, 117), (182, 182), (31, 207), (10, 10), (189, 156), (94, 10), (178, 156), (137, 82), (78, 207), (150, 98), (183, 171), (152, 35), (8, 82), (66, 198), (130, 42), (53, 12), (110, 156), (202, 202), (115, 205), (97, 202), (62, 207), (155, 156), (15, 171), (207, 207), (197, 82), (34, 198), (181, 54), (169, 35), (44, 122), (85, 156), (188, 171), (32, 136), (205, 205), (117, 117), (96, 207), (0, 42), (13, 182), (70, 56), (121, 12), (170, 182), (4, 82), (151, 151), (39, 182), (50, 10), (20, 171), (61, 54), (173, 136), (45, 10), (59, 205), (89, 82), (168, 54), (199, 117), (200, 205), (71, 56), (159, 156), (138, 12), (30, 82), (149, 56), (143, 10), (160, 122), (80, 77), (9, 198), (184, 92), (48, 202), (154, 10), (164, 171), (134, 202), (190, 182), (79, 42), (175, 10), (41, 82), (16, 77), (176, 156), (163, 98), (87, 77), (43, 171), (131, 42), (193, 54), (64, 82), (56, 56), (72, 198)] current theta: 0.129855566535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:58 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42256 rows and 42326 columns Presolve time: 0.05s Presolved: 2477 rows, 2617 columns, 7147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: cutoff, 2914 iterations, 0.11 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 (2914 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132452677866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:58 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42182 rows and 42243 columns Presolve time: 0.05s Presolved: 2551 rows, 2700 columns, 7378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: objective -9.947598e-14, 2903 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 110 - -0.00000 - - 0s 0 0 -0.00000 0 297 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 39 Explored 0 nodes (11854 simplex iterations) in 0.45 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 [1, 19, 27, 35, 53, 54, 56, 82, 86, 114, 117, 122, 126, 133, 134, 135, 139, 155, 157, 182, 205, 207] edges [(81, 114), (28, 86), (151, 126), (201, 122), (50, 19), (150, 157), (57, 27), (17, 207), (115, 54), (85, 155), (109, 56), (153, 1), (27, 27), (45, 114), (105, 134), (74, 157), (22, 114), (21, 27), (86, 86), (52, 117), (162, 157), (118, 182), (5, 54), (80, 86), (160, 157), (51, 133), (183, 155), (98, 157), (106, 86), (129, 53), (181, 182), (9, 27), (101, 86), (54, 54), (67, 54), (196, 1), (33, 19), (142, 56), (173, 139), (6, 207), (166, 126), (177, 135), (208, 133), (24, 205), (77, 86), (93, 82), (191, 122), (11, 27), (179, 114), (159, 135), (82, 82), (202, 134), (91, 54), (138, 133), (53, 53), (40, 117), (123, 114), (136, 139), (3, 53), (97, 134), (154, 19), (37, 122), (76, 86), (95, 207), (172, 117), (124, 56), (178, 155), (88, 114), (122, 122), (131, 114), (112, 117), (69, 139), (180, 27), (206, 207), (103, 86), (38, 207), (43, 135), (195, 122), (146, 1), (174, 155), (18, 207), (132, 56), (125, 56), (127, 139), (20, 135), (144, 56), (0, 114), (192, 126), (55, 207), (209, 139), (158, 122), (171, 135), (79, 114), (126, 126), (65, 133), (1, 1), (203, 157), (7, 155), (2, 155), (104, 139), (90, 114), (137, 1), (47, 54), (49, 114), (35, 35), (188, 135), (186, 117), (189, 135), (32, 139), (164, 135), (25, 117), (120, 27), (198, 27), (26, 122), (119, 157), (63, 157), (42, 114), (73, 182), (48, 155), (134, 134), (75, 117), (12, 53), (182, 182), (163, 157), (31, 207), (170, 86), (29, 114), (140, 54), (148, 114), (78, 207), (10, 19), (99, 157), (152, 35), (34, 27), (94, 19), (210, 205), (8, 82), (108, 1), (184, 133), (176, 155), (204, 27), (72, 27), (143, 19), (114, 114), (133, 133), (141, 134), (62, 207), (23, 157), (147, 114), (207, 207), (197, 82), (66, 27), (175, 114), (157, 157), (169, 35), (92, 133), (44, 122), (36, 27), (161, 53), (30, 205), (185, 205), (205, 205), (117, 117), (194, 53), (96, 207), (13, 182), (70, 56), (16, 19), (128, 139), (4, 82), (39, 182), (14, 157), (68, 27), (61, 54), (59, 205), (89, 82), (19, 19), (84, 86), (168, 54), (130, 1), (199, 117), (46, 134), (102, 139), (187, 139), (100, 27), (200, 205), (113, 157), (71, 56), (121, 53), (149, 56), (165, 133), (60, 86), (111, 86), (15, 135), (58, 1), (139, 139), (83, 133), (190, 182), (145, 133), (135, 135), (167, 53), (155, 155), (116, 1), (41, 82), (107, 133), (87, 86), (156, 135), (110, 134), (193, 54), (64, 82), (56, 56)] current theta: 0.1311541222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:59 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42216 rows and 42282 columns Presolve time: 0.05s Presolved: 2517 rows, 2661 columns, 7271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2661 integer (2661 binary) Root relaxation: objective -4.263256e-14, 2993 iterations, 0.12 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 (4229 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 [1, 12, 19, 35, 49, 51, 54, 56, 64, 86, 117, 122, 126, 134, 136, 156, 157, 171, 182, 198, 205, 207] edges [(131, 49), (57, 198), (148, 49), (28, 86), (151, 126), (201, 122), (167, 12), (50, 19), (150, 157), (3, 12), (68, 198), (109, 56), (153, 1), (105, 134), (2, 171), (123, 49), (74, 157), (86, 86), (204, 51), (72, 157), (52, 117), (162, 157), (118, 182), (5, 54), (80, 86), (69, 136), (98, 157), (198, 198), (102, 136), (106, 86), (128, 136), (181, 182), (197, 171), (101, 86), (54, 54), (67, 54), (196, 1), (33, 19), (142, 56), (12, 12), (127, 136), (6, 207), (107, 51), (7, 156), (166, 126), (24, 205), (49, 49), (77, 86), (191, 122), (209, 136), (202, 134), (91, 54), (40, 117), (83, 51), (135, 156), (97, 134), (154, 19), (177, 171), (36, 198), (37, 122), (129, 56), (165, 51), (76, 86), (194, 51), (95, 207), (172, 117), (8, 64), (64, 64), (124, 56), (120, 198), (122, 122), (112, 117), (206, 207), (103, 86), (38, 207), (195, 122), (139, 136), (146, 1), (208, 51), (79, 1), (42, 1), (18, 207), (22, 49), (132, 56), (125, 56), (180, 198), (4, 64), (144, 56), (192, 126), (55, 207), (100, 198), (158, 122), (126, 126), (88, 19), (184, 51), (1, 1), (164, 156), (203, 157), (29, 49), (21, 198), (45, 19), (137, 1), (47, 54), (35, 35), (186, 117), (161, 12), (27, 198), (92, 51), (175, 49), (25, 117), (93, 64), (11, 51), (136, 136), (26, 122), (119, 157), (46, 156), (63, 157), (51, 51), (73, 182), (187, 136), (41, 64), (134, 134), (75, 117), (182, 182), (163, 157), (31, 207), (189, 156), (133, 51), (140, 54), (178, 156), (81, 49), (78, 207), (10, 19), (99, 157), (174, 156), (183, 171), (152, 35), (94, 19), (210, 205), (17, 126), (108, 1), (66, 198), (104, 134), (53, 12), (143, 19), (110, 156), (115, 205), (141, 134), (62, 207), (155, 156), (23, 157), (207, 207), (138, 51), (34, 198), (157, 157), (156, 156), (169, 35), (44, 122), (85, 156), (30, 205), (32, 136), (185, 205), (205, 205), (117, 117), (96, 207), (13, 182), (70, 56), (16, 19), (121, 12), (170, 182), (39, 182), (14, 157), (188, 156), (145, 51), (20, 171), (61, 54), (173, 136), (59, 205), (90, 49), (19, 19), (84, 86), (168, 54), (130, 1), (199, 117), (179, 49), (15, 156), (200, 205), (82, 64), (113, 157), (48, 156), (71, 56), (159, 156), (0, 1), (149, 56), (60, 86), (89, 205), (111, 86), (160, 122), (65, 51), (114, 49), (58, 1), (9, 198), (190, 182), (147, 1), (116, 1), (176, 156), (87, 86), (43, 171), (171, 156), (193, 54), (56, 56)] current theta: 0.130504844368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42236 rows and 42304 columns Presolve time: 0.05s Presolved: 2497 rows, 2639 columns, 7209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: objective 0.000000e+00, 2785 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 (2785 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 [1, 19, 35, 51, 53, 54, 56, 82, 86, 113, 117, 122, 126, 134, 136, 156, 171, 179, 182, 198, 205, 207] edges [(72, 113), (119, 113), (28, 86), (151, 126), (201, 122), (50, 19), (81, 179), (115, 54), (68, 198), (109, 56), (153, 1), (49, 179), (105, 134), (2, 171), (163, 113), (86, 86), (204, 51), (52, 117), (98, 113), (118, 182), (5, 54), (80, 86), (29, 179), (69, 136), (198, 198), (102, 136), (106, 86), (129, 53), (128, 136), (181, 182), (101, 86), (54, 54), (67, 54), (196, 1), (33, 19), (142, 56), (127, 136), (6, 207), (90, 179), (107, 51), (7, 156), (166, 126), (131, 179), (24, 205), (77, 86), (93, 82), (191, 122), (175, 179), (82, 82), (209, 136), (202, 134), (91, 54), (57, 51), (53, 53), (40, 117), (83, 51), (135, 156), (114, 179), (3, 53), (97, 134), (154, 19), (177, 171), (36, 198), (37, 122), (165, 51), (76, 86), (95, 207), (172, 117), (124, 56), (120, 198), (137, 205), (122, 122), (112, 117), (206, 207), (103, 86), (203, 113), (38, 207), (195, 122), (139, 136), (146, 1), (99, 122), (208, 51), (42, 1), (18, 207), (123, 179), (132, 56), (125, 56), (180, 198), (144, 56), (192, 126), (55, 207), (100, 198), (158, 122), (126, 126), (88, 19), (184, 51), (1, 1), (164, 156), (74, 122), (21, 198), (45, 19), (47, 54), (35, 35), (186, 117), (27, 198), (179, 179), (92, 51), (147, 179), (23, 113), (25, 117), (11, 51), (136, 136), (63, 113), (79, 179), (26, 122), (150, 113), (51, 51), (73, 182), (187, 136), (134, 134), (75, 117), (12, 53), (182, 182), (31, 207), (189, 156), (133, 51), (140, 54), (178, 156), (78, 207), (10, 19), (157, 113), (174, 156), (183, 171), (152, 35), (94, 19), (210, 205), (17, 126), (8, 82), (108, 1), (66, 198), (104, 134), (143, 19), (110, 156), (141, 134), (113, 113), (22, 179), (62, 207), (155, 156), (207, 207), (138, 51), (197, 82), (34, 198), (156, 156), (169, 35), (44, 122), (85, 156), (161, 53), (30, 205), (188, 171), (32, 136), (185, 205), (205, 205), (117, 117), (194, 53), (96, 207), (13, 182), (70, 56), (16, 19), (170, 182), (4, 82), (39, 182), (145, 51), (20, 171), (61, 54), (173, 136), (59, 205), (19, 19), (84, 86), (168, 54), (130, 1), (199, 117), (46, 134), (15, 156), (200, 205), (48, 156), (71, 56), (159, 156), (0, 1), (43, 156), (121, 53), (149, 56), (60, 86), (89, 205), (162, 113), (111, 86), (160, 122), (65, 51), (58, 1), (9, 198), (190, 182), (167, 53), (116, 1), (41, 82), (176, 156), (87, 86), (171, 156), (148, 179), (193, 54), (64, 82), (56, 56), (14, 113)] current theta: 0.130180205451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42248 rows and 42317 columns Presolve time: 0.05s Presolved: 2485 rows, 2626 columns, 7172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2626 integer (2626 binary) Root relaxation: cutoff, 3064 iterations, 0.10 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 (3064 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130342524909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42242 rows and 42311 columns Presolve time: 0.05s Presolved: 2491 rows, 2632 columns, 7190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2632 integer (2632 binary) Root relaxation: cutoff, 2890 iterations, 0.10 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 (2890 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130423684639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42238 rows and 42306 columns Presolve time: 0.05s Presolved: 2495 rows, 2637 columns, 7203 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2637 integer (2637 binary) Root relaxation: cutoff, 202 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 (202 simplex iterations) in 0.06 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 [1, 19, 35, 51, 53, 54, 56, 82, 86, 113, 117, 122, 126, 134, 136, 156, 171, 179, 182, 198, 205, 207] edges [(72, 113), (119, 113), (28, 86), (151, 126), (201, 122), (50, 19), (81, 179), (115, 54), (68, 198), (109, 56), (153, 1), (49, 179), (105, 134), (2, 171), (163, 113), (86, 86), (204, 51), (52, 117), (98, 113), (118, 182), (5, 54), (80, 86), (29, 179), (69, 136), (198, 198), (102, 136), (106, 86), (129, 53), (128, 136), (181, 182), (101, 86), (54, 54), (67, 54), (196, 1), (33, 19), (142, 56), (127, 136), (6, 207), (90, 179), (107, 51), (7, 156), (166, 126), (131, 179), (24, 205), (77, 86), (93, 82), (191, 122), (175, 179), (82, 82), (209, 136), (202, 134), (91, 54), (57, 51), (53, 53), (40, 117), (83, 51), (135, 156), (114, 179), (3, 53), (97, 134), (154, 19), (177, 171), (36, 198), (37, 122), (165, 51), (76, 86), (95, 207), (172, 117), (124, 56), (120, 198), (137, 205), (122, 122), (112, 117), (206, 207), (103, 86), (203, 113), (38, 207), (195, 122), (139, 136), (146, 1), (99, 122), (208, 51), (42, 1), (18, 207), (123, 179), (132, 56), (125, 56), (180, 198), (144, 56), (192, 126), (55, 207), (100, 198), (158, 122), (126, 126), (88, 19), (184, 51), (1, 1), (164, 156), (74, 122), (21, 198), (45, 19), (47, 54), (35, 35), (186, 117), (27, 198), (179, 179), (92, 51), (147, 179), (23, 113), (25, 117), (11, 51), (136, 136), (63, 113), (79, 179), (26, 122), (150, 113), (51, 51), (73, 182), (187, 136), (134, 134), (75, 117), (12, 53), (182, 182), (31, 207), (189, 156), (133, 51), (140, 54), (178, 156), (78, 207), (10, 19), (157, 113), (174, 156), (183, 171), (152, 35), (94, 19), (210, 205), (17, 126), (8, 82), (108, 1), (66, 198), (104, 134), (143, 19), (110, 156), (141, 134), (113, 113), (22, 179), (62, 207), (155, 156), (207, 207), (138, 51), (197, 82), (34, 198), (156, 156), (169, 35), (44, 122), (85, 156), (161, 53), (30, 205), (188, 171), (32, 136), (185, 205), (205, 205), (117, 117), (194, 53), (96, 207), (13, 182), (70, 56), (16, 19), (170, 182), (4, 82), (39, 182), (145, 51), (20, 171), (61, 54), (173, 136), (59, 205), (19, 19), (84, 86), (168, 54), (130, 1), (199, 117), (46, 134), (15, 156), (200, 205), (48, 156), (71, 56), (159, 156), (0, 1), (43, 156), (121, 53), (149, 56), (60, 86), (89, 205), (162, 113), (111, 86), (160, 122), (65, 51), (58, 1), (9, 198), (190, 182), (167, 53), (116, 1), (41, 82), (176, 156), (87, 86), (171, 156), (148, 179), (193, 54), (64, 82), (56, 56), (14, 113)]