current theta: 0.681509675522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:22 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 15296 rows and 15296 columns Presolve time: 1.38s Presolved: 38761 rows, 38992 columns, 116048 nonzeros Variable types: 0 continuous, 38992 integer (38992 binary) Root relaxation: objective 0.000000e+00, 3673 iterations, 0.33 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 (7513 simplex iterations) in 2.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 26, 27, 30, 33, 39, 47, 63, 73, 83, 110, 113, 114, 115, 123, 176, 179, 182, 198, 200, 210, 211, 222, 231] edges [(104, 231), (196, 210), (41, 179), (145, 39), (179, 231), (21, 110), (180, 200), (17, 63), (150, 123), (23, 198), (134, 231), (89, 231), (57, 110), (135, 179), (186, 231), (112, 231), (54, 200), (79, 231), (222, 210), (165, 231), (220, 47), (90, 200), (124, 63), (200, 198), (216, 110), (109, 231), (103, 179), (65, 231), (166, 39), (75, 198), (143, 231), (146, 33), (122, 211), (19, 47), (178, 47), (64, 200), (111, 231), (173, 231), (59, 200), (177, 33), (39, 231), (43, 113), (1, 231), (224, 33), (61, 182), (188, 200), (221, 210), (105, 39), (36, 179), (20, 231), (218, 200), (115, 115), (60, 231), (185, 179), (231, 231), (230, 179), (212, 231), (69, 47), (119, 231), (169, 115), (28, 210), (51, 115), (116, 83), (45, 179), (15, 231), (189, 114), (158, 179), (63, 231), (25, 26), (77, 231), (32, 114), (153, 231), (123, 114), (78, 26), (199, 231), (226, 200), (128, 231), (31, 231), (203, 210), (187, 113), (176, 176), (34, 231), (87, 114), (117, 115), (154, 114), (183, 231), (136, 231), (162, 200), (192, 179), (140, 123), (3, 115), (8, 123), (194, 231), (80, 231), (201, 30), (163, 39), (225, 200), (156, 179), (120, 26), (141, 114), (62, 110), (67, 211), (10, 231), (227, 200), (159, 231), (147, 231), (98, 210), (202, 231), (181, 114), (18, 211), (84, 26), (47, 231), (97, 114), (215, 231), (106, 179), (129, 114), (217, 176), (229, 110), (157, 114), (138, 231), (85, 26), (50, 114), (11, 198), (175, 231), (172, 47), (53, 110), (195, 231), (210, 210), (27, 114), (94, 26), (2, 231), (86, 231), (49, 114), (160, 210), (52, 210), (72, 231), (5, 33), (127, 200), (55, 115), (213, 231), (130, 33), (168, 123), (12, 26), (73, 231), (214, 231), (148, 231), (66, 110), (38, 200), (88, 115), (149, 231), (118, 110), (107, 231), (37, 39), (126, 231), (170, 231), (76, 110), (46, 200), (211, 110), (131, 200), (102, 115), (219, 210), (133, 211), (92, 231), (24, 231), (121, 176), (191, 200), (155, 198), (125, 231), (74, 231), (82, 113), (151, 176), (228, 179), (113, 113), (22, 179), (0, 231), (99, 47), (171, 231), (205, 200), (132, 200), (40, 231), (81, 231), (7, 231), (209, 114), (110, 211), (42, 200), (68, 114), (14, 200), (91, 83), (58, 231), (197, 63), (206, 210), (101, 47), (70, 211), (108, 47), (223, 63), (35, 231), (16, 200), (174, 33), (207, 200), (4, 123), (190, 176), (193, 179), (6, 123), (56, 231), (26, 123), (29, 63), (100, 231), (13, 211), (182, 231), (44, 110), (93, 198), (30, 231), (71, 114), (144, 33), (33, 231), (152, 222), (83, 114), (139, 115), (114, 231), (167, 115), (184, 231), (96, 231), (198, 231), (9, 231), (204, 63), (137, 114), (95, 200), (142, 179), (161, 200), (208, 8), (164, 176), (48, 179)] current theta: 0.340754837761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:25 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 39352 rows and 39352 columns Presolve time: 0.33s Presolved: 14705 rows, 14936 columns, 43880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14936 integer (14936 binary) Root relaxation: objective 0.000000e+00, 2494 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 (5168 simplex iterations) in 0.70 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 [3, 26, 30, 40, 87, 99, 101, 105, 110, 112, 113, 117, 135, 137, 155, 176, 185, 190, 198, 211, 213, 224, 225, 230] edges [(106, 185), (55, 224), (33, 3), (62, 225), (197, 225), (88, 224), (14, 117), (58, 40), (143, 185), (203, 99), (166, 117), (136, 135), (154, 117), (77, 112), (218, 225), (48, 113), (9, 213), (152, 224), (53, 185), (6, 99), (101, 185), (13, 224), (21, 225), (74, 213), (148, 3), (23, 110), (87, 176), (181, 185), (119, 213), (2, 112), (160, 99), (184, 112), (86, 213), (63, 176), (30, 112), (228, 137), (132, 101), (93, 224), (224, 224), (64, 225), (141, 224), (210, 213), (142, 135), (61, 40), (192, 40), (92, 213), (126, 117), (190, 40), (133, 225), (52, 135), (22, 185), (186, 3), (124, 40), (163, 135), (100, 87), (99, 99), (188, 176), (50, 225), (221, 224), (35, 3), (175, 112), (201, 40), (114, 112), (164, 224), (107, 190), (69, 135), (79, 135), (134, 224), (56, 3), (156, 224), (125, 40), (165, 40), (17, 225), (84, 99), (43, 213), (193, 185), (187, 225), (216, 224), (26, 113), (115, 176), (59, 225), (70, 225), (82, 99), (150, 224), (172, 224), (3, 135), (45, 225), (67, 225), (173, 135), (217, 87), (42, 113), (149, 112), (39, 135), (167, 176), (91, 26), (83, 112), (51, 110), (157, 87), (200, 99), (151, 190), (225, 225), (189, 117), (206, 225), (212, 224), (110, 225), (60, 135), (20, 185), (38, 87), (137, 87), (4, 105), (208, 213), (144, 224), (176, 185), (46, 225), (36, 110), (65, 40), (231, 3), (120, 99), (37, 135), (122, 224), (94, 224), (177, 176), (139, 224), (80, 135), (5, 176), (121, 87), (11, 110), (108, 213), (153, 198), (140, 99), (49, 40), (102, 185), (159, 117), (68, 26), (44, 225), (7, 213), (194, 190), (103, 99), (31, 87), (117, 40), (209, 224), (81, 3), (222, 213), (111, 198), (169, 40), (229, 101), (230, 185), (10, 135), (204, 185), (78, 225), (168, 99), (171, 40), (54, 99), (0, 213), (213, 213), (96, 112), (220, 224), (57, 99), (34, 213), (145, 40), (85, 99), (73, 112), (72, 135), (195, 135), (147, 190), (123, 198), (90, 224), (129, 117), (32, 224), (47, 213), (138, 224), (219, 224), (161, 224), (89, 135), (40, 40), (223, 40), (178, 112), (128, 213), (104, 213), (15, 198), (109, 30), (146, 40), (174, 137), (1, 101), (76, 224), (211, 225), (127, 224), (158, 185), (199, 40), (98, 225), (185, 176), (214, 40), (75, 224), (182, 112), (162, 198), (170, 135), (116, 213), (226, 117), (27, 135), (112, 135), (183, 198), (18, 213), (205, 225), (113, 213), (24, 112), (16, 225), (8, 135), (97, 87), (25, 99), (130, 224), (19, 135), (28, 213), (215, 185), (71, 87), (179, 155), (95, 213), (202, 190), (180, 225), (118, 99), (29, 225), (191, 224), (12, 213), (155, 135), (105, 117), (196, 99), (198, 155), (131, 224), (207, 225), (135, 135), (66, 99), (227, 99), (41, 224)] current theta: 0.17037741888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:26 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 49470 rows and 49481 columns Presolve time: 0.11s Presolved: 4587 rows, 4807 columns, 13515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4807 integer (4807 binary) Root relaxation: objective 1.776357e-15, 2700 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 (4627 simplex iterations) in 0.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 [4, 8, 43, 51, 72, 81, 82, 89, 98, 105, 107, 110, 113, 116, 131, 153, 160, 180, 202, 214, 223, 228, 229, 230] edges [(183, 214), (169, 228), (192, 228), (174, 223), (32, 229), (17, 180), (188, 223), (84, 98), (198, 107), (70, 110), (154, 223), (147, 214), (212, 153), (145, 81), (168, 153), (226, 230), (80, 202), (3, 81), (42, 107), (63, 4), (46, 131), (159, 228), (124, 223), (166, 230), (59, 110), (148, 214), (16, 82), (222, 113), (105, 223), (207, 110), (132, 51), (43, 43), (33, 72), (66, 82), (25, 98), (218, 110), (77, 202), (90, 230), (187, 180), (106, 228), (215, 153), (89, 89), (214, 214), (200, 98), (116, 202), (171, 81), (45, 98), (156, 131), (73, 89), (224, 131), (114, 81), (121, 105), (82, 82), (135, 81), (69, 81), (158, 228), (51, 180), (223, 223), (49, 228), (112, 8), (29, 131), (140, 98), (194, 202), (53, 228), (144, 51), (136, 89), (173, 89), (203, 98), (225, 180), (142, 8), (182, 89), (128, 214), (119, 107), (137, 230), (26, 113), (36, 180), (231, 89), (180, 180), (78, 98), (146, 223), (95, 160), (177, 223), (48, 160), (71, 4), (23, 180), (197, 131), (209, 229), (125, 81), (149, 116), (122, 131), (64, 131), (117, 223), (104, 202), (115, 223), (47, 116), (184, 202), (118, 160), (196, 43), (40, 72), (56, 214), (129, 230), (120, 43), (111, 214), (99, 98), (228, 228), (38, 230), (109, 89), (206, 180), (61, 223), (58, 81), (20, 4), (54, 229), (11, 180), (8, 89), (19, 8), (230, 230), (213, 107), (193, 223), (55, 153), (81, 81), (134, 229), (94, 180), (85, 229), (186, 214), (31, 72), (60, 202), (2, 89), (76, 230), (175, 214), (98, 131), (139, 229), (87, 223), (216, 229), (28, 98), (162, 43), (172, 229), (217, 223), (205, 51), (229, 229), (131, 229), (210, 43), (10, 81), (153, 153), (191, 229), (5, 223), (160, 160), (37, 72), (35, 214), (97, 223), (204, 230), (0, 202), (52, 8), (72, 72), (211, 110), (107, 107), (100, 72), (133, 110), (68, 160), (67, 98), (199, 214), (39, 72), (167, 223), (21, 131), (179, 214), (96, 116), (219, 51), (18, 229), (178, 116), (91, 43), (181, 223), (202, 202), (13, 51), (163, 214), (113, 113), (30, 89), (9, 116), (92, 107), (155, 214), (190, 214), (1, 4), (127, 228), (123, 107), (65, 214), (62, 82), (12, 116), (126, 72), (157, 223), (151, 214), (201, 214), (103, 98), (22, 223), (50, 131), (141, 229), (93, 229), (161, 230), (130, 228), (189, 228), (75, 153), (34, 116), (108, 160), (170, 116), (44, 110), (74, 107), (41, 180), (88, 131), (227, 180), (185, 223), (220, 229), (208, 107), (176, 105), (24, 116), (15, 214), (86, 202), (195, 214), (221, 229), (110, 110), (57, 98), (83, 89), (27, 89), (101, 228), (164, 230), (138, 229), (165, 81), (6, 82), (14, 230), (102, 228), (7, 153), (143, 72), (79, 81), (4, 4), (150, 153), (152, 131)] current theta: 0.0851887094402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:27 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52510 rows and 52721 columns Presolve time: 0.05s Presolved: 1547 rows, 1567 columns, 4207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1566 binary) Root relaxation: cutoff, 1755 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 (1755 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.12778306416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:27 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51186 rows and 51265 columns Presolve time: 0.07s Presolved: 2871 rows, 3023 columns, 8301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3023 integer (3023 binary) Root relaxation: objective 0.000000e+00, 3544 iterations, 0.20 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 (5268 simplex iterations) in 0.34 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, 39, 46, 47, 53, 54, 73, 74, 82, 93, 113, 120, 133, 143, 145, 148, 149, 160, 179, 185, 204, 206, 212, 217] edges [(169, 185), (131, 46), (163, 145), (89, 73), (24, 47), (146, 185), (16, 160), (90, 204), (99, 82), (2, 149), (197, 93), (98, 82), (106, 53), (181, 217), (134, 54), (164, 204), (194, 47), (223, 217), (198, 74), (130, 204), (105, 217), (50, 46), (103, 54), (10, 39), (0, 47), (161, 204), (217, 217), (112, 73), (178, 47), (60, 145), (205, 133), (69, 39), (101, 53), (222, 113), (159, 53), (42, 74), (21, 93), (33, 143), (28, 54), (66, 82), (12, 74), (54, 54), (182, 73), (129, 185), (22, 185), (47, 47), (17, 133), (5, 217), (186, 145), (141, 93), (100, 39), (167, 217), (31, 143), (107, 74), (172, 46), (82, 82), (116, 47), (53, 53), (170, 149), (177, 217), (118, 120), (92, 54), (216, 93), (165, 145), (138, 212), (151, 148), (212, 212), (63, 143), (209, 93), (207, 133), (193, 185), (43, 120), (224, 53), (26, 26), (71, 185), (11, 93), (228, 53), (80, 145), (61, 143), (74, 74), (190, 148), (45, 82), (68, 120), (73, 73), (41, 46), (93, 93), (48, 160), (18, 54), (195, 145), (128, 179), (171, 143), (46, 46), (121, 217), (44, 133), (55, 212), (111, 179), (188, 185), (149, 149), (95, 120), (175, 145), (38, 185), (136, 73), (109, 39), (150, 54), (117, 185), (231, 73), (27, 149), (114, 145), (200, 54), (174, 217), (213, 74), (180, 206), (20, 143), (153, 212), (166, 185), (108, 120), (155, 145), (125, 39), (132, 204), (226, 185), (140, 120), (179, 179), (152, 46), (70, 133), (85, 46), (127, 204), (79, 148), (37, 143), (229, 212), (162, 120), (122, 46), (102, 204), (218, 206), (148, 148), (120, 120), (9, 47), (221, 212), (176, 217), (32, 93), (160, 160), (8, 73), (58, 39), (59, 206), (104, 47), (230, 204), (157, 217), (40, 143), (87, 217), (185, 185), (76, 204), (199, 148), (35, 148), (147, 145), (49, 185), (139, 46), (154, 185), (133, 133), (56, 145), (113, 113), (124, 217), (211, 133), (219, 204), (123, 74), (72, 143), (191, 53), (1, 148), (196, 160), (110, 133), (78, 82), (204, 204), (214, 179), (57, 82), (143, 143), (83, 73), (34, 47), (62, 82), (52, 149), (220, 46), (158, 185), (15, 148), (81, 145), (142, 149), (67, 82), (202, 179), (86, 47), (7, 212), (19, 73), (14, 204), (51, 46), (96, 47), (173, 145), (115, 217), (91, 74), (126, 143), (225, 206), (39, 39), (119, 74), (184, 149), (97, 217), (168, 54), (189, 53), (192, 148), (203, 82), (65, 148), (145, 145), (137, 185), (88, 46), (84, 82), (30, 73), (64, 53), (36, 46), (227, 206), (183, 179), (156, 54), (13, 133), (77, 145), (3, 39), (208, 74), (206, 206), (201, 148), (215, 148), (25, 93), (23, 206), (6, 82), (94, 206), (187, 93), (210, 120), (4, 143), (29, 46), (144, 204), (135, 39), (75, 54)] current theta: 0.1064858868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:27 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51920 rows and 52079 columns Presolve time: 0.06s Presolved: 2137 rows, 2209 columns, 6021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2209 integer (2208 binary) Root relaxation: cutoff, 2410 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 (2410 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.11713447548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:28 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51558 rows and 51675 columns Presolve time: 0.07s Presolved: 2499 rows, 2613 columns, 7149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2613 integer (2612 binary) Root relaxation: cutoff, 2929 iterations, 0.06 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 (2929 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12245876982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:28 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51386 rows and 51486 columns Presolve time: 0.07s Presolved: 2671 rows, 2802 columns, 7680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: cutoff, 3408 iterations, 0.13 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.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.12512091699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:28 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51288 rows and 51377 columns Presolve time: 0.07s Presolved: 2769 rows, 2911 columns, 7985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3499 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 (3499 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.126451990575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:29 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51246 rows and 51330 columns Presolve time: 0.07s Presolved: 2811 rows, 2958 columns, 8116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2958 integer (2958 binary) Root relaxation: cutoff, 3725 iterations, 0.17 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 (3725 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.127117527368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:29 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51218 rows and 51300 columns Presolve time: 0.07s Presolved: 2839 rows, 2988 columns, 8202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2988 integer (2988 binary) Root relaxation: cutoff, 3482 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 (3482 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127450295764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:29 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51194 rows and 51274 columns Presolve time: 0.07s Presolved: 2863 rows, 3014 columns, 8276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3014 integer (3014 binary) Root relaxation: objective -1.421085e-14, 3812 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 578 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 5 Zero half: 44 Explored 0 nodes (10186 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127616679962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:30 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51188 rows and 51268 columns Presolve time: 0.07s Presolved: 2869 rows, 3020 columns, 8294 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: cutoff, 301 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 (301 simplex iterations) in 0.08 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, 39, 46, 47, 53, 54, 73, 74, 82, 93, 113, 120, 133, 143, 145, 148, 149, 160, 179, 185, 204, 206, 212, 217] edges [(169, 185), (131, 46), (163, 145), (89, 73), (24, 47), (146, 185), (16, 160), (90, 204), (99, 82), (2, 149), (197, 93), (98, 82), (106, 53), (181, 217), (134, 54), (164, 204), (194, 47), (223, 217), (198, 74), (130, 204), (105, 217), (50, 46), (103, 54), (10, 39), (0, 47), (161, 204), (217, 217), (112, 73), (178, 47), (60, 145), (205, 133), (69, 39), (101, 53), (222, 113), (159, 53), (42, 74), (21, 93), (33, 143), (28, 54), (66, 82), (12, 74), (54, 54), (182, 73), (129, 185), (22, 185), (47, 47), (17, 133), (5, 217), (186, 145), (141, 93), (100, 39), (167, 217), (31, 143), (107, 74), (172, 46), (82, 82), (116, 47), (53, 53), (170, 149), (177, 217), (118, 120), (92, 54), (216, 93), (165, 145), (138, 212), (151, 148), (212, 212), (63, 143), (209, 93), (207, 133), (193, 185), (43, 120), (224, 53), (26, 26), (71, 185), (11, 93), (228, 53), (80, 145), (61, 143), (74, 74), (190, 148), (45, 82), (68, 120), (73, 73), (41, 46), (93, 93), (48, 160), (18, 54), (195, 145), (128, 179), (171, 143), (46, 46), (121, 217), (44, 133), (55, 212), (111, 179), (188, 185), (149, 149), (95, 120), (175, 145), (38, 185), (136, 73), (109, 39), (150, 54), (117, 185), (231, 73), (27, 149), (114, 145), (200, 54), (174, 217), (213, 74), (180, 206), (20, 143), (153, 212), (166, 185), (108, 120), (155, 145), (125, 39), (132, 204), (226, 185), (140, 120), (179, 179), (152, 46), (70, 133), (85, 46), (127, 204), (79, 148), (37, 143), (229, 212), (162, 120), (122, 46), (102, 204), (218, 206), (148, 148), (120, 120), (9, 47), (221, 212), (176, 217), (32, 93), (160, 160), (8, 73), (58, 39), (59, 206), (104, 47), (230, 204), (157, 217), (40, 143), (87, 217), (185, 185), (76, 204), (199, 148), (35, 148), (147, 145), (49, 185), (139, 46), (154, 185), (133, 133), (56, 145), (113, 113), (124, 217), (211, 133), (219, 204), (123, 74), (72, 143), (191, 53), (1, 148), (196, 160), (110, 133), (78, 82), (204, 204), (214, 179), (57, 82), (143, 143), (83, 73), (34, 47), (62, 82), (52, 149), (220, 46), (158, 185), (15, 148), (81, 145), (142, 149), (67, 82), (202, 179), (86, 47), (7, 212), (19, 73), (14, 204), (51, 46), (96, 47), (173, 145), (115, 217), (91, 74), (126, 143), (225, 206), (39, 39), (119, 74), (184, 149), (97, 217), (168, 54), (189, 53), (192, 148), (203, 82), (65, 148), (145, 145), (137, 185), (88, 46), (84, 82), (30, 73), (64, 53), (36, 46), (227, 206), (183, 179), (156, 54), (13, 133), (77, 145), (3, 39), (208, 74), (206, 206), (201, 148), (215, 148), (25, 93), (23, 206), (6, 82), (94, 206), (187, 93), (210, 120), (4, 143), (29, 46), (144, 204), (135, 39), (75, 54)] current theta: 0.127533487863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:31 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51192 rows and 51272 columns Presolve time: 0.07s Presolved: 2865 rows, 3016 columns, 8282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: objective -1.421085e-14, 3686 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 582 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 53 Explored 0 nodes (9611 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -