current theta: 0.647284753271 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:13 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 15376 rows and 15376 columns Presolve time: 1.16s Presolved: 35475 rows, 35699 columns, 106197 nonzeros Variable types: 0 continuous, 35699 integer (35699 binary) Root relaxation: objective 0.000000e+00, 4097 iterations, 0.43 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 (8937 simplex iterations) in 2.42 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 [5, 6, 25, 31, 36, 56, 59, 62, 75, 77, 85, 86, 87, 93, 122, 123, 127, 130, 166, 175, 184, 203, 210] edges [(18, 85), (24, 203), (153, 75), (16, 123), (37, 203), (7, 59), (82, 77), (145, 62), (171, 62), (90, 130), (151, 6), (83, 31), (197, 62), (27, 130), (84, 75), (192, 59), (8, 25), (198, 62), (81, 59), (130, 175), (108, 85), (207, 36), (126, 59), (223, 31), (163, 184), (68, 123), (29, 62), (183, 6), (34, 75), (110, 56), (175, 75), (107, 175), (59, 31), (116, 75), (211, 166), (45, 59), (164, 122), (63, 127), (33, 56), (213, 130), (112, 175), (166, 122), (201, 77), (74, 59), (209, 62), (128, 36), (66, 62), (186, 175), (23, 56), (114, 85), (133, 166), (216, 122), (76, 175), (202, 56), (35, 31), (31, 62), (131, 127), (141, 210), (19, 59), (205, 31), (142, 31), (50, 59), (204, 56), (42, 62), (97, 31), (55, 130), (139, 77), (98, 36), (88, 59), (20, 77), (173, 175), (206, 56), (224, 166), (36, 56), (12, 122), (0, 77), (162, 130), (169, 127), (54, 59), (99, 56), (120, 77), (10, 56), (44, 62), (193, 122), (100, 184), (57, 59), (154, 56), (215, 59), (39, 85), (72, 122), (123, 203), (38, 203), (95, 31), (3, 77), (150, 85), (156, 56), (117, 203), (61, 122), (47, 59), (115, 75), (172, 59), (185, 62), (195, 122), (160, 62), (14, 56), (165, 87), (121, 210), (65, 75), (124, 122), (159, 122), (71, 130), (181, 122), (167, 59), (187, 62), (137, 87), (210, 5), (11, 77), (77, 85), (85, 59), (220, 56), (60, 166), (177, 166), (1, 175), (94, 59), (92, 175), (170, 130), (78, 56), (182, 166), (52, 56), (144, 184), (168, 77), (189, 62), (79, 122), (134, 175), (64, 56), (21, 175), (73, 59), (158, 184), (194, 122), (80, 59), (196, 31), (203, 175), (22, 31), (222, 31), (174, 175), (58, 31), (2, 31), (26, 122), (32, 62), (49, 59), (53, 56), (28, 31), (221, 122), (146, 175), (219, 59), (180, 75), (106, 59), (191, 175), (125, 59), (208, 31), (17, 122), (9, 25), (157, 59), (25, 59), (152, 62), (51, 59), (30, 31), (122, 175), (178, 62), (40, 31), (111, 62), (214, 59), (119, 122), (67, 166), (89, 166), (161, 203), (96, 62), (200, 166), (87, 25), (118, 31), (41, 87), (62, 31), (46, 59), (143, 31), (188, 59), (56, 59), (75, 175), (179, 31), (103, 59), (93, 56), (6, 210), (4, 184), (149, 31), (129, 62), (104, 122), (135, 59), (155, 62), (190, 166), (86, 130), (138, 87), (69, 56), (217, 62), (136, 25), (105, 75), (132, 130), (127, 210), (140, 59), (212, 25), (48, 166), (5, 175), (199, 59), (101, 62), (184, 130), (13, 166), (218, 6), (102, 62), (113, 25), (70, 203), (15, 85), (148, 127), (109, 6), (91, 130), (43, 59), (176, 166), (147, 5)] current theta: 0.323642376636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:15 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 37826 rows and 37826 columns Presolve time: 0.29s Presolved: 13025 rows, 13249 columns, 38847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13249 integer (13249 binary) Root relaxation: objective 0.000000e+00, 2367 iterations, 0.16 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 (4770 simplex iterations) in 0.63 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 [19, 25, 33, 36, 38, 40, 46, 51, 53, 75, 77, 85, 87, 95, 98, 100, 115, 174, 180, 181, 209, 217, 222] edges [(43, 222), (113, 75), (193, 217), (100, 222), (152, 98), (170, 100), (66, 53), (176, 95), (115, 19), (180, 98), (0, 87), (117, 222), (196, 222), (200, 222), (91, 174), (39, 181), (164, 222), (129, 217), (71, 174), (205, 222), (121, 222), (147, 38), (55, 38), (109, 222), (76, 222), (187, 217), (82, 98), (8, 25), (23, 222), (217, 217), (148, 85), (111, 98), (128, 217), (4, 100), (92, 38), (203, 174), (19, 217), (10, 95), (135, 209), (107, 217), (84, 181), (215, 222), (174, 46), (5, 174), (33, 217), (50, 222), (214, 217), (27, 181), (145, 46), (212, 38), (6, 174), (223, 100), (56, 53), (46, 222), (144, 222), (68, 174), (16, 222), (25, 75), (211, 222), (161, 222), (78, 217), (29, 217), (198, 87), (38, 25), (35, 217), (133, 181), (45, 222), (32, 180), (22, 217), (221, 217), (81, 217), (188, 46), (184, 174), (202, 53), (139, 181), (75, 85), (151, 38), (216, 222), (21, 38), (116, 174), (110, 217), (146, 100), (88, 222), (34, 181), (178, 181), (104, 100), (3, 181), (222, 222), (40, 217), (206, 217), (49, 217), (80, 217), (17, 100), (74, 36), (14, 222), (166, 53), (95, 53), (210, 174), (224, 222), (194, 98), (83, 95), (11, 209), (220, 222), (48, 181), (136, 38), (153, 38), (42, 222), (54, 217), (142, 222), (131, 222), (20, 217), (181, 181), (70, 222), (154, 217), (2, 222), (124, 53), (57, 217), (118, 36), (219, 222), (209, 181), (190, 217), (108, 222), (175, 222), (65, 25), (165, 38), (62, 217), (67, 217), (143, 217), (199, 87), (159, 51), (60, 222), (150, 98), (201, 38), (130, 222), (149, 181), (52, 100), (26, 53), (186, 36), (85, 25), (182, 53), (197, 75), (137, 115), (58, 217), (87, 87), (13, 181), (172, 217), (157, 77), (103, 222), (112, 98), (61, 222), (125, 217), (15, 38), (218, 222), (1, 222), (155, 38), (102, 209), (31, 36), (213, 222), (47, 209), (123, 222), (132, 222), (167, 100), (160, 36), (89, 222), (208, 36), (64, 222), (86, 222), (138, 222), (99, 222), (163, 174), (96, 217), (59, 181), (41, 98), (156, 100), (168, 87), (73, 222), (169, 222), (90, 100), (171, 51), (93, 95), (134, 222), (30, 222), (189, 53), (105, 181), (28, 217), (9, 222), (114, 98), (122, 222), (98, 19), (51, 217), (192, 222), (94, 77), (69, 36), (12, 217), (106, 181), (162, 222), (191, 181), (177, 222), (140, 217), (97, 222), (183, 174), (72, 222), (204, 217), (158, 222), (24, 222), (127, 174), (120, 98), (77, 87), (119, 174), (141, 174), (53, 217), (185, 217), (7, 36), (126, 38), (37, 46), (173, 98), (179, 115), (101, 181), (63, 222), (79, 222), (195, 222), (36, 217), (44, 98), (207, 217), (18, 181)] current theta: 0.161821188318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:16 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46688 rows and 46710 columns Presolve time: 0.09s Presolved: 4163 rows, 4365 columns, 12239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4365 integer (4365 binary) Root relaxation: objective -1.421085e-14, 2872 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 (4508 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 [8, 75, 80, 81, 92, 95, 96, 117, 127, 129, 131, 153, 170, 188, 199, 201, 208, 209, 214, 218, 220, 221, 224] edges [(132, 218), (199, 199), (167, 170), (184, 127), (177, 220), (29, 96), (4, 218), (193, 221), (170, 170), (34, 188), (77, 75), (197, 8), (105, 209), (206, 80), (52, 208), (68, 127), (151, 199), (205, 218), (190, 80), (188, 188), (127, 127), (223, 170), (50, 218), (152, 188), (187, 221), (142, 131), (168, 199), (195, 218), (94, 153), (217, 221), (86, 117), (224, 224), (10, 95), (171, 214), (198, 201), (207, 221), (222, 224), (19, 80), (214, 214), (48, 188), (107, 221), (49, 96), (208, 96), (46, 224), (210, 127), (31, 208), (70, 131), (129, 80), (66, 96), (73, 208), (157, 75), (45, 224), (175, 224), (3, 209), (25, 75), (32, 188), (13, 188), (33, 221), (134, 224), (164, 218), (201, 201), (88, 220), (180, 201), (136, 153), (163, 220), (22, 80), (101, 209), (216, 224), (57, 80), (16, 214), (67, 80), (41, 188), (102, 188), (108, 224), (160, 96), (196, 224), (110, 96), (69, 208), (139, 201), (62, 221), (71, 220), (211, 170), (194, 214), (43, 224), (92, 92), (27, 188), (121, 224), (58, 96), (14, 214), (104, 95), (146, 170), (125, 214), (0, 201), (84, 201), (114, 188), (183, 220), (119, 127), (24, 220), (143, 214), (162, 220), (65, 75), (123, 224), (120, 209), (178, 153), (38, 199), (40, 221), (155, 188), (85, 75), (141, 92), (116, 92), (111, 214), (148, 201), (37, 92), (150, 209), (209, 209), (144, 224), (91, 127), (55, 92), (83, 95), (212, 8), (21, 75), (15, 199), (47, 214), (5, 127), (11, 209), (189, 208), (20, 209), (96, 96), (23, 117), (128, 209), (87, 75), (154, 221), (63, 117), (80, 80), (61, 220), (93, 208), (181, 153), (137, 209), (7, 170), (99, 218), (166, 208), (135, 201), (97, 224), (113, 199), (174, 220), (153, 153), (133, 188), (36, 208), (158, 131), (98, 209), (185, 129), (165, 199), (95, 208), (172, 221), (76, 218), (17, 208), (126, 92), (90, 218), (9, 224), (1, 218), (39, 153), (79, 224), (138, 224), (191, 153), (147, 224), (72, 224), (219, 224), (221, 221), (74, 208), (159, 214), (115, 209), (89, 224), (218, 218), (117, 117), (169, 224), (131, 131), (54, 214), (51, 96), (106, 209), (140, 221), (2, 224), (81, 80), (215, 131), (42, 218), (179, 201), (30, 218), (182, 95), (28, 221), (186, 170), (109, 224), (192, 170), (202, 96), (161, 188), (82, 209), (78, 209), (12, 221), (203, 127), (130, 224), (176, 170), (59, 214), (6, 127), (64, 224), (18, 209), (213, 131), (173, 153), (112, 214), (204, 221), (56, 208), (75, 75), (26, 96), (122, 218), (145, 199), (200, 214), (60, 117), (44, 214), (103, 218), (149, 201), (35, 221), (156, 95), (100, 117), (53, 96), (8, 8), (118, 214), (124, 214), (220, 220)] current theta: 0.0809105941589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:17 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49378 rows and 49584 columns Presolve time: 0.05s Presolved: 1473 rows, 1491 columns, 3989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1491 integer (1490 binary) Root relaxation: cutoff, 1725 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 (1725 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.121365891238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:17 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48130 rows and 48225 columns Presolve time: 0.06s Presolved: 2721 rows, 2850 columns, 7840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: cutoff, 3231 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 (3231 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.141593539778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:17 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47488 rows and 47535 columns Presolve time: 0.07s Presolved: 3363 rows, 3540 columns, 9814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3540 integer (3540 binary) Root relaxation: objective 0.000000e+00, 3457 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 (5536 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 [24, 34, 42, 45, 53, 65, 75, 78, 80, 86, 94, 95, 115, 116, 119, 127, 144, 145, 167, 178, 202, 214, 221] edges [(168, 145), (184, 127), (102, 214), (68, 119), (155, 178), (65, 65), (23, 86), (66, 53), (43, 24), (61, 24), (39, 94), (107, 214), (69, 202), (193, 221), (141, 119), (63, 86), (77, 75), (206, 80), (160, 202), (174, 119), (185, 221), (86, 86), (99, 86), (208, 95), (132, 42), (38, 65), (70, 24), (190, 80), (116, 116), (195, 42), (50, 42), (127, 127), (187, 221), (3, 78), (74, 202), (76, 42), (199, 116), (136, 178), (51, 53), (217, 221), (10, 95), (171, 214), (207, 221), (115, 115), (28, 214), (92, 116), (11, 115), (0, 178), (20, 115), (214, 214), (173, 178), (106, 178), (103, 42), (210, 127), (82, 115), (192, 167), (101, 115), (183, 127), (129, 80), (18, 115), (157, 75), (166, 167), (25, 75), (53, 53), (181, 178), (29, 221), (41, 34), (131, 45), (33, 221), (35, 80), (176, 167), (165, 145), (198, 145), (147, 144), (114, 34), (57, 80), (16, 214), (67, 80), (142, 86), (58, 53), (161, 34), (62, 221), (110, 53), (170, 167), (105, 34), (150, 78), (194, 214), (7, 167), (17, 167), (36, 202), (216, 45), (125, 214), (42, 42), (188, 34), (84, 178), (40, 221), (153, 94), (85, 75), (149, 178), (128, 115), (91, 127), (119, 119), (83, 95), (21, 75), (47, 214), (108, 144), (5, 127), (46, 144), (73, 167), (209, 115), (111, 34), (87, 75), (96, 53), (189, 95), (151, 116), (154, 221), (143, 221), (44, 34), (80, 80), (224, 144), (211, 167), (219, 144), (15, 145), (22, 78), (98, 115), (113, 65), (55, 145), (45, 144), (71, 119), (133, 145), (89, 144), (19, 78), (24, 24), (34, 34), (126, 119), (201, 178), (175, 144), (163, 127), (158, 24), (146, 167), (9, 144), (137, 115), (164, 42), (72, 144), (14, 42), (162, 24), (213, 24), (202, 202), (60, 167), (221, 221), (186, 167), (78, 78), (135, 178), (90, 86), (223, 167), (64, 144), (215, 86), (152, 145), (169, 24), (220, 24), (88, 24), (159, 214), (109, 144), (218, 42), (4, 86), (79, 144), (167, 167), (197, 94), (54, 214), (139, 178), (140, 221), (32, 178), (179, 178), (81, 80), (8, 94), (117, 86), (182, 95), (104, 167), (121, 45), (13, 178), (93, 95), (212, 75), (1, 42), (12, 221), (203, 127), (120, 78), (138, 144), (123, 144), (177, 24), (145, 145), (144, 144), (59, 214), (191, 94), (180, 178), (97, 144), (130, 144), (112, 214), (204, 221), (2, 24), (124, 202), (196, 144), (49, 202), (75, 75), (48, 214), (37, 119), (95, 95), (26, 202), (200, 214), (172, 78), (31, 202), (27, 34), (100, 86), (56, 95), (178, 178), (205, 42), (222, 45), (122, 86), (6, 119), (30, 202), (156, 95), (94, 94), (134, 144), (52, 95), (118, 214), (148, 65)] current theta: 0.131479715508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:18 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47830 rows and 47899 columns Presolve time: 0.07s Presolved: 3021 rows, 3176 columns, 8766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3176 integer (3176 binary) Root relaxation: objective 4.263256e-14, 3534 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 34 Explored 0 nodes (9891 simplex iterations) in 0.50 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, 14, 21, 29, 32, 38, 50, 63, 71, 78, 81, 92, 95, 96, 115, 127, 148, 149, 167, 194, 196, 213, 216] edges [(168, 38), (184, 127), (111, 32), (48, 194), (204, 96), (30, 50), (50, 50), (77, 21), (44, 32), (57, 81), (71, 71), (14, 14), (67, 81), (38, 38), (197, 8), (74, 96), (208, 95), (143, 194), (180, 32), (68, 127), (219, 216), (214, 194), (4, 50), (34, 149), (89, 196), (127, 127), (169, 196), (102, 194), (3, 78), (100, 63), (130, 196), (110, 29), (10, 95), (115, 115), (47, 14), (11, 115), (2, 216), (20, 115), (94, 8), (1, 14), (49, 96), (106, 149), (61, 213), (210, 127), (151, 92), (82, 115), (192, 167), (31, 96), (64, 196), (101, 115), (123, 216), (183, 127), (66, 96), (79, 196), (113, 38), (18, 115), (139, 32), (59, 14), (176, 167), (156, 167), (107, 78), (145, 38), (69, 50), (215, 216), (62, 29), (39, 8), (12, 29), (28, 194), (198, 38), (128, 78), (206, 81), (134, 216), (160, 96), (132, 14), (118, 14), (185, 29), (179, 149), (190, 81), (207, 29), (170, 167), (97, 196), (150, 78), (90, 63), (199, 38), (7, 167), (92, 92), (222, 216), (124, 14), (17, 167), (58, 96), (187, 29), (109, 216), (164, 14), (23, 63), (138, 196), (159, 14), (149, 149), (217, 29), (153, 149), (200, 14), (144, 196), (195, 14), (125, 14), (43, 216), (25, 21), (135, 149), (9, 196), (141, 92), (116, 92), (193, 29), (27, 149), (72, 196), (21, 21), (91, 127), (55, 92), (99, 216), (171, 14), (83, 95), (40, 81), (5, 127), (209, 115), (157, 21), (96, 96), (70, 216), (112, 194), (81, 81), (155, 149), (221, 29), (189, 95), (63, 63), (133, 32), (211, 167), (196, 196), (22, 78), (85, 21), (98, 115), (24, 213), (148, 148), (131, 63), (205, 14), (173, 149), (45, 216), (119, 71), (158, 213), (174, 71), (54, 78), (19, 78), (166, 50), (16, 14), (13, 32), (33, 78), (213, 213), (42, 14), (165, 38), (178, 149), (29, 29), (163, 127), (146, 167), (126, 92), (122, 50), (137, 115), (194, 194), (60, 167), (186, 167), (73, 50), (78, 78), (15, 38), (223, 167), (162, 213), (93, 167), (41, 32), (37, 71), (105, 149), (87, 21), (167, 167), (88, 71), (51, 96), (212, 21), (76, 14), (216, 216), (114, 32), (80, 81), (182, 95), (104, 167), (154, 29), (202, 96), (108, 196), (218, 50), (161, 32), (220, 71), (203, 127), (120, 78), (147, 196), (84, 149), (103, 14), (65, 148), (140, 78), (6, 127), (177, 213), (26, 96), (117, 63), (152, 32), (95, 95), (175, 196), (188, 32), (224, 216), (75, 21), (201, 148), (36, 96), (142, 63), (172, 78), (181, 149), (56, 95), (121, 216), (136, 32), (129, 81), (86, 63), (46, 196), (53, 96), (0, 148), (52, 95), (8, 8), (191, 8), (32, 32), (35, 81)] current theta: 0.126422803373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:18 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47960 rows and 48042 columns Presolve time: 0.06s Presolved: 2891 rows, 3033 columns, 8363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: cutoff, 3683 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 (3683 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128951259441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:19 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47894 rows and 47968 columns Presolve time: 0.06s Presolved: 2957 rows, 3107 columns, 8569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3107 integer (3107 binary) Root relaxation: cutoff, 3576 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 (3576 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.130215487474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:19 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47868 rows and 47941 columns Presolve time: 0.07s Presolved: 2983 rows, 3134 columns, 8648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3134 integer (3134 binary) Root relaxation: objective 0.000000e+00, 3425 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 533 - 0.00000 - - 0s 0 0 0.00000 0 461 - 0.00000 - - 0s 0 0 0.00000 0 454 - 0.00000 - - 0s 0 0 0.00000 0 426 - 0.00000 - - 1s 0 0 0.00000 0 425 - 0.00000 - - 1s 0 0 0.00000 0 416 - 0.00000 - - 1s 0 0 0.00000 0 436 - 0.00000 - - 1s 0 0 0.00000 0 448 - 0.00000 - - 1s 0 0 0.00000 0 448 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 2s 0 0 0.00000 0 450 - 0.00000 - - 2s 0 0 0.00000 0 418 - 0.00000 - - 2s 0 0 0.00000 0 418 - 0.00000 - - 2s 0 0 0.00000 0 419 - 0.00000 - - 2s 0 0 0.00000 0 419 - 0.00000 - - 3s 0 0 0.00000 0 419 - 0.00000 - - 3s 0 2 0.00000 0 419 - 0.00000 - - 3s Cutting planes: Gomory: 2 Zero half: 23 Explored 3 nodes (75615 simplex iterations) in 3.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130847601491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:23 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47856 rows and 47928 columns Presolve time: 0.07s Presolved: 2995 rows, 3147 columns, 8685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: objective 0.000000e+00, 3517 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 721 - 0.00000 - - 0s 0 0 0.00000 0 605 - 0.00000 - - 0s 0 0 0.00000 0 568 - 0.00000 - - 1s 0 0 0.00000 0 611 - 0.00000 - - 1s 0 0 0.00000 0 618 - 0.00000 - - 1s 0 0 0.00000 0 628 - 0.00000 - - 1s 0 0 0.00000 0 440 - 0.00000 - - 2s 0 0 0.00000 0 440 - 0.00000 - - 2s 0 0 0.00000 0 440 - 0.00000 - - 2s 0 0 0.00000 0 194 - 0.00000 - - 3s 0 0 0.00000 0 688 - 0.00000 - - 3s 0 0 0.00000 0 527 - 0.00000 - - 3s 0 0 0.00000 0 420 - 0.00000 - - 3s 0 0 0.00000 0 420 - 0.00000 - - 3s 0 0 0.00000 0 432 - 0.00000 - - 4s 0 0 0.00000 0 419 - 0.00000 - - 4s 0 0 0.00000 0 430 - 0.00000 - - 4s 0 0 0.00000 0 420 - 0.00000 - - 4s 0 2 0.00000 0 420 - 0.00000 - - 4s Cutting planes: Zero half: 24 Explored 3 nodes (99529 simplex iterations) in 4.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1311636585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:28 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47848 rows and 47920 columns Presolve time: 0.07s Presolved: 3003 rows, 3155 columns, 8709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3155 integer (3155 binary) Root relaxation: objective 0.000000e+00, 3373 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 676 - 0.00000 - - 0s 0 0 0.00000 0 612 - 0.00000 - - 0s 0 0 0.00000 0 573 - 0.00000 - - 0s 0 0 0.00000 0 575 - 0.00000 - - 1s 0 0 0.00000 0 474 - 0.00000 - - 1s 0 0 0.00000 0 475 - 0.00000 - - 1s 0 0 0.00000 0 475 - 0.00000 - - 1s 0 0 0.00000 0 475 - 0.00000 - - 1s 0 0 0.00000 0 192 - 0.00000 - - 2s 0 0 0.00000 0 652 - 0.00000 - - 2s 0 0 0.00000 0 583 - 0.00000 - - 2s 0 0 0.00000 0 488 - 0.00000 - - 2s 0 0 0.00000 0 484 - 0.00000 - - 3s 0 0 0.00000 0 481 - 0.00000 - - 3s 0 0 0.00000 0 480 - 0.00000 - - 3s 0 0 0.00000 0 186 - 0.00000 - - 3s 0 0 0.00000 0 483 - 0.00000 - - 4s 0 0 0.00000 0 400 - 0.00000 - - 4s 0 0 0.00000 0 417 - 0.00000 - - 4s 0 0 0.00000 0 417 - 0.00000 - - 4s 0 2 0.00000 0 417 - 0.00000 - - 4s Cutting planes: Gomory: 1 Zero half: 8 Explored 3 nodes (100704 simplex iterations) in 4.94 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131321687004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:33 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47838 rows and 47909 columns Presolve time: 0.07s Presolved: 3013 rows, 3166 columns, 8740 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3166 integer (3166 binary) Root relaxation: cutoff, 72 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 (72 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 [8, 14, 21, 29, 32, 38, 50, 63, 71, 78, 81, 92, 95, 96, 115, 127, 148, 149, 167, 194, 196, 213, 216] edges [(168, 38), (184, 127), (111, 32), (48, 194), (204, 96), (30, 50), (50, 50), (77, 21), (44, 32), (57, 81), (71, 71), (14, 14), (67, 81), (38, 38), (197, 8), (74, 96), (208, 95), (143, 194), (180, 32), (68, 127), (219, 216), (214, 194), (4, 50), (34, 149), (89, 196), (127, 127), (169, 196), (102, 194), (3, 78), (100, 63), (130, 196), (110, 29), (10, 95), (115, 115), (47, 14), (11, 115), (2, 216), (20, 115), (94, 8), (1, 14), (49, 96), (106, 149), (61, 213), (210, 127), (151, 92), (82, 115), (192, 167), (31, 96), (64, 196), (101, 115), (123, 216), (183, 127), (66, 96), (79, 196), (113, 38), (18, 115), (139, 32), (59, 14), (176, 167), (156, 167), (107, 78), (145, 38), (69, 50), (215, 216), (62, 29), (39, 8), (12, 29), (28, 194), (198, 38), (128, 78), (206, 81), (134, 216), (160, 96), (132, 14), (118, 14), (185, 29), (179, 149), (190, 81), (207, 29), (170, 167), (97, 196), (150, 78), (90, 63), (199, 38), (7, 167), (92, 92), (222, 216), (124, 14), (17, 167), (58, 96), (187, 29), (109, 216), (164, 14), (23, 63), (138, 196), (159, 14), (149, 149), (217, 29), (153, 149), (200, 14), (144, 196), (195, 14), (125, 14), (43, 216), (25, 21), (135, 149), (9, 196), (141, 92), (116, 92), (193, 29), (27, 149), (72, 196), (21, 21), (91, 127), (55, 92), (99, 216), (171, 14), (83, 95), (40, 81), (5, 127), (209, 115), (157, 21), (96, 96), (70, 216), (112, 194), (81, 81), (155, 149), (221, 29), (189, 95), (63, 63), (133, 32), (211, 167), (196, 196), (22, 78), (85, 21), (98, 115), (24, 213), (148, 148), (131, 63), (205, 14), (173, 149), (45, 216), (119, 71), (158, 213), (174, 71), (54, 78), (19, 78), (166, 50), (16, 14), (13, 32), (33, 78), (213, 213), (42, 14), (165, 38), (178, 149), (29, 29), (163, 127), (146, 167), (126, 92), (122, 50), (137, 115), (194, 194), (60, 167), (186, 167), (73, 50), (78, 78), (15, 38), (223, 167), (162, 213), (93, 167), (41, 32), (37, 71), (105, 149), (87, 21), (167, 167), (88, 71), (51, 96), (212, 21), (76, 14), (216, 216), (114, 32), (80, 81), (182, 95), (104, 167), (154, 29), (202, 96), (108, 196), (218, 50), (161, 32), (220, 71), (203, 127), (120, 78), (147, 196), (84, 149), (103, 14), (65, 148), (140, 78), (6, 127), (177, 213), (26, 96), (117, 63), (152, 32), (95, 95), (175, 196), (188, 32), (224, 216), (75, 21), (201, 148), (36, 96), (142, 63), (172, 78), (181, 149), (56, 95), (121, 216), (136, 32), (129, 81), (86, 63), (46, 196), (53, 96), (0, 148), (52, 95), (8, 8), (191, 8), (32, 32), (35, 81)] current theta: 0.131242672752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:33 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47846 rows and 47917 columns Presolve time: 0.07s Presolved: 3005 rows, 3158 columns, 8716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3158 integer (3158 binary) Root relaxation: objective 0.000000e+00, 3355 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 30 Explored 0 nodes (10757 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -