current theta: 0.67341573997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:35 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 17282 rows and 17282 columns Presolve time: 1.12s Presolved: 34021 rows, 34246 columns, 101834 nonzeros Variable types: 0 continuous, 34246 integer (34246 binary) Root relaxation: objective 0.000000e+00, 3360 iterations, 0.26 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% - 1s Explored 0 nodes (6528 simplex iterations) in 1.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 13, 28, 40, 51, 54, 71, 78, 95, 104, 105, 106, 110, 113, 121, 128, 137, 160, 162, 189, 190, 215, 223] edges [(67, 137), (199, 78), (88, 105), (68, 28), (190, 71), (119, 28), (50, 223), (10, 78), (218, 190), (84, 223), (209, 113), (136, 40), (11, 71), (183, 190), (113, 190), (20, 223), (188, 160), (120, 223), (94, 223), (95, 128), (48, 223), (69, 28), (7, 137), (98, 113), (212, 223), (133, 190), (30, 223), (24, 113), (126, 113), (18, 190), (173, 105), (74, 128), (4, 128), (78, 51), (116, 137), (62, 137), (111, 223), (71, 190), (158, 223), (172, 223), (13, 128), (49, 223), (38, 113), (147, 162), (179, 137), (1, 137), (82, 190), (140, 40), (63, 78), (220, 106), (153, 223), (200, 137), (83, 71), (21, 137), (219, 223), (89, 137), (134, 137), (109, 137), (76, 51), (57, 137), (79, 71), (145, 137), (184, 78), (47, 223), (151, 223), (58, 215), (42, 223), (132, 223), (176, 137), (180, 78), (28, 223), (8, 160), (175, 78), (131, 223), (85, 162), (187, 137), (44, 137), (149, 137), (166, 71), (117, 223), (55, 137), (104, 128), (186, 162), (141, 106), (15, 160), (204, 223), (97, 137), (51, 223), (106, 137), (189, 223), (152, 28), (146, 137), (203, 51), (33, 71), (142, 162), (110, 128), (45, 137), (161, 137), (194, 223), (193, 78), (112, 137), (224, 78), (25, 137), (216, 137), (6, 51), (168, 190), (16, 137), (123, 223), (182, 137), (41, 223), (75, 121), (114, 137), (39, 40), (23, 113), (100, 223), (129, 223), (87, 71), (128, 128), (160, 28), (217, 78), (99, 110), (170, 137), (164, 223), (19, 128), (137, 71), (59, 128), (12, 137), (162, 190), (27, 78), (205, 51), (14, 137), (122, 128), (192, 28), (54, 78), (61, 137), (177, 137), (206, 190), (9, 137), (215, 128), (143, 54), (156, 137), (127, 223), (163, 190), (165, 128), (197, 223), (103, 137), (40, 106), (211, 223), (65, 128), (214, 28), (29, 137), (125, 51), (181, 137), (221, 78), (225, 223), (31, 137), (157, 51), (43, 137), (80, 223), (32, 78), (108, 137), (46, 28), (174, 137), (138, 162), (196, 28), (56, 223), (66, 223), (135, 137), (195, 137), (35, 223), (102, 190), (96, 128), (223, 128), (64, 78), (105, 137), (52, 223), (139, 71), (171, 137), (222, 28), (86, 223), (81, 223), (201, 28), (37, 223), (73, 1), (53, 113), (72, 128), (191, 162), (202, 28), (107, 137), (115, 28), (144, 137), (2, 223), (26, 1), (207, 223), (3, 137), (185, 223), (91, 137), (124, 137), (70, 137), (198, 28), (159, 54), (17, 40), (169, 54), (118, 78), (36, 190), (150, 223), (178, 160), (208, 223), (90, 223), (101, 137), (34, 105), (167, 137), (22, 40), (130, 137), (148, 137), (92, 28), (210, 113), (93, 78), (121, 106), (155, 190), (60, 113), (0, 137), (5, 113), (154, 51), (213, 223), (77, 137)] current theta: 0.336707869985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:37 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 38522 rows and 38522 columns Presolve time: 0.29s Presolved: 12781 rows, 13006 columns, 38114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13006 integer (13006 binary) Root relaxation: objective 0.000000e+00, 2067 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 (4791 simplex iterations) in 0.55 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 [6, 13, 26, 38, 45, 54, 68, 91, 94, 95, 102, 110, 111, 132, 148, 150, 160, 161, 162, 174, 175, 216, 223] edges [(13, 13), (86, 94), (170, 91), (16, 102), (112, 223), (188, 68), (1, 161), (96, 13), (71, 161), (88, 161), (80, 94), (180, 175), (116, 54), (105, 216), (124, 161), (2, 91), (51, 45), (201, 161), (97, 94), (155, 26), (120, 223), (132, 13), (106, 161), (196, 38), (162, 160), (4, 95), (135, 161), (134, 223), (130, 110), (219, 111), (192, 26), (30, 111), (136, 26), (212, 161), (37, 111), (25, 161), (147, 160), (87, 175), (82, 148), (216, 161), (22, 111), (56, 45), (42, 45), (76, 38), (186, 175), (55, 161), (176, 216), (94, 45), (72, 223), (78, 68), (117, 111), (60, 216), (224, 174), (62, 216), (83, 175), (67, 216), (183, 26), (6, 162), (84, 45), (206, 148), (46, 174), (140, 102), (91, 45), (138, 68), (127, 111), (133, 174), (156, 174), (45, 223), (21, 174), (202, 102), (104, 223), (173, 174), (169, 175), (15, 102), (75, 174), (66, 91), (184, 174), (221, 26), (187, 161), (8, 26), (59, 223), (131, 223), (85, 162), (214, 162), (203, 26), (49, 111), (69, 38), (31, 161), (197, 111), (137, 68), (44, 216), (11, 161), (108, 148), (34, 174), (142, 148), (210, 38), (182, 162), (5, 161), (205, 102), (209, 26), (128, 223), (122, 216), (189, 223), (74, 91), (118, 160), (9, 110), (160, 54), (145, 91), (103, 111), (166, 174), (167, 216), (225, 216), (113, 148), (194, 223), (165, 150), (99, 216), (200, 161), (29, 161), (148, 102), (98, 174), (79, 174), (0, 111), (73, 26), (3, 161), (171, 216), (222, 102), (191, 54), (14, 45), (52, 111), (185, 111), (144, 68), (65, 91), (93, 160), (129, 223), (17, 174), (10, 111), (213, 45), (198, 174), (102, 102), (70, 161), (168, 160), (151, 111), (215, 223), (50, 161), (61, 174), (143, 174), (101, 216), (178, 6), (193, 94), (146, 216), (175, 148), (161, 161), (107, 161), (220, 174), (32, 162), (28, 45), (23, 174), (7, 162), (47, 45), (33, 174), (19, 223), (154, 54), (36, 54), (181, 94), (100, 111), (58, 160), (27, 148), (90, 45), (223, 13), (217, 148), (43, 111), (153, 111), (54, 162), (24, 148), (53, 161), (126, 68), (26, 38), (139, 216), (57, 111), (64, 148), (115, 174), (20, 110), (190, 175), (163, 174), (123, 111), (177, 161), (38, 174), (158, 45), (199, 174), (204, 161), (40, 94), (35, 94), (111, 111), (179, 161), (218, 174), (110, 223), (68, 102), (18, 68), (159, 54), (41, 13), (63, 38), (92, 161), (157, 111), (195, 161), (114, 161), (150, 223), (211, 216), (207, 45), (174, 174), (109, 95), (208, 111), (89, 161), (152, 26), (125, 162), (149, 68), (121, 216), (119, 174), (141, 174), (81, 91), (164, 162), (172, 45), (39, 54), (95, 13), (12, 161), (48, 94), (77, 174)] current theta: 0.168353934992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 46996 rows and 47004 columns Presolve time: 0.10s Presolved: 4307 rows, 4524 columns, 12684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4524 integer (4524 binary) Root relaxation: objective 0.000000e+00, 2767 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 (4603 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 [15, 27, 60, 86, 90, 96, 109, 118, 120, 143, 145, 147, 154, 200, 209, 210, 216, 217, 219, 220, 223, 224, 225] edges [(0, 109), (194, 96), (62, 209), (21, 217), (195, 216), (139, 220), (36, 210), (77, 224), (27, 27), (169, 143), (75, 143), (48, 225), (85, 118), (166, 224), (76, 15), (151, 219), (152, 224), (102, 15), (86, 86), (190, 143), (193, 209), (1, 200), (47, 109), (217, 217), (222, 154), (184, 224), (214, 118), (38, 224), (224, 224), (69, 217), (181, 145), (60, 220), (205, 210), (72, 223), (135, 216), (100, 109), (171, 225), (46, 224), (178, 118), (179, 216), (50, 225), (221, 224), (63, 217), (142, 143), (172, 219), (43, 219), (26, 143), (154, 154), (175, 224), (223, 223), (53, 220), (81, 225), (149, 154), (4, 223), (32, 118), (58, 219), (49, 86), (35, 225), (88, 220), (31, 216), (150, 120), (89, 216), (168, 118), (119, 220), (104, 223), (57, 109), (198, 224), (109, 109), (133, 224), (134, 109), (187, 216), (40, 209), (207, 109), (219, 219), (71, 220), (170, 145), (42, 219), (192, 220), (99, 225), (153, 86), (103, 219), (113, 224), (92, 209), (146, 145), (12, 225), (51, 219), (87, 143), (107, 216), (141, 143), (126, 154), (158, 109), (157, 154), (5, 220), (41, 219), (201, 220), (128, 223), (204, 145), (122, 216), (136, 224), (218, 143), (225, 225), (220, 60), (186, 143), (161, 216), (160, 147), (65, 223), (95, 223), (82, 224), (20, 120), (18, 154), (209, 209), (167, 216), (98, 143), (39, 154), (174, 217), (83, 143), (45, 120), (176, 200), (8, 154), (191, 154), (111, 219), (125, 147), (44, 200), (213, 219), (29, 216), (78, 154), (17, 224), (7, 147), (25, 225), (54, 118), (185, 86), (55, 145), (215, 223), (202, 143), (163, 224), (120, 120), (203, 209), (16, 154), (148, 224), (97, 145), (34, 217), (6, 147), (138, 15), (140, 224), (80, 109), (56, 90), (33, 224), (180, 224), (210, 154), (189, 120), (177, 200), (19, 223), (162, 147), (67, 145), (108, 143), (59, 120), (127, 219), (182, 147), (116, 147), (9, 109), (200, 216), (3, 200), (22, 210), (79, 224), (114, 216), (156, 217), (96, 109), (52, 90), (106, 200), (10, 27), (13, 223), (101, 200), (68, 143), (105, 200), (70, 209), (143, 143), (124, 200), (159, 210), (211, 225), (2, 90), (216, 216), (199, 217), (164, 219), (91, 109), (197, 90), (147, 147), (61, 224), (23, 224), (11, 200), (74, 145), (118, 118), (115, 217), (15, 15), (132, 120), (66, 225), (90, 90), (196, 143), (129, 120), (188, 210), (173, 217), (24, 224), (145, 145), (130, 109), (206, 224), (37, 219), (93, 118), (208, 219), (64, 224), (110, 223), (123, 90), (144, 209), (131, 120), (165, 223), (117, 219), (137, 27), (94, 90), (155, 209), (183, 143), (14, 109), (84, 90), (121, 209), (28, 90), (30, 90), (73, 209), (212, 145), (112, 120)] current theta: 0.0841769674962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49774 rows and 49981 columns Presolve time: 0.05s Presolved: 1529 rows, 1547 columns, 4155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1546 binary) Root relaxation: cutoff, 1804 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 (1804 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.126265451244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48590 rows and 48675 columns Presolve time: 0.06s Presolved: 2713 rows, 2853 columns, 7825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: cutoff, 3408 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 (3408 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.147309693118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:39 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47814 rows and 47839 columns Presolve time: 0.08s Presolved: 3489 rows, 3689 columns, 10213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3689 integer (3689 binary) Root relaxation: objective 7.105427e-15, 3061 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 (6628 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 18, 26, 30, 45, 66, 100, 110, 111, 118, 120, 140, 151, 152, 153, 156, 160, 200, 207, 209, 218, 220, 225] edges [(62, 209), (221, 152), (96, 110), (163, 140), (33, 152), (154, 18), (181, 225), (149, 18), (139, 220), (128, 110), (95, 110), (141, 156), (85, 118), (140, 152), (155, 26), (179, 200), (58, 151), (158, 100), (1, 200), (162, 160), (17, 218), (219, 111), (79, 140), (191, 7), (23, 218), (214, 118), (89, 200), (97, 225), (104, 45), (165, 110), (60, 220), (48, 66), (47, 207), (193, 26), (42, 151), (137, 26), (136, 218), (171, 225), (117, 111), (178, 118), (187, 200), (67, 100), (82, 140), (222, 18), (15, 18), (78, 153), (20, 100), (77, 140), (50, 225), (188, 26), (80, 207), (169, 26), (56, 100), (53, 220), (81, 225), (148, 152), (204, 66), (127, 111), (32, 118), (74, 66), (195, 200), (94, 100), (35, 225), (88, 220), (150, 120), (8, 18), (168, 118), (119, 220), (27, 26), (153, 151), (113, 140), (26, 26), (159, 118), (182, 7), (70, 225), (196, 26), (2, 30), (22, 18), (115, 26), (71, 220), (37, 151), (192, 220), (125, 118), (103, 45), (109, 207), (197, 111), (92, 209), (90, 30), (12, 225), (29, 200), (86, 111), (40, 26), (5, 220), (31, 200), (201, 220), (65, 110), (30, 30), (225, 225), (36, 18), (198, 152), (206, 152), (10, 30), (209, 209), (84, 100), (199, 156), (57, 100), (213, 111), (126, 18), (116, 151), (68, 18), (99, 209), (224, 152), (176, 200), (123, 30), (147, 7), (7, 151), (19, 120), (44, 200), (52, 111), (16, 18), (107, 200), (185, 111), (145, 225), (25, 225), (208, 151), (54, 118), (14, 207), (46, 152), (210, 18), (164, 7), (205, 18), (200, 200), (13, 110), (120, 120), (41, 45), (167, 200), (194, 207), (203, 209), (152, 152), (184, 152), (135, 200), (189, 45), (160, 160), (21, 156), (216, 200), (177, 200), (91, 207), (64, 152), (72, 45), (76, 218), (175, 218), (18, 18), (130, 100), (4, 110), (212, 225), (6, 118), (59, 120), (39, 18), (3, 200), (186, 218), (180, 152), (108, 26), (55, 225), (207, 207), (43, 111), (134, 207), (106, 200), (156, 156), (28, 111), (34, 156), (45, 45), (101, 200), (218, 218), (87, 218), (132, 45), (51, 151), (105, 200), (124, 200), (211, 225), (24, 152), (223, 110), (170, 207), (173, 156), (83, 218), (0, 100), (151, 151), (217, 156), (98, 218), (215, 110), (146, 225), (11, 200), (118, 118), (122, 66), (138, 218), (66, 225), (172, 151), (61, 156), (100, 100), (142, 18), (129, 120), (202, 218), (63, 156), (114, 200), (111, 111), (38, 152), (93, 118), (143, 218), (144, 209), (9, 100), (102, 218), (131, 120), (110, 110), (174, 152), (69, 156), (75, 156), (133, 152), (166, 152), (183, 218), (121, 209), (157, 153), (73, 209), (161, 200), (190, 218), (112, 120), (49, 153), (220, 220)] current theta: 0.136787572181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:39 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48258 rows and 48310 columns Presolve time: 0.07s Presolved: 3045 rows, 3218 columns, 8854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3218 integer (3218 binary) Root relaxation: objective 7.105427e-15, 2577 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 (4263 simplex iterations) in 0.21 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, 73, 130, 141, 147, 150, 152, 153, 160, 176, 178, 181, 184, 186, 195, 197, 201, 207, 208, 210, 211, 215, 216] edges [(221, 152), (87, 210), (195, 195), (33, 152), (95, 215), (36, 210), (183, 210), (215, 215), (23, 152), (225, 181), (66, 181), (211, 211), (214, 147), (56, 197), (173, 141), (222, 210), (218, 186), (51, 208), (61, 152), (140, 152), (212, 211), (118, 178), (198, 184), (112, 130), (52, 197), (159, 178), (92, 201), (162, 160), (72, 215), (18, 210), (163, 184), (100, 130), (187, 176), (202, 186), (220, 201), (58, 208), (15, 186), (137, 73), (203, 73), (219, 208), (205, 210), (47, 207), (190, 186), (74, 216), (208, 208), (4, 215), (135, 216), (93, 178), (20, 130), (78, 153), (13, 215), (179, 216), (90, 197), (80, 207), (130, 130), (42, 208), (164, 153), (104, 150), (148, 152), (170, 181), (27, 141), (197, 197), (201, 201), (16, 210), (31, 216), (55, 181), (45, 150), (122, 181), (176, 176), (84, 197), (172, 153), (150, 150), (59, 150), (5, 201), (25, 181), (0, 130), (60, 201), (2, 197), (129, 150), (169, 210), (9, 130), (217, 21), (155, 141), (139, 201), (89, 176), (196, 141), (73, 73), (67, 211), (88, 176), (124, 176), (96, 215), (50, 211), (127, 208), (109, 207), (1, 195), (44, 216), (64, 184), (53, 201), (17, 186), (209, 73), (158, 130), (77, 184), (82, 184), (106, 195), (83, 186), (142, 210), (177, 195), (161, 216), (192, 201), (146, 211), (35, 211), (120, 150), (223, 215), (149, 178), (167, 216), (21, 21), (11, 176), (79, 184), (151, 153), (145, 181), (210, 210), (41, 150), (224, 152), (117, 197), (48, 181), (24, 184), (43, 208), (65, 215), (168, 147), (171, 216), (121, 201), (115, 21), (70, 216), (7, 147), (123, 211), (175, 186), (136, 186), (3, 216), (14, 207), (181, 181), (37, 208), (206, 184), (131, 215), (99, 211), (194, 207), (153, 153), (12, 216), (6, 147), (108, 141), (160, 160), (133, 184), (204, 181), (98, 186), (62, 201), (143, 141), (103, 150), (186, 186), (19, 215), (30, 197), (144, 73), (182, 147), (116, 147), (200, 216), (193, 73), (138, 186), (40, 73), (191, 153), (114, 216), (71, 176), (199, 21), (180, 152), (207, 207), (154, 210), (134, 207), (28, 197), (63, 141), (26, 141), (102, 186), (69, 21), (213, 197), (32, 178), (216, 216), (125, 178), (110, 215), (105, 195), (147, 147), (76, 186), (10, 73), (39, 178), (8, 210), (128, 215), (46, 184), (57, 207), (81, 211), (34, 141), (38, 152), (107, 195), (22, 153), (152, 184), (29, 176), (54, 147), (126, 210), (101, 195), (68, 210), (184, 184), (119, 201), (141, 141), (75, 21), (132, 215), (86, 153), (188, 141), (156, 21), (111, 197), (178, 178), (174, 152), (85, 147), (166, 152), (97, 181), (113, 184), (94, 211), (185, 153), (157, 153), (189, 150), (165, 215), (91, 130), (49, 153)] current theta: 0.131526511713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:40 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48434 rows and 48500 columns Presolve time: 0.06s Presolved: 2869 rows, 3028 columns, 8312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3028 integer (3028 binary) Root relaxation: objective 1.421085e-14, 3171 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (15371 simplex iterations) in 0.51 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, 40, 42, 46, 60, 68, 78, 92, 101, 104, 130, 147, 150, 160, 178, 181, 184, 186, 197, 207, 211, 215, 216] edges [(37, 42), (176, 101), (95, 215), (188, 68), (215, 215), (191, 78), (225, 181), (66, 181), (211, 211), (135, 101), (214, 147), (56, 197), (139, 60), (218, 186), (146, 181), (118, 178), (105, 101), (112, 130), (52, 197), (159, 178), (162, 160), (183, 186), (72, 215), (163, 184), (100, 130), (155, 40), (127, 42), (148, 184), (137, 40), (201, 60), (202, 186), (15, 186), (174, 46), (27, 68), (47, 207), (190, 186), (184, 46), (187, 101), (4, 215), (60, 60), (93, 178), (20, 130), (192, 92), (208, 42), (13, 215), (179, 216), (90, 197), (80, 207), (1, 216), (212, 181), (130, 130), (198, 46), (34, 21), (104, 150), (170, 181), (193, 40), (172, 42), (120, 104), (107, 101), (197, 197), (55, 181), (45, 150), (203, 40), (11, 60), (122, 181), (124, 60), (84, 197), (150, 150), (59, 150), (153, 78), (25, 181), (0, 130), (87, 68), (2, 197), (151, 42), (129, 150), (9, 130), (222, 68), (217, 21), (49, 78), (185, 197), (67, 211), (74, 181), (8, 68), (96, 215), (50, 211), (121, 92), (92, 92), (109, 207), (44, 216), (17, 186), (46, 46), (158, 130), (77, 184), (115, 40), (26, 40), (42, 42), (82, 184), (83, 186), (94, 130), (62, 92), (220, 60), (169, 68), (161, 216), (180, 184), (10, 40), (35, 211), (157, 78), (223, 215), (149, 178), (73, 40), (21, 21), (79, 184), (145, 181), (43, 150), (41, 150), (117, 197), (88, 60), (48, 181), (24, 184), (58, 42), (65, 215), (168, 147), (33, 46), (171, 216), (167, 101), (70, 216), (209, 92), (7, 147), (123, 211), (175, 186), (136, 186), (3, 216), (53, 60), (144, 40), (181, 181), (22, 78), (206, 184), (131, 215), (99, 211), (61, 46), (194, 207), (210, 68), (12, 216), (6, 147), (160, 160), (38, 186), (68, 68), (133, 184), (91, 207), (196, 40), (204, 181), (98, 186), (103, 150), (63, 21), (186, 186), (141, 21), (126, 186), (19, 215), (30, 197), (5, 60), (89, 101), (182, 147), (116, 147), (138, 186), (195, 101), (164, 42), (114, 216), (119, 60), (199, 21), (177, 101), (29, 101), (78, 78), (140, 46), (40, 40), (207, 207), (219, 42), (134, 207), (28, 197), (173, 21), (166, 46), (102, 186), (106, 101), (142, 186), (69, 21), (16, 68), (14, 130), (224, 184), (213, 197), (32, 178), (51, 42), (216, 216), (125, 178), (132, 150), (110, 215), (147, 147), (76, 186), (101, 101), (23, 186), (39, 178), (86, 78), (71, 60), (128, 215), (143, 68), (221, 46), (57, 207), (81, 211), (154, 178), (36, 178), (18, 68), (152, 184), (54, 147), (31, 101), (75, 21), (156, 21), (111, 197), (64, 46), (178, 178), (200, 101), (85, 147), (205, 186), (97, 181), (113, 184), (189, 150), (165, 215), (108, 68)] current theta: 0.128895981479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:40 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48504 rows and 48577 columns Presolve time: 0.06s Presolved: 2799 rows, 2951 columns, 8095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2951 integer (2951 binary) Root relaxation: objective -4.263256e-14, 3099 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 (7608 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 [25, 34, 42, 46, 60, 62, 68, 78, 110, 114, 120, 147, 150, 156, 158, 160, 178, 184, 186, 193, 197, 207, 211] edges [(37, 42), (96, 110), (67, 158), (188, 68), (200, 114), (128, 110), (95, 110), (191, 78), (14, 158), (211, 211), (214, 147), (56, 197), (139, 60), (187, 114), (218, 186), (212, 211), (118, 178), (176, 114), (52, 197), (159, 178), (162, 160), (163, 184), (216, 114), (73, 193), (127, 42), (201, 60), (202, 186), (15, 186), (148, 46), (165, 110), (209, 62), (174, 46), (27, 68), (47, 207), (144, 34), (190, 186), (39, 78), (184, 46), (92, 62), (60, 60), (183, 68), (5, 62), (93, 178), (167, 114), (204, 25), (208, 42), (90, 197), (179, 114), (80, 207), (198, 46), (137, 193), (104, 150), (172, 42), (122, 25), (197, 197), (130, 158), (48, 25), (66, 25), (45, 150), (11, 60), (9, 158), (177, 114), (124, 60), (84, 197), (26, 193), (33, 184), (150, 150), (59, 150), (153, 78), (195, 114), (12, 25), (2, 197), (151, 42), (70, 62), (129, 150), (222, 68), (49, 78), (185, 197), (158, 158), (8, 68), (50, 211), (109, 207), (64, 184), (74, 25), (94, 158), (17, 186), (77, 184), (42, 42), (181, 25), (0, 158), (82, 184), (83, 186), (65, 110), (220, 60), (169, 68), (146, 211), (35, 211), (157, 78), (20, 120), (149, 178), (100, 158), (101, 114), (79, 184), (199, 156), (25, 25), (154, 78), (203, 193), (225, 25), (40, 193), (43, 150), (41, 150), (117, 197), (88, 60), (24, 184), (58, 42), (168, 147), (19, 120), (171, 25), (152, 46), (7, 147), (123, 211), (89, 114), (175, 186), (145, 25), (34, 193), (136, 186), (53, 60), (3, 114), (31, 114), (22, 78), (13, 110), (99, 211), (120, 120), (10, 193), (194, 207), (210, 68), (180, 46), (6, 147), (105, 114), (206, 46), (1, 114), (160, 160), (38, 186), (29, 114), (21, 156), (68, 68), (133, 184), (91, 207), (55, 25), (98, 186), (103, 150), (186, 186), (4, 110), (30, 197), (182, 147), (116, 147), (138, 186), (164, 42), (97, 25), (221, 184), (121, 62), (135, 114), (114, 114), (119, 60), (78, 78), (207, 207), (219, 42), (134, 207), (28, 197), (156, 156), (166, 46), (192, 34), (102, 186), (87, 186), (126, 68), (142, 186), (62, 62), (16, 68), (224, 184), (213, 197), (155, 193), (140, 184), (32, 178), (51, 42), (223, 110), (125, 178), (170, 207), (173, 156), (132, 150), (72, 120), (193, 34), (217, 156), (215, 110), (147, 147), (76, 186), (57, 158), (44, 114), (23, 186), (115, 34), (61, 156), (86, 78), (71, 60), (107, 114), (143, 68), (46, 184), (63, 156), (81, 211), (36, 178), (196, 193), (106, 114), (18, 68), (161, 114), (131, 120), (141, 34), (54, 147), (110, 110), (111, 197), (178, 178), (69, 156), (75, 156), (85, 147), (205, 186), (113, 184), (189, 150), (108, 68), (112, 120)] current theta: 0.127580716361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:41 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48550 rows and 48631 columns Presolve time: 0.06s Presolved: 2753 rows, 2897 columns, 7949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2897 integer (2897 binary) Root relaxation: objective 0.000000e+00, 3158 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 (6574 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 [26, 28, 42, 46, 55, 60, 68, 78, 92, 110, 114, 120, 123, 140, 147, 150, 158, 160, 173, 178, 181, 186, 207] edges [(37, 42), (96, 110), (163, 140), (67, 158), (188, 68), (115, 173), (200, 114), (128, 110), (95, 110), (191, 78), (14, 158), (66, 181), (63, 173), (214, 147), (38, 140), (137, 173), (139, 60), (133, 140), (187, 114), (218, 186), (146, 181), (155, 26), (118, 178), (176, 114), (159, 178), (162, 160), (216, 114), (217, 173), (127, 42), (79, 140), (201, 60), (99, 123), (15, 186), (148, 46), (12, 55), (165, 110), (174, 46), (47, 207), (193, 26), (190, 186), (60, 60), (183, 68), (199, 173), (93, 178), (167, 114), (81, 55), (82, 140), (192, 92), (208, 42), (77, 140), (179, 114), (80, 207), (144, 26), (170, 181), (50, 55), (172, 42), (130, 158), (55, 181), (45, 150), (11, 60), (9, 158), (122, 181), (104, 120), (177, 114), (124, 60), (27, 26), (150, 150), (59, 150), (113, 140), (153, 78), (25, 181), (195, 114), (26, 26), (151, 42), (129, 150), (173, 173), (222, 68), (49, 78), (196, 26), (198, 140), (224, 46), (74, 181), (158, 158), (8, 68), (225, 55), (203, 26), (121, 92), (92, 92), (109, 207), (98, 68), (94, 158), (17, 186), (141, 26), (40, 26), (42, 42), (35, 55), (0, 158), (83, 186), (65, 110), (62, 92), (220, 60), (34, 26), (169, 68), (157, 78), (20, 120), (46, 140), (149, 178), (10, 123), (100, 158), (101, 114), (154, 78), (145, 181), (43, 150), (41, 150), (88, 60), (48, 181), (202, 68), (58, 42), (211, 123), (168, 147), (33, 46), (184, 140), (19, 120), (21, 173), (152, 46), (209, 92), (69, 173), (7, 147), (89, 114), (175, 186), (136, 186), (53, 60), (3, 114), (31, 114), (181, 181), (22, 78), (75, 26), (212, 55), (13, 110), (185, 28), (61, 46), (120, 120), (194, 207), (210, 68), (180, 46), (6, 147), (105, 114), (206, 46), (1, 114), (160, 160), (70, 55), (29, 114), (68, 68), (91, 207), (204, 181), (142, 68), (103, 150), (213, 28), (186, 186), (4, 110), (5, 60), (182, 147), (116, 147), (138, 186), (156, 173), (164, 42), (135, 114), (114, 114), (119, 60), (78, 78), (56, 28), (140, 46), (108, 26), (207, 207), (219, 42), (134, 207), (102, 186), (87, 186), (126, 68), (24, 46), (2, 123), (52, 28), (16, 68), (32, 178), (51, 42), (223, 110), (125, 178), (132, 150), (72, 120), (215, 110), (147, 147), (76, 186), (221, 140), (84, 28), (57, 158), (28, 28), (44, 114), (39, 178), (166, 140), (86, 78), (71, 60), (23, 140), (107, 114), (143, 68), (171, 55), (197, 28), (36, 178), (106, 114), (18, 68), (111, 28), (161, 114), (131, 120), (90, 28), (54, 147), (123, 123), (110, 110), (30, 123), (64, 46), (178, 178), (85, 147), (205, 186), (97, 181), (189, 150), (73, 123), (117, 28), (112, 120)] current theta: 0.126923083803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:41 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48570 rows and 48655 columns Presolve time: 0.06s Presolved: 2733 rows, 2873 columns, 7885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2873 integer (2873 binary) Root relaxation: cutoff, 3417 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 (3417 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.127251900082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:42 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48556 rows and 48637 columns Presolve time: 0.06s Presolved: 2747 rows, 2891 columns, 7931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2891 integer (2891 binary) Root relaxation: objective -1.421085e-14, 3412 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5005 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 [25, 26, 41, 42, 46, 60, 62, 68, 78, 100, 110, 114, 123, 131, 147, 160, 173, 178, 184, 186, 197, 207, 212] edges [(37, 42), (96, 110), (67, 212), (188, 68), (115, 173), (200, 114), (128, 110), (95, 110), (191, 78), (63, 173), (214, 147), (104, 131), (56, 197), (137, 173), (139, 60), (187, 114), (218, 186), (155, 26), (118, 178), (198, 184), (158, 100), (176, 114), (52, 197), (159, 178), (162, 160), (163, 184), (216, 114), (144, 173), (217, 173), (127, 42), (148, 184), (35, 212), (201, 60), (99, 123), (15, 186), (165, 110), (209, 62), (174, 46), (34, 173), (27, 68), (47, 207), (193, 26), (190, 186), (184, 46), (92, 62), (60, 60), (183, 68), (199, 173), (93, 178), (167, 114), (204, 25), (20, 100), (208, 42), (90, 197), (179, 114), (80, 207), (172, 42), (212, 212), (122, 25), (197, 197), (48, 25), (66, 25), (94, 100), (50, 212), (177, 114), (124, 60), (84, 197), (33, 184), (153, 78), (195, 114), (26, 26), (12, 25), (151, 42), (70, 62), (117, 41), (173, 173), (222, 68), (49, 78), (196, 26), (185, 197), (8, 68), (203, 26), (109, 207), (98, 68), (64, 184), (74, 25), (17, 186), (77, 184), (141, 26), (40, 26), (42, 42), (103, 41), (82, 184), (83, 186), (65, 110), (220, 60), (169, 68), (132, 131), (180, 184), (157, 78), (149, 178), (10, 123), (101, 114), (79, 184), (25, 25), (57, 100), (154, 78), (225, 25), (88, 60), (24, 184), (202, 68), (58, 42), (211, 123), (168, 147), (120, 131), (171, 25), (21, 173), (152, 46), (69, 173), (7, 147), (89, 114), (175, 186), (145, 25), (136, 186), (53, 60), (41, 41), (3, 114), (31, 114), (22, 78), (75, 26), (13, 110), (61, 46), (192, 173), (43, 41), (194, 207), (210, 68), (14, 100), (6, 147), (112, 131), (205, 68), (105, 114), (72, 131), (206, 46), (1, 114), (160, 160), (38, 186), (29, 114), (68, 68), (133, 184), (91, 207), (146, 212), (189, 41), (55, 25), (81, 212), (130, 100), (186, 186), (4, 110), (5, 60), (182, 147), (116, 147), (138, 186), (156, 173), (164, 42), (97, 25), (121, 62), (135, 114), (114, 114), (119, 60), (78, 78), (207, 207), (219, 42), (134, 207), (28, 197), (166, 46), (102, 186), (87, 186), (126, 68), (142, 186), (2, 123), (62, 62), (16, 68), (131, 131), (224, 184), (213, 197), (140, 184), (32, 178), (51, 42), (45, 131), (223, 110), (125, 178), (11, 62), (170, 207), (0, 100), (215, 110), (147, 147), (76, 186), (44, 114), (23, 186), (39, 178), (100, 100), (86, 78), (19, 131), (71, 60), (107, 114), (143, 68), (46, 184), (221, 46), (59, 131), (36, 178), (129, 131), (106, 114), (18, 68), (9, 100), (161, 114), (54, 147), (123, 123), (110, 110), (30, 123), (111, 197), (178, 178), (181, 212), (85, 147), (113, 184), (150, 41), (73, 123), (108, 68)] current theta: 0.127087491943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:42 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48562 rows and 48646 columns Presolve time: 0.06s Presolved: 2741 rows, 2882 columns, 7910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2882 integer (2882 binary) Root relaxation: objective -2.842171e-14, 3183 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 (7496 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 [25, 26, 42, 45, 46, 60, 62, 68, 78, 82, 114, 123, 147, 150, 158, 160, 173, 178, 186, 197, 207, 212, 215] edges [(37, 42), (150, 45), (67, 212), (95, 215), (115, 173), (200, 114), (215, 215), (191, 78), (14, 158), (63, 173), (214, 147), (56, 197), (137, 173), (139, 60), (187, 114), (218, 186), (155, 26), (118, 178), (176, 114), (52, 197), (159, 178), (162, 160), (183, 186), (133, 46), (72, 215), (216, 114), (20, 45), (144, 173), (217, 173), (127, 42), (35, 212), (99, 123), (15, 186), (148, 46), (209, 62), (174, 46), (34, 173), (27, 68), (47, 207), (193, 26), (190, 186), (184, 46), (92, 62), (4, 215), (60, 60), (5, 62), (199, 173), (93, 178), (113, 82), (167, 114), (204, 25), (208, 42), (13, 215), (188, 26), (90, 197), (179, 114), (80, 207), (82, 82), (77, 82), (172, 42), (212, 212), (122, 25), (197, 197), (130, 158), (48, 25), (66, 25), (50, 212), (117, 45), (9, 158), (177, 114), (124, 60), (84, 197), (59, 150), (153, 78), (195, 114), (87, 68), (26, 26), (12, 25), (2, 197), (151, 42), (70, 62), (129, 150), (173, 173), (222, 68), (49, 78), (196, 26), (185, 197), (224, 46), (158, 158), (8, 68), (96, 215), (203, 26), (103, 45), (109, 207), (98, 68), (74, 25), (94, 158), (17, 186), (46, 46), (55, 212), (141, 26), (40, 26), (42, 42), (181, 25), (0, 158), (83, 186), (220, 60), (169, 68), (180, 82), (157, 78), (223, 215), (149, 178), (10, 123), (100, 158), (101, 114), (25, 25), (154, 78), (225, 25), (43, 150), (97, 212), (88, 60), (202, 68), (58, 42), (211, 123), (65, 215), (168, 147), (171, 25), (21, 173), (163, 82), (152, 46), (69, 173), (7, 147), (89, 114), (175, 186), (145, 25), (136, 186), (120, 45), (53, 60), (3, 114), (31, 114), (22, 78), (75, 26), (131, 215), (61, 46), (41, 45), (192, 173), (201, 62), (194, 207), (210, 68), (6, 147), (105, 114), (206, 46), (1, 114), (160, 160), (38, 186), (29, 114), (68, 68), (24, 82), (91, 207), (146, 212), (81, 212), (186, 186), (19, 215), (182, 147), (116, 147), (138, 186), (156, 173), (164, 42), (121, 62), (135, 114), (114, 114), (119, 60), (78, 78), (140, 46), (207, 207), (79, 82), (219, 42), (134, 207), (28, 197), (166, 46), (102, 186), (45, 45), (126, 68), (142, 186), (62, 62), (16, 68), (213, 197), (32, 178), (51, 42), (125, 178), (11, 62), (170, 207), (132, 150), (110, 215), (147, 147), (76, 186), (57, 158), (44, 114), (33, 82), (23, 186), (39, 178), (112, 45), (86, 78), (71, 60), (128, 215), (107, 114), (143, 68), (104, 215), (221, 46), (36, 178), (106, 114), (18, 68), (161, 114), (54, 147), (123, 123), (30, 123), (111, 197), (178, 178), (85, 147), (205, 186), (189, 150), (73, 123), (165, 215), (108, 68), (198, 82), (64, 82)] current theta: 0.127005287873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:43 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48568 rows and 48653 columns Presolve time: 0.06s Presolved: 2735 rows, 2875 columns, 7891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2875 integer (2875 binary) Root relaxation: cutoff, 3474 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 (3474 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 -