current theta: 0.666390981316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:32 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 17352 rows and 17352 columns Presolve time: 1.09s Presolved: 33049 rows, 33272 columns, 98920 nonzeros Variable types: 0 continuous, 33272 integer (33272 binary) Root relaxation: objective 0.000000e+00, 4208 iterations, 0.39 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 (8229 simplex iterations) in 2.04 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, 18, 30, 64, 74, 75, 86, 97, 105, 106, 114, 115, 118, 122, 135, 159, 162, 165, 170, 173, 193, 195, 200] edges [(34, 97), (161, 135), (164, 105), (77, 75), (47, 97), (17, 86), (99, 115), (114, 170), (86, 86), (129, 173), (116, 200), (179, 200), (216, 30), (135, 173), (4, 165), (162, 118), (191, 118), (66, 115), (146, 193), (130, 30), (144, 173), (45, 193), (178, 159), (217, 173), (156, 30), (218, 18), (55, 165), (133, 159), (31, 135), (9, 193), (187, 30), (12, 135), (157, 115), (93, 193), (204, 74), (70, 115), (206, 15), (100, 74), (46, 193), (138, 18), (180, 193), (24, 30), (88, 18), (124, 135), (72, 105), (220, 193), (2, 97), (185, 75), (139, 173), (150, 165), (29, 135), (163, 173), (127, 159), (131, 195), (27, 115), (110, 135), (123, 114), (57, 173), (109, 200), (87, 118), (33, 159), (115, 18), (134, 105), (200, 115), (173, 200), (223, 173), (183, 18), (101, 135), (193, 122), (140, 30), (22, 30), (121, 18), (97, 122), (40, 18), (207, 135), (11, 122), (28, 30), (148, 86), (32, 18), (141, 30), (23, 30), (3, 165), (85, 18), (182, 173), (181, 114), (56, 15), (194, 173), (170, 114), (18, 162), (221, 18), (199, 115), (41, 115), (10, 18), (167, 193), (61, 114), (73, 18), (35, 30), (171, 135), (189, 200), (186, 86), (128, 115), (69, 15), (74, 122), (81, 135), (203, 193), (159, 173), (39, 15), (107, 135), (126, 18), (37, 18), (172, 97), (152, 159), (197, 173), (113, 193), (60, 159), (78, 118), (65, 122), (21, 173), (132, 86), (16, 18), (154, 86), (49, 118), (117, 114), (149, 86), (118, 193), (120, 193), (1, 122), (112, 114), (125, 30), (20, 86), (188, 159), (53, 114), (95, 30), (51, 105), (143, 193), (136, 159), (38, 173), (43, 18), (192, 173), (108, 200), (212, 86), (168, 159), (196, 122), (63, 200), (119, 18), (52, 115), (44, 105), (71, 30), (102, 30), (177, 200), (184, 118), (198, 173), (5, 64), (201, 195), (195, 135), (58, 86), (104, 105), (6, 118), (155, 15), (79, 86), (8, 173), (208, 135), (13, 200), (50, 115), (165, 115), (94, 135), (222, 159), (64, 118), (89, 135), (90, 115), (54, 162), (209, 114), (174, 114), (26, 195), (96, 97), (151, 86), (59, 74), (0, 165), (75, 200), (30, 106), (103, 18), (214, 159), (84, 195), (62, 135), (145, 135), (202, 86), (105, 106), (215, 106), (67, 86), (80, 106), (219, 86), (42, 86), (210, 15), (142, 200), (76, 115), (48, 135), (19, 135), (190, 118), (91, 200), (82, 118), (92, 195), (158, 165), (14, 105), (153, 18), (83, 15), (15, 162), (68, 15), (25, 135), (7, 200), (106, 122), (176, 135), (98, 97), (213, 97), (205, 173), (175, 159), (169, 193), (166, 86), (36, 86), (122, 105), (160, 173), (111, 115), (147, 30), (137, 165), (211, 18)] current theta: 0.333195490658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:34 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 38162 rows and 38162 columns Presolve time: 0.29s Presolved: 12239 rows, 12462 columns, 36490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12462 integer (12462 binary) Root relaxation: objective 0.000000e+00, 1825 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5497 simplex iterations) in 0.60 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, 21, 31, 33, 38, 42, 53, 61, 87, 96, 97, 106, 109, 117, 118, 133, 136, 162, 164, 191, 200, 203, 204] edges [(150, 200), (37, 42), (153, 191), (54, 38), (208, 203), (14, 117), (91, 117), (72, 117), (173, 117), (65, 200), (216, 106), (3, 109), (38, 38), (22, 87), (197, 203), (201, 31), (179, 200), (123, 200), (152, 15), (71, 117), (161, 204), (144, 42), (106, 106), (11, 53), (162, 118), (191, 118), (79, 33), (107, 117), (62, 109), (172, 87), (96, 204), (177, 31), (89, 200), (51, 53), (30, 21), (75, 38), (185, 117), (130, 106), (187, 97), (113, 162), (29, 31), (76, 38), (90, 109), (93, 38), (67, 96), (25, 200), (188, 33), (97, 106), (193, 61), (158, 117), (129, 106), (103, 200), (0, 117), (120, 106), (115, 203), (133, 61), (55, 200), (42, 203), (159, 162), (147, 87), (28, 203), (58, 191), (53, 53), (19, 200), (20, 96), (192, 117), (109, 200), (61, 162), (32, 118), (195, 200), (40, 42), (43, 97), (196, 133), (26, 117), (211, 204), (169, 33), (104, 200), (202, 203), (212, 96), (57, 109), (198, 38), (160, 38), (35, 200), (68, 38), (47, 96), (74, 97), (121, 117), (155, 87), (46, 42), (213, 42), (134, 97), (5, 42), (69, 38), (8, 164), (94, 117), (194, 200), (217, 87), (126, 203), (41, 53), (83, 38), (175, 33), (203, 117), (49, 136), (214, 38), (108, 33), (9, 106), (165, 109), (102, 87), (45, 97), (223, 200), (189, 200), (48, 204), (112, 97), (85, 38), (95, 96), (18, 87), (17, 38), (209, 53), (176, 200), (119, 164), (132, 106), (77, 33), (105, 53), (86, 136), (143, 38), (151, 87), (21, 87), (23, 42), (180, 38), (146, 109), (131, 106), (111, 21), (207, 96), (206, 38), (139, 200), (210, 191), (66, 200), (138, 38), (170, 106), (84, 31), (221, 164), (98, 162), (36, 33), (148, 87), (142, 203), (110, 31), (190, 38), (4, 204), (82, 38), (50, 200), (200, 204), (135, 200), (114, 97), (164, 15), (56, 164), (220, 203), (171, 200), (73, 109), (182, 42), (116, 33), (88, 96), (24, 38), (168, 33), (52, 203), (87, 87), (174, 191), (64, 33), (81, 200), (178, 33), (101, 204), (7, 33), (181, 200), (184, 164), (127, 87), (219, 42), (1, 97), (128, 200), (27, 117), (156, 38), (218, 42), (163, 33), (12, 200), (204, 204), (70, 200), (145, 204), (124, 200), (125, 38), (137, 33), (136, 118), (78, 38), (149, 164), (140, 38), (33, 33), (117, 200), (157, 38), (60, 97), (141, 42), (183, 38), (222, 33), (118, 118), (15, 191), (199, 164), (215, 106), (13, 109), (80, 106), (63, 203), (6, 15), (2, 53), (44, 106), (122, 97), (10, 42), (154, 203), (166, 162), (16, 61), (167, 53), (99, 42), (59, 53), (34, 164), (100, 200), (205, 38), (31, 109), (92, 53), (186, 33), (39, 162)] current theta: 0.166597745329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:35 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46296 rows and 46306 columns Presolve time: 0.09s Presolved: 4105 rows, 4318 columns, 12078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4318 integer (4318 binary) Root relaxation: objective 0.000000e+00, 2557 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5818 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 [31, 60, 94, 97, 142, 144, 147, 152, 154, 158, 159, 164, 168, 199, 206, 207, 209, 212, 216, 219, 220, 221, 223] edges [(26, 219), (199, 199), (221, 152), (34, 199), (139, 220), (56, 60), (14, 158), (165, 31), (105, 216), (111, 199), (214, 147), (149, 221), (135, 31), (84, 219), (210, 164), (59, 209), (142, 154), (71, 94), (151, 199), (185, 144), (109, 158), (47, 216), (48, 223), (145, 223), (68, 206), (124, 94), (95, 216), (172, 144), (93, 159), (223, 31), (127, 209), (202, 154), (222, 154), (141, 219), (211, 220), (119, 209), (3, 31), (159, 159), (33, 168), (140, 147), (65, 31), (88, 209), (74, 216), (60, 60), (23, 168), (115, 219), (72, 223), (30, 199), (91, 31), (64, 154), (40, 220), (15, 221), (104, 212), (173, 220), (20, 212), (67, 216), (1, 216), (160, 159), (154, 154), (89, 212), (41, 209), (123, 220), (163, 168), (212, 212), (200, 223), (215, 216), (175, 154), (55, 158), (50, 212), (121, 219), (203, 219), (35, 158), (83, 206), (129, 216), (191, 164), (217, 164), (79, 154), (13, 31), (187, 216), (9, 216), (143, 142), (219, 219), (28, 220), (155, 199), (218, 154), (117, 220), (177, 223), (134, 97), (192, 220), (196, 199), (19, 158), (153, 164), (138, 168), (44, 216), (103, 219), (92, 209), (94, 158), (4, 207), (195, 207), (126, 154), (5, 220), (122, 216), (107, 31), (49, 199), (193, 199), (27, 206), (112, 97), (209, 209), (167, 216), (180, 159), (156, 199), (148, 147), (205, 147), (194, 31), (178, 168), (176, 158), (17, 147), (2, 209), (31, 223), (150, 94), (146, 158), (97, 97), (125, 147), (81, 158), (0, 31), (174, 221), (73, 219), (77, 168), (61, 221), (204, 207), (98, 221), (190, 147), (25, 223), (53, 60), (29, 212), (52, 144), (116, 154), (108, 142), (99, 144), (136, 159), (201, 219), (106, 216), (86, 199), (188, 206), (37, 220), (171, 212), (184, 152), (113, 159), (137, 219), (78, 206), (38, 159), (36, 154), (12, 212), (69, 199), (168, 168), (220, 144), (162, 221), (118, 221), (164, 152), (54, 159), (161, 207), (198, 206), (24, 159), (197, 219), (131, 97), (46, 168), (182, 154), (181, 223), (21, 164), (114, 216), (170, 216), (63, 219), (110, 207), (22, 199), (43, 60), (102, 159), (32, 147), (158, 94), (183, 206), (179, 31), (66, 223), (96, 207), (10, 144), (18, 147), (82, 159), (11, 212), (216, 216), (51, 209), (213, 144), (189, 94), (152, 164), (147, 147), (6, 152), (7, 142), (75, 206), (58, 199), (76, 147), (157, 206), (80, 216), (70, 212), (45, 60), (144, 144), (208, 219), (169, 154), (132, 216), (100, 220), (62, 94), (16, 159), (206, 206), (87, 152), (186, 168), (42, 144), (85, 168), (120, 216), (101, 207), (207, 212), (133, 152), (90, 219), (166, 152), (128, 207), (57, 212), (39, 152), (8, 152), (130, 97)] current theta: 0.0832988726645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:36 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 48920 rows and 49136 columns Presolve time: 0.05s Presolved: 1481 rows, 1488 columns, 4004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1487 binary) Root relaxation: cutoff, 1736 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 (1736 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.124948308997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:36 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47754 rows and 47824 columns Presolve time: 0.06s Presolved: 2647 rows, 2800 columns, 7644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: cutoff, 2647 iterations, 0.06 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 (2647 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145773027163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:36 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47074 rows and 47102 columns Presolve time: 0.07s Presolved: 3327 rows, 3522 columns, 9726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3522 integer (3522 binary) Root relaxation: objective 0.000000e+00, 2678 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4436 simplex iterations) in 0.22 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 [21, 54, 69, 86, 88, 99, 109, 112, 119, 121, 143, 147, 180, 185, 204, 207, 211, 216, 218, 219, 221, 222, 223] edges [(28, 185), (26, 219), (0, 109), (77, 218), (126, 222), (20, 99), (127, 119), (169, 143), (75, 143), (211, 211), (105, 216), (214, 147), (149, 221), (155, 119), (71, 121), (112, 112), (212, 99), (86, 86), (87, 221), (47, 216), (57, 211), (48, 223), (113, 54), (145, 223), (141, 222), (39, 221), (95, 216), (53, 112), (186, 222), (132, 88), (23, 218), (193, 119), (56, 119), (139, 211), (74, 216), (115, 219), (72, 223), (88, 88), (187, 88), (107, 109), (183, 147), (15, 221), (42, 185), (99, 99), (153, 21), (79, 218), (67, 216), (1, 216), (51, 119), (3, 223), (133, 221), (36, 218), (136, 180), (223, 223), (200, 223), (201, 121), (215, 216), (191, 221), (38, 180), (37, 69), (121, 219), (203, 219), (7, 218), (2, 88), (178, 218), (217, 21), (70, 99), (180, 180), (69, 69), (100, 211), (210, 221), (184, 221), (35, 121), (177, 223), (81, 109), (50, 211), (156, 69), (44, 216), (103, 219), (102, 180), (89, 207), (4, 207), (120, 88), (189, 121), (195, 207), (92, 88), (158, 109), (59, 88), (222, 222), (122, 216), (65, 223), (146, 211), (188, 143), (78, 143), (206, 147), (167, 216), (21, 21), (24, 180), (148, 147), (194, 223), (119, 119), (73, 121), (17, 147), (31, 223), (198, 147), (52, 99), (209, 88), (109, 223), (179, 223), (12, 207), (205, 143), (125, 147), (174, 221), (159, 180), (150, 121), (142, 222), (11, 88), (6, 221), (123, 211), (168, 218), (41, 88), (98, 221), (190, 147), (45, 112), (117, 211), (220, 185), (25, 223), (19, 211), (29, 207), (34, 119), (5, 211), (106, 216), (14, 211), (124, 211), (46, 218), (213, 69), (104, 211), (137, 219), (202, 222), (108, 222), (49, 69), (93, 180), (43, 119), (162, 221), (118, 221), (76, 218), (58, 86), (175, 218), (219, 121), (140, 218), (161, 207), (8, 221), (182, 218), (185, 69), (83, 147), (85, 218), (60, 112), (197, 219), (9, 112), (192, 185), (181, 223), (114, 216), (10, 69), (221, 221), (170, 216), (63, 219), (207, 207), (110, 207), (172, 69), (13, 223), (64, 218), (163, 218), (32, 147), (218, 218), (27, 143), (196, 119), (157, 143), (204, 204), (154, 222), (68, 143), (66, 223), (96, 207), (55, 109), (143, 143), (18, 147), (61, 21), (216, 216), (22, 86), (144, 69), (91, 109), (147, 147), (166, 221), (116, 222), (131, 112), (82, 180), (138, 218), (151, 69), (130, 112), (80, 216), (208, 219), (160, 180), (165, 223), (30, 119), (152, 221), (97, 112), (164, 21), (16, 180), (199, 86), (176, 109), (40, 219), (129, 112), (62, 121), (111, 119), (101, 207), (54, 180), (134, 112), (33, 222), (90, 219), (128, 207), (171, 207), (94, 211), (135, 109), (173, 185), (84, 121)] current theta: 0.13536066808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:37 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47414 rows and 47463 columns Presolve time: 0.07s Presolved: 2987 rows, 3161 columns, 8685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3161 integer (3161 binary) Root relaxation: objective 4.973799e-14, 2805 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 (4688 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 51, 63, 70, 88, 91, 96, 105, 112, 119, 140, 144, 145, 147, 151, 159, 174, 184, 186, 188, 189, 208, 211] edges [(199, 51), (86, 51), (221, 174), (67, 112), (201, 189), (127, 119), (211, 211), (168, 186), (138, 140), (214, 147), (155, 119), (149, 184), (112, 112), (200, 91), (215, 105), (57, 211), (28, 144), (194, 91), (69, 151), (104, 145), (188, 188), (93, 159), (105, 105), (53, 112), (47, 105), (132, 88), (202, 186), (171, 70), (4, 96), (78, 188), (90, 208), (222, 186), (159, 159), (193, 119), (56, 119), (219, 208), (140, 147), (162, 184), (139, 211), (203, 208), (12, 70), (208, 208), (26, 208), (88, 88), (187, 88), (108, 208), (183, 147), (48, 91), (77, 140), (153, 21), (177, 145), (84, 189), (160, 159), (51, 119), (98, 184), (73, 208), (196, 51), (36, 140), (62, 189), (39, 184), (103, 208), (161, 96), (8, 184), (191, 184), (50, 70), (205, 140), (22, 174), (44, 112), (179, 91), (66, 91), (217, 21), (46, 186), (100, 211), (75, 188), (137, 208), (89, 145), (195, 145), (27, 188), (170, 105), (120, 88), (74, 105), (70, 70), (92, 88), (40, 63), (59, 88), (80, 96), (197, 208), (204, 145), (42, 188), (20, 70), (7, 186), (146, 211), (206, 147), (185, 188), (181, 91), (180, 159), (21, 21), (95, 96), (148, 147), (212, 70), (119, 119), (37, 188), (17, 147), (81, 189), (167, 105), (10, 151), (198, 147), (166, 184), (165, 91), (209, 88), (178, 186), (118, 184), (125, 147), (96, 96), (71, 189), (49, 151), (6, 184), (11, 88), (128, 96), (123, 211), (175, 186), (41, 88), (25, 145), (65, 91), (190, 147), (45, 112), (117, 211), (207, 96), (63, 63), (114, 105), (157, 188), (19, 211), (52, 144), (79, 186), (99, 144), (34, 119), (68, 147), (5, 211), (136, 159), (14, 211), (124, 211), (182, 186), (85, 140), (15, 184), (163, 186), (113, 159), (38, 159), (133, 184), (135, 91), (43, 119), (3, 91), (87, 174), (31, 91), (1, 105), (218, 140), (186, 186), (54, 159), (126, 186), (83, 147), (24, 159), (60, 112), (101, 145), (9, 112), (141, 208), (169, 63), (223, 91), (91, 91), (29, 70), (102, 159), (142, 186), (32, 147), (55, 91), (33, 186), (216, 105), (18, 147), (61, 21), (82, 159), (121, 189), (2, 119), (151, 151), (213, 144), (35, 189), (107, 91), (147, 147), (192, 144), (189, 189), (131, 112), (115, 63), (23, 186), (158, 189), (58, 51), (156, 151), (172, 151), (116, 186), (143, 188), (76, 147), (130, 112), (110, 145), (220, 211), (106, 105), (145, 145), (144, 144), (210, 184), (152, 184), (173, 188), (64, 186), (30, 119), (97, 112), (0, 91), (164, 21), (16, 159), (184, 184), (174, 174), (129, 112), (13, 91), (111, 119), (154, 186), (150, 211), (134, 112), (109, 91), (94, 211), (72, 145), (176, 91), (122, 105)] current theta: 0.130154488538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:37 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47584 rows and 47645 columns Presolve time: 0.06s Presolved: 2817 rows, 2979 columns, 8163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: objective -5.684342e-14, 2843 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4695 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 32, 47, 50, 83, 85, 88, 91, 96, 112, 119, 136, 141, 145, 156, 164, 184, 185, 186, 189, 215, 219, 220] edges [(172, 156), (95, 215), (85, 85), (67, 112), (139, 220), (201, 189), (78, 83), (215, 215), (50, 50), (127, 119), (76, 85), (168, 186), (155, 119), (149, 184), (122, 215), (112, 112), (58, 156), (113, 136), (84, 219), (200, 91), (159, 136), (27, 185), (171, 50), (194, 91), (53, 112), (132, 88), (102, 136), (211, 220), (4, 96), (24, 32), (169, 141), (61, 164), (193, 119), (56, 119), (104, 50), (210, 8), (162, 184), (105, 215), (82, 32), (88, 88), (187, 88), (40, 220), (42, 185), (48, 91), (177, 145), (51, 119), (205, 85), (47, 215), (16, 136), (62, 189), (123, 220), (74, 47), (37, 185), (39, 8), (161, 96), (152, 8), (121, 219), (218, 85), (203, 219), (143, 83), (150, 189), (115, 141), (191, 164), (217, 164), (2, 88), (44, 112), (179, 91), (66, 91), (103, 189), (68, 83), (46, 186), (219, 219), (125, 32), (28, 220), (70, 50), (117, 220), (174, 8), (138, 85), (153, 8), (89, 145), (195, 145), (212, 50), (83, 83), (222, 141), (146, 145), (120, 88), (188, 185), (92, 88), (10, 185), (59, 88), (5, 220), (80, 96), (204, 145), (7, 186), (157, 83), (77, 85), (181, 91), (199, 156), (19, 145), (160, 136), (119, 119), (20, 50), (54, 32), (81, 189), (166, 184), (165, 91), (147, 32), (209, 88), (114, 215), (170, 215), (178, 186), (118, 184), (96, 96), (18, 83), (71, 189), (73, 219), (38, 32), (11, 88), (216, 215), (140, 85), (128, 96), (144, 185), (175, 186), (41, 88), (1, 215), (25, 145), (65, 91), (45, 112), (207, 96), (79, 186), (180, 136), (136, 136), (86, 156), (34, 119), (148, 32), (183, 83), (214, 85), (182, 186), (52, 185), (15, 184), (163, 186), (164, 164), (108, 141), (22, 8), (135, 91), (43, 119), (3, 91), (31, 91), (186, 186), (185, 185), (126, 186), (14, 145), (221, 8), (60, 112), (197, 219), (101, 145), (9, 112), (202, 141), (192, 185), (223, 91), (21, 164), (91, 91), (57, 145), (63, 219), (106, 47), (99, 50), (156, 156), (26, 141), (17, 83), (49, 156), (167, 215), (142, 186), (137, 141), (55, 91), (93, 136), (33, 186), (206, 83), (198, 85), (35, 189), (107, 91), (189, 189), (151, 156), (75, 83), (131, 112), (190, 83), (100, 50), (23, 186), (158, 189), (87, 8), (116, 186), (0, 189), (130, 112), (110, 145), (145, 145), (94, 189), (208, 219), (64, 186), (30, 119), (97, 112), (213, 185), (184, 184), (124, 50), (98, 8), (141, 141), (29, 145), (12, 50), (129, 112), (196, 156), (133, 8), (13, 91), (111, 119), (69, 156), (154, 186), (36, 186), (134, 112), (90, 219), (109, 91), (6, 136), (8, 8), (72, 145), (176, 91), (173, 185), (32, 32), (220, 220)] current theta: 0.127551398768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:38 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47650 rows and 47714 columns Presolve time: 0.06s Presolved: 2751 rows, 2910 columns, 7962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2910 integer (2910 binary) Root relaxation: objective 0.000000e+00, 2961 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5999 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 13, 36, 37, 50, 88, 96, 112, 119, 122, 137, 145, 147, 156, 157, 159, 164, 168, 174, 184, 197, 220, 222] edges [(13, 13), (176, 0), (215, 122), (172, 156), (67, 112), (126, 222), (139, 220), (50, 50), (127, 119), (62, 0), (52, 220), (214, 147), (47, 122), (155, 119), (107, 13), (149, 184), (112, 112), (58, 156), (188, 157), (66, 13), (171, 50), (141, 222), (94, 0), (219, 137), (93, 159), (138, 36), (53, 112), (68, 157), (179, 13), (167, 122), (132, 88), (211, 220), (4, 96), (37, 37), (61, 164), (159, 159), (193, 119), (73, 197), (200, 13), (56, 119), (104, 50), (140, 147), (162, 184), (23, 168), (88, 88), (187, 88), (216, 122), (40, 220), (27, 37), (183, 147), (177, 145), (90, 197), (160, 159), (51, 119), (98, 184), (181, 13), (83, 157), (123, 220), (163, 168), (39, 184), (197, 197), (161, 96), (115, 137), (191, 184), (137, 197), (7, 222), (103, 197), (84, 197), (182, 36), (22, 174), (217, 164), (121, 197), (36, 36), (2, 88), (44, 112), (122, 122), (28, 220), (70, 50), (117, 220), (89, 145), (195, 145), (212, 50), (81, 0), (146, 145), (71, 0), (120, 88), (92, 88), (59, 88), (222, 222), (5, 220), (80, 96), (185, 37), (204, 145), (78, 157), (218, 168), (48, 13), (170, 122), (206, 147), (180, 159), (74, 122), (148, 147), (199, 156), (19, 145), (119, 119), (20, 50), (178, 168), (17, 147), (150, 0), (198, 147), (166, 184), (64, 36), (55, 13), (205, 36), (209, 88), (213, 37), (118, 184), (125, 147), (96, 96), (91, 13), (192, 37), (6, 184), (109, 0), (142, 222), (11, 88), (77, 168), (128, 96), (143, 157), (65, 13), (41, 88), (25, 145), (190, 147), (45, 112), (207, 96), (1, 122), (86, 156), (34, 119), (10, 37), (136, 159), (79, 168), (208, 197), (15, 184), (175, 36), (164, 164), (113, 159), (0, 0), (202, 222), (108, 222), (114, 122), (38, 159), (133, 184), (168, 168), (43, 119), (87, 174), (135, 13), (153, 174), (54, 159), (203, 197), (14, 145), (165, 13), (105, 122), (24, 159), (60, 112), (101, 145), (221, 184), (42, 157), (9, 112), (189, 0), (21, 164), (223, 13), (57, 145), (99, 50), (157, 157), (156, 156), (158, 0), (49, 156), (3, 13), (102, 159), (32, 147), (173, 157), (154, 222), (63, 137), (26, 137), (18, 147), (82, 159), (75, 157), (147, 147), (151, 156), (116, 222), (131, 112), (46, 36), (100, 50), (31, 13), (194, 13), (76, 147), (130, 112), (110, 145), (145, 145), (201, 0), (210, 184), (152, 184), (30, 119), (97, 112), (16, 159), (184, 184), (124, 50), (174, 174), (95, 122), (29, 145), (169, 137), (12, 50), (129, 112), (186, 168), (196, 156), (144, 37), (111, 119), (69, 156), (134, 112), (33, 222), (106, 122), (8, 174), (35, 0), (72, 145), (220, 220), (85, 36)] current theta: 0.126249853882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:38 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47704 rows and 47771 columns Presolve time: 0.06s Presolved: 2697 rows, 2853 columns, 7797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective -1.421085e-14, 3309 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 (5066 simplex iterations) in 0.25 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 [22, 31, 34, 37, 50, 53, 62, 79, 83, 88, 96, 102, 115, 122, 130, 139, 145, 156, 164, 184, 202, 214, 222] edges [(215, 122), (172, 156), (103, 62), (77, 79), (126, 222), (78, 83), (50, 50), (168, 79), (165, 31), (82, 102), (147, 214), (47, 122), (127, 34), (140, 214), (149, 184), (58, 156), (135, 31), (211, 139), (64, 79), (42, 37), (112, 130), (49, 34), (171, 50), (175, 79), (141, 222), (63, 115), (223, 31), (32, 102), (148, 214), (196, 34), (167, 122), (132, 88), (55, 62), (129, 53), (3, 31), (4, 96), (76, 214), (37, 37), (61, 164), (115, 115), (104, 50), (162, 184), (169, 202), (214, 214), (65, 31), (30, 34), (116, 202), (88, 88), (187, 88), (216, 122), (91, 31), (197, 115), (119, 34), (56, 53), (142, 202), (177, 145), (67, 130), (31, 31), (97, 130), (130, 130), (178, 79), (220, 139), (5, 139), (53, 53), (39, 184), (198, 214), (161, 96), (24, 102), (191, 184), (219, 115), (143, 83), (217, 164), (8, 22), (2, 88), (9, 130), (68, 83), (13, 31), (131, 130), (122, 122), (70, 50), (89, 145), (195, 145), (150, 62), (212, 50), (71, 62), (79, 79), (22, 22), (192, 139), (83, 83), (81, 62), (146, 145), (182, 202), (120, 88), (199, 34), (92, 88), (59, 88), (80, 96), (185, 37), (204, 145), (107, 31), (54, 102), (36, 79), (157, 83), (7, 202), (170, 122), (159, 102), (74, 122), (19, 145), (20, 50), (194, 31), (46, 202), (57, 50), (166, 184), (117, 139), (109, 31), (209, 88), (213, 37), (60, 53), (118, 184), (96, 96), (111, 34), (18, 83), (52, 37), (189, 62), (200, 31), (6, 184), (27, 83), (163, 79), (11, 88), (128, 96), (87, 22), (41, 88), (25, 145), (207, 96), (1, 122), (16, 22), (43, 53), (98, 22), (102, 102), (86, 156), (10, 37), (134, 130), (85, 214), (173, 37), (201, 62), (183, 83), (176, 62), (15, 184), (38, 102), (84, 62), (164, 164), (186, 79), (34, 34), (108, 222), (114, 122), (40, 139), (113, 102), (133, 184), (45, 53), (44, 130), (218, 79), (14, 145), (155, 34), (105, 122), (137, 115), (101, 145), (66, 31), (221, 184), (121, 62), (21, 164), (51, 34), (202, 202), (28, 37), (138, 214), (93, 102), (35, 62), (99, 50), (90, 115), (205, 83), (156, 156), (222, 202), (94, 139), (17, 83), (62, 62), (154, 222), (179, 31), (26, 115), (206, 83), (193, 34), (48, 31), (208, 115), (151, 156), (75, 83), (190, 83), (100, 50), (125, 83), (181, 31), (110, 145), (145, 145), (210, 184), (160, 102), (203, 115), (152, 184), (73, 115), (123, 139), (158, 62), (184, 184), (124, 50), (95, 122), (29, 145), (12, 50), (139, 139), (136, 102), (174, 22), (144, 37), (69, 156), (33, 222), (106, 122), (153, 22), (188, 83), (0, 62), (72, 145), (180, 102), (23, 202)] current theta: 0.125599081439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47732 rows and 47802 columns Presolve time: 0.06s Presolved: 2669 rows, 2822 columns, 7710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: cutoff, 2641 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2641 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125924467661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47716 rows and 47784 columns Presolve time: 0.06s Presolved: 2685 rows, 2840 columns, 7760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: cutoff, 2971 iterations, 0.09 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 (2971 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126087160771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47710 rows and 47777 columns Presolve time: 0.06s Presolved: 2691 rows, 2847 columns, 7779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: cutoff, 3208 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 (3208 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.126168507327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47708 rows and 47775 columns Presolve time: 0.06s Presolved: 2693 rows, 2849 columns, 7785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: cutoff, 3007 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 (3007 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 -