current theta: 0.660231811836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:53 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 17132 rows and 17132 columns Presolve time: 1.21s Presolved: 35539 rows, 35767 columns, 106385 nonzeros Variable types: 0 continuous, 35767 integer (35767 binary) Root relaxation: objective 0.000000e+00, 3783 iterations, 0.36 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 (7429 simplex iterations) in 2.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 9, 13, 19, 32, 35, 52, 61, 88, 117, 120, 124, 135, 151, 173, 175, 179, 191, 197, 198, 199, 206, 214] edges [(18, 197), (189, 199), (170, 173), (123, 135), (98, 35), (0, 199), (34, 13), (47, 175), (40, 199), (19, 179), (30, 8), (220, 191), (9, 8), (133, 151), (194, 120), (207, 88), (157, 151), (102, 206), (186, 88), (48, 117), (65, 124), (210, 135), (158, 13), (217, 173), (125, 61), (54, 151), (132, 88), (143, 9), (114, 124), (136, 199), (74, 117), (118, 175), (219, 61), (43, 8), (190, 88), (3, 124), (193, 151), (176, 175), (203, 19), (154, 88), (110, 197), (181, 191), (149, 88), (140, 13), (195, 198), (124, 135), (122, 173), (209, 120), (62, 52), (90, 197), (14, 151), (184, 124), (204, 179), (201, 88), (7, 199), (216, 173), (49, 8), (61, 199), (214, 61), (148, 151), (39, 151), (104, 135), (27, 61), (164, 61), (69, 120), (17, 206), (99, 173), (105, 191), (223, 173), (68, 124), (127, 135), (128, 151), (36, 175), (177, 151), (191, 117), (81, 151), (33, 151), (226, 61), (60, 88), (103, 199), (224, 120), (97, 52), (57, 88), (199, 88), (101, 52), (211, 206), (161, 124), (51, 52), (228, 151), (24, 135), (163, 191), (221, 13), (106, 179), (1, 199), (95, 135), (31, 88), (175, 198), (153, 135), (182, 52), (84, 88), (73, 88), (109, 35), (86, 151), (119, 199), (67, 173), (78, 199), (107, 135), (70, 9), (37, 88), (115, 206), (151, 8), (202, 206), (41, 175), (83, 124), (23, 117), (196, 19), (91, 13), (162, 19), (155, 206), (11, 88), (179, 179), (56, 179), (76, 199), (168, 151), (64, 151), (22, 175), (12, 32), (80, 117), (208, 151), (152, 13), (144, 19), (138, 151), (20, 151), (171, 173), (222, 175), (150, 198), (111, 135), (96, 120), (183, 199), (25, 8), (225, 8), (71, 88), (192, 61), (169, 135), (137, 13), (198, 175), (45, 61), (212, 198), (63, 88), (10, 135), (72, 19), (93, 88), (29, 199), (131, 35), (126, 88), (66, 151), (32, 124), (21, 124), (206, 191), (77, 88), (166, 173), (156, 191), (227, 124), (197, 32), (87, 151), (112, 88), (94, 52), (46, 199), (85, 197), (174, 191), (55, 191), (213, 61), (13, 88), (38, 151), (113, 179), (82, 175), (59, 124), (53, 191), (89, 135), (187, 206), (134, 151), (100, 191), (200, 135), (50, 151), (147, 35), (26, 61), (108, 173), (92, 198), (215, 135), (79, 199), (185, 198), (218, 13), (16, 19), (139, 61), (130, 120), (141, 9), (172, 61), (2, 61), (58, 198), (205, 151), (146, 151), (173, 199), (75, 206), (129, 120), (180, 117), (4, 61), (5, 13), (88, 9), (42, 191), (167, 61), (117, 173), (135, 117), (44, 135), (15, 135), (145, 199), (165, 151), (121, 173), (160, 52), (142, 175), (52, 120), (188, 199), (178, 199), (35, 61), (120, 13), (8, 8), (159, 206), (116, 197), (6, 61), (28, 9)] current theta: 0.330115905918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:55 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 39606 rows and 39606 columns Presolve time: 0.30s Presolved: 13065 rows, 13293 columns, 38963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13293 integer (13293 binary) Root relaxation: objective 0.000000e+00, 2609 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 (6599 simplex iterations) in 0.74 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 [7, 10, 35, 47, 63, 65, 81, 94, 102, 107, 120, 121, 124, 125, 152, 173, 175, 181, 183, 189, 206, 210, 221] edges [(84, 102), (70, 81), (169, 81), (44, 206), (62, 175), (76, 152), (38, 7), (71, 152), (24, 47), (69, 63), (151, 152), (57, 81), (102, 65), (148, 7), (142, 81), (133, 7), (77, 181), (111, 102), (132, 125), (140, 152), (188, 10), (115, 107), (31, 47), (209, 152), (26, 124), (103, 120), (14, 102), (48, 63), (109, 102), (180, 183), (82, 94), (217, 173), (81, 63), (124, 125), (167, 81), (90, 183), (125, 181), (198, 120), (225, 47), (197, 65), (110, 107), (98, 102), (74, 94), (114, 152), (206, 183), (23, 102), (50, 189), (3, 124), (37, 81), (29, 107), (91, 120), (164, 102), (205, 152), (40, 183), (75, 107), (194, 63), (30, 120), (55, 189), (204, 35), (215, 183), (136, 189), (2, 183), (172, 125), (99, 81), (52, 63), (177, 81), (32, 107), (61, 65), (173, 175), (227, 102), (67, 183), (53, 183), (141, 81), (12, 183), (41, 7), (5, 120), (158, 47), (28, 63), (182, 7), (143, 47), (165, 63), (47, 63), (15, 189), (54, 63), (190, 107), (156, 102), (63, 7), (222, 183), (139, 102), (78, 102), (134, 47), (117, 206), (216, 189), (35, 125), (181, 35), (178, 181), (33, 63), (43, 81), (187, 183), (219, 102), (123, 125), (145, 10), (89, 102), (116, 7), (101, 183), (144, 152), (160, 81), (211, 183), (221, 181), (175, 94), (7, 7), (87, 63), (79, 206), (108, 120), (88, 152), (185, 152), (97, 63), (174, 221), (184, 102), (85, 206), (126, 102), (107, 181), (18, 175), (8, 120), (210, 65), (129, 63), (56, 152), (155, 63), (203, 120), (153, 183), (162, 47), (73, 175), (138, 221), (228, 120), (64, 102), (42, 35), (11, 102), (186, 183), (1, 206), (60, 124), (220, 152), (86, 7), (120, 120), (149, 173), (4, 102), (200, 65), (152, 152), (224, 94), (105, 189), (179, 152), (201, 175), (92, 7), (118, 7), (17, 10), (131, 125), (208, 189), (49, 175), (163, 210), (212, 94), (166, 81), (150, 152), (122, 206), (59, 189), (192, 152), (154, 152), (104, 81), (22, 183), (39, 47), (95, 10), (183, 206), (100, 124), (199, 102), (9, 120), (161, 102), (159, 183), (46, 63), (51, 7), (213, 181), (36, 7), (176, 7), (72, 120), (19, 152), (168, 152), (146, 81), (80, 81), (147, 221), (130, 152), (189, 189), (202, 183), (45, 10), (25, 81), (135, 125), (196, 181), (6, 102), (127, 124), (171, 102), (121, 94), (16, 81), (34, 81), (128, 47), (0, 152), (83, 81), (214, 206), (94, 7), (10, 206), (195, 47), (58, 63), (207, 183), (20, 152), (113, 47), (191, 181), (119, 210), (66, 81), (226, 206), (68, 210), (193, 81), (21, 102), (137, 81), (106, 81), (27, 124), (170, 183), (218, 35), (112, 152), (65, 221), (223, 47), (157, 81), (93, 63), (96, 63), (13, 152)] current theta: 0.165057952959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:56 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48532 rows and 48540 columns Presolve time: 0.09s Presolved: 4139 rows, 4359 columns, 12177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4359 integer (4359 binary) Root relaxation: objective 0.000000e+00, 2873 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 (4853 simplex iterations) in 0.30 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 [24, 90, 97, 118, 120, 121, 133, 145, 146, 149, 181, 203, 208, 210, 212, 215, 216, 220, 221, 223, 226, 227, 228] edges [(81, 133), (123, 221), (178, 227), (173, 121), (17, 145), (56, 220), (144, 120), (95, 215), (43, 24), (31, 228), (184, 210), (182, 149), (215, 215), (98, 216), (105, 216), (65, 227), (19, 203), (78, 216), (223, 228), (175, 212), (4, 227), (34, 223), (23, 227), (188, 215), (6, 215), (132, 221), (185, 220), (134, 223), (0, 223), (93, 121), (208, 216), (226, 226), (36, 121), (176, 118), (131, 221), (99, 133), (207, 210), (62, 118), (47, 228), (10, 226), (104, 146), (125, 181), (127, 221), (164, 216), (30, 228), (69, 228), (203, 203), (172, 227), (106, 228), (180, 226), (222, 149), (191, 227), (45, 226), (158, 223), (186, 145), (73, 118), (5, 228), (147, 208), (66, 216), (96, 118), (48, 149), (103, 228), (177, 208), (77, 221), (14, 208), (219, 226), (64, 216), (163, 216), (42, 221), (94, 212), (201, 121), (168, 220), (89, 216), (148, 97), (129, 146), (126, 215), (84, 216), (72, 203), (138, 208), (20, 220), (154, 220), (189, 216), (213, 216), (157, 133), (8, 203), (179, 203), (63, 118), (53, 226), (28, 97), (1, 226), (71, 220), (112, 220), (52, 118), (60, 181), (199, 216), (55, 216), (54, 133), (41, 212), (109, 216), (50, 208), (149, 149), (24, 220), (193, 118), (162, 220), (192, 208), (128, 223), (137, 216), (117, 226), (161, 216), (25, 133), (100, 221), (211, 226), (116, 121), (68, 216), (26, 221), (119, 226), (75, 210), (38, 118), (118, 212), (210, 210), (113, 228), (146, 133), (97, 97), (198, 228), (110, 210), (51, 97), (74, 212), (218, 227), (139, 227), (13, 220), (70, 216), (136, 226), (80, 149), (29, 216), (58, 212), (115, 210), (160, 149), (155, 149), (67, 215), (187, 145), (153, 226), (181, 181), (228, 120), (107, 227), (159, 145), (225, 133), (76, 146), (166, 208), (37, 97), (143, 223), (3, 227), (39, 223), (88, 208), (141, 146), (121, 149), (167, 146), (82, 121), (15, 215), (12, 226), (92, 118), (142, 133), (21, 210), (101, 149), (183, 145), (120, 228), (217, 90), (33, 228), (11, 216), (114, 220), (22, 90), (190, 227), (124, 181), (200, 216), (9, 203), (86, 133), (16, 220), (87, 133), (133, 133), (216, 208), (221, 221), (59, 227), (150, 203), (35, 181), (57, 223), (205, 120), (170, 90), (169, 24), (206, 226), (85, 226), (195, 223), (32, 221), (46, 149), (130, 120), (214, 226), (196, 24), (27, 221), (79, 226), (227, 227), (7, 212), (122, 210), (61, 210), (140, 220), (83, 220), (224, 149), (108, 133), (194, 228), (145, 145), (204, 221), (197, 210), (165, 133), (212, 118), (209, 223), (40, 145), (49, 97), (111, 227), (156, 215), (18, 118), (2, 215), (152, 223), (171, 226), (102, 210), (44, 210), (151, 203), (202, 145), (174, 208), (90, 145), (91, 220), (135, 227), (220, 220)] current theta: 0.0825289764794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:57 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51232 rows and 51457 columns Presolve time: 0.05s Presolved: 1439 rows, 1442 columns, 3866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1442 integer (1441 binary) Root relaxation: cutoff, 1682 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 (1682 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.123793464719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:57 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 50092 rows and 50176 columns Presolve time: 0.06s Presolved: 2579 rows, 2723 columns, 7421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: cutoff, 3323 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 (3323 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.144425708839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:57 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49342 rows and 49370 columns Presolve time: 0.07s Presolved: 3329 rows, 3529 columns, 9727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3529 integer (3529 binary) Root relaxation: objective 3.552714e-15, 3165 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 (5227 simplex iterations) in 0.26 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 [20, 33, 41, 42, 47, 57, 66, 82, 115, 117, 123, 134, 145, 146, 147, 149, 164, 171, 215, 220, 222, 225, 227] edges [(91, 20), (178, 227), (56, 220), (62, 225), (95, 215), (215, 215), (10, 171), (212, 41), (65, 227), (14, 164), (167, 66), (194, 47), (171, 171), (12, 117), (101, 222), (125, 123), (144, 134), (80, 82), (180, 171), (23, 227), (188, 215), (53, 171), (6, 215), (185, 220), (199, 66), (98, 215), (206, 171), (74, 82), (75, 115), (17, 222), (94, 41), (177, 66), (19, 134), (115, 115), (39, 57), (131, 123), (172, 227), (79, 171), (104, 66), (85, 171), (61, 115), (195, 57), (191, 227), (69, 47), (37, 33), (47, 47), (186, 145), (36, 222), (169, 57), (127, 147), (93, 82), (3, 42), (38, 225), (110, 115), (46, 222), (106, 33), (18, 41), (137, 146), (200, 164), (45, 117), (81, 47), (205, 33), (129, 146), (96, 41), (126, 215), (223, 134), (58, 41), (20, 220), (154, 220), (120, 134), (66, 146), (0, 220), (157, 225), (64, 164), (30, 134), (71, 220), (153, 117), (112, 220), (54, 146), (9, 134), (221, 123), (70, 66), (87, 47), (51, 225), (209, 57), (152, 20), (170, 222), (165, 225), (82, 149), (77, 147), (31, 134), (72, 220), (73, 225), (222, 222), (158, 134), (32, 42), (225, 225), (84, 115), (1, 171), (179, 20), (161, 66), (163, 215), (176, 41), (43, 57), (175, 41), (214, 171), (228, 33), (34, 57), (22, 222), (24, 147), (218, 227), (13, 220), (122, 115), (136, 117), (44, 117), (5, 33), (155, 149), (103, 134), (67, 215), (25, 47), (160, 222), (187, 145), (41, 41), (132, 147), (204, 123), (63, 225), (107, 227), (60, 42), (100, 123), (182, 82), (192, 147), (197, 215), (76, 146), (138, 147), (8, 134), (146, 146), (168, 20), (173, 149), (141, 146), (113, 134), (134, 134), (52, 41), (164, 164), (68, 164), (15, 215), (193, 225), (208, 164), (202, 222), (148, 225), (11, 164), (7, 41), (224, 82), (102, 115), (150, 20), (198, 134), (183, 145), (196, 147), (162, 147), (151, 20), (89, 66), (190, 227), (86, 146), (124, 42), (16, 220), (181, 42), (119, 171), (59, 227), (99, 47), (121, 82), (88, 147), (49, 225), (139, 164), (174, 164), (111, 164), (28, 33), (166, 147), (4, 115), (207, 171), (142, 47), (118, 41), (149, 222), (29, 66), (211, 171), (83, 57), (219, 117), (92, 41), (33, 33), (147, 147), (57, 57), (227, 227), (48, 222), (159, 222), (133, 47), (210, 115), (78, 164), (35, 42), (21, 115), (140, 220), (26, 123), (27, 42), (217, 222), (226, 171), (145, 145), (108, 225), (184, 115), (128, 134), (201, 222), (50, 164), (216, 164), (213, 164), (123, 123), (40, 145), (97, 33), (156, 215), (130, 47), (2, 215), (109, 215), (116, 82), (42, 123), (117, 171), (189, 115), (203, 20), (55, 66), (114, 147), (90, 145), (135, 227), (143, 57), (105, 164), (220, 220)] current theta: 0.134109586779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:58 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49748 rows and 49794 columns Presolve time: 0.07s Presolved: 2923 rows, 3105 columns, 8491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3105 integer (3105 binary) Root relaxation: objective 2.842171e-14, 3027 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (9902 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 41, 42, 47, 89, 103, 112, 131, 146, 147, 155, 162, 164, 171, 180, 184, 191, 201, 202, 205, 210, 215, 225] edges [(84, 184), (62, 225), (137, 89), (95, 215), (159, 202), (184, 210), (215, 215), (224, 201), (212, 41), (10, 180), (3, 191), (57, 162), (194, 47), (80, 201), (182, 201), (112, 112), (167, 89), (171, 171), (160, 202), (33, 205), (5, 47), (13, 112), (179, 9), (204, 131), (188, 215), (53, 171), (6, 215), (93, 201), (98, 215), (206, 171), (199, 89), (109, 184), (83, 162), (144, 9), (94, 41), (97, 225), (186, 180), (187, 180), (79, 171), (85, 171), (89, 89), (153, 210), (69, 47), (47, 47), (105, 184), (54, 47), (26, 131), (127, 147), (74, 201), (169, 162), (227, 191), (38, 225), (12, 210), (120, 205), (195, 103), (8, 9), (135, 191), (147, 162), (17, 202), (101, 202), (139, 184), (151, 9), (91, 112), (19, 9), (46, 201), (59, 191), (200, 164), (201, 201), (39, 103), (96, 41), (126, 215), (218, 191), (58, 41), (113, 205), (152, 103), (43, 162), (130, 205), (180, 180), (56, 112), (157, 225), (64, 164), (14, 89), (128, 103), (87, 47), (198, 205), (51, 225), (36, 202), (71, 112), (115, 184), (165, 225), (20, 112), (22, 202), (77, 147), (73, 225), (42, 42), (40, 180), (32, 42), (225, 225), (31, 103), (1, 171), (34, 103), (170, 202), (163, 215), (176, 41), (223, 103), (175, 41), (214, 171), (75, 210), (172, 191), (210, 210), (191, 191), (24, 147), (228, 205), (110, 210), (121, 201), (103, 103), (23, 191), (16, 162), (90, 202), (81, 146), (67, 215), (25, 47), (162, 162), (41, 41), (132, 147), (63, 225), (60, 42), (189, 184), (192, 147), (197, 215), (76, 146), (138, 147), (140, 112), (123, 42), (183, 180), (146, 146), (145, 202), (78, 89), (141, 146), (116, 201), (52, 41), (164, 164), (45, 210), (15, 215), (193, 225), (208, 164), (148, 225), (11, 164), (55, 215), (7, 41), (177, 146), (100, 131), (150, 9), (196, 147), (219, 210), (28, 205), (209, 103), (217, 202), (86, 146), (124, 42), (29, 164), (181, 42), (168, 112), (119, 171), (202, 202), (173, 201), (65, 191), (203, 9), (154, 162), (72, 112), (99, 47), (88, 147), (222, 202), (125, 42), (49, 225), (37, 225), (174, 164), (111, 164), (30, 205), (205, 205), (131, 131), (142, 47), (118, 41), (161, 89), (61, 184), (211, 171), (4, 184), (9, 9), (92, 41), (143, 103), (122, 210), (104, 89), (133, 47), (66, 89), (185, 162), (35, 42), (178, 191), (158, 205), (207, 180), (27, 42), (134, 103), (226, 171), (108, 225), (68, 89), (221, 42), (50, 164), (216, 164), (0, 112), (213, 164), (82, 201), (70, 89), (156, 215), (48, 202), (2, 215), (190, 191), (149, 201), (166, 162), (117, 171), (129, 155), (18, 201), (155, 155), (220, 112), (114, 147), (102, 210), (44, 210), (106, 205), (21, 184), (107, 191), (136, 210)] current theta: 0.128951525749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:58 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49936 rows and 49998 columns Presolve time: 0.06s Presolved: 2735 rows, 2901 columns, 7911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2901 integer (2901 binary) Root relaxation: cutoff, 3569 iterations, 0.15 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 (3569 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131530556264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:59 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49854 rows and 49910 columns Presolve time: 0.06s Presolved: 2817 rows, 2989 columns, 8163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2989 integer (2989 binary) Root relaxation: objective 5.684342e-14, 3344 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5051 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 [13, 14, 19, 28, 41, 50, 79, 87, 102, 117, 124, 129, 132, 162, 178, 180, 190, 198, 201, 202, 209, 215, 225] edges [(13, 13), (84, 102), (205, 28), (143, 209), (158, 198), (161, 14), (167, 129), (97, 28), (196, 132), (62, 225), (16, 209), (95, 215), (159, 202), (122, 117), (71, 13), (189, 102), (215, 215), (195, 209), (50, 50), (224, 201), (212, 41), (14, 14), (80, 201), (127, 132), (134, 198), (182, 201), (12, 117), (111, 102), (81, 87), (160, 202), (9, 19), (26, 124), (188, 215), (6, 215), (93, 201), (168, 13), (98, 215), (109, 102), (54, 87), (64, 50), (194, 87), (198, 198), (114, 162), (208, 50), (94, 41), (106, 28), (3, 178), (186, 180), (187, 180), (78, 14), (42, 124), (113, 198), (203, 19), (140, 13), (174, 50), (57, 209), (39, 209), (74, 201), (169, 162), (38, 225), (89, 14), (17, 202), (101, 202), (61, 102), (146, 87), (29, 14), (46, 201), (221, 178), (45, 117), (201, 201), (204, 132), (107, 178), (223, 209), (96, 41), (126, 215), (77, 132), (58, 41), (178, 190), (115, 102), (66, 14), (43, 162), (86, 87), (128, 19), (180, 180), (172, 178), (120, 198), (157, 225), (25, 87), (153, 117), (137, 14), (139, 102), (155, 129), (51, 225), (150, 19), (79, 79), (36, 202), (72, 13), (190, 190), (165, 225), (47, 87), (129, 129), (22, 202), (73, 225), (40, 180), (207, 117), (85, 79), (213, 50), (225, 225), (131, 132), (200, 50), (170, 202), (1, 180), (163, 215), (176, 41), (209, 209), (227, 190), (175, 41), (138, 50), (133, 87), (164, 50), (59, 190), (91, 13), (184, 102), (121, 201), (177, 14), (8, 19), (136, 117), (44, 117), (214, 180), (90, 202), (76, 87), (75, 102), (112, 13), (67, 215), (132, 132), (152, 209), (142, 87), (144, 19), (162, 162), (41, 41), (199, 14), (63, 225), (102, 102), (88, 162), (197, 215), (183, 180), (147, 132), (145, 202), (130, 198), (0, 209), (4, 102), (116, 201), (52, 41), (15, 215), (193, 225), (35, 124), (60, 178), (148, 225), (83, 209), (55, 215), (7, 41), (68, 14), (179, 19), (69, 87), (217, 202), (123, 124), (104, 14), (228, 198), (34, 209), (103, 209), (192, 132), (87, 87), (202, 202), (173, 201), (210, 117), (154, 162), (135, 178), (70, 14), (222, 202), (141, 87), (191, 190), (49, 225), (37, 225), (206, 79), (100, 124), (117, 117), (118, 41), (32, 178), (219, 117), (23, 190), (125, 124), (92, 41), (99, 87), (24, 162), (105, 102), (53, 117), (31, 198), (20, 13), (28, 28), (220, 13), (226, 117), (19, 19), (110, 102), (56, 13), (124, 124), (10, 117), (108, 225), (33, 28), (82, 201), (30, 198), (181, 124), (27, 178), (171, 117), (156, 215), (21, 102), (48, 202), (2, 215), (149, 201), (166, 162), (216, 14), (11, 190), (18, 201), (211, 117), (119, 117), (151, 19), (5, 28), (218, 178), (65, 190), (185, 209)] current theta: 0.130241041007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:01:59 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49890 rows and 49947 columns Presolve time: 0.06s Presolved: 2781 rows, 2952 columns, 8054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2952 integer (2952 binary) Root relaxation: cutoff, 3294 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 (3294 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130885798635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:00 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49870 rows and 49926 columns Presolve time: 0.06s Presolved: 2801 rows, 2973 columns, 8115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2973 integer (2973 binary) Root relaxation: objective 4.263256e-14, 3020 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 (4828 simplex iterations) in 0.24 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, 41, 42, 79, 87, 102, 106, 107, 114, 117, 131, 134, 150, 161, 166, 167, 183, 200, 201, 202, 209, 215, 225] edges [(13, 13), (84, 102), (76, 166), (143, 209), (62, 225), (16, 209), (95, 215), (159, 202), (122, 117), (141, 166), (71, 13), (189, 102), (215, 215), (195, 209), (224, 201), (212, 41), (227, 107), (80, 201), (182, 201), (12, 117), (111, 102), (81, 87), (160, 202), (144, 134), (174, 200), (188, 215), (6, 215), (93, 201), (168, 13), (106, 106), (191, 107), (64, 200), (98, 215), (109, 102), (180, 183), (54, 87), (179, 150), (65, 107), (194, 87), (216, 161), (94, 41), (130, 106), (97, 225), (213, 200), (78, 161), (40, 183), (140, 13), (57, 209), (26, 131), (39, 209), (74, 201), (9, 150), (38, 225), (17, 202), (101, 202), (208, 200), (228, 106), (61, 102), (146, 87), (46, 201), (45, 117), (201, 201), (14, 161), (223, 209), (96, 41), (126, 215), (58, 41), (19, 150), (154, 114), (115, 102), (150, 150), (120, 134), (86, 87), (190, 107), (199, 161), (157, 225), (30, 134), (43, 166), (25, 87), (153, 117), (151, 150), (139, 102), (205, 106), (51, 225), (79, 79), (145, 183), (36, 202), (72, 13), (66, 161), (165, 225), (47, 87), (22, 202), (31, 134), (73, 225), (42, 42), (207, 117), (187, 183), (85, 79), (158, 134), (32, 42), (169, 166), (225, 225), (132, 131), (89, 167), (8, 150), (170, 202), (163, 215), (176, 41), (209, 209), (192, 114), (177, 166), (175, 41), (133, 87), (29, 161), (91, 13), (184, 102), (121, 201), (135, 107), (28, 106), (3, 107), (136, 117), (162, 166), (44, 117), (77, 131), (90, 202), (196, 114), (75, 102), (112, 13), (178, 107), (67, 215), (152, 209), (142, 87), (203, 150), (41, 41), (63, 225), (127, 200), (60, 42), (102, 102), (200, 200), (70, 161), (186, 183), (197, 215), (123, 42), (0, 209), (50, 200), (4, 102), (129, 167), (116, 201), (113, 134), (134, 134), (52, 41), (155, 167), (161, 161), (15, 215), (193, 225), (148, 225), (83, 209), (55, 215), (7, 41), (107, 107), (100, 131), (198, 134), (69, 87), (217, 202), (124, 42), (34, 209), (103, 209), (87, 87), (181, 42), (114, 114), (202, 202), (173, 201), (210, 117), (147, 114), (138, 166), (125, 42), (49, 225), (37, 225), (206, 79), (218, 42), (167, 167), (222, 201), (117, 117), (131, 131), (118, 41), (219, 117), (92, 41), (88, 166), (99, 87), (204, 200), (59, 107), (105, 102), (53, 117), (104, 167), (20, 13), (220, 13), (11, 200), (226, 117), (35, 42), (24, 166), (110, 102), (56, 13), (23, 107), (27, 42), (183, 183), (10, 117), (108, 225), (164, 200), (128, 134), (221, 42), (33, 106), (214, 117), (82, 201), (171, 117), (156, 215), (68, 161), (21, 102), (48, 202), (172, 107), (1, 117), (5, 106), (2, 215), (149, 201), (137, 161), (18, 201), (211, 117), (119, 117), (166, 166), (185, 209)] current theta: 0.130563419821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:00 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49886 rows and 49943 columns Presolve time: 0.06s Presolved: 2785 rows, 2956 columns, 8066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2956 integer (2956 binary) Root relaxation: cutoff, 3252 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 (3252 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130724609228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:00 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49874 rows and 49930 columns Presolve time: 0.06s Presolved: 2797 rows, 2969 columns, 8103 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2969 integer (2969 binary) Root relaxation: cutoff, 57 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 (57 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 [13, 41, 42, 79, 87, 102, 106, 107, 114, 117, 131, 134, 150, 161, 166, 167, 183, 200, 201, 202, 209, 215, 225] edges [(13, 13), (84, 102), (76, 166), (143, 209), (62, 225), (16, 209), (95, 215), (159, 202), (122, 117), (141, 166), (71, 13), (189, 102), (215, 215), (195, 209), (224, 201), (212, 41), (227, 107), (80, 201), (182, 201), (12, 117), (111, 102), (81, 87), (160, 202), (144, 134), (174, 200), (188, 215), (6, 215), (93, 201), (168, 13), (106, 106), (191, 107), (64, 200), (98, 215), (109, 102), (180, 183), (54, 87), (179, 150), (65, 107), (194, 87), (216, 161), (94, 41), (130, 106), (97, 225), (213, 200), (78, 161), (40, 183), (140, 13), (57, 209), (26, 131), (39, 209), (74, 201), (9, 150), (38, 225), (17, 202), (101, 202), (208, 200), (228, 106), (61, 102), (146, 87), (46, 201), (45, 117), (201, 201), (14, 161), (223, 209), (96, 41), (126, 215), (58, 41), (19, 150), (154, 114), (115, 102), (150, 150), (120, 134), (86, 87), (190, 107), (199, 161), (157, 225), (30, 134), (43, 166), (25, 87), (153, 117), (151, 150), (139, 102), (205, 106), (51, 225), (79, 79), (145, 183), (36, 202), (72, 13), (66, 161), (165, 225), (47, 87), (22, 202), (31, 134), (73, 225), (42, 42), (207, 117), (187, 183), (85, 79), (158, 134), (32, 42), (169, 166), (225, 225), (132, 131), (89, 167), (8, 150), (170, 202), (163, 215), (176, 41), (209, 209), (192, 114), (177, 166), (175, 41), (133, 87), (29, 161), (91, 13), (184, 102), (121, 201), (135, 107), (28, 106), (3, 107), (136, 117), (162, 166), (44, 117), (77, 131), (90, 202), (196, 114), (75, 102), (112, 13), (178, 107), (67, 215), (152, 209), (142, 87), (203, 150), (41, 41), (63, 225), (127, 200), (60, 42), (102, 102), (200, 200), (70, 161), (186, 183), (197, 215), (123, 42), (0, 209), (50, 200), (4, 102), (129, 167), (116, 201), (113, 134), (134, 134), (52, 41), (155, 167), (161, 161), (15, 215), (193, 225), (148, 225), (83, 209), (55, 215), (7, 41), (107, 107), (100, 131), (198, 134), (69, 87), (217, 202), (124, 42), (34, 209), (103, 209), (87, 87), (181, 42), (114, 114), (202, 202), (173, 201), (210, 117), (147, 114), (138, 166), (125, 42), (49, 225), (37, 225), (206, 79), (218, 42), (167, 167), (222, 201), (117, 117), (131, 131), (118, 41), (219, 117), (92, 41), (88, 166), (99, 87), (204, 200), (59, 107), (105, 102), (53, 117), (104, 167), (20, 13), (220, 13), (11, 200), (226, 117), (35, 42), (24, 166), (110, 102), (56, 13), (23, 107), (27, 42), (183, 183), (10, 117), (108, 225), (164, 200), (128, 134), (221, 42), (33, 106), (214, 117), (82, 201), (171, 117), (156, 215), (68, 161), (21, 102), (48, 202), (172, 107), (1, 117), (5, 106), (2, 215), (149, 201), (137, 161), (18, 201), (211, 117), (119, 117), (166, 166), (185, 209)] current theta: 0.130644014525 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:01 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49876 rows and 49932 columns Presolve time: 0.06s Presolved: 2795 rows, 2967 columns, 8097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: cutoff, 57 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 (57 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 [13, 41, 42, 79, 87, 102, 106, 107, 114, 117, 131, 134, 150, 161, 166, 167, 183, 200, 201, 202, 209, 215, 225] edges [(13, 13), (84, 102), (76, 166), (143, 209), (62, 225), (16, 209), (95, 215), (159, 202), (122, 117), (141, 166), (71, 13), (189, 102), (215, 215), (195, 209), (224, 201), (212, 41), (227, 107), (80, 201), (182, 201), (12, 117), (111, 102), (81, 87), (160, 202), (144, 134), (174, 200), (188, 215), (6, 215), (93, 201), (168, 13), (106, 106), (191, 107), (64, 200), (98, 215), (109, 102), (180, 183), (54, 87), (179, 150), (65, 107), (194, 87), (216, 161), (94, 41), (130, 106), (97, 225), (213, 200), (78, 161), (40, 183), (140, 13), (57, 209), (26, 131), (39, 209), (74, 201), (9, 150), (38, 225), (17, 202), (101, 202), (208, 200), (228, 106), (61, 102), (146, 87), (46, 201), (45, 117), (201, 201), (14, 161), (223, 209), (96, 41), (126, 215), (58, 41), (19, 150), (154, 114), (115, 102), (150, 150), (120, 134), (86, 87), (190, 107), (199, 161), (157, 225), (30, 134), (43, 166), (25, 87), (153, 117), (151, 150), (139, 102), (205, 106), (51, 225), (79, 79), (145, 183), (36, 202), (72, 13), (66, 161), (165, 225), (47, 87), (22, 202), (31, 134), (73, 225), (42, 42), (207, 117), (187, 183), (85, 79), (158, 134), (32, 42), (169, 166), (225, 225), (132, 131), (89, 167), (8, 150), (170, 202), (163, 215), (176, 41), (209, 209), (192, 114), (177, 166), (175, 41), (133, 87), (29, 161), (91, 13), (184, 102), (121, 201), (135, 107), (28, 106), (3, 107), (136, 117), (162, 166), (44, 117), (77, 131), (90, 202), (196, 114), (75, 102), (112, 13), (178, 107), (67, 215), (152, 209), (142, 87), (203, 150), (41, 41), (63, 225), (127, 200), (60, 42), (102, 102), (200, 200), (70, 161), (186, 183), (197, 215), (123, 42), (0, 209), (50, 200), (4, 102), (129, 167), (116, 201), (113, 134), (134, 134), (52, 41), (155, 167), (161, 161), (15, 215), (193, 225), (148, 225), (83, 209), (55, 215), (7, 41), (107, 107), (100, 131), (198, 134), (69, 87), (217, 202), (124, 42), (34, 209), (103, 209), (87, 87), (181, 42), (114, 114), (202, 202), (173, 201), (210, 117), (147, 114), (138, 166), (125, 42), (49, 225), (37, 225), (206, 79), (218, 42), (167, 167), (222, 201), (117, 117), (131, 131), (118, 41), (219, 117), (92, 41), (88, 166), (99, 87), (204, 200), (59, 107), (105, 102), (53, 117), (104, 167), (20, 13), (220, 13), (11, 200), (226, 117), (35, 42), (24, 166), (110, 102), (56, 13), (23, 107), (27, 42), (183, 183), (10, 117), (108, 225), (164, 200), (128, 134), (221, 42), (33, 106), (214, 117), (82, 201), (171, 117), (156, 215), (68, 161), (21, 102), (48, 202), (172, 107), (1, 117), (5, 106), (2, 215), (149, 201), (137, 161), (18, 201), (211, 117), (119, 117), (166, 166), (185, 209)]