current theta: 0.658218308455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:27 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 16866 rows and 16866 columns Presolve time: 1.19s Presolved: 35347 rows, 35574 columns, 105810 nonzeros Variable types: 0 continuous, 35574 integer (35574 binary) Root relaxation: objective 0.000000e+00, 3760 iterations, 0.32 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% - 2s Explored 0 nodes (7540 simplex iterations) in 2.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 [9, 16, 20, 41, 52, 53, 57, 74, 83, 89, 98, 123, 125, 133, 145, 159, 181, 189, 206, 211, 212, 220, 225] edges [(80, 225), (64, 145), (62, 225), (178, 225), (197, 225), (8, 225), (144, 225), (147, 225), (85, 225), (48, 225), (10, 145), (218, 225), (91, 225), (83, 225), (94, 145), (2, 225), (57, 225), (200, 225), (203, 225), (125, 220), (21, 225), (50, 145), (185, 220), (72, 125), (128, 225), (43, 225), (126, 225), (34, 145), (153, 225), (130, 225), (75, 225), (6, 145), (111, 220), (60, 220), (227, 225), (160, 225), (133, 225), (102, 225), (161, 225), (0, 225), (171, 225), (143, 225), (38, 145), (87, 225), (186, 225), (79, 145), (98, 145), (151, 225), (81, 225), (179, 220), (123, 220), (4, 225), (176, 145), (35, 225), (61, 225), (177, 225), (168, 225), (118, 225), (207, 133), (166, 145), (17, 225), (208, 225), (187, 225), (154, 220), (56, 225), (18, 145), (209, 225), (70, 225), (115, 225), (195, 83), (210, 225), (157, 225), (163, 225), (112, 220), (132, 225), (113, 225), (76, 220), (192, 220), (45, 225), (53, 225), (67, 225), (199, 225), (51, 225), (30, 225), (99, 225), (152, 20), (184, 225), (202, 225), (181, 220), (165, 225), (33, 225), (12, 225), (224, 225), (109, 225), (131, 225), (73, 225), (134, 133), (24, 220), (222, 225), (121, 145), (27, 225), (225, 225), (41, 225), (204, 225), (173, 225), (149, 145), (124, 220), (110, 225), (9, 225), (158, 225), (86, 225), (116, 225), (7, 225), (219, 225), (22, 89), (139, 225), (214, 225), (114, 225), (59, 145), (28, 225), (155, 225), (89, 225), (68, 225), (137, 225), (13, 220), (66, 220), (127, 225), (213, 145), (25, 225), (216, 225), (135, 145), (65, 225), (44, 225), (23, 225), (206, 145), (63, 145), (71, 225), (88, 225), (217, 225), (196, 225), (159, 145), (164, 225), (1, 225), (3, 225), (103, 220), (31, 83), (54, 220), (150, 225), (84, 225), (120, 220), (97, 145), (169, 145), (39, 225), (78, 225), (215, 225), (193, 225), (172, 225), (106, 225), (46, 133), (104, 225), (105, 145), (148, 225), (20, 225), (95, 145), (191, 225), (26, 133), (129, 225), (19, 57), (58, 225), (188, 225), (14, 225), (82, 225), (119, 145), (167, 225), (101, 225), (15, 225), (93, 145), (55, 225), (122, 225), (189, 225), (49, 225), (182, 225), (37, 225), (77, 225), (194, 145), (142, 145), (221, 225), (92, 225), (107, 145), (212, 133), (211, 225), (190, 225), (156, 225), (183, 225), (146, 225), (36, 89), (223, 225), (74, 145), (174, 145), (52, 145), (198, 225), (205, 225), (140, 220), (16, 225), (145, 145), (108, 225), (226, 225), (141, 225), (47, 225), (180, 225), (29, 225), (100, 225), (40, 145), (162, 225), (69, 225), (11, 225), (201, 225), (170, 225), (32, 225), (5, 225), (42, 225), (90, 145), (175, 225), (136, 225), (138, 225), (117, 225), (220, 220), (96, 225)] current theta: 0.329109154228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:29 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 39358 rows and 39358 columns Presolve time: 0.29s Presolved: 12855 rows, 13082 columns, 38334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13082 integer (13082 binary) Root relaxation: objective 0.000000e+00, 2527 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 (5526 simplex iterations) in 0.68 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 [9, 24, 44, 59, 69, 71, 72, 83, 87, 104, 125, 127, 131, 159, 174, 179, 182, 186, 187, 199, 206, 208, 212] edges [(218, 72), (109, 87), (211, 182), (74, 206), (37, 186), (49, 87), (39, 9), (6, 186), (43, 24), (5, 24), (193, 186), (15, 182), (88, 72), (142, 44), (12, 182), (176, 206), (165, 69), (38, 59), (9, 131), (94, 186), (96, 186), (135, 131), (35, 131), (55, 104), (103, 179), (151, 72), (209, 179), (19, 72), (63, 206), (118, 182), (93, 159), (220, 125), (143, 71), (112, 24), (11, 127), (119, 159), (61, 182), (202, 186), (159, 159), (133, 69), (62, 182), (194, 83), (99, 127), (127, 24), (171, 186), (192, 125), (31, 131), (106, 24), (160, 186), (42, 174), (121, 206), (81, 186), (219, 212), (32, 72), (139, 44), (140, 71), (18, 182), (24, 179), (92, 186), (222, 212), (223, 69), (75, 186), (65, 208), (197, 186), (98, 87), (83, 71), (21, 174), (124, 71), (82, 186), (167, 44), (224, 186), (46, 182), (134, 72), (144, 71), (30, 71), (69, 208), (153, 186), (156, 186), (136, 182), (66, 182), (117, 206), (161, 87), (17, 186), (169, 131), (44, 104), (47, 87), (8, 72), (68, 208), (184, 182), (52, 206), (110, 182), (78, 69), (214, 182), (175, 182), (187, 212), (7, 186), (107, 131), (89, 44), (20, 131), (85, 182), (195, 131), (225, 104), (34, 131), (126, 212), (201, 187), (215, 212), (179, 24), (212, 182), (104, 59), (180, 206), (131, 9), (67, 187), (101, 212), (70, 87), (22, 182), (57, 83), (166, 72), (71, 127), (221, 71), (125, 125), (145, 159), (0, 131), (45, 212), (97, 199), (84, 104), (28, 69), (1, 206), (203, 83), (154, 24), (102, 44), (122, 186), (189, 87), (163, 186), (173, 212), (72, 131), (29, 87), (86, 182), (128, 71), (158, 131), (182, 187), (73, 186), (48, 186), (204, 72), (14, 104), (76, 208), (16, 179), (181, 125), (100, 72), (150, 9), (79, 212), (23, 208), (27, 125), (91, 71), (186, 186), (137, 24), (188, 182), (185, 69), (132, 24), (114, 9), (87, 87), (13, 125), (200, 24), (164, 208), (56, 71), (25, 104), (216, 208), (53, 206), (190, 24), (174, 83), (170, 187), (141, 87), (51, 182), (172, 127), (226, 186), (41, 182), (59, 87), (183, 206), (208, 127), (227, 24), (168, 83), (157, 69), (196, 131), (178, 69), (50, 131), (3, 24), (36, 182), (54, 24), (199, 174), (152, 72), (40, 206), (33, 24), (198, 24), (60, 125), (147, 72), (95, 206), (210, 199), (10, 206), (177, 104), (213, 131), (108, 182), (58, 186), (146, 127), (115, 186), (80, 212), (191, 127), (129, 186), (206, 206), (113, 174), (205, 127), (111, 24), (4, 24), (155, 186), (217, 182), (77, 87), (130, 72), (26, 9), (123, 24), (207, 212), (148, 69), (149, 159), (120, 179), (116, 187), (64, 104), (2, 182), (162, 179), (105, 44), (90, 186), (138, 71)] current theta: 0.164554577114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:30 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48128 rows and 48140 columns Presolve time: 0.09s Presolved: 4085 rows, 4300 columns, 12012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4300 integer (4300 binary) Root relaxation: objective 0.000000e+00, 2328 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 (3915 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 [61, 82, 90, 104, 114, 121, 131, 140, 146, 153, 157, 161, 162, 172, 197, 203, 213, 215, 219, 222, 223, 225, 227] edges [(218, 223), (137, 227), (61, 61), (28, 227), (17, 82), (194, 213), (126, 222), (30, 162), (38, 104), (168, 223), (139, 146), (181, 140), (101, 222), (138, 223), (4, 227), (35, 131), (204, 131), (188, 215), (207, 219), (163, 197), (173, 222), (0, 223), (13, 140), (206, 121), (93, 121), (114, 131), (151, 114), (48, 153), (124, 140), (189, 197), (118, 219), (25, 161), (153, 225), (95, 121), (75, 225), (120, 172), (152, 114), (203, 203), (132, 162), (108, 61), (105, 157), (39, 213), (62, 219), (205, 162), (191, 227), (18, 90), (9, 114), (52, 121), (26, 131), (87, 225), (44, 153), (149, 121), (46, 222), (199, 104), (223, 223), (81, 225), (74, 121), (6, 104), (197, 197), (146, 157), (3, 162), (195, 114), (141, 161), (67, 197), (113, 223), (70, 225), (54, 227), (51, 157), (68, 146), (210, 225), (219, 219), (142, 161), (192, 172), (82, 153), (190, 172), (5, 227), (121, 121), (164, 146), (160, 197), (182, 219), (158, 114), (47, 104), (1, 153), (144, 131), (73, 225), (12, 219), (92, 153), (222, 222), (136, 219), (220, 140), (78, 157), (225, 225), (134, 114), (155, 153), (174, 213), (91, 203), (50, 114), (20, 131), (165, 157), (211, 219), (117, 153), (209, 162), (186, 82), (36, 219), (22, 222), (179, 140), (80, 219), (65, 157), (107, 213), (16, 162), (196, 114), (41, 222), (59, 104), (161, 157), (21, 104), (162, 162), (208, 172), (154, 140), (148, 157), (60, 140), (109, 104), (56, 203), (2, 222), (143, 223), (64, 213), (42, 114), (193, 157), (84, 225), (224, 121), (23, 146), (169, 213), (43, 227), (98, 104), (72, 131), (198, 172), (63, 153), (24, 227), (175, 222), (159, 121), (133, 157), (115, 197), (213, 213), (178, 223), (125, 140), (34, 213), (100, 131), (85, 222), (216, 157), (170, 82), (99, 157), (123, 140), (145, 121), (69, 157), (97, 104), (14, 225), (96, 197), (201, 90), (135, 114), (77, 223), (7, 197), (140, 140), (129, 104), (86, 219), (150, 203), (214, 222), (57, 223), (66, 227), (55, 225), (103, 172), (200, 162), (176, 121), (157, 157), (104, 213), (167, 157), (122, 225), (40, 82), (112, 140), (37, 225), (11, 227), (221, 223), (131, 131), (27, 162), (226, 121), (215, 219), (110, 215), (79, 90), (156, 225), (227, 227), (116, 222), (58, 153), (89, 197), (212, 222), (90, 90), (106, 172), (49, 197), (19, 131), (172, 172), (94, 82), (32, 213), (185, 140), (76, 227), (217, 222), (33, 227), (183, 82), (177, 104), (171, 90), (202, 82), (187, 222), (83, 223), (127, 162), (166, 213), (31, 213), (184, 157), (102, 197), (111, 227), (147, 223), (53, 121), (119, 121), (88, 223), (130, 223), (128, 162), (29, 104), (45, 219), (180, 121), (15, 197), (10, 121), (71, 203), (8, 114)] current theta: 0.0822772885569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:31 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50770 rows and 50992 columns Presolve time: 0.04s Presolved: 1443 rows, 1448 columns, 3876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: cutoff, 1770 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 (1770 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123415932835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:31 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49634 rows and 49723 columns Presolve time: 0.06s Presolved: 2579 rows, 2717 columns, 7417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2717 integer (2717 binary) Root relaxation: cutoff, 3293 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 (3293 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.143985254975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:31 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48930 rows and 48965 columns Presolve time: 0.07s Presolved: 3283 rows, 3475 columns, 9583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3475 integer (3475 binary) Root relaxation: objective 0.000000e+00, 2440 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 (4105 simplex iterations) in 0.18 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, 30, 56, 67, 86, 98, 115, 119, 123, 126, 131, 132, 141, 145, 166, 173, 175, 202, 213, 216, 223, 225, 227] edges [(218, 223), (137, 227), (96, 67), (46, 173), (184, 216), (72, 0), (28, 227), (194, 213), (105, 141), (179, 123), (139, 141), (10, 145), (78, 216), (127, 132), (157, 216), (90, 175), (9, 131), (117, 202), (125, 123), (86, 86), (4, 227), (22, 173), (35, 131), (21, 225), (204, 166), (0, 223), (222, 173), (66, 86), (114, 131), (175, 175), (61, 86), (49, 67), (7, 67), (193, 115), (106, 227), (203, 56), (153, 225), (51, 216), (75, 225), (164, 216), (109, 98), (115, 115), (212, 173), (151, 131), (172, 227), (58, 202), (100, 0), (101, 173), (191, 227), (65, 216), (98, 98), (62, 126), (187, 175), (26, 131), (87, 225), (47, 166), (223, 223), (17, 202), (12, 126), (97, 98), (81, 225), (224, 119), (42, 131), (207, 126), (200, 30), (129, 98), (89, 216), (189, 216), (138, 141), (140, 123), (143, 0), (226, 145), (173, 173), (70, 225), (209, 132), (116, 173), (210, 225), (163, 225), (50, 213), (108, 86), (16, 132), (103, 123), (53, 145), (5, 227), (113, 166), (182, 173), (168, 56), (176, 119), (15, 67), (180, 119), (3, 30), (213, 166), (165, 216), (144, 131), (73, 225), (69, 216), (60, 123), (121, 145), (169, 166), (225, 225), (13, 123), (149, 145), (186, 202), (39, 131), (174, 213), (20, 131), (170, 202), (68, 216), (205, 30), (119, 119), (99, 216), (150, 0), (29, 98), (155, 225), (41, 175), (63, 98), (57, 141), (25, 141), (133, 216), (2, 173), (107, 213), (135, 213), (95, 119), (1, 202), (132, 132), (44, 225), (206, 145), (27, 132), (38, 98), (159, 145), (48, 119), (91, 56), (217, 175), (23, 216), (64, 213), (84, 225), (93, 119), (181, 132), (43, 227), (197, 67), (154, 123), (146, 216), (120, 227), (201, 175), (126, 173), (185, 123), (178, 223), (192, 123), (14, 141), (18, 67), (220, 123), (102, 115), (34, 213), (59, 213), (124, 123), (161, 141), (214, 175), (190, 227), (67, 67), (110, 86), (24, 123), (77, 223), (202, 202), (55, 225), (142, 141), (80, 126), (158, 0), (122, 225), (37, 225), (112, 123), (11, 227), (221, 223), (118, 126), (162, 132), (131, 131), (198, 132), (128, 132), (36, 173), (195, 0), (216, 216), (6, 98), (211, 126), (208, 227), (183, 202), (40, 202), (156, 225), (160, 67), (199, 98), (227, 227), (8, 131), (74, 145), (52, 145), (171, 67), (19, 131), (219, 173), (54, 86), (32, 213), (94, 119), (30, 132), (136, 126), (76, 227), (33, 227), (145, 145), (104, 98), (71, 56), (196, 0), (188, 126), (83, 223), (177, 213), (82, 202), (130, 141), (166, 213), (31, 213), (123, 123), (141, 141), (111, 227), (147, 223), (92, 119), (88, 223), (45, 126), (167, 115), (148, 115), (85, 173), (79, 175), (215, 126), (134, 0), (152, 131), (56, 56)] current theta: 0.133700593905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:32 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49282 rows and 49339 columns Presolve time: 0.06s Presolved: 2931 rows, 3101 columns, 8505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3101 integer (3101 binary) Root relaxation: objective -1.421085e-14, 3213 iterations, 0.13 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 (6703 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 [0, 33, 47, 67, 91, 98, 115, 119, 122, 123, 130, 131, 132, 144, 159, 172, 173, 183, 187, 200, 213, 215, 216] edges [(80, 215), (96, 67), (46, 173), (14, 47), (184, 216), (194, 213), (79, 187), (215, 215), (179, 123), (78, 216), (62, 215), (157, 216), (9, 131), (125, 123), (22, 173), (35, 131), (178, 130), (58, 122), (188, 215), (225, 122), (227, 172), (114, 131), (206, 159), (49, 67), (7, 67), (153, 122), (218, 130), (51, 216), (164, 216), (109, 98), (120, 172), (159, 159), (115, 115), (212, 173), (25, 130), (151, 131), (204, 144), (21, 47), (101, 173), (45, 215), (65, 216), (98, 98), (47, 47), (40, 183), (26, 131), (155, 122), (64, 47), (11, 33), (147, 0), (73, 122), (130, 130), (118, 215), (17, 183), (90, 187), (97, 98), (224, 119), (42, 131), (198, 200), (193, 67), (129, 98), (89, 216), (126, 215), (94, 183), (175, 187), (189, 216), (75, 122), (187, 187), (140, 123), (143, 0), (57, 130), (173, 173), (88, 130), (226, 119), (209, 132), (116, 173), (214, 187), (122, 122), (192, 172), (50, 213), (16, 132), (10, 119), (190, 172), (103, 123), (87, 47), (131, 144), (182, 173), (176, 119), (105, 115), (86, 33), (191, 172), (15, 67), (180, 119), (52, 159), (222, 187), (165, 216), (24, 172), (144, 131), (69, 216), (76, 172), (108, 33), (60, 123), (174, 47), (113, 0), (41, 187), (13, 123), (12, 215), (39, 131), (156, 122), (20, 131), (23, 200), (53, 159), (68, 216), (201, 187), (77, 0), (119, 119), (99, 216), (138, 130), (154, 132), (29, 98), (63, 98), (133, 216), (203, 91), (107, 213), (135, 213), (5, 33), (145, 159), (95, 119), (83, 0), (132, 132), (163, 115), (208, 172), (82, 183), (127, 200), (27, 132), (200, 200), (38, 98), (149, 119), (186, 183), (48, 119), (207, 173), (93, 119), (169, 213), (181, 132), (117, 122), (197, 67), (146, 216), (92, 122), (0, 0), (161, 115), (185, 123), (213, 213), (18, 67), (220, 123), (102, 115), (34, 213), (100, 131), (59, 213), (124, 123), (43, 33), (1, 183), (67, 67), (217, 187), (3, 200), (72, 144), (70, 47), (91, 91), (81, 115), (55, 122), (54, 33), (111, 33), (84, 47), (205, 200), (112, 123), (44, 122), (158, 144), (162, 132), (28, 33), (141, 130), (139, 216), (221, 0), (142, 47), (150, 144), (128, 132), (137, 33), (36, 173), (195, 0), (216, 216), (6, 98), (121, 119), (110, 215), (33, 33), (160, 67), (199, 98), (196, 131), (202, 183), (8, 131), (171, 67), (106, 172), (210, 122), (19, 131), (219, 173), (172, 172), (168, 91), (71, 91), (32, 213), (30, 132), (183, 183), (104, 98), (136, 215), (177, 213), (166, 213), (56, 91), (31, 213), (66, 33), (211, 173), (123, 123), (167, 115), (148, 115), (2, 215), (85, 173), (37, 115), (74, 159), (170, 183), (223, 0), (134, 0), (4, 33), (61, 33), (152, 131)] current theta: 0.12855826337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:32 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49454 rows and 49527 columns Presolve time: 0.06s Presolved: 2759 rows, 2913 columns, 7973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: objective 8.526513e-14, 3426 iterations, 0.14 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 (5090 simplex iterations) in 0.27 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, 23, 33, 47, 50, 67, 71, 88, 98, 116, 118, 119, 120, 122, 131, 145, 161, 165, 179, 183, 187, 205, 209] edges [(184, 165), (96, 67), (45, 118), (166, 47), (14, 47), (72, 0), (172, 120), (124, 179), (79, 187), (50, 50), (215, 118), (71, 71), (10, 145), (194, 47), (110, 165), (9, 131), (2, 116), (35, 131), (58, 122), (130, 88), (225, 122), (103, 120), (139, 23), (114, 131), (49, 67), (7, 67), (16, 205), (62, 118), (153, 122), (25, 161), (135, 50), (218, 88), (109, 98), (31, 50), (151, 131), (220, 179), (216, 165), (21, 47), (100, 0), (141, 23), (23, 23), (88, 88), (98, 98), (47, 47), (40, 183), (207, 118), (105, 161), (26, 131), (155, 122), (64, 47), (11, 33), (146, 165), (147, 0), (73, 122), (148, 161), (99, 23), (17, 183), (3, 209), (90, 187), (65, 23), (97, 98), (224, 119), (125, 179), (69, 23), (42, 131), (158, 88), (193, 67), (129, 98), (94, 183), (127, 205), (175, 187), (188, 165), (167, 161), (75, 122), (80, 116), (43, 120), (187, 187), (143, 0), (12, 118), (226, 119), (169, 88), (37, 161), (182, 118), (214, 187), (122, 122), (118, 116), (190, 33), (53, 145), (87, 47), (198, 205), (57, 88), (176, 119), (86, 33), (15, 67), (180, 119), (126, 118), (212, 116), (78, 165), (222, 187), (144, 131), (108, 33), (123, 179), (178, 209), (138, 23), (174, 47), (213, 50), (113, 0), (41, 187), (185, 120), (107, 50), (101, 118), (149, 145), (133, 165), (39, 131), (156, 122), (20, 131), (223, 88), (209, 209), (201, 187), (77, 0), (119, 119), (150, 0), (112, 179), (29, 98), (63, 98), (30, 209), (128, 209), (179, 179), (208, 205), (5, 33), (95, 119), (83, 0), (46, 116), (85, 116), (206, 145), (13, 179), (219, 118), (82, 183), (181, 179), (38, 98), (159, 145), (186, 183), (48, 119), (189, 161), (22, 116), (120, 120), (116, 118), (93, 119), (117, 122), (197, 67), (165, 165), (0, 0), (60, 120), (161, 161), (32, 50), (227, 120), (18, 67), (81, 161), (1, 183), (91, 71), (191, 120), (67, 67), (217, 187), (177, 50), (59, 50), (70, 47), (56, 71), (211, 118), (55, 122), (54, 33), (111, 33), (36, 116), (84, 47), (102, 161), (44, 122), (28, 33), (221, 0), (205, 205), (173, 118), (131, 131), (203, 71), (162, 209), (142, 47), (34, 50), (137, 33), (136, 118), (195, 0), (164, 205), (157, 161), (6, 98), (121, 119), (33, 33), (204, 50), (160, 67), (199, 98), (196, 131), (202, 183), (8, 131), (51, 165), (74, 145), (52, 145), (171, 67), (210, 122), (19, 131), (183, 183), (145, 145), (104, 98), (192, 120), (200, 205), (154, 120), (140, 179), (163, 122), (68, 165), (66, 33), (115, 161), (27, 120), (76, 33), (92, 119), (24, 120), (89, 161), (170, 183), (134, 0), (168, 71), (106, 205), (4, 33), (61, 33), (132, 209), (152, 131)] current theta: 0.125987098103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:33 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49550 rows and 49633 columns Presolve time: 0.06s Presolved: 2663 rows, 2807 columns, 7675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: objective -5.684342e-14, 3098 iterations, 0.13 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 (6085 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 [15, 23, 33, 42, 44, 56, 84, 85, 88, 98, 100, 102, 118, 120, 127, 145, 165, 175, 178, 179, 183, 213, 224] edges [(58, 44), (184, 165), (147, 88), (45, 118), (85, 85), (172, 120), (194, 213), (124, 179), (189, 102), (215, 118), (10, 145), (16, 127), (110, 165), (14, 84), (90, 175), (210, 44), (39, 42), (174, 88), (130, 88), (171, 175), (103, 120), (127, 127), (122, 44), (143, 88), (175, 175), (153, 44), (148, 15), (62, 118), (134, 100), (47, 84), (203, 56), (224, 224), (163, 44), (218, 88), (196, 100), (109, 98), (195, 88), (3, 178), (155, 44), (220, 179), (216, 165), (156, 44), (141, 23), (23, 23), (106, 127), (88, 88), (98, 98), (40, 183), (207, 118), (128, 56), (83, 88), (187, 175), (11, 33), (160, 15), (27, 127), (146, 165), (114, 42), (92, 224), (99, 23), (17, 183), (150, 100), (197, 15), (65, 23), (97, 98), (125, 179), (69, 23), (158, 88), (144, 100), (36, 118), (129, 98), (105, 23), (94, 183), (162, 127), (188, 15), (115, 102), (167, 102), (43, 120), (21, 84), (151, 42), (12, 118), (84, 84), (19, 100), (182, 118), (50, 213), (190, 33), (53, 145), (212, 85), (139, 102), (168, 56), (57, 88), (86, 33), (166, 88), (126, 118), (200, 127), (67, 15), (78, 165), (37, 84), (42, 42), (108, 33), (20, 42), (123, 179), (138, 23), (121, 145), (221, 88), (32, 42), (225, 84), (164, 23), (7, 15), (185, 120), (101, 118), (149, 145), (133, 165), (89, 102), (222, 85), (87, 84), (223, 88), (209, 127), (112, 179), (152, 42), (29, 98), (41, 175), (63, 98), (46, 85), (179, 179), (107, 213), (18, 175), (135, 213), (117, 44), (2, 118), (96, 15), (5, 33), (55, 84), (49, 44), (206, 145), (13, 179), (219, 118), (22, 85), (132, 127), (82, 183), (157, 165), (102, 102), (181, 179), (38, 98), (159, 145), (186, 183), (91, 56), (217, 175), (75, 84), (120, 120), (64, 213), (116, 118), (214, 85), (169, 213), (226, 224), (165, 165), (113, 88), (60, 120), (227, 120), (180, 224), (201, 175), (213, 213), (73, 224), (34, 213), (59, 213), (1, 183), (191, 120), (35, 100), (93, 145), (211, 118), (54, 33), (111, 33), (28, 33), (70, 84), (8, 42), (173, 118), (48, 224), (208, 127), (161, 102), (137, 33), (136, 118), (193, 15), (6, 98), (0, 100), (95, 224), (33, 33), (199, 98), (80, 118), (202, 183), (142, 84), (51, 165), (9, 42), (74, 145), (118, 118), (81, 84), (52, 145), (15, 15), (100, 100), (176, 224), (26, 100), (183, 183), (145, 145), (104, 98), (192, 120), (204, 42), (71, 56), (154, 120), (140, 179), (177, 213), (68, 165), (31, 213), (66, 33), (72, 100), (198, 127), (25, 23), (44, 44), (205, 127), (76, 33), (24, 120), (178, 178), (77, 178), (79, 175), (170, 183), (119, 224), (30, 127), (4, 33), (61, 33), (131, 42), (56, 56)] current theta: 0.124701515469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:33 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49584 rows and 49669 columns Presolve time: 0.06s Presolved: 2629 rows, 2771 columns, 7571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2771 integer (2771 binary) Root relaxation: cutoff, 3550 iterations, 0.16 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 (3550 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125344306786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:34 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49566 rows and 49651 columns Presolve time: 0.06s Presolved: 2647 rows, 2789 columns, 7625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2789 integer (2789 binary) Root relaxation: cutoff, 3568 iterations, 0.17 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 (3568 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125665702444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:34 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49560 rows and 49645 columns Presolve time: 0.06s Presolved: 2653 rows, 2795 columns, 7643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2795 integer (2795 binary) Root relaxation: cutoff, 3585 iterations, 0.16 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 (3585 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125826400274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:34 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49552 rows and 49636 columns Presolve time: 0.06s Presolved: 2661 rows, 2804 columns, 7668 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2804 integer (2804 binary) Root relaxation: cutoff, 85 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 (85 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 [15, 23, 33, 42, 44, 56, 84, 85, 88, 98, 100, 102, 118, 120, 127, 145, 165, 175, 178, 179, 183, 213, 224] edges [(58, 44), (184, 165), (147, 88), (45, 118), (85, 85), (172, 120), (194, 213), (124, 179), (189, 102), (215, 118), (10, 145), (16, 127), (110, 165), (14, 84), (90, 175), (210, 44), (39, 42), (174, 88), (130, 88), (171, 175), (103, 120), (127, 127), (122, 44), (143, 88), (175, 175), (153, 44), (148, 15), (62, 118), (134, 100), (47, 84), (203, 56), (224, 224), (163, 44), (218, 88), (196, 100), (109, 98), (195, 88), (3, 178), (155, 44), (220, 179), (216, 165), (156, 44), (141, 23), (23, 23), (106, 127), (88, 88), (98, 98), (40, 183), (207, 118), (128, 56), (83, 88), (187, 175), (11, 33), (160, 15), (27, 127), (146, 165), (114, 42), (92, 224), (99, 23), (17, 183), (150, 100), (197, 15), (65, 23), (97, 98), (125, 179), (69, 23), (158, 88), (144, 100), (36, 118), (129, 98), (105, 23), (94, 183), (162, 127), (188, 15), (115, 102), (167, 102), (43, 120), (21, 84), (151, 42), (12, 118), (84, 84), (19, 100), (182, 118), (50, 213), (190, 33), (53, 145), (212, 85), (139, 102), (168, 56), (57, 88), (86, 33), (166, 88), (126, 118), (200, 127), (67, 15), (78, 165), (37, 84), (42, 42), (108, 33), (20, 42), (123, 179), (138, 23), (121, 145), (221, 88), (32, 42), (225, 84), (164, 23), (7, 15), (185, 120), (101, 118), (149, 145), (133, 165), (89, 102), (222, 85), (87, 84), (223, 88), (209, 127), (112, 179), (152, 42), (29, 98), (41, 175), (63, 98), (46, 85), (179, 179), (107, 213), (18, 175), (135, 213), (117, 44), (2, 118), (96, 15), (5, 33), (55, 84), (49, 44), (206, 145), (13, 179), (219, 118), (22, 85), (132, 127), (82, 183), (157, 165), (102, 102), (181, 179), (38, 98), (159, 145), (186, 183), (91, 56), (217, 175), (75, 84), (120, 120), (64, 213), (116, 118), (214, 85), (169, 213), (226, 224), (165, 165), (113, 88), (60, 120), (227, 120), (180, 224), (201, 175), (213, 213), (73, 224), (34, 213), (59, 213), (1, 183), (191, 120), (35, 100), (93, 145), (211, 118), (54, 33), (111, 33), (28, 33), (70, 84), (8, 42), (173, 118), (48, 224), (208, 127), (161, 102), (137, 33), (136, 118), (193, 15), (6, 98), (0, 100), (95, 224), (33, 33), (199, 98), (80, 118), (202, 183), (142, 84), (51, 165), (9, 42), (74, 145), (118, 118), (81, 84), (52, 145), (15, 15), (100, 100), (176, 224), (26, 100), (183, 183), (145, 145), (104, 98), (192, 120), (204, 42), (71, 56), (154, 120), (140, 179), (177, 213), (68, 165), (31, 213), (66, 33), (72, 100), (198, 127), (25, 23), (44, 44), (205, 127), (76, 33), (24, 120), (178, 178), (77, 178), (79, 175), (170, 183), (119, 224), (30, 127), (4, 33), (61, 33), (131, 42), (56, 56)] current theta: 0.125746051359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:35 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49558 rows and 49643 columns Presolve time: 0.06s Presolved: 2655 rows, 2797 columns, 7649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2797 integer (2797 binary) Root relaxation: cutoff, 3397 iterations, 0.16 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 (3397 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -