current theta: 0.686688539944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:41 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 15358 rows and 15358 columns Presolve time: 1.35s Presolved: 38699 rows, 38930 columns, 115862 nonzeros Variable types: 0 continuous, 38930 integer (38930 binary) Root relaxation: objective 0.000000e+00, 4245 iterations, 0.47 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 (9132 simplex iterations) in 2.75 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, 10, 11, 17, 21, 67, 73, 74, 78, 80, 87, 97, 98, 115, 127, 128, 143, 159, 171, 184, 187, 188, 199, 222] edges [(81, 21), (224, 21), (129, 6), (229, 127), (202, 159), (196, 222), (156, 87), (6, 128), (26, 87), (194, 199), (152, 11), (143, 222), (227, 78), (16, 143), (217, 115), (46, 10), (3, 128), (163, 11), (91, 159), (171, 222), (231, 159), (157, 128), (131, 115), (123, 187), (44, 115), (106, 128), (37, 222), (13, 159), (127, 127), (97, 184), (93, 159), (134, 21), (101, 128), (7, 67), (193, 115), (109, 184), (119, 159), (223, 74), (25, 127), (209, 199), (73, 159), (215, 10), (121, 97), (159, 159), (94, 87), (70, 127), (99, 199), (29, 143), (113, 171), (60, 87), (226, 10), (114, 187), (8, 80), (23, 98), (2, 17), (160, 159), (66, 159), (32, 87), (62, 98), (11, 78), (15, 115), (149, 21), (195, 159), (213, 171), (211, 21), (39, 184), (43, 74), (167, 128), (177, 171), (176, 80), (45, 159), (169, 127), (30, 67), (92, 159), (82, 128), (55, 10), (48, 87), (120, 222), (50, 159), (74, 74), (124, 21), (56, 11), (18, 74), (207, 159), (1, 127), (126, 199), (36, 171), (83, 159), (165, 159), (187, 159), (216, 115), (142, 159), (200, 10), (178, 127), (155, 78), (161, 74), (47, 87), (88, 11), (31, 11), (222, 222), (22, 159), (9, 171), (197, 6), (133, 21), (84, 115), (77, 143), (145, 10), (184, 159), (40, 184), (67, 159), (17, 159), (57, 184), (228, 159), (110, 159), (5, 115), (53, 159), (21, 128), (205, 184), (14, 115), (104, 187), (59, 199), (198, 10), (112, 21), (136, 171), (12, 98), (28, 11), (58, 159), (125, 6), (0, 74), (199, 159), (96, 11), (212, 159), (146, 10), (115, 21), (186, 199), (147, 11), (111, 67), (38, 67), (52, 78), (218, 159), (95, 73), (86, 115), (139, 21), (118, 159), (181, 74), (188, 159), (34, 80), (170, 128), (72, 159), (35, 21), (42, 159), (151, 128), (122, 128), (102, 127), (79, 78), (20, 159), (185, 11), (108, 222), (4, 98), (90, 222), (158, 73), (87, 222), (192, 128), (148, 222), (117, 17), (174, 187), (141, 21), (225, 78), (69, 184), (51, 78), (68, 10), (137, 115), (19, 115), (65, 78), (98, 222), (103, 222), (173, 159), (80, 10), (153, 159), (135, 143), (220, 115), (78, 115), (144, 128), (203, 67), (140, 11), (130, 128), (100, 10), (162, 97), (132, 128), (230, 184), (208, 127), (63, 87), (190, 74), (168, 222), (89, 222), (54, 115), (138, 78), (64, 222), (219, 159), (105, 67), (76, 80), (206, 128), (221, 159), (183, 11), (116, 222), (33, 127), (204, 159), (49, 128), (189, 127), (150, 199), (41, 67), (85, 127), (179, 10), (24, 21), (166, 143), (210, 159), (191, 115), (182, 87), (71, 87), (214, 184), (201, 222), (107, 199), (164, 21), (27, 159), (180, 80), (10, 128), (61, 74), (154, 10), (175, 159), (172, 74), (75, 67), (128, 199)] current theta: 0.343344269972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:44 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 39636 rows and 39636 columns Presolve time: 0.32s Presolved: 14421 rows, 14652 columns, 43028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14652 integer (14652 binary) Root relaxation: objective 0.000000e+00, 2266 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 (4629 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 [33, 35, 36, 46, 73, 77, 78, 80, 107, 122, 131, 134, 135, 143, 159, 165, 176, 184, 187, 193, 207, 209, 213, 226] edges [(136, 36), (104, 77), (142, 77), (118, 207), (194, 213), (18, 36), (228, 207), (5, 35), (146, 226), (35, 226), (210, 207), (114, 209), (209, 207), (137, 176), (119, 73), (10, 176), (72, 184), (74, 213), (123, 184), (31, 193), (227, 226), (42, 187), (91, 77), (226, 226), (62, 213), (182, 80), (131, 80), (163, 226), (165, 77), (185, 193), (67, 207), (33, 226), (88, 226), (54, 226), (73, 159), (24, 80), (162, 226), (151, 131), (152, 226), (53, 187), (96, 226), (126, 35), (220, 226), (132, 176), (174, 73), (77, 207), (191, 176), (188, 77), (129, 80), (66, 159), (71, 213), (140, 176), (128, 131), (167, 213), (197, 80), (109, 209), (121, 226), (169, 33), (57, 159), (155, 226), (225, 209), (25, 226), (176, 176), (80, 131), (180, 131), (133, 80), (205, 77), (229, 159), (127, 226), (3, 131), (84, 193), (217, 226), (12, 35), (166, 36), (13, 213), (1, 226), (17, 73), (224, 46), (124, 176), (99, 193), (130, 226), (201, 143), (187, 159), (171, 213), (76, 176), (193, 226), (181, 35), (70, 226), (117, 187), (143, 213), (231, 187), (90, 36), (144, 131), (214, 207), (190, 131), (37, 80), (153, 135), (173, 73), (38, 226), (40, 35), (75, 226), (168, 176), (161, 159), (27, 36), (199, 135), (34, 131), (111, 207), (92, 77), (154, 107), (60, 213), (32, 77), (9, 35), (15, 226), (122, 80), (58, 159), (178, 193), (94, 176), (141, 131), (97, 207), (83, 213), (175, 165), (23, 80), (81, 193), (135, 213), (48, 36), (195, 36), (68, 80), (208, 226), (204, 207), (56, 226), (139, 193), (218, 159), (183, 184), (29, 207), (222, 213), (82, 226), (26, 122), (64, 165), (170, 213), (160, 213), (107, 80), (45, 77), (125, 80), (98, 213), (207, 77), (211, 131), (102, 80), (105, 226), (0, 176), (213, 213), (112, 36), (156, 176), (100, 131), (59, 165), (223, 207), (93, 36), (179, 131), (164, 193), (22, 207), (184, 187), (21, 131), (186, 36), (147, 226), (158, 77), (196, 213), (103, 36), (11, 226), (192, 46), (115, 131), (200, 131), (6, 193), (4, 77), (2, 207), (215, 226), (8, 193), (69, 207), (110, 207), (85, 193), (172, 213), (7, 107), (28, 226), (39, 207), (221, 207), (150, 207), (206, 226), (65, 35), (145, 36), (230, 77), (101, 35), (46, 207), (157, 226), (89, 193), (47, 77), (87, 213), (177, 46), (49, 35), (44, 226), (79, 226), (203, 213), (116, 213), (134, 131), (86, 35), (113, 213), (149, 193), (36, 213), (108, 80), (106, 226), (148, 80), (202, 213), (41, 226), (43, 207), (216, 80), (138, 35), (159, 187), (219, 209), (14, 226), (95, 226), (20, 207), (30, 77), (198, 213), (52, 226), (212, 226), (120, 80), (16, 77), (51, 226), (189, 36), (61, 131), (55, 131), (63, 46), (78, 226), (50, 77), (19, 35)] current theta: 0.171672134986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:45 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 49462 rows and 49470 columns Presolve time: 0.11s Presolved: 4595 rows, 4818 columns, 13542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4818 integer (4818 binary) Root relaxation: objective 8.881784e-16, 2480 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 (4025 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [73, 88, 95, 112, 131, 133, 136, 149, 150, 152, 155, 160, 161, 162, 167, 173, 210, 216, 222, 223, 224, 229, 230, 231] edges [(113, 112), (4, 112), (203, 167), (217, 155), (90, 112), (147, 88), (99, 131), (37, 133), (194, 136), (145, 112), (219, 231), (106, 152), (154, 223), (143, 222), (52, 230), (179, 88), (188, 160), (171, 222), (159, 73), (190, 216), (130, 88), (48, 223), (14, 88), (210, 160), (156, 136), (50, 210), (165, 136), (74, 167), (184, 150), (25, 155), (186, 222), (192, 149), (100, 216), (13, 210), (135, 222), (56, 88), (208, 162), (12, 224), (137, 131), (29, 223), (126, 149), (153, 160), (150, 173), (180, 216), (157, 88), (231, 231), (151, 131), (41, 155), (182, 133), (116, 167), (15, 155), (168, 133), (28, 162), (88, 88), (64, 112), (109, 229), (68, 133), (215, 88), (177, 136), (7, 230), (225, 230), (197, 136), (123, 229), (169, 162), (173, 229), (198, 112), (23, 131), (229, 161), (0, 149), (33, 155), (94, 133), (223, 223), (16, 136), (228, 231), (115, 88), (218, 73), (18, 223), (21, 216), (101, 155), (32, 230), (45, 223), (117, 150), (127, 155), (119, 161), (10, 216), (84, 216), (36, 136), (148, 133), (104, 223), (129, 216), (91, 210), (76, 149), (144, 136), (134, 216), (3, 131), (73, 150), (189, 224), (65, 230), (128, 133), (27, 223), (170, 167), (199, 160), (11, 155), (24, 216), (47, 231), (120, 112), (175, 223), (44, 162), (72, 161), (204, 223), (222, 222), (149, 224), (183, 150), (122, 216), (111, 161), (142, 210), (202, 210), (85, 149), (132, 131), (201, 112), (35, 149), (43, 223), (193, 224), (19, 224), (34, 131), (70, 152), (139, 133), (58, 173), (54, 155), (67, 173), (31, 149), (86, 230), (40, 230), (196, 167), (230, 230), (160, 210), (66, 231), (178, 133), (2, 173), (205, 230), (87, 167), (93, 160), (62, 167), (53, 150), (136, 136), (121, 95), (164, 149), (57, 161), (79, 230), (39, 223), (162, 155), (191, 149), (124, 88), (42, 150), (152, 152), (69, 230), (96, 162), (55, 136), (161, 161), (141, 216), (5, 133), (78, 152), (125, 131), (82, 88), (209, 150), (114, 230), (60, 222), (92, 231), (138, 155), (26, 133), (226, 162), (163, 162), (172, 167), (9, 224), (200, 216), (98, 222), (158, 230), (77, 223), (22, 210), (83, 136), (133, 133), (61, 149), (166, 112), (97, 173), (112, 133), (211, 133), (213, 222), (220, 162), (195, 160), (89, 224), (59, 112), (20, 210), (167, 167), (6, 131), (187, 73), (131, 131), (49, 224), (75, 95), (146, 155), (118, 231), (216, 216), (214, 173), (51, 155), (105, 155), (17, 173), (8, 131), (140, 149), (81, 149), (207, 231), (63, 112), (155, 162), (38, 162), (224, 149), (108, 133), (1, 155), (80, 216), (227, 155), (103, 133), (206, 155), (221, 231), (30, 136), (95, 95), (176, 131), (46, 223), (71, 167), (185, 224), (181, 149), (102, 131), (212, 95), (110, 231), (107, 133), (174, 161)] current theta: 0.085836067493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:45 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52520 rows and 52741 columns Presolve time: 0.05s Presolved: 1537 rows, 1547 columns, 4163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1546 binary) Root relaxation: cutoff, 1852 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 (1852 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.128754101239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:45 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51152 rows and 51218 columns Presolve time: 0.07s Presolved: 2905 rows, 3070 columns, 8414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: objective -2.842171e-14, 3265 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 (6908 simplex iterations) in 0.32 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, 2, 6, 7, 11, 12, 19, 48, 53, 90, 96, 108, 110, 116, 136, 157, 160, 167, 191, 207, 212, 215, 216, 218] edges [(203, 167), (196, 116), (101, 1), (109, 2), (83, 160), (194, 136), (197, 12), (226, 1), (215, 215), (54, 1), (176, 191), (66, 218), (161, 2), (130, 157), (63, 136), (152, 11), (172, 116), (148, 108), (18, 7), (102, 191), (221, 218), (57, 2), (188, 160), (106, 11), (178, 12), (9, 19), (29, 7), (123, 53), (190, 216), (142, 160), (154, 7), (17, 218), (116, 116), (210, 160), (65, 7), (170, 160), (74, 167), (38, 96), (100, 216), (113, 90), (84, 6), (91, 160), (5, 12), (209, 218), (217, 1), (153, 160), (58, 2), (225, 2), (12, 12), (53, 2), (47, 207), (206, 215), (208, 96), (171, 116), (227, 11), (31, 19), (37, 12), (181, 191), (44, 215), (133, 108), (183, 53), (177, 136), (103, 108), (228, 110), (112, 90), (162, 215), (4, 136), (219, 207), (51, 1), (131, 6), (149, 191), (175, 207), (212, 212), (25, 1), (21, 216), (120, 108), (192, 191), (76, 12), (85, 191), (10, 216), (88, 157), (126, 215), (15, 1), (46, 7), (36, 136), (2, 2), (129, 216), (173, 218), (82, 157), (134, 216), (67, 218), (213, 116), (94, 108), (41, 96), (117, 53), (147, 157), (11, 11), (199, 160), (48, 48), (34, 216), (128, 12), (24, 216), (78, 11), (0, 191), (35, 215), (49, 19), (137, 191), (7, 19), (165, 160), (146, 215), (28, 215), (179, 157), (122, 216), (214, 207), (205, 7), (211, 12), (68, 108), (107, 108), (115, 157), (72, 53), (8, 6), (95, 212), (156, 12), (3, 6), (111, 207), (50, 110), (191, 191), (13, 160), (151, 216), (231, 110), (224, 19), (186, 160), (125, 6), (32, 7), (96, 96), (229, 2), (33, 1), (223, 48), (158, 7), (124, 157), (119, 53), (204, 207), (195, 110), (39, 7), (27, 48), (23, 108), (138, 96), (169, 215), (184, 218), (127, 11), (114, 207), (62, 167), (141, 6), (136, 136), (75, 212), (45, 7), (189, 12), (77, 48), (108, 108), (150, 218), (118, 110), (99, 6), (160, 160), (155, 11), (93, 110), (174, 218), (202, 160), (140, 19), (69, 2), (86, 96), (6, 6), (200, 216), (201, 90), (143, 116), (185, 19), (145, 90), (52, 96), (121, 212), (60, 167), (16, 48), (19, 7), (207, 207), (87, 116), (89, 12), (157, 157), (55, 12), (182, 191), (40, 7), (218, 218), (167, 167), (81, 157), (73, 218), (79, 96), (20, 110), (43, 48), (216, 216), (42, 218), (14, 157), (193, 191), (98, 116), (104, 136), (135, 167), (220, 215), (56, 157), (180, 6), (70, 215), (90, 90), (22, 160), (187, 218), (163, 19), (166, 90), (164, 191), (159, 218), (80, 216), (97, 218), (1, 11), (132, 216), (222, 116), (30, 136), (144, 12), (105, 1), (230, 7), (139, 12), (198, 90), (64, 90), (61, 191), (110, 110), (59, 90), (71, 167), (26, 108), (168, 108), (92, 207)] current theta: 0.107295084366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:46 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51900 rows and 52062 columns Presolve time: 0.05s Presolved: 2157 rows, 2226 columns, 6074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: cutoff, 2607 iterations, 0.04 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 (2607 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118024592803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:46 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51516 rows and 51621 columns Presolve time: 0.06s Presolved: 2541 rows, 2667 columns, 7283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: cutoff, 3121 iterations, 0.10 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 (3121 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.123389347021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:46 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51326 rows and 51411 columns Presolve time: 0.06s Presolved: 2731 rows, 2877 columns, 7873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: cutoff, 3595 iterations, 0.19 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 (3595 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12607172413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:47 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51234 rows and 51305 columns Presolve time: 0.07s Presolved: 2823 rows, 2983 columns, 8163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2983 integer (2983 binary) Root relaxation: objective 0.000000e+00, 3309 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 375 - 0.00000 - - 0s 0 0 0.00000 0 513 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 46 Explored 0 nodes (15055 simplex iterations) in 0.76 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, 2, 11, 43, 53, 61, 63, 65, 84, 96, 97, 110, 116, 120, 124, 135, 139, 154, 160, 198, 207, 212, 215, 216] edges [(196, 116), (115, 124), (223, 43), (186, 135), (65, 65), (101, 1), (61, 61), (66, 53), (109, 2), (83, 160), (36, 63), (215, 215), (152, 11), (172, 116), (46, 154), (45, 154), (57, 2), (211, 139), (188, 160), (106, 11), (156, 154), (214, 2), (133, 120), (181, 61), (190, 216), (142, 160), (103, 120), (116, 116), (210, 160), (38, 96), (100, 216), (26, 120), (12, 139), (91, 160), (43, 43), (17, 97), (198, 198), (187, 97), (23, 139), (153, 160), (131, 84), (225, 2), (94, 120), (49, 61), (47, 207), (113, 198), (209, 97), (193, 61), (206, 215), (89, 154), (208, 96), (171, 116), (227, 11), (44, 215), (194, 63), (183, 53), (178, 139), (228, 110), (48, 43), (8, 84), (155, 1), (162, 215), (184, 97), (148, 120), (137, 84), (224, 61), (154, 154), (219, 207), (5, 139), (53, 53), (175, 207), (40, 154), (202, 135), (212, 212), (21, 216), (203, 135), (166, 198), (10, 216), (126, 215), (15, 1), (2, 2), (129, 216), (134, 216), (58, 53), (147, 124), (213, 116), (84, 84), (189, 139), (68, 120), (221, 53), (140, 61), (41, 96), (82, 124), (11, 11), (199, 160), (34, 216), (24, 216), (74, 135), (78, 11), (107, 139), (3, 84), (4, 63), (35, 215), (123, 2), (30, 63), (165, 160), (121, 96), (174, 97), (182, 139), (185, 154), (146, 215), (28, 215), (177, 63), (59, 63), (31, 61), (122, 216), (226, 11), (32, 154), (54, 11), (90, 198), (56, 124), (95, 212), (150, 97), (18, 154), (173, 53), (81, 124), (111, 207), (62, 198), (39, 154), (167, 135), (50, 110), (13, 160), (151, 216), (231, 110), (6, 84), (97, 97), (108, 120), (96, 96), (229, 2), (33, 1), (141, 84), (72, 2), (42, 97), (119, 53), (99, 84), (204, 207), (73, 97), (195, 110), (138, 96), (169, 215), (63, 63), (127, 11), (114, 207), (16, 43), (158, 65), (164, 124), (75, 212), (29, 154), (7, 65), (192, 61), (37, 139), (27, 43), (149, 61), (120, 120), (118, 110), (104, 43), (160, 160), (14, 215), (93, 110), (205, 154), (117, 97), (60, 116), (69, 2), (86, 96), (217, 11), (136, 63), (200, 216), (143, 116), (0, 61), (159, 97), (19, 61), (52, 96), (64, 198), (207, 207), (87, 116), (71, 198), (130, 124), (161, 53), (168, 120), (79, 96), (20, 110), (128, 139), (216, 216), (125, 124), (197, 63), (179, 124), (98, 116), (230, 65), (25, 11), (191, 61), (51, 11), (170, 135), (157, 124), (220, 215), (70, 215), (22, 160), (176, 139), (124, 124), (55, 63), (80, 216), (102, 139), (1, 11), (85, 139), (132, 216), (218, 97), (180, 84), (222, 116), (67, 97), (105, 1), (163, 65), (77, 43), (110, 110), (88, 124), (76, 139), (139, 139), (145, 120), (135, 135), (144, 139), (201, 198), (92, 207), (112, 120), (9, 61)] current theta: 0.124730535576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:48 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51278 rows and 51360 columns Presolve time: 0.06s Presolved: 2779 rows, 2928 columns, 8020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2928 integer (2928 binary) Root relaxation: cutoff, 3818 iterations, 0.18 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 (3818 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125401129853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:48 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51260 rows and 51337 columns Presolve time: 0.07s Presolved: 2797 rows, 2951 columns, 8079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2951 integer (2951 binary) Root relaxation: cutoff, 3575 iterations, 0.18 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 (3575 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125736426992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:49 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51246 rows and 51321 columns Presolve time: 0.07s Presolved: 2811 rows, 2967 columns, 8123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: objective 0.000000e+00, 3381 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 390 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 41 Explored 0 nodes (18641 simplex iterations) in 0.87 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, 2, 6, 7, 11, 31, 37, 43, 53, 64, 96, 108, 110, 116, 136, 157, 160, 167, 191, 207, 212, 215, 216, 218] edges [(203, 167), (196, 116), (223, 43), (101, 1), (174, 53), (66, 53), (109, 2), (139, 37), (83, 160), (118, 207), (194, 136), (226, 1), (215, 215), (54, 1), (176, 191), (161, 2), (130, 157), (63, 136), (152, 11), (172, 116), (148, 108), (18, 7), (102, 191), (57, 2), (188, 160), (106, 11), (29, 7), (190, 216), (142, 160), (154, 7), (17, 218), (116, 116), (210, 160), (65, 7), (156, 136), (170, 160), (74, 167), (89, 31), (38, 96), (100, 216), (84, 6), (91, 160), (43, 43), (209, 218), (37, 37), (217, 1), (153, 160), (90, 64), (225, 2), (47, 207), (206, 215), (9, 31), (208, 96), (171, 116), (227, 11), (44, 215), (133, 108), (183, 53), (177, 136), (61, 31), (103, 108), (228, 110), (48, 43), (150, 53), (31, 31), (162, 215), (4, 136), (219, 207), (51, 1), (131, 6), (53, 53), (175, 207), (212, 212), (21, 216), (120, 108), (192, 191), (85, 191), (55, 37), (10, 216), (88, 157), (137, 6), (126, 215), (15, 1), (46, 7), (36, 136), (201, 64), (129, 216), (82, 157), (134, 216), (58, 53), (64, 64), (67, 218), (213, 116), (221, 53), (94, 108), (41, 96), (59, 64), (117, 53), (49, 31), (147, 157), (11, 11), (199, 160), (34, 216), (24, 216), (78, 11), (35, 215), (211, 37), (123, 2), (197, 37), (165, 160), (121, 96), (146, 215), (28, 215), (179, 157), (122, 216), (214, 207), (205, 7), (68, 108), (107, 108), (115, 157), (145, 64), (72, 53), (8, 6), (95, 212), (173, 53), (224, 31), (3, 6), (1, 1), (111, 207), (50, 110), (191, 191), (13, 160), (151, 216), (231, 110), (186, 160), (7, 7), (125, 6), (32, 7), (128, 108), (5, 37), (96, 96), (0, 31), (33, 1), (158, 7), (124, 157), (119, 53), (204, 207), (195, 110), (39, 7), (23, 108), (140, 31), (138, 96), (169, 215), (184, 218), (127, 11), (114, 207), (62, 167), (141, 6), (16, 43), (136, 136), (75, 212), (166, 64), (27, 43), (45, 7), (185, 7), (108, 108), (104, 43), (99, 6), (160, 160), (198, 64), (155, 11), (93, 110), (202, 160), (60, 116), (178, 37), (69, 2), (86, 96), (40, 31), (6, 6), (200, 216), (189, 37), (143, 116), (52, 96), (207, 207), (87, 116), (157, 157), (182, 191), (218, 218), (167, 167), (81, 157), (12, 37), (73, 218), (79, 96), (20, 110), (149, 31), (216, 216), (42, 218), (14, 157), (193, 191), (98, 116), (25, 11), (135, 167), (220, 215), (56, 157), (180, 6), (70, 215), (113, 64), (22, 160), (187, 218), (181, 31), (164, 191), (159, 218), (80, 216), (97, 218), (132, 216), (229, 53), (222, 116), (2, 53), (30, 136), (105, 1), (76, 31), (230, 7), (112, 64), (77, 43), (110, 110), (71, 167), (26, 108), (144, 37), (19, 31), (163, 31), (168, 108), (92, 207)] current theta: 0.125568778422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:50 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51252 rows and 51328 columns Presolve time: 0.07s Presolved: 2805 rows, 2960 columns, 8104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2960 integer (2960 binary) Root relaxation: objective 6.363636e-02, 3660 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06364 0 703 - 0.06364 - - 0s Explored 0 nodes (8140 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125652602707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:50 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51250 rows and 51325 columns Presolve time: 0.07s Presolved: 2807 rows, 2963 columns, 8111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2963 integer (2963 binary) Root relaxation: objective 6.363636e-02, 3826 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06364 0 706 - 0.06364 - - 0s Explored 0 nodes (9401 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -