current theta: 0.68137685348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:03 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 14700 rows and 14700 columns Presolve time: 1.26s Presolved: 37513 rows, 37740 columns, 112308 nonzeros Variable types: 0 continuous, 37740 integer (37740 binary) Root relaxation: objective 0.000000e+00, 4381 iterations, 0.49 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% - 3s Explored 0 nodes (9710 simplex iterations) in 3.07 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, 16, 30, 46, 48, 50, 61, 67, 88, 94, 96, 97, 100, 126, 136, 164, 167, 175, 181, 182, 201, 211] edges [(76, 201), (39, 50), (147, 88), (91, 46), (143, 30), (174, 30), (131, 46), (13, 46), (194, 67), (12, 201), (92, 46), (160, 201), (146, 201), (211, 211), (155, 182), (186, 182), (123, 164), (170, 96), (195, 164), (21, 48), (16, 164), (101, 67), (50, 46), (24, 211), (127, 46), (167, 126), (171, 136), (58, 201), (122, 211), (225, 48), (68, 94), (107, 94), (156, 201), (48, 211), (40, 100), (114, 201), (193, 182), (157, 61), (224, 181), (55, 96), (184, 201), (61, 3), (65, 50), (72, 164), (159, 88), (83, 182), (203, 48), (139, 3), (22, 88), (23, 164), (185, 96), (213, 96), (103, 61), (138, 30), (173, 50), (140, 67), (66, 67), (8, 88), (190, 30), (70, 164), (162, 211), (54, 88), (30, 96), (181, 136), (124, 164), (28, 6), (113, 16), (168, 48), (191, 164), (178, 211), (217, 164), (46, 61), (135, 3), (47, 96), (41, 181), (1, 164), (86, 201), (90, 201), (3, 61), (102, 97), (145, 30), (164, 88), (2, 30), (31, 46), (120, 50), (79, 136), (74, 48), (6, 67), (176, 61), (67, 46), (223, 201), (87, 97), (166, 88), (119, 181), (177, 30), (198, 67), (158, 167), (104, 100), (4, 97), (64, 88), (210, 67), (81, 97), (163, 50), (227, 6), (44, 50), (0, 3), (199, 182), (98, 48), (89, 88), (56, 167), (126, 181), (153, 16), (175, 182), (57, 46), (196, 48), (5, 30), (95, 96), (53, 136), (116, 3), (118, 164), (206, 16), (20, 50), (9, 211), (37, 88), (82, 50), (214, 50), (189, 67), (132, 181), (201, 67), (71, 96), (60, 100), (7, 100), (33, 100), (169, 164), (220, 48), (152, 46), (34, 46), (121, 136), (209, 201), (73, 30), (151, 167), (179, 96), (212, 16), (49, 182), (106, 67), (137, 211), (221, 67), (96, 3), (202, 50), (188, 97), (105, 30), (38, 61), (154, 181), (197, 67), (187, 201), (148, 175), (200, 16), (27, 201), (11, 164), (62, 50), (117, 201), (172, 48), (133, 67), (215, 94), (80, 97), (112, 30), (130, 136), (226, 50), (182, 96), (134, 94), (77, 3), (15, 175), (42, 48), (161, 181), (109, 61), (51, 201), (63, 97), (180, 50), (222, 94), (99, 50), (142, 182), (110, 16), (43, 211), (165, 201), (52, 182), (183, 16), (128, 50), (219, 94), (93, 67), (19, 181), (204, 50), (85, 201), (129, 100), (26, 46), (100, 100), (115, 182), (216, 6), (205, 50), (192, 67), (125, 136), (35, 46), (78, 67), (10, 46), (45, 201), (32, 94), (69, 201), (59, 16), (25, 201), (207, 6), (88, 50), (144, 182), (108, 6), (111, 61), (36, 96), (136, 201), (141, 94), (149, 201), (218, 6), (208, 211), (97, 181), (94, 211), (14, 6), (75, 67), (29, 46), (17, 94), (150, 88), (18, 181), (84, 211)] current theta: 0.34068842674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:06 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 38300 rows and 38300 columns Presolve time: 0.29s Presolved: 13913 rows, 14140 columns, 41508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14140 integer (14140 binary) Root relaxation: objective 0.000000e+00, 2589 iterations, 0.18 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 (5921 simplex iterations) in 0.71 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, 7, 16, 29, 30, 35, 48, 50, 66, 107, 112, 114, 133, 140, 152, 162, 166, 173, 182, 187, 196, 210, 218] edges [(78, 218), (224, 107), (109, 114), (203, 66), (206, 218), (35, 107), (32, 218), (135, 35), (116, 182), (5, 35), (118, 16), (50, 50), (167, 166), (66, 218), (105, 173), (43, 140), (130, 35), (88, 29), (112, 112), (3, 112), (21, 48), (31, 112), (159, 7), (215, 114), (117, 112), (164, 187), (162, 48), (57, 133), (136, 173), (13, 140), (83, 35), (41, 66), (221, 50), (183, 107), (33, 114), (30, 112), (23, 218), (208, 29), (93, 218), (182, 30), (199, 35), (62, 218), (8, 1), (45, 152), (123, 7), (170, 1), (132, 187), (65, 50), (17, 133), (7, 187), (42, 50), (12, 166), (209, 50), (16, 218), (121, 35), (36, 187), (104, 107), (53, 162), (95, 218), (178, 114), (139, 7), (91, 162), (120, 218), (131, 48), (176, 1), (56, 30), (44, 66), (60, 107), (143, 35), (52, 30), (205, 140), (186, 112), (222, 133), (216, 218), (106, 133), (113, 66), (6, 218), (212, 166), (146, 30), (174, 182), (48, 133), (86, 107), (71, 35), (82, 66), (181, 114), (63, 114), (54, 133), (207, 66), (193, 114), (89, 1), (177, 30), (14, 107), (150, 50), (134, 133), (194, 7), (18, 133), (213, 50), (149, 182), (107, 50), (129, 35), (40, 35), (76, 35), (19, 112), (61, 35), (34, 166), (46, 140), (127, 7), (101, 114), (161, 50), (70, 218), (0, 107), (87, 30), (227, 133), (219, 187), (22, 7), (72, 30), (81, 112), (15, 35), (220, 107), (2, 7), (80, 1), (75, 162), (197, 48), (153, 7), (64, 140), (138, 7), (148, 1), (191, 50), (179, 7), (190, 7), (99, 218), (157, 35), (175, 7), (20, 35), (210, 133), (73, 35), (79, 35), (214, 35), (184, 114), (189, 50), (151, 107), (51, 16), (218, 16), (47, 107), (103, 187), (187, 140), (10, 112), (126, 173), (11, 187), (94, 48), (96, 112), (1, 35), (37, 35), (165, 1), (171, 114), (142, 35), (59, 152), (202, 182), (26, 133), (68, 48), (188, 35), (140, 218), (58, 35), (223, 1), (85, 218), (204, 107), (133, 133), (225, 66), (90, 166), (160, 187), (180, 133), (166, 112), (97, 173), (102, 107), (100, 112), (211, 133), (4, 7), (155, 112), (92, 133), (147, 35), (110, 133), (195, 35), (84, 187), (128, 50), (163, 107), (217, 166), (145, 173), (29, 66), (226, 182), (158, 50), (114, 173), (168, 50), (173, 114), (152, 218), (74, 50), (49, 35), (154, 35), (185, 114), (28, 140), (122, 66), (125, 173), (198, 7), (108, 218), (156, 133), (201, 107), (115, 112), (98, 66), (192, 50), (39, 112), (77, 182), (111, 107), (119, 210), (24, 35), (144, 107), (172, 107), (69, 1), (55, 210), (25, 107), (200, 218), (38, 112), (169, 112), (67, 66), (137, 114), (27, 173), (196, 50), (9, 173), (124, 112), (141, 133)] current theta: 0.17034421337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:07 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 47888 rows and 47894 columns Presolve time: 0.10s Presolved: 4325 rows, 4546 columns, 12738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4546 integer (4546 binary) Root relaxation: objective -8.881784e-16, 2855 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 (4884 simplex iterations) in 0.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 [35, 56, 73, 90, 95, 100, 141, 144, 151, 161, 176, 200, 201, 214, 217, 218, 220, 221, 223, 224, 225, 226, 227] edges [(51, 200), (183, 214), (26, 225), (206, 218), (117, 217), (116, 226), (202, 226), (88, 224), (119, 221), (107, 144), (49, 201), (35, 201), (129, 151), (152, 224), (55, 221), (46, 95), (15, 201), (217, 217), (91, 141), (64, 200), (172, 144), (226, 226), (136, 223), (17, 141), (131, 221), (186, 226), (163, 201), (142, 201), (78, 95), (224, 224), (62, 218), (65, 161), (126, 176), (97, 73), (45, 227), (204, 144), (31, 100), (6, 95), (29, 224), (90, 226), (96, 214), (28, 95), (61, 73), (187, 200), (111, 226), (8, 176), (167, 73), (120, 95), (11, 218), (195, 201), (148, 161), (173, 176), (223, 223), (177, 217), (42, 221), (205, 144), (201, 201), (7, 144), (176, 176), (216, 224), (50, 141), (30, 100), (38, 56), (81, 217), (127, 226), (86, 201), (101, 221), (59, 225), (22, 73), (92, 141), (52, 217), (89, 176), (16, 95), (27, 223), (73, 73), (141, 221), (194, 214), (67, 225), (213, 224), (14, 214), (222, 141), (53, 224), (128, 161), (208, 221), (0, 201), (54, 224), (125, 223), (58, 73), (180, 227), (39, 73), (2, 73), (225, 225), (114, 223), (150, 221), (156, 141), (69, 73), (154, 201), (76, 35), (37, 176), (215, 161), (174, 217), (24, 201), (197, 227), (121, 223), (109, 223), (5, 176), (68, 225), (160, 218), (74, 221), (77, 226), (168, 221), (188, 217), (79, 201), (210, 141), (25, 225), (48, 227), (21, 227), (104, 35), (56, 226), (44, 225), (20, 151), (153, 226), (60, 151), (84, 218), (200, 200), (196, 225), (99, 218), (169, 214), (189, 161), (164, 214), (143, 223), (134, 221), (108, 200), (72, 217), (161, 161), (145, 201), (192, 161), (12, 226), (159, 226), (113, 218), (220, 224), (182, 217), (23, 95), (36, 220), (199, 214), (112, 217), (87, 217), (33, 223), (179, 214), (82, 225), (63, 223), (149, 214), (181, 223), (219, 224), (85, 144), (124, 73), (221, 221), (80, 223), (155, 214), (157, 73), (34, 226), (47, 90), (190, 214), (175, 201), (166, 214), (178, 221), (105, 176), (218, 218), (122, 144), (18, 221), (83, 73), (103, 144), (133, 141), (209, 227), (98, 225), (4, 226), (171, 223), (94, 227), (214, 226), (1, 201), (151, 214), (227, 227), (106, 221), (19, 73), (93, 95), (10, 73), (203, 218), (66, 225), (115, 73), (100, 100), (193, 201), (118, 218), (138, 144), (9, 161), (71, 201), (144, 144), (158, 161), (130, 224), (185, 223), (135, 176), (123, 90), (146, 217), (165, 223), (211, 227), (3, 217), (13, 95), (132, 144), (95, 95), (198, 90), (102, 224), (191, 224), (110, 227), (75, 141), (170, 223), (147, 201), (139, 144), (137, 161), (57, 227), (162, 141), (212, 226), (207, 225), (43, 218), (184, 161), (40, 223), (70, 220), (41, 224), (140, 95), (32, 144)] current theta: 0.085172106685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:08 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50762 rows and 50983 columns Presolve time: 0.05s Presolved: 1451 rows, 1457 columns, 3905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1457 integer (1456 binary) Root relaxation: cutoff, 1712 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1712 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127758160028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:08 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49552 rows and 49629 columns Presolve time: 0.06s Presolved: 2661 rows, 2811 columns, 7675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: cutoff, 3406 iterations, 0.14 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 (3406 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149051186699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:08 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48798 rows and 48827 columns Presolve time: 0.08s Presolved: 3415 rows, 3613 columns, 9985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3613 integer (3613 binary) Root relaxation: objective -3.552714e-15, 3163 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 (6423 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 31, 37, 67, 68, 73, 95, 111, 122, 133, 136, 138, 147, 161, 170, 174, 199, 201, 218, 220, 221, 224, 226] edges [(13, 13), (199, 199), (206, 218), (181, 170), (116, 226), (169, 199), (202, 226), (66, 218), (177, 174), (170, 170), (49, 201), (35, 201), (65, 147), (114, 170), (55, 221), (198, 111), (46, 122), (209, 133), (197, 133), (151, 199), (212, 111), (15, 147), (200, 95), (223, 170), (226, 226), (207, 67), (139, 122), (131, 221), (89, 37), (186, 226), (163, 201), (142, 201), (3, 31), (78, 95), (62, 218), (37, 37), (85, 122), (98, 67), (6, 95), (21, 133), (90, 226), (190, 199), (17, 133), (162, 68), (57, 68), (61, 73), (111, 226), (27, 37), (117, 31), (120, 95), (11, 218), (87, 31), (31, 31), (195, 201), (92, 224), (148, 161), (94, 133), (183, 138), (196, 67), (127, 111), (42, 221), (156, 224), (201, 201), (88, 220), (185, 170), (174, 31), (119, 161), (182, 174), (184, 170), (179, 199), (149, 199), (128, 221), (222, 133), (171, 170), (132, 138), (86, 201), (101, 221), (16, 95), (73, 73), (51, 13), (122, 122), (155, 199), (141, 221), (146, 174), (48, 133), (81, 174), (213, 224), (208, 221), (0, 201), (54, 224), (144, 138), (172, 220), (58, 73), (91, 221), (39, 73), (2, 73), (150, 221), (38, 226), (188, 31), (77, 31), (69, 73), (154, 201), (215, 161), (135, 37), (225, 67), (227, 133), (8, 37), (67, 68), (129, 199), (24, 201), (14, 199), (29, 220), (158, 147), (125, 170), (164, 111), (5, 37), (160, 218), (74, 221), (161, 221), (166, 199), (44, 67), (168, 221), (32, 220), (79, 201), (108, 95), (56, 226), (138, 138), (205, 220), (176, 37), (153, 226), (84, 218), (136, 136), (112, 174), (59, 67), (36, 68), (189, 161), (173, 37), (103, 220), (134, 221), (210, 68), (82, 67), (107, 138), (145, 201), (192, 161), (12, 111), (159, 226), (105, 37), (113, 218), (68, 68), (50, 224), (220, 224), (76, 138), (47, 226), (23, 95), (30, 31), (52, 174), (219, 224), (165, 170), (133, 133), (124, 73), (221, 221), (143, 37), (126, 37), (180, 133), (211, 133), (157, 73), (204, 138), (121, 37), (96, 199), (34, 226), (175, 201), (22, 199), (53, 161), (178, 221), (218, 218), (72, 174), (18, 221), (64, 111), (110, 67), (83, 73), (123, 111), (4, 226), (214, 226), (1, 201), (43, 122), (75, 224), (106, 221), (19, 73), (104, 201), (216, 220), (93, 95), (10, 73), (100, 31), (203, 218), (115, 73), (20, 199), (33, 37), (63, 170), (193, 201), (118, 218), (60, 199), (9, 161), (71, 201), (152, 220), (7, 138), (130, 224), (217, 31), (99, 95), (167, 199), (95, 95), (102, 224), (191, 224), (26, 67), (147, 201), (137, 161), (28, 13), (224, 220), (45, 68), (194, 138), (109, 136), (40, 37), (97, 37), (70, 220), (25, 68), (41, 224), (140, 95), (187, 122), (80, 170)] current theta: 0.138404673363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:09 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49194 rows and 49241 columns Presolve time: 0.07s Presolved: 3019 rows, 3199 columns, 8779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3199 integer (3199 binary) Root relaxation: objective 7.105427e-15, 3238 iterations, 0.17 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 (5576 simplex iterations) in 0.33 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 [11, 13, 14, 31, 48, 65, 67, 90, 99, 102, 115, 116, 125, 137, 139, 143, 149, 157, 162, 175, 180, 220, 221] edges [(13, 13), (12, 90), (53, 65), (38, 116), (22, 149), (65, 65), (17, 180), (50, 162), (111, 90), (119, 221), (154, 175), (177, 115), (2, 149), (14, 14), (104, 175), (183, 14), (20, 149), (6, 99), (55, 221), (60, 149), (194, 14), (10, 157), (116, 116), (175, 175), (127, 90), (207, 67), (131, 221), (219, 220), (33, 143), (3, 31), (188, 149), (115, 115), (109, 125), (98, 67), (46, 139), (160, 11), (130, 102), (24, 175), (68, 162), (117, 31), (170, 125), (99, 99), (185, 125), (164, 139), (45, 67), (87, 31), (31, 31), (71, 143), (16, 99), (4, 149), (0, 175), (196, 67), (83, 157), (191, 102), (203, 11), (42, 221), (186, 116), (58, 115), (213, 220), (88, 220), (165, 125), (174, 31), (84, 99), (64, 139), (178, 137), (195, 175), (218, 11), (128, 221), (166, 149), (101, 221), (215, 137), (180, 180), (44, 220), (51, 13), (192, 65), (11, 11), (48, 48), (206, 99), (138, 14), (57, 67), (141, 162), (56, 116), (182, 31), (121, 125), (149, 149), (208, 221), (153, 90), (43, 11), (91, 221), (150, 221), (96, 149), (189, 137), (23, 13), (122, 139), (77, 31), (102, 220), (225, 67), (35, 175), (161, 137), (120, 99), (62, 99), (80, 125), (29, 220), (204, 102), (108, 99), (72, 115), (74, 221), (93, 99), (168, 221), (140, 99), (147, 65), (32, 220), (75, 162), (94, 180), (125, 125), (155, 149), (129, 175), (114, 137), (133, 180), (37, 143), (205, 220), (162, 162), (5, 157), (199, 14), (113, 11), (179, 90), (210, 162), (226, 116), (19, 157), (158, 65), (97, 157), (78, 99), (66, 11), (136, 125), (103, 220), (146, 31), (41, 220), (134, 221), (222, 180), (82, 67), (63, 125), (201, 175), (9, 137), (181, 125), (197, 180), (39, 157), (36, 220), (145, 175), (30, 31), (40, 143), (69, 157), (7, 14), (49, 175), (151, 149), (67, 67), (159, 90), (172, 102), (187, 11), (61, 149), (76, 102), (212, 90), (135, 143), (221, 221), (137, 137), (214, 90), (95, 99), (81, 115), (157, 157), (124, 115), (47, 90), (211, 48), (54, 162), (1, 143), (27, 143), (18, 221), (144, 102), (110, 67), (200, 139), (143, 143), (92, 162), (52, 149), (89, 143), (25, 11), (167, 149), (107, 14), (106, 221), (112, 115), (216, 220), (100, 31), (169, 149), (126, 143), (90, 90), (34, 116), (171, 125), (15, 65), (21, 180), (132, 139), (152, 220), (85, 139), (223, 125), (227, 180), (217, 31), (190, 149), (176, 143), (123, 90), (73, 115), (209, 180), (86, 175), (163, 65), (156, 162), (118, 99), (198, 90), (105, 143), (26, 67), (139, 139), (148, 137), (142, 175), (8, 143), (184, 65), (79, 175), (28, 13), (59, 11), (193, 143), (202, 90), (224, 220), (173, 125), (70, 220), (220, 220)] current theta: 0.133081416695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:09 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49374 rows and 49435 columns Presolve time: 0.06s Presolved: 2839 rows, 3005 columns, 8225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3005 integer (3005 binary) Root relaxation: objective 4.263256e-14, 3742 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 301 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 1s 0 0 0.00000 0 320 - 0.00000 - - 1s 0 0 0.00000 0 321 - 0.00000 - - 1s 0 0 0.00000 0 319 - 0.00000 - - 1s 0 2 0.00000 0 314 - 0.00000 - - 1s Cutting planes: Zero half: 13 Explored 3 nodes (30962 simplex iterations) in 1.68 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135743045029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:11 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49300 rows and 49355 columns Presolve time: 0.07s Presolved: 2913 rows, 3085 columns, 8453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3085 integer (3085 binary) Root relaxation: objective -2.842171e-14, 3649 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - -0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (24374 simplex iterations) in 0.95 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 [0, 8, 11, 13, 18, 31, 34, 36, 61, 67, 72, 77, 94, 108, 125, 132, 137, 139, 150, 158, 163, 191, 214] edges [(13, 13), (61, 61), (147, 158), (180, 18), (40, 8), (44, 11), (38, 77), (127, 34), (102, 191), (99, 108), (131, 18), (129, 61), (216, 36), (104, 0), (175, 163), (12, 34), (52, 72), (73, 61), (168, 18), (115, 72), (207, 67), (150, 18), (86, 163), (3, 31), (118, 108), (71, 163), (157, 61), (109, 125), (98, 67), (75, 150), (186, 77), (1, 158), (199, 0), (5, 8), (214, 214), (46, 139), (160, 11), (184, 158), (93, 108), (96, 214), (117, 31), (170, 125), (50, 150), (185, 125), (202, 214), (172, 132), (45, 67), (87, 31), (126, 8), (31, 31), (37, 8), (212, 34), (107, 132), (130, 191), (105, 8), (196, 67), (203, 11), (21, 18), (20, 61), (39, 8), (120, 108), (165, 125), (204, 132), (174, 31), (162, 18), (56, 77), (65, 158), (6, 108), (79, 61), (156, 150), (134, 18), (145, 61), (64, 139), (192, 158), (178, 137), (218, 11), (36, 36), (49, 0), (197, 18), (215, 137), (55, 150), (51, 13), (158, 158), (24, 158), (213, 191), (220, 36), (35, 163), (11, 11), (22, 61), (163, 158), (57, 67), (76, 0), (143, 8), (182, 31), (15, 158), (121, 125), (58, 61), (7, 132), (205, 11), (221, 18), (106, 150), (16, 108), (43, 11), (208, 18), (60, 61), (188, 31), (189, 137), (23, 13), (77, 31), (119, 150), (14, 0), (111, 214), (225, 67), (124, 72), (155, 0), (161, 137), (42, 18), (209, 18), (91, 18), (153, 34), (80, 125), (191, 191), (92, 191), (47, 214), (95, 108), (219, 191), (211, 94), (10, 61), (226, 34), (74, 18), (154, 61), (201, 163), (84, 108), (125, 125), (85, 132), (114, 137), (69, 61), (132, 132), (29, 36), (54, 150), (210, 18), (113, 11), (198, 139), (151, 0), (141, 150), (177, 72), (122, 132), (17, 18), (169, 214), (224, 191), (66, 11), (149, 61), (136, 125), (146, 31), (108, 108), (82, 67), (63, 125), (27, 8), (0, 0), (103, 11), (140, 108), (34, 34), (9, 137), (88, 191), (72, 72), (181, 125), (123, 34), (30, 31), (18, 18), (179, 214), (193, 163), (194, 0), (89, 8), (67, 67), (33, 8), (187, 11), (19, 61), (4, 77), (137, 137), (206, 108), (222, 94), (53, 191), (183, 132), (159, 214), (128, 150), (166, 214), (110, 67), (200, 139), (68, 36), (41, 36), (195, 158), (190, 0), (25, 11), (133, 94), (97, 8), (2, 61), (142, 163), (83, 61), (100, 31), (171, 125), (62, 108), (81, 72), (223, 125), (217, 31), (32, 132), (167, 61), (164, 132), (227, 94), (90, 34), (176, 8), (101, 137), (26, 67), (112, 31), (116, 34), (139, 139), (148, 137), (28, 13), (59, 11), (152, 36), (144, 132), (78, 108), (94, 94), (173, 125), (70, 11), (8, 8), (138, 132), (135, 8), (48, 94)] current theta: 0.134412230862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:12 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49334 rows and 49390 columns Presolve time: 0.06s Presolved: 2879 rows, 3050 columns, 8350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: objective 6.394885e-14, 3666 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 2 0.00000 0 92 - 0.00000 - - 1s Cutting planes: Zero half: 8 Explored 3 nodes (37194 simplex iterations) in 1.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135077637946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:14 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49310 rows and 49365 columns Presolve time: 0.06s Presolved: 2903 rows, 3075 columns, 8423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3075 integer (3075 binary) Root relaxation: objective 2.842171e-14, 3931 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 429 - 0.00000 - - 0s 0 0 0.00000 0 531 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 99 - 0.00000 - - 1s 0 0 0.00000 0 88 - 0.00000 - - 1s 0 0 0.00000 0 88 - 0.00000 - - 1s 0 0 0.00000 0 88 - 0.00000 - - 1s 0 0 0.00000 0 88 - 0.00000 - - 1s 0 0 0.00000 0 88 - 0.00000 - - 1s 0 2 0.00000 0 88 - 0.00000 - - 1s Cutting planes: Zero half: 3 Explored 29 nodes (42632 simplex iterations) in 2.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.135410341488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:16 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49308 rows and 49363 columns Presolve time: 0.07s Presolved: 2905 rows, 3077 columns, 8429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3077 integer (3077 binary) Root relaxation: objective 0.000000e+00, 3525 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 474 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 1s 0 0 0.00000 0 38 - 0.00000 - - 1s 0 0 0.00000 0 66 - 0.00000 - - 1s 0 0 0.00000 0 188 - 0.00000 - - 1s 0 0 0.00000 0 188 - 0.00000 - - 1s 0 2 0.00000 0 188 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 13 Explored 25 nodes (45749 simplex iterations) in 2.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.135576693258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:18 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49306 rows and 49361 columns Presolve time: 0.07s Presolved: 2907 rows, 3079 columns, 8435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3079 integer (3079 binary) Root relaxation: objective 0.000000e+00, 3531 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 374 - 0.00000 - - 0s 0 0 0.00000 0 452 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 103 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 2 0.00000 0 90 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 8 Explored 21 nodes (42611 simplex iterations) in 2.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.135659869144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:21 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49302 rows and 49357 columns Presolve time: 0.07s Presolved: 2911 rows, 3083 columns, 8447 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: cutoff, 56 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 (56 simplex iterations) in 0.07 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 [0, 8, 11, 13, 18, 31, 34, 36, 61, 67, 72, 77, 94, 108, 125, 132, 137, 139, 150, 158, 163, 191, 214] edges [(13, 13), (61, 61), (147, 158), (180, 18), (40, 8), (44, 11), (38, 77), (127, 34), (102, 191), (99, 108), (131, 18), (129, 61), (216, 36), (104, 0), (175, 163), (12, 34), (52, 72), (73, 61), (168, 18), (115, 72), (207, 67), (150, 18), (86, 163), (3, 31), (118, 108), (71, 163), (157, 61), (109, 125), (98, 67), (75, 150), (186, 77), (1, 158), (199, 0), (5, 8), (214, 214), (46, 139), (160, 11), (184, 158), (93, 108), (96, 214), (117, 31), (170, 125), (50, 150), (185, 125), (202, 214), (172, 132), (45, 67), (87, 31), (126, 8), (31, 31), (37, 8), (212, 34), (107, 132), (130, 191), (105, 8), (196, 67), (203, 11), (21, 18), (20, 61), (39, 8), (120, 108), (165, 125), (204, 132), (174, 31), (162, 18), (56, 77), (65, 158), (6, 108), (79, 61), (156, 150), (134, 18), (145, 61), (64, 139), (192, 158), (178, 137), (218, 11), (36, 36), (49, 0), (197, 18), (215, 137), (55, 150), (51, 13), (158, 158), (24, 158), (213, 191), (220, 36), (35, 163), (11, 11), (22, 61), (163, 158), (57, 67), (76, 0), (143, 8), (182, 31), (15, 158), (121, 125), (58, 61), (7, 132), (205, 11), (221, 18), (106, 150), (16, 108), (43, 11), (208, 18), (60, 61), (188, 31), (189, 137), (23, 13), (77, 31), (119, 150), (14, 0), (111, 214), (225, 67), (124, 72), (155, 0), (161, 137), (42, 18), (209, 18), (91, 18), (153, 34), (80, 125), (191, 191), (92, 191), (47, 214), (95, 108), (219, 191), (211, 94), (10, 61), (226, 34), (74, 18), (154, 61), (201, 163), (84, 108), (125, 125), (85, 132), (114, 137), (69, 61), (132, 132), (29, 36), (54, 150), (210, 18), (113, 11), (198, 139), (151, 0), (141, 150), (177, 72), (122, 132), (17, 18), (169, 214), (224, 191), (66, 11), (149, 61), (136, 125), (146, 31), (108, 108), (82, 67), (63, 125), (27, 8), (0, 0), (103, 11), (140, 108), (34, 34), (9, 137), (88, 191), (72, 72), (181, 125), (123, 34), (30, 31), (18, 18), (179, 214), (193, 163), (194, 0), (89, 8), (67, 67), (33, 8), (187, 11), (19, 61), (4, 77), (137, 137), (206, 108), (222, 94), (53, 191), (183, 132), (159, 214), (128, 150), (166, 214), (110, 67), (200, 139), (68, 36), (41, 36), (195, 158), (190, 0), (25, 11), (133, 94), (97, 8), (2, 61), (142, 163), (83, 61), (100, 31), (171, 125), (62, 108), (81, 72), (223, 125), (217, 31), (32, 132), (167, 61), (164, 132), (227, 94), (90, 34), (176, 8), (101, 137), (26, 67), (112, 31), (116, 34), (139, 139), (148, 137), (28, 13), (59, 11), (152, 36), (144, 132), (78, 108), (94, 94), (173, 125), (70, 11), (8, 8), (138, 132), (135, 8), (48, 94)]