current theta: 0.668966610592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:08 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 12150 rows and 12150 columns Presolve time: 0.91s Presolved: 29671 rows, 29874 columns, 88806 nonzeros Variable types: 0 continuous, 29874 integer (29874 binary) Root relaxation: objective 0.000000e+00, 3202 iterations, 0.22 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 (6602 simplex iterations) in 1.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 9, 10, 25, 29, 39, 52, 60, 62, 78, 79, 81, 97, 126, 132, 158, 169, 175, 186, 189, 199] edges [(108, 126), (122, 5), (138, 29), (109, 186), (189, 199), (161, 97), (165, 126), (86, 9), (139, 132), (19, 10), (200, 60), (173, 132), (62, 78), (71, 9), (201, 132), (176, 29), (118, 9), (135, 97), (91, 132), (33, 126), (190, 5), (164, 126), (84, 60), (43, 132), (60, 126), (4, 132), (88, 10), (81, 79), (44, 132), (121, 97), (83, 10), (134, 9), (140, 132), (103, 5), (159, 186), (50, 189), (153, 97), (171, 186), (96, 29), (57, 126), (27, 158), (36, 97), (87, 126), (180, 81), (124, 5), (169, 169), (92, 29), (2, 97), (107, 97), (175, 158), (167, 132), (69, 81), (8, 9), (143, 29), (102, 132), (105, 132), (65, 189), (179, 29), (5, 81), (82, 132), (104, 158), (152, 199), (148, 62), (12, 25), (149, 199), (39, 126), (156, 60), (162, 158), (193, 189), (146, 79), (136, 132), (112, 25), (170, 158), (0, 126), (38, 126), (186, 97), (85, 79), (151, 62), (26, 132), (80, 79), (75, 169), (13, 126), (56, 97), (123, 39), (126, 126), (47, 186), (174, 132), (42, 9), (101, 158), (24, 126), (79, 126), (58, 81), (20, 97), (195, 29), (100, 9), (76, 126), (114, 29), (194, 52), (111, 9), (78, 60), (23, 79), (166, 189), (77, 158), (61, 97), (120, 189), (145, 25), (163, 9), (51, 126), (97, 9), (15, 97), (21, 62), (144, 186), (202, 189), (197, 60), (184, 9), (203, 189), (110, 97), (41, 10), (1, 126), (137, 186), (142, 97), (6, 126), (185, 158), (131, 79), (64, 132), (10, 10), (55, 29), (67, 126), (59, 132), (160, 9), (48, 186), (31, 10), (198, 126), (29, 29), (183, 97), (66, 158), (182, 79), (94, 126), (34, 132), (16, 39), (129, 132), (199, 25), (9, 29), (46, 199), (25, 132), (30, 126), (187, 132), (3, 9), (177, 189), (113, 132), (93, 60), (117, 25), (128, 132), (17, 60), (119, 132), (150, 126), (154, 39), (52, 5), (181, 158), (116, 132), (125, 199), (127, 186), (68, 189), (192, 79), (141, 186), (45, 158), (22, 79), (53, 189), (11, 9), (147, 126), (188, 5), (35, 132), (99, 62), (37, 5), (18, 126), (157, 132), (32, 132), (130, 29), (89, 186), (95, 5), (72, 132), (54, 79), (115, 186), (196, 189), (168, 132), (73, 9), (74, 132), (155, 186), (63, 132), (14, 39), (158, 132), (106, 81), (7, 9), (90, 5), (132, 189), (178, 189), (98, 97), (40, 186), (172, 189), (191, 189), (49, 9), (28, 9), (133, 132), (70, 132)] current theta: 0.334483305296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:09 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 30870 rows and 30870 columns Presolve time: 0.29s Presolved: 10951 rows, 11154 columns, 32646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11154 integer (11154 binary) Root relaxation: objective 0.000000e+00, 1858 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3479 simplex iterations) in 0.49 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, 29, 49, 51, 62, 76, 78, 94, 95, 119, 121, 123, 143, 165, 170, 182, 186, 193, 194, 201, 203] edges [(61, 203), (148, 123), (151, 170), (76, 19), (70, 201), (54, 203), (111, 143), (77, 170), (18, 193), (131, 170), (23, 119), (170, 170), (162, 203), (35, 201), (125, 186), (103, 170), (58, 193), (157, 193), (181, 203), (160, 203), (11, 203), (161, 203), (28, 170), (177, 201), (156, 201), (150, 119), (122, 121), (39, 119), (74, 203), (191, 194), (203, 203), (27, 203), (49, 123), (153, 203), (45, 170), (169, 201), (48, 203), (7, 203), (86, 29), (52, 121), (47, 203), (115, 203), (188, 119), (87, 193), (110, 201), (62, 170), (155, 203), (22, 123), (138, 203), (75, 201), (65, 203), (83, 201), (201, 201), (176, 203), (53, 203), (96, 203), (107, 201), (63, 193), (198, 170), (147, 193), (132, 201), (29, 123), (43, 201), (8, 203), (127, 201), (84, 193), (143, 95), (139, 201), (152, 201), (16, 95), (105, 201), (81, 170), (46, 186), (174, 201), (140, 119), (89, 203), (167, 201), (179, 95), (117, 186), (106, 170), (59, 203), (101, 143), (60, 193), (202, 201), (68, 203), (31, 123), (190, 203), (71, 186), (133, 201), (166, 203), (5, 119), (118, 76), (92, 182), (104, 186), (185, 203), (0, 193), (19, 170), (55, 123), (34, 201), (24, 201), (17, 182), (112, 186), (67, 201), (14, 203), (66, 203), (192, 143), (130, 123), (12, 203), (183, 203), (175, 123), (2, 194), (144, 186), (97, 186), (120, 193), (50, 203), (15, 203), (135, 201), (108, 193), (32, 201), (178, 194), (33, 170), (168, 201), (36, 203), (100, 203), (145, 201), (159, 121), (163, 203), (57, 203), (195, 182), (95, 123), (90, 78), (199, 201), (88, 123), (56, 121), (184, 203), (64, 194), (186, 186), (116, 193), (109, 201), (194, 194), (9, 203), (98, 182), (6, 193), (79, 170), (21, 78), (134, 201), (173, 201), (51, 201), (30, 201), (4, 119), (72, 170), (26, 182), (1, 143), (119, 194), (165, 201), (10, 170), (99, 201), (91, 193), (189, 194), (44, 201), (128, 201), (180, 203), (38, 170), (137, 203), (94, 143), (121, 182), (158, 201), (102, 201), (85, 201), (142, 121), (141, 186), (126, 170), (200, 201), (197, 203), (196, 203), (73, 194), (172, 201), (124, 201), (37, 182), (129, 201), (69, 201), (13, 170), (93, 194), (25, 201), (80, 19), (164, 201), (123, 123), (82, 201), (171, 203), (41, 201), (136, 201), (154, 203), (193, 193), (187, 201), (149, 201), (114, 119), (42, 123), (182, 203), (78, 170), (113, 194), (20, 203), (40, 186), (146, 119), (3, 203)] current theta: 0.167241652648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:10 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38316 rows and 38335 columns Presolve time: 0.07s Presolved: 3505 rows, 3689 columns, 10289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3689 integer (3689 binary) Root relaxation: objective 0.000000e+00, 2557 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4425 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 45, 49, 63, 66, 79, 90, 93, 101, 104, 107, 110, 122, 124, 127, 130, 176, 186, 200, 202, 203] edges [(7, 176), (77, 79), (37, 203), (69, 202), (102, 202), (32, 110), (28, 79), (16, 90), (72, 63), (54, 200), (22, 130), (162, 203), (123, 49), (13, 79), (178, 176), (159, 104), (0, 101), (75, 127), (160, 203), (11, 203), (192, 101), (127, 127), (26, 200), (45, 79), (44, 24), (112, 104), (188, 200), (167, 202), (81, 79), (79, 45), (138, 176), (36, 66), (203, 203), (27, 203), (23, 93), (40, 104), (169, 202), (17, 101), (74, 200), (173, 202), (103, 79), (119, 93), (95, 101), (59, 93), (49, 49), (155, 122), (115, 203), (48, 176), (68, 66), (111, 93), (180, 93), (73, 93), (99, 200), (148, 101), (144, 176), (39, 93), (106, 45), (56, 104), (12, 122), (10, 79), (195, 203), (176, 176), (145, 107), (8, 203), (199, 202), (122, 122), (198, 63), (135, 127), (89, 203), (93, 93), (117, 186), (114, 90), (31, 49), (194, 200), (150, 66), (33, 79), (190, 203), (137, 130), (113, 93), (109, 124), (139, 202), (136, 202), (104, 104), (142, 104), (46, 104), (185, 203), (182, 66), (140, 93), (29, 49), (67, 107), (154, 49), (181, 66), (183, 122), (86, 49), (38, 79), (58, 93), (14, 203), (66, 203), (134, 110), (15, 176), (18, 79), (107, 127), (85, 202), (174, 202), (63, 63), (126, 79), (179, 90), (105, 202), (110, 124), (97, 186), (200, 200), (83, 107), (43, 127), (143, 90), (131, 79), (197, 200), (3, 176), (92, 122), (57, 66), (129, 202), (100, 203), (35, 124), (78, 45), (24, 24), (163, 203), (25, 202), (166, 130), (4, 200), (88, 49), (168, 24), (61, 200), (84, 93), (177, 200), (53, 122), (156, 202), (5, 107), (149, 202), (158, 24), (21, 45), (6, 93), (186, 186), (62, 45), (64, 93), (125, 104), (191, 200), (146, 93), (130, 49), (80, 101), (187, 202), (9, 203), (51, 24), (116, 93), (171, 176), (71, 176), (202, 202), (157, 24), (152, 124), (65, 66), (151, 90), (19, 90), (2, 203), (164, 24), (121, 203), (153, 130), (175, 101), (1, 101), (133, 24), (52, 104), (50, 49), (128, 202), (120, 24), (118, 93), (101, 101), (184, 176), (90, 90), (165, 24), (147, 101), (55, 101), (132, 202), (124, 124), (201, 107), (193, 93), (82, 93), (98, 66), (91, 200), (96, 130), (30, 24), (170, 45), (141, 104), (94, 90), (70, 202), (87, 90), (34, 63), (47, 200), (60, 79), (108, 101), (41, 200), (189, 110), (76, 93), (42, 49), (161, 200), (20, 122), (172, 124), (196, 66)] current theta: 0.083620826324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:10 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40588 rows and 40787 columns Presolve time: 0.04s Presolved: 1233 rows, 1237 columns, 3301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1237 integer (1236 binary) Root relaxation: cutoff, 1498 iterations, 0.01 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 (1498 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125431239486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:11 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39630 rows and 39732 columns Presolve time: 0.05s Presolved: 2191 rows, 2292 columns, 6264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2292 integer (2292 binary) Root relaxation: cutoff, 2960 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2960 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146336446067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:11 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38990 rows and 39042 columns Presolve time: 0.06s Presolved: 2831 rows, 2982 columns, 8234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2982 integer (2982 binary) Root relaxation: objective -1.421085e-14, 2307 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3966 simplex iterations) in 0.20 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, 45, 57, 77, 78, 87, 95, 100, 105, 117, 119, 120, 134, 144, 145, 154, 180, 189, 194, 195, 196] edges [(171, 195), (64, 119), (51, 120), (195, 195), (27, 196), (0, 87), (158, 145), (75, 134), (10, 78), (164, 105), (200, 194), (99, 145), (197, 194), (156, 105), (92, 194), (18, 77), (11, 100), (181, 196), (52, 117), (4, 194), (131, 77), (150, 180), (22, 154), (198, 120), (173, 105), (191, 194), (193, 119), (46, 189), (69, 105), (82, 119), (202, 105), (178, 195), (138, 195), (30, 120), (54, 194), (91, 180), (147, 87), (58, 119), (98, 180), (175, 95), (57, 180), (154, 154), (40, 117), (6, 87), (32, 145), (113, 119), (8, 195), (102, 105), (146, 87), (143, 87), (85, 105), (86, 154), (192, 154), (42, 154), (38, 78), (162, 57), (7, 195), (13, 45), (179, 87), (39, 180), (130, 154), (123, 154), (155, 195), (129, 25), (126, 78), (160, 195), (65, 195), (180, 180), (187, 25), (176, 195), (140, 119), (106, 78), (112, 117), (149, 25), (23, 180), (12, 194), (31, 154), (45, 78), (35, 134), (80, 87), (103, 45), (109, 134), (81, 78), (84, 119), (66, 196), (16, 87), (20, 189), (60, 77), (49, 154), (166, 154), (90, 77), (165, 105), (9, 196), (41, 119), (71, 144), (153, 100), (1, 180), (25, 105), (139, 25), (56, 144), (119, 119), (167, 105), (169, 25), (121, 195), (68, 180), (104, 117), (26, 194), (186, 117), (28, 77), (77, 77), (168, 119), (5, 145), (72, 119), (76, 87), (141, 117), (127, 134), (163, 195), (196, 196), (203, 195), (14, 196), (34, 119), (29, 154), (83, 145), (124, 134), (184, 195), (108, 87), (133, 145), (125, 117), (88, 154), (93, 119), (118, 180), (183, 195), (111, 180), (201, 145), (134, 134), (135, 189), (78, 45), (44, 105), (152, 134), (33, 78), (114, 87), (137, 100), (96, 196), (43, 145), (120, 120), (148, 95), (122, 194), (21, 45), (199, 25), (62, 45), (67, 145), (59, 194), (194, 194), (87, 87), (136, 105), (188, 194), (17, 95), (177, 189), (172, 134), (190, 196), (55, 95), (128, 25), (36, 196), (174, 25), (74, 194), (70, 105), (117, 117), (115, 100), (151, 77), (107, 145), (142, 117), (189, 189), (2, 195), (105, 25), (15, 144), (47, 180), (53, 189), (100, 100), (159, 144), (79, 77), (19, 77), (157, 120), (145, 145), (116, 119), (144, 144), (94, 77), (97, 144), (185, 196), (95, 95), (170, 45), (3, 144), (63, 120), (48, 144), (182, 196), (161, 194), (73, 119), (24, 120), (37, 195), (101, 95), (89, 100), (132, 25), (61, 194), (50, 154), (110, 134)] current theta: 0.135883842776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:11 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39320 rows and 39399 columns Presolve time: 0.05s Presolved: 2501 rows, 2625 columns, 7217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2625 integer (2625 binary) Root relaxation: objective 0.000000e+00, 2733 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 (4444 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 [4, 12, 25, 29, 34, 45, 54, 77, 95, 96, 115, 117, 121, 134, 143, 144, 145, 146, 165, 185, 198] edges [(88, 95), (197, 54), (140, 4), (174, 165), (75, 134), (38, 77), (177, 12), (16, 143), (80, 143), (18, 77), (27, 185), (181, 185), (52, 117), (7, 121), (44, 165), (131, 77), (50, 96), (163, 121), (198, 198), (156, 165), (54, 54), (115, 115), (84, 146), (11, 115), (202, 25), (12, 12), (68, 54), (180, 146), (196, 96), (164, 165), (1, 146), (119, 34), (111, 146), (175, 95), (41, 34), (40, 117), (114, 77), (92, 54), (32, 145), (167, 165), (106, 45), (150, 146), (42, 96), (13, 45), (2, 121), (89, 115), (73, 146), (129, 25), (70, 25), (187, 25), (112, 117), (149, 25), (118, 146), (121, 121), (35, 134), (147, 146), (6, 146), (103, 198), (109, 134), (170, 198), (162, 185), (155, 121), (60, 77), (153, 96), (133, 165), (90, 77), (0, 146), (98, 185), (71, 144), (113, 4), (87, 146), (69, 165), (139, 25), (93, 146), (56, 144), (25, 25), (14, 185), (169, 25), (21, 198), (104, 117), (47, 54), (188, 12), (96, 96), (100, 115), (186, 117), (28, 77), (57, 54), (77, 77), (37, 121), (5, 145), (173, 165), (108, 146), (39, 146), (141, 117), (20, 12), (127, 134), (85, 165), (24, 165), (161, 4), (83, 145), (195, 121), (76, 146), (124, 134), (189, 12), (146, 146), (46, 12), (125, 117), (23, 146), (201, 145), (165, 165), (134, 134), (78, 45), (31, 95), (34, 34), (152, 134), (82, 34), (160, 121), (29, 29), (194, 4), (154, 96), (43, 145), (182, 96), (148, 95), (36, 185), (199, 25), (62, 45), (185, 185), (86, 96), (67, 145), (137, 115), (53, 12), (17, 95), (123, 29), (130, 96), (172, 134), (58, 146), (55, 95), (183, 121), (128, 25), (59, 54), (176, 121), (138, 121), (45, 45), (33, 45), (117, 117), (81, 45), (74, 54), (102, 165), (143, 143), (65, 121), (179, 143), (151, 77), (107, 145), (9, 185), (142, 117), (8, 121), (10, 77), (126, 45), (193, 34), (171, 121), (66, 185), (122, 12), (72, 34), (200, 4), (61, 54), (190, 185), (105, 25), (51, 165), (30, 165), (15, 144), (159, 144), (91, 4), (157, 34), (79, 77), (136, 25), (191, 4), (19, 77), (49, 29), (145, 145), (144, 144), (166, 96), (120, 198), (94, 77), (203, 115), (99, 34), (97, 144), (184, 115), (95, 95), (26, 54), (3, 144), (48, 144), (178, 121), (116, 34), (63, 34), (135, 12), (158, 34), (101, 95), (168, 34), (132, 25), (4, 4), (64, 34), (192, 95), (110, 134), (22, 95)] current theta: 0.130657541131 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:12 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39476 rows and 39563 columns Presolve time: 0.05s Presolved: 2345 rows, 2461 columns, 6741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2461 integer (2461 binary) Root relaxation: cutoff, 2978 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 (2978 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.133270691954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:12 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39402 rows and 39484 columns Presolve time: 0.05s Presolved: 2419 rows, 2540 columns, 6968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2540 integer (2540 binary) Root relaxation: cutoff, 2982 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2982 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.134577267365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:12 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39370 rows and 39452 columns Presolve time: 0.05s Presolved: 2451 rows, 2572 columns, 7064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 2924 iterations, 0.12 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 (2924 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135230555071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:12 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39342 rows and 39421 columns Presolve time: 0.05s Presolved: 2479 rows, 2603 columns, 7151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: objective -9.947598e-14, 2806 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 (4667 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 16, 19, 25, 34, 74, 78, 89, 95, 96, 117, 121, 123, 134, 144, 145, 146, 162, 165, 193, 198] edges [(88, 95), (137, 89), (203, 89), (174, 165), (16, 16), (158, 145), (75, 134), (177, 12), (62, 78), (79, 19), (191, 74), (52, 117), (7, 121), (44, 165), (50, 96), (163, 121), (198, 198), (80, 16), (156, 165), (84, 146), (202, 25), (12, 12), (89, 89), (180, 146), (196, 96), (49, 123), (164, 165), (68, 162), (1, 146), (18, 16), (111, 146), (13, 198), (175, 95), (41, 34), (40, 117), (32, 145), (167, 165), (150, 146), (42, 96), (11, 89), (2, 121), (73, 146), (129, 25), (126, 78), (29, 123), (74, 74), (70, 25), (187, 25), (106, 78), (112, 117), (149, 25), (118, 146), (121, 121), (45, 78), (35, 134), (147, 146), (6, 146), (114, 16), (103, 198), (109, 134), (161, 74), (81, 78), (170, 198), (179, 16), (155, 121), (133, 165), (184, 121), (0, 146), (71, 144), (143, 16), (87, 146), (69, 165), (139, 25), (93, 146), (56, 144), (25, 25), (169, 25), (14, 162), (21, 198), (113, 193), (104, 117), (188, 12), (96, 96), (186, 117), (37, 121), (5, 145), (173, 165), (77, 19), (108, 146), (39, 146), (141, 117), (20, 12), (127, 134), (162, 162), (85, 165), (24, 165), (140, 193), (83, 145), (190, 162), (195, 121), (76, 146), (124, 134), (98, 162), (9, 162), (189, 12), (146, 146), (47, 74), (46, 12), (125, 117), (23, 146), (201, 145), (165, 165), (134, 134), (31, 95), (34, 34), (152, 134), (33, 78), (82, 34), (160, 121), (154, 96), (153, 89), (43, 145), (182, 96), (10, 19), (148, 95), (199, 25), (94, 19), (194, 74), (86, 96), (67, 145), (57, 74), (53, 12), (28, 19), (17, 95), (66, 162), (130, 96), (78, 78), (172, 134), (58, 146), (55, 95), (183, 121), (128, 25), (26, 74), (176, 121), (138, 121), (54, 162), (60, 19), (117, 117), (59, 74), (100, 89), (181, 162), (102, 165), (65, 121), (107, 145), (142, 117), (8, 121), (131, 19), (92, 162), (193, 34), (171, 121), (122, 12), (72, 34), (105, 25), (51, 165), (30, 165), (4, 193), (91, 74), (15, 144), (38, 19), (185, 162), (19, 19), (159, 144), (157, 34), (136, 25), (90, 16), (145, 145), (144, 144), (166, 96), (120, 198), (99, 34), (97, 144), (95, 95), (123, 123), (3, 144), (48, 144), (36, 96), (61, 74), (178, 121), (116, 34), (63, 34), (27, 89), (135, 12), (200, 74), (101, 95), (168, 34), (197, 74), (132, 25), (64, 34), (151, 19), (192, 95), (110, 134), (22, 95), (119, 193), (115, 89)] current theta: 0.134903911218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:13 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39360 rows and 39442 columns Presolve time: 0.05s Presolved: 2461 rows, 2582 columns, 7094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: cutoff, 2842 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 (2842 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.135067233144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:13 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39350 rows and 39429 columns Presolve time: 0.05s Presolved: 2471 rows, 2595 columns, 7127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: cutoff, 3156 iterations, 0.12 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 (3156 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135148894108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:54:13 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39348 rows and 39427 columns Presolve time: 0.05s Presolved: 2473 rows, 2597 columns, 7133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2597 integer (2597 binary) Root relaxation: objective 0.000000e+00, 2841 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 (5670 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 25, 29, 37, 64, 74, 77, 80, 95, 96, 100, 106, 117, 120, 126, 134, 144, 145, 146, 162, 165] edges [(88, 95), (151, 126), (4, 74), (174, 165), (158, 145), (75, 134), (143, 80), (193, 64), (21, 106), (160, 37), (177, 12), (183, 37), (191, 74), (19, 126), (18, 77), (11, 100), (52, 117), (58, 64), (106, 106), (44, 165), (131, 77), (50, 96), (203, 37), (156, 165), (37, 37), (168, 64), (84, 146), (202, 25), (12, 12), (10, 126), (180, 146), (196, 96), (164, 165), (62, 126), (1, 146), (0, 80), (31, 96), (111, 146), (175, 95), (40, 117), (114, 77), (32, 145), (167, 165), (150, 146), (42, 96), (116, 64), (68, 74), (195, 37), (129, 25), (64, 64), (74, 74), (65, 37), (70, 25), (187, 25), (112, 117), (149, 25), (138, 37), (35, 134), (109, 134), (161, 74), (119, 64), (60, 77), (133, 165), (90, 77), (34, 64), (71, 144), (126, 126), (118, 64), (140, 64), (153, 100), (87, 146), (6, 80), (69, 165), (139, 25), (93, 146), (56, 144), (25, 25), (8, 37), (169, 25), (79, 126), (14, 162), (171, 37), (104, 117), (188, 12), (96, 96), (38, 106), (186, 117), (28, 77), (73, 64), (77, 77), (5, 145), (173, 165), (39, 146), (80, 80), (141, 117), (20, 12), (127, 134), (162, 162), (176, 37), (85, 165), (78, 126), (72, 64), (83, 145), (16, 80), (190, 162), (76, 146), (124, 134), (170, 106), (98, 162), (9, 162), (189, 12), (146, 146), (47, 74), (46, 12), (125, 117), (23, 146), (41, 64), (201, 145), (165, 165), (134, 134), (13, 106), (152, 134), (99, 64), (29, 29), (137, 100), (154, 96), (43, 145), (120, 120), (182, 96), (148, 95), (178, 37), (199, 25), (194, 74), (86, 96), (67, 145), (7, 37), (163, 162), (57, 74), (53, 12), (17, 95), (123, 29), (66, 162), (130, 96), (172, 134), (55, 95), (128, 25), (26, 74), (2, 37), (121, 37), (54, 162), (103, 106), (198, 106), (117, 117), (115, 100), (59, 74), (181, 162), (102, 165), (107, 145), (142, 117), (92, 162), (122, 12), (105, 25), (51, 165), (30, 165), (91, 74), (184, 37), (15, 144), (185, 162), (100, 100), (113, 64), (159, 144), (136, 25), (157, 120), (108, 80), (49, 29), (145, 145), (27, 100), (144, 144), (166, 96), (94, 77), (82, 64), (97, 144), (33, 106), (95, 95), (3, 144), (63, 120), (48, 144), (36, 96), (61, 74), (24, 120), (147, 80), (45, 126), (135, 12), (200, 74), (101, 95), (89, 100), (197, 74), (81, 126), (132, 25), (155, 37), (192, 95), (110, 134), (22, 95), (179, 80)]