current theta: 0.656692526315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:16 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 16122 rows and 16122 columns Presolve time: 1.24s Presolved: 35635 rows, 35861 columns, 106675 nonzeros Variable types: 0 continuous, 35861 integer (35861 binary) Root relaxation: objective 0.000000e+00, 4039 iterations, 0.35 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 (8507 simplex iterations) in 2.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 39, 42, 48, 55, 57, 64, 74, 98, 109, 110, 115, 117, 118, 121, 124, 164, 171, 183, 187, 198, 203, 218] edges [(82, 218), (52, 109), (23, 198), (75, 42), (4, 124), (188, 164), (215, 118), (70, 110), (3, 109), (121, 164), (134, 198), (12, 117), (71, 183), (131, 57), (88, 39), (213, 117), (100, 121), (202, 198), (65, 124), (138, 110), (123, 187), (32, 183), (160, 203), (176, 39), (196, 198), (47, 183), (191, 118), (2, 109), (76, 42), (174, 42), (93, 42), (223, 74), (6, 203), (17, 187), (141, 218), (177, 31), (122, 98), (59, 98), (102, 198), (115, 115), (206, 183), (129, 115), (171, 42), (19, 55), (9, 31), (170, 42), (41, 74), (98, 98), (103, 42), (140, 48), (150, 42), (50, 117), (48, 203), (7, 203), (225, 118), (11, 74), (219, 203), (33, 109), (142, 74), (132, 198), (5, 31), (15, 57), (87, 31), (180, 48), (18, 198), (31, 31), (36, 74), (28, 203), (112, 121), (108, 98), (0, 110), (43, 74), (200, 164), (128, 48), (166, 198), (40, 121), (186, 164), (158, 187), (63, 74), (212, 42), (214, 198), (51, 98), (81, 198), (144, 164), (151, 42), (139, 98), (184, 109), (21, 203), (192, 183), (162, 42), (95, 74), (73, 183), (116, 117), (94, 42), (74, 118), (153, 164), (68, 187), (143, 109), (10, 115), (125, 109), (136, 31), (165, 109), (78, 48), (80, 42), (119, 203), (179, 74), (97, 183), (221, 110), (183, 98), (91, 203), (135, 115), (30, 121), (114, 117), (110, 42), (199, 218), (113, 164), (69, 42), (44, 183), (203, 187), (148, 121), (159, 98), (56, 74), (109, 31), (127, 110), (83, 124), (106, 42), (53, 48), (204, 98), (220, 218), (84, 198), (64, 98), (55, 115), (182, 164), (67, 118), (57, 183), (34, 42), (173, 164), (42, 118), (169, 98), (195, 121), (89, 39), (54, 74), (211, 203), (157, 121), (146, 31), (126, 115), (25, 198), (29, 203), (189, 124), (49, 110), (96, 187), (226, 109), (190, 198), (168, 57), (197, 110), (104, 48), (37, 109), (79, 117), (35, 124), (208, 164), (90, 31), (198, 64), (154, 42), (46, 164), (185, 98), (1, 39), (38, 115), (117, 109), (164, 42), (62, 183), (60, 109), (14, 42), (130, 218), (24, 42), (193, 42), (26, 74), (13, 121), (201, 203), (224, 164), (20, 98), (45, 187), (147, 118), (155, 183), (39, 124), (145, 117), (149, 164), (152, 164), (210, 198), (167, 42), (58, 121), (27, 42), (124, 124), (163, 198), (178, 42), (217, 31), (175, 39), (207, 183), (194, 183), (22, 164), (218, 203), (133, 203), (137, 74), (156, 187), (216, 164), (209, 98), (8, 74), (187, 98), (86, 109), (16, 57), (66, 74), (172, 164), (118, 57), (105, 117), (61, 74), (77, 124), (120, 98), (107, 164), (205, 42), (99, 42), (222, 198), (92, 115), (161, 109), (181, 198), (111, 115), (85, 57), (101, 203), (72, 198)] current theta: 0.328346263158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:18 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 38800 rows and 38800 columns Presolve time: 0.29s Presolved: 12957 rows, 13183 columns, 38641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13183 integer (13183 binary) Root relaxation: objective 0.000000e+00, 2403 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 (4654 simplex iterations) in 0.65 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 [10, 12, 34, 39, 53, 57, 70, 96, 99, 110, 112, 118, 124, 129, 135, 148, 160, 166, 169, 187, 195, 203, 215] edges [(145, 12), (94, 57), (20, 215), (76, 166), (144, 99), (40, 195), (18, 110), (134, 169), (146, 12), (137, 169), (151, 10), (160, 118), (192, 195), (215, 215), (129, 169), (132, 169), (221, 148), (204, 12), (0, 129), (174, 169), (83, 135), (6, 99), (216, 110), (61, 215), (107, 148), (7, 215), (178, 215), (36, 12), (187, 118), (31, 124), (9, 12), (119, 96), (46, 99), (24, 215), (72, 129), (139, 215), (17, 187), (199, 215), (106, 169), (170, 195), (105, 112), (123, 215), (13, 57), (4, 215), (186, 166), (68, 99), (203, 118), (177, 135), (127, 169), (212, 169), (169, 169), (34, 169), (99, 99), (157, 135), (180, 187), (218, 118), (207, 187), (16, 99), (131, 99), (74, 12), (47, 215), (25, 110), (23, 160), (162, 99), (79, 215), (219, 195), (50, 70), (89, 195), (149, 166), (71, 12), (141, 118), (175, 215), (120, 110), (223, 169), (70, 99), (173, 112), (197, 99), (48, 118), (176, 195), (195, 215), (96, 215), (77, 12), (184, 12), (59, 203), (1, 195), (114, 96), (224, 34), (122, 99), (35, 215), (38, 195), (80, 96), (29, 57), (213, 215), (140, 203), (67, 99), (142, 169), (171, 166), (75, 169), (98, 99), (112, 215), (150, 12), (92, 110), (130, 70), (143, 129), (147, 215), (28, 110), (64, 169), (135, 10), (88, 215), (210, 110), (104, 195), (136, 148), (113, 118), (65, 215), (78, 118), (159, 169), (87, 195), (58, 129), (30, 10), (97, 195), (10, 169), (41, 99), (214, 12), (201, 215), (103, 99), (8, 124), (33, 195), (220, 99), (81, 169), (148, 148), (194, 12), (155, 96), (158, 53), (11, 160), (12, 195), (138, 169), (63, 215), (163, 129), (15, 215), (26, 99), (172, 110), (14, 215), (166, 169), (73, 39), (226, 12), (121, 124), (21, 12), (211, 110), (93, 110), (109, 96), (49, 166), (102, 169), (161, 215), (179, 166), (111, 129), (19, 169), (190, 169), (53, 215), (42, 148), (51, 34), (101, 215), (95, 99), (183, 215), (90, 195), (5, 195), (222, 99), (22, 148), (52, 215), (55, 12), (225, 99), (69, 10), (167, 215), (126, 135), (100, 124), (43, 99), (91, 12), (57, 187), (125, 124), (193, 34), (185, 169), (2, 195), (168, 12), (153, 215), (86, 112), (202, 195), (128, 215), (108, 160), (209, 110), (152, 203), (44, 160), (188, 148), (191, 195), (164, 70), (200, 12), (82, 118), (60, 195), (3, 195), (39, 112), (133, 12), (206, 203), (85, 187), (62, 160), (84, 203), (110, 110), (45, 99), (156, 215), (27, 169), (182, 129), (116, 215), (56, 169), (37, 195), (196, 99), (198, 169), (217, 10), (208, 99), (66, 99), (181, 135), (154, 215), (117, 215), (54, 34), (205, 203), (165, 215), (124, 112), (118, 203), (189, 215), (115, 169), (32, 187)] current theta: 0.164173131579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:19 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 47762 rows and 47776 columns Presolve time: 0.09s Presolved: 3995 rows, 4207 columns, 11741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4207 integer (4207 binary) Root relaxation: objective -3.552714e-15, 3028 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 (4948 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 [9, 29, 39, 84, 94, 95, 99, 101, 109, 121, 126, 134, 137, 139, 155, 165, 201, 217, 221, 223, 224, 225, 226] edges [(222, 95), (124, 39), (55, 224), (174, 223), (26, 225), (2, 9), (71, 217), (119, 139), (204, 139), (47, 101), (139, 221), (89, 217), (195, 155), (136, 217), (110, 95), (52, 39), (175, 121), (58, 126), (88, 29), (32, 29), (105, 217), (36, 139), (78, 29), (50, 221), (217, 217), (135, 223), (206, 84), (201, 165), (226, 226), (178, 101), (82, 94), (131, 221), (163, 226), (12, 139), (202, 155), (210, 95), (64, 134), (113, 94), (5, 109), (15, 155), (33, 217), (157, 223), (90, 226), (100, 109), (9, 226), (46, 224), (120, 95), (99, 99), (92, 224), (223, 223), (112, 121), (177, 217), (220, 221), (162, 134), (134, 224), (161, 226), (118, 29), (191, 221), (133, 84), (77, 217), (7, 101), (189, 101), (188, 165), (211, 99), (109, 109), (21, 84), (151, 223), (150, 139), (4, 121), (107, 224), (84, 84), (145, 155), (197, 99), (27, 223), (62, 84), (167, 201), (166, 137), (45, 225), (67, 225), (153, 221), (187, 29), (37, 217), (208, 221), (184, 155), (54, 224), (40, 217), (130, 139), (152, 139), (80, 217), (6, 225), (225, 225), (212, 224), (38, 226), (154, 201), (35, 101), (126, 126), (97, 109), (144, 224), (192, 226), (180, 94), (205, 84), (24, 201), (23, 84), (122, 224), (68, 225), (74, 221), (115, 126), (59, 84), (193, 223), (121, 201), (149, 223), (60, 155), (25, 225), (207, 94), (111, 224), (129, 223), (44, 84), (57, 29), (158, 155), (125, 121), (218, 94), (30, 217), (61, 165), (76, 226), (176, 217), (104, 155), (141, 29), (164, 226), (72, 217), (116, 201), (183, 101), (165, 165), (51, 224), (8, 165), (18, 134), (11, 84), (159, 226), (29, 29), (73, 109), (91, 29), (143, 217), (160, 94), (199, 201), (132, 134), (198, 134), (53, 101), (20, 155), (148, 226), (19, 223), (42, 139), (87, 217), (216, 134), (69, 126), (181, 223), (83, 217), (138, 224), (140, 94), (221, 221), (137, 137), (168, 139), (172, 134), (79, 121), (34, 226), (209, 95), (156, 139), (65, 201), (70, 139), (103, 139), (56, 223), (170, 165), (200, 139), (142, 223), (127, 224), (98, 225), (186, 223), (171, 223), (17, 29), (214, 226), (86, 155), (75, 224), (203, 94), (106, 221), (108, 84), (22, 223), (81, 223), (101, 101), (128, 101), (215, 201), (66, 225), (39, 39), (13, 29), (96, 121), (49, 137), (28, 99), (219, 221), (16, 225), (173, 217), (1, 155), (31, 121), (114, 165), (93, 225), (85, 139), (14, 101), (185, 223), (117, 121), (43, 95), (146, 217), (3, 217), (123, 139), (95, 95), (102, 224), (213, 101), (169, 137), (147, 201), (196, 99), (155, 155), (94, 94), (190, 137), (63, 165), (0, 137), (179, 134), (182, 223), (194, 226), (224, 134), (48, 94), (41, 224), (10, 223)] current theta: 0.0820865657894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:20 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 50354 rows and 50577 columns Presolve time: 0.05s Presolved: 1403 rows, 1406 columns, 3764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1406 integer (1405 binary) Root relaxation: cutoff, 1685 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 (1685 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.123129848684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:20 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49302 rows and 49409 columns Presolve time: 0.06s Presolved: 2455 rows, 2574 columns, 7028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2574 integer (2574 binary) Root relaxation: cutoff, 3166 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3166 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143651490131 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:20 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48552 rows and 48593 columns Presolve time: 0.07s Presolved: 3205 rows, 3390 columns, 9344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3390 integer (3390 binary) Root relaxation: objective -4.263256e-14, 3240 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 (6876 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 [11, 22, 24, 31, 66, 78, 88, 89, 90, 97, 107, 120, 126, 137, 155, 159, 165, 191, 197, 207, 208, 215, 217] edges [(66, 66), (224, 107), (45, 197), (34, 90), (36, 197), (139, 191), (73, 165), (195, 155), (198, 107), (55, 90), (181, 22), (50, 191), (105, 217), (51, 208), (185, 159), (19, 126), (46, 208), (7, 215), (178, 215), (6, 66), (94, 78), (127, 90), (24, 215), (163, 159), (204, 191), (48, 78), (199, 215), (93, 197), (212, 107), (202, 155), (108, 11), (100, 97), (159, 159), (213, 88), (206, 11), (87, 89), (89, 89), (10, 126), (131, 197), (15, 155), (33, 217), (220, 197), (208, 208), (99, 66), (88, 88), (113, 207), (177, 89), (75, 107), (101, 24), (117, 31), (160, 207), (182, 22), (190, 159), (209, 120), (31, 31), (130, 191), (12, 191), (179, 137), (47, 215), (42, 208), (106, 90), (37, 89), (167, 165), (16, 66), (76, 90), (197, 197), (44, 207), (211, 66), (41, 208), (125, 165), (85, 191), (193, 22), (136, 89), (183, 88), (103, 197), (223, 22), (69, 89), (123, 191), (43, 120), (140, 207), (154, 31), (21, 207), (157, 126), (129, 137), (77, 155), (145, 155), (168, 191), (144, 208), (32, 88), (39, 31), (67, 11), (5, 165), (96, 215), (11, 11), (149, 137), (22, 22), (138, 107), (29, 88), (205, 11), (200, 207), (95, 120), (27, 22), (153, 90), (171, 22), (18, 120), (25, 66), (80, 217), (147, 24), (218, 78), (176, 89), (122, 107), (126, 126), (148, 90), (17, 88), (91, 88), (112, 165), (128, 24), (98, 197), (141, 88), (90, 159), (191, 191), (84, 11), (121, 165), (97, 97), (219, 191), (115, 126), (170, 155), (161, 90), (52, 31), (60, 155), (110, 120), (192, 159), (40, 89), (58, 89), (201, 215), (2, 89), (158, 155), (54, 107), (71, 155), (162, 120), (175, 24), (30, 217), (61, 165), (187, 78), (135, 126), (109, 165), (120, 120), (214, 155), (104, 155), (151, 137), (72, 217), (188, 155), (165, 165), (221, 208), (38, 159), (56, 137), (216, 120), (14, 24), (107, 107), (26, 66), (74, 191), (20, 155), (156, 191), (23, 207), (150, 191), (13, 88), (53, 215), (225, 66), (137, 137), (166, 159), (78, 78), (102, 107), (226, 90), (207, 207), (64, 107), (81, 22), (57, 78), (28, 197), (92, 107), (180, 207), (186, 137), (132, 107), (68, 197), (134, 107), (215, 24), (152, 191), (124, 31), (184, 215), (86, 155), (82, 207), (119, 191), (194, 90), (143, 89), (62, 11), (49, 137), (164, 90), (133, 207), (173, 217), (1, 155), (8, 97), (79, 24), (111, 159), (142, 22), (114, 155), (146, 217), (35, 24), (118, 78), (65, 24), (169, 137), (222, 120), (4, 24), (83, 89), (172, 107), (217, 89), (3, 97), (174, 22), (59, 11), (116, 215), (210, 120), (155, 155), (203, 78), (63, 165), (70, 11), (0, 137), (9, 90), (189, 215), (196, 66)] current theta: 0.133390669408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:21 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48968 rows and 49036 columns Presolve time: 0.06s Presolved: 2789 rows, 2947 columns, 8069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2947 integer (2947 binary) Root relaxation: objective 1.421085e-14, 3356 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4969 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 [19, 20, 23, 24, 31, 34, 66, 89, 97, 120, 125, 134, 144, 169, 187, 193, 197, 203, 213, 214, 215, 219, 221] edges [(66, 66), (45, 197), (173, 20), (168, 219), (36, 197), (115, 19), (5, 125), (137, 169), (75, 134), (215, 215), (141, 213), (129, 169), (108, 23), (29, 187), (13, 187), (61, 20), (212, 134), (105, 20), (142, 193), (86, 215), (223, 19), (159, 34), (78, 203), (178, 215), (160, 203), (6, 66), (27, 19), (148, 214), (131, 221), (171, 19), (185, 193), (17, 187), (199, 215), (93, 197), (50, 219), (100, 97), (64, 134), (109, 125), (203, 203), (87, 89), (121, 31), (135, 19), (89, 89), (214, 214), (80, 20), (23, 23), (220, 197), (67, 23), (99, 66), (94, 203), (177, 89), (76, 34), (101, 24), (48, 203), (169, 169), (117, 31), (170, 125), (59, 23), (71, 20), (202, 214), (209, 120), (183, 213), (31, 31), (33, 97), (47, 215), (37, 89), (180, 23), (42, 221), (186, 169), (118, 187), (16, 66), (206, 23), (197, 197), (211, 66), (165, 125), (174, 193), (112, 125), (136, 89), (92, 144), (205, 23), (103, 197), (77, 20), (69, 89), (104, 214), (43, 120), (154, 31), (187, 187), (167, 125), (139, 219), (11, 23), (39, 31), (219, 219), (151, 169), (2, 193), (96, 215), (41, 144), (88, 213), (114, 125), (153, 214), (163, 193), (82, 203), (95, 120), (12, 219), (140, 203), (147, 24), (182, 19), (204, 219), (81, 19), (200, 23), (138, 134), (176, 89), (54, 144), (128, 24), (98, 197), (164, 221), (51, 144), (46, 144), (97, 97), (65, 215), (111, 34), (84, 23), (52, 31), (125, 125), (110, 120), (73, 97), (40, 89), (58, 89), (201, 215), (7, 213), (119, 219), (162, 120), (90, 214), (175, 24), (22, 19), (120, 120), (74, 219), (63, 125), (134, 134), (188, 125), (20, 20), (18, 134), (24, 24), (166, 169), (34, 34), (149, 169), (213, 213), (216, 120), (14, 24), (62, 23), (132, 134), (26, 66), (4, 31), (198, 134), (10, 19), (0, 169), (195, 20), (190, 169), (49, 169), (161, 214), (53, 215), (102, 134), (85, 219), (225, 66), (221, 221), (172, 134), (192, 214), (30, 89), (107, 134), (126, 19), (28, 197), (155, 214), (208, 144), (68, 197), (122, 144), (72, 89), (124, 31), (9, 214), (189, 24), (57, 187), (184, 215), (207, 23), (156, 219), (191, 219), (123, 219), (181, 19), (19, 19), (152, 219), (143, 89), (55, 144), (158, 214), (91, 213), (32, 213), (8, 97), (79, 24), (25, 197), (144, 144), (150, 219), (218, 203), (35, 24), (157, 89), (194, 34), (15, 214), (1, 20), (133, 23), (145, 20), (44, 23), (38, 193), (222, 120), (226, 214), (193, 193), (70, 23), (83, 89), (146, 20), (217, 89), (3, 97), (127, 144), (179, 169), (116, 215), (56, 169), (21, 23), (106, 144), (210, 120), (60, 20), (113, 203), (224, 134), (130, 219), (196, 66)] current theta: 0.128260259046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:21 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49122 rows and 49207 columns Presolve time: 0.06s Presolved: 2635 rows, 2776 columns, 7590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: cutoff, 3369 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 (3369 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130825464227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:21 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49042 rows and 49119 columns Presolve time: 0.06s Presolved: 2715 rows, 2864 columns, 7838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2864 integer (2864 binary) Root relaxation: cutoff, 3869 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 (3869 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.132108066817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:22 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49000 rows and 49072 columns Presolve time: 0.06s Presolved: 2757 rows, 2911 columns, 7969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3872 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 (3872 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132749368113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:22 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48986 rows and 49056 columns Presolve time: 0.06s Presolved: 2771 rows, 2927 columns, 8013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2927 integer (2927 binary) Root relaxation: objective 8.526513e-14, 3082 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 (6260 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 [0, 24, 31, 44, 61, 66, 73, 77, 94, 115, 120, 123, 134, 136, 139, 144, 159, 187, 197, 213, 214, 215, 223] edges [(66, 66), (174, 223), (45, 197), (55, 159), (1, 77), (61, 61), (36, 197), (59, 44), (166, 0), (194, 159), (75, 134), (74, 139), (215, 215), (141, 213), (108, 44), (29, 187), (63, 61), (13, 187), (212, 134), (87, 136), (86, 215), (80, 61), (176, 136), (178, 215), (6, 66), (112, 73), (180, 44), (148, 214), (82, 94), (163, 159), (12, 139), (17, 187), (69, 136), (199, 215), (93, 197), (97, 73), (159, 159), (115, 115), (64, 134), (125, 73), (113, 94), (206, 44), (165, 73), (121, 31), (214, 214), (220, 197), (99, 66), (225, 197), (200, 44), (101, 24), (117, 31), (177, 136), (188, 61), (202, 214), (209, 120), (195, 61), (183, 213), (31, 31), (47, 215), (223, 223), (164, 144), (118, 187), (16, 66), (20, 61), (197, 197), (211, 66), (179, 0), (92, 144), (103, 197), (145, 61), (104, 214), (43, 120), (154, 31), (187, 187), (15, 123), (150, 139), (49, 0), (3, 61), (27, 223), (73, 73), (39, 31), (96, 215), (131, 144), (37, 136), (191, 139), (41, 144), (173, 61), (88, 213), (153, 214), (2, 77), (95, 120), (50, 139), (58, 136), (152, 139), (60, 77), (11, 44), (147, 24), (62, 44), (105, 77), (119, 123), (71, 77), (135, 115), (138, 134), (54, 144), (128, 24), (221, 139), (98, 197), (5, 73), (51, 144), (46, 144), (34, 159), (65, 215), (193, 223), (149, 223), (77, 77), (130, 123), (52, 31), (205, 139), (110, 120), (207, 94), (89, 136), (129, 223), (201, 215), (7, 213), (204, 123), (151, 0), (218, 94), (162, 120), (90, 214), (136, 136), (175, 24), (120, 120), (126, 115), (133, 44), (109, 73), (219, 139), (134, 134), (0, 0), (18, 134), (24, 24), (38, 159), (157, 136), (8, 73), (213, 213), (216, 120), (160, 94), (14, 24), (143, 77), (132, 134), (26, 66), (4, 31), (198, 134), (19, 223), (42, 139), (161, 214), (83, 136), (181, 223), (53, 215), (102, 134), (140, 94), (168, 139), (172, 134), (81, 115), (192, 214), (107, 134), (28, 197), (155, 214), (208, 144), (76, 159), (68, 197), (156, 139), (137, 0), (122, 144), (170, 61), (124, 31), (56, 223), (9, 214), (189, 24), (57, 187), (184, 215), (142, 223), (190, 0), (186, 223), (114, 61), (171, 223), (169, 0), (203, 94), (217, 77), (22, 223), (67, 44), (146, 77), (158, 214), (91, 213), (32, 213), (79, 24), (25, 197), (40, 136), (78, 94), (144, 144), (185, 223), (111, 159), (167, 61), (85, 123), (35, 24), (30, 136), (123, 123), (33, 61), (44, 44), (100, 73), (222, 120), (226, 214), (72, 136), (139, 139), (127, 144), (21, 44), (116, 215), (106, 144), (210, 120), (94, 94), (84, 44), (70, 44), (182, 223), (224, 134), (48, 94), (196, 66), (10, 223), (23, 44)] current theta: 0.132428717465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:23 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48990 rows and 49061 columns Presolve time: 0.06s Presolved: 2767 rows, 2922 columns, 8000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: cutoff, 3775 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 (3775 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.132589042789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:23 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48986 rows and 49056 columns Presolve time: 0.06s Presolved: 2771 rows, 2927 columns, 8013 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2927 integer (2927 binary) Root relaxation: cutoff, 71 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 (71 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 [0, 24, 31, 44, 61, 66, 73, 77, 94, 115, 120, 123, 134, 136, 139, 144, 159, 187, 197, 213, 214, 215, 223] edges [(66, 66), (174, 223), (45, 197), (55, 159), (1, 77), (61, 61), (36, 197), (59, 44), (166, 0), (194, 159), (75, 134), (74, 139), (215, 215), (141, 213), (108, 44), (29, 187), (63, 61), (13, 187), (212, 134), (87, 136), (86, 215), (80, 61), (176, 136), (178, 215), (6, 66), (112, 73), (180, 44), (148, 214), (82, 94), (163, 159), (12, 139), (17, 187), (69, 136), (199, 215), (93, 197), (97, 73), (159, 159), (115, 115), (64, 134), (125, 73), (113, 94), (206, 44), (165, 73), (121, 31), (214, 214), (220, 197), (99, 66), (225, 197), (200, 44), (101, 24), (117, 31), (177, 136), (188, 61), (202, 214), (209, 120), (195, 61), (183, 213), (31, 31), (47, 215), (223, 223), (164, 144), (118, 187), (16, 66), (20, 61), (197, 197), (211, 66), (179, 0), (92, 144), (103, 197), (145, 61), (104, 214), (43, 120), (154, 31), (187, 187), (15, 123), (150, 139), (49, 0), (3, 61), (27, 223), (73, 73), (39, 31), (96, 215), (131, 144), (37, 136), (191, 139), (41, 144), (173, 61), (88, 213), (153, 214), (2, 77), (95, 120), (50, 139), (58, 136), (152, 139), (60, 77), (11, 44), (147, 24), (62, 44), (105, 77), (119, 123), (71, 77), (135, 115), (138, 134), (54, 144), (128, 24), (221, 139), (98, 197), (5, 73), (51, 144), (46, 144), (34, 159), (65, 215), (193, 223), (149, 223), (77, 77), (130, 123), (52, 31), (205, 139), (110, 120), (207, 94), (89, 136), (129, 223), (201, 215), (7, 213), (204, 123), (151, 0), (218, 94), (162, 120), (90, 214), (136, 136), (175, 24), (120, 120), (126, 115), (133, 44), (109, 73), (219, 139), (134, 134), (0, 0), (18, 134), (24, 24), (38, 159), (157, 136), (8, 73), (213, 213), (216, 120), (160, 94), (14, 24), (143, 77), (132, 134), (26, 66), (4, 31), (198, 134), (19, 223), (42, 139), (161, 214), (83, 136), (181, 223), (53, 215), (102, 134), (140, 94), (168, 139), (172, 134), (81, 115), (192, 214), (107, 134), (28, 197), (155, 214), (208, 144), (76, 159), (68, 197), (156, 139), (137, 0), (122, 144), (170, 61), (124, 31), (56, 223), (9, 214), (189, 24), (57, 187), (184, 215), (142, 223), (190, 0), (186, 223), (114, 61), (171, 223), (169, 0), (203, 94), (217, 77), (22, 223), (67, 44), (146, 77), (158, 214), (91, 213), (32, 213), (79, 24), (25, 197), (40, 136), (78, 94), (144, 144), (185, 223), (111, 159), (167, 61), (85, 123), (35, 24), (30, 136), (123, 123), (33, 61), (44, 44), (100, 73), (222, 120), (226, 214), (72, 136), (139, 139), (127, 144), (21, 44), (116, 215), (106, 144), (210, 120), (94, 94), (84, 44), (70, 44), (182, 223), (224, 134), (48, 94), (196, 66), (10, 223), (23, 44)] current theta: 0.132508880127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:23 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48990 rows and 49061 columns Presolve time: 0.06s Presolved: 2767 rows, 2922 columns, 8000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: cutoff, 3775 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 (3775 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 -