current theta: 0.649671447973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:44 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 16342 rows and 16342 columns Presolve time: 1.06s Presolved: 32721 rows, 32941 columns, 97939 nonzeros Variable types: 0 continuous, 32941 integer (32941 binary) Root relaxation: objective 0.000000e+00, 3404 iterations, 0.29 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 (3404 simplex iterations) in 1.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 13, 40, 50, 52, 54, 59, 65, 75, 83, 100, 104, 125, 126, 128, 134, 162, 164, 179, 183, 206, 214, 216] edges [(100, 128), (184, 216), (195, 216), (214, 216), (98, 216), (105, 216), (27, 216), (78, 216), (159, 104), (88, 216), (22, 216), (52, 216), (137, 65), (219, 216), (157, 128), (190, 216), (47, 216), (115, 216), (208, 216), (95, 216), (110, 216), (155, 216), (112, 216), (156, 216), (51, 216), (150, 216), (142, 216), (164, 216), (46, 216), (180, 216), (147, 216), (40, 216), (2, 216), (176, 216), (50, 216), (175, 216), (35, 216), (74, 216), (135, 216), (57, 216), (65, 216), (220, 216), (49, 216), (62, 216), (66, 216), (131, 216), (90, 216), (179, 216), (123, 216), (67, 216), (1, 216), (85, 216), (174, 216), (75, 216), (168, 216), (130, 216), (6, 216), (64, 216), (163, 216), (194, 216), (59, 216), (215, 216), (193, 216), (21, 216), (111, 216), (31, 216), (89, 216), (188, 216), (48, 216), (10, 216), (0, 216), (84, 216), (125, 216), (218, 216), (94, 216), (129, 216), (189, 216), (213, 216), (73, 216), (25, 216), (16, 128), (134, 216), (119, 216), (192, 216), (20, 216), (187, 104), (154, 216), (30, 216), (149, 216), (9, 216), (36, 206), (217, 216), (199, 216), (19, 216), (55, 216), (206, 126), (138, 216), (212, 216), (72, 216), (34, 216), (24, 216), (44, 216), (118, 216), (201, 216), (39, 216), (92, 216), (107, 216), (165, 216), (8, 216), (69, 216), (158, 216), (102, 216), (104, 216), (173, 216), (122, 216), (26, 216), (33, 216), (178, 216), (161, 216), (43, 216), (127, 216), (162, 216), (38, 216), (140, 216), (172, 216), (160, 216), (42, 216), (68, 216), (167, 216), (183, 126), (63, 216), (99, 216), (197, 216), (15, 216), (32, 216), (151, 216), (93, 216), (54, 216), (126, 216), (4, 216), (82, 216), (171, 216), (216, 104), (61, 216), (133, 216), (77, 216), (182, 216), (166, 216), (70, 216), (145, 216), (29, 216), (207, 216), (196, 216), (18, 216), (191, 216), (71, 216), (3, 216), (128, 128), (76, 216), (117, 216), (81, 216), (109, 50), (124, 216), (28, 216), (181, 216), (106, 216), (205, 216), (23, 216), (152, 54), (101, 216), (45, 216), (12, 216), (97, 1), (141, 216), (146, 52), (13, 134), (209, 216), (37, 216), (204, 216), (11, 216), (143, 216), (60, 128), (200, 216), (186, 216), (153, 216), (87, 216), (114, 216), (198, 216), (203, 216), (170, 216), (86, 216), (83, 216), (108, 216), (91, 216), (113, 216), (169, 216), (139, 216), (210, 216), (96, 216), (7, 216), (53, 216), (58, 216), (103, 216), (148, 134), (80, 216), (177, 104), (5, 216), (132, 216), (144, 216), (136, 216), (41, 59), (211, 216), (79, 216), (116, 216), (14, 216), (121, 216), (120, 216), (202, 216), (56, 216), (17, 59), (185, 216)] current theta: 0.324835723987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:45 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 37192 rows and 37192 columns Presolve time: 0.29s Presolved: 11871 rows, 12091 columns, 35389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12091 integer (12091 binary) Root relaxation: objective 0.000000e+00, 2017 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 (5006 simplex iterations) in 0.61 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, 18, 29, 40, 52, 61, 72, 86, 91, 93, 95, 100, 101, 119, 125, 132, 138, 151, 155, 160, 179, 181, 214] edges [(99, 138), (146, 86), (176, 101), (186, 119), (39, 100), (191, 132), (69, 132), (203, 181), (66, 138), (64, 86), (21, 138), (20, 72), (47, 138), (88, 72), (97, 155), (54, 95), (127, 132), (59, 138), (202, 101), (139, 155), (137, 155), (103, 91), (152, 151), (63, 119), (124, 151), (156, 101), (85, 93), (90, 101), (29, 93), (215, 52), (177, 138), (118, 119), (125, 132), (73, 61), (172, 29), (109, 155), (25, 155), (43, 132), (17, 160), (78, 95), (140, 132), (77, 100), (108, 61), (196, 91), (134, 125), (187, 101), (192, 125), (2, 101), (121, 101), (115, 119), (131, 179), (213, 100), (28, 95), (18, 119), (62, 155), (95, 155), (133, 61), (116, 101), (94, 95), (188, 119), (70, 138), (163, 101), (0, 138), (194, 155), (42, 100), (13, 151), (207, 52), (14, 155), (117, 119), (105, 138), (155, 95), (170, 101), (132, 72), (87, 132), (56, 151), (195, 72), (76, 86), (61, 93), (206, 160), (53, 119), (190, 138), (144, 125), (167, 155), (126, 101), (67, 119), (128, 151), (219, 119), (161, 5), (165, 101), (102, 95), (33, 138), (164, 155), (60, 181), (11, 132), (199, 61), (201, 101), (180, 119), (35, 125), (154, 151), (214, 119), (208, 72), (38, 101), (106, 29), (15, 160), (45, 101), (209, 151), (1, 119), (55, 160), (200, 72), (5, 61), (198, 125), (37, 155), (179, 132), (34, 61), (158, 138), (71, 151), (169, 72), (217, 101), (7, 155), (119, 119), (84, 155), (16, 100), (79, 101), (83, 132), (36, 160), (91, 151), (22, 93), (193, 101), (178, 72), (138, 100), (26, 181), (24, 151), (168, 151), (110, 93), (51, 101), (150, 151), (212, 155), (151, 181), (12, 119), (122, 155), (65, 95), (205, 72), (130, 61), (10, 155), (182, 119), (171, 52), (52, 119), (218, 132), (86, 119), (6, 101), (93, 119), (74, 119), (160, 101), (48, 155), (30, 72), (19, 132), (183, 101), (185, 151), (107, 138), (8, 100), (98, 155), (162, 151), (204, 72), (46, 101), (136, 101), (44, 101), (159, 101), (148, 95), (173, 160), (141, 138), (184, 160), (50, 179), (153, 93), (120, 151), (58, 155), (123, 132), (40, 119), (31, 5), (72, 179), (189, 61), (111, 138), (175, 101), (143, 132), (32, 151), (41, 95), (96, 101), (211, 101), (82, 101), (216, 29), (181, 151), (57, 151), (100, 100), (157, 155), (197, 214), (147, 72), (4, 155), (9, 132), (27, 100), (80, 160), (3, 125), (210, 155), (166, 100), (89, 155), (23, 132), (104, 138), (114, 151), (135, 132), (174, 72), (92, 119), (142, 138), (145, 101), (129, 155), (220, 91), (49, 101), (75, 155), (101, 95), (68, 61), (112, 151), (113, 29), (149, 155), (81, 95)] current theta: 0.162417861993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:46 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45332 rows and 45344 columns Presolve time: 0.08s Presolved: 3731 rows, 3939 columns, 10957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3939 integer (3939 binary) Root relaxation: objective -1.776357e-15, 2822 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 (4666 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 [19, 53, 64, 74, 91, 112, 121, 169, 182, 184, 190, 193, 199, 204, 209, 210, 211, 213, 215, 216, 217, 218, 220] edges [(132, 218), (199, 199), (211, 121), (173, 121), (189, 199), (73, 53), (55, 193), (215, 215), (98, 216), (118, 53), (16, 213), (78, 216), (112, 112), (167, 210), (96, 210), (9, 19), (157, 193), (187, 217), (99, 190), (27, 220), (35, 19), (188, 215), (3, 218), (217, 217), (192, 218), (186, 53), (206, 121), (50, 218), (36, 121), (174, 204), (18, 53), (195, 169), (26, 91), (164, 216), (172, 169), (60, 220), (48, 215), (38, 184), (126, 211), (88, 209), (177, 190), (153, 210), (115, 199), (41, 211), (11, 199), (92, 215), (107, 209), (28, 190), (84, 64), (219, 53), (75, 216), (156, 184), (53, 53), (58, 182), (194, 216), (61, 199), (201, 121), (147, 218), (66, 184), (148, 193), (49, 184), (105, 213), (102, 184), (171, 182), (68, 199), (25, 216), (0, 220), (74, 74), (185, 204), (214, 53), (169, 204), (77, 209), (56, 112), (39, 220), (205, 169), (101, 217), (1, 53), (190, 190), (175, 74), (124, 91), (104, 184), (97, 216), (87, 199), (46, 217), (54, 190), (57, 213), (125, 19), (47, 190), (120, 209), (180, 53), (8, 220), (12, 215), (158, 220), (62, 193), (20, 19), (80, 121), (209, 209), (181, 91), (90, 217), (103, 204), (142, 213), (212, 182), (151, 91), (116, 217), (210, 210), (4, 216), (30, 204), (138, 213), (154, 209), (10, 182), (203, 91), (13, 220), (22, 74), (94, 217), (134, 19), (161, 199), (191, 216), (67, 215), (24, 209), (144, 19), (76, 216), (197, 215), (106, 216), (45, 211), (42, 209), (119, 215), (198, 218), (200, 204), (108, 215), (146, 216), (182, 182), (159, 121), (29, 199), (137, 190), (196, 204), (113, 218), (37, 216), (213, 213), (51, 193), (69, 199), (52, 53), (179, 19), (140, 19), (59, 213), (15, 211), (202, 217), (114, 220), (163, 210), (5, 199), (109, 210), (81, 184), (85, 74), (155, 210), (168, 112), (130, 218), (150, 91), (91, 91), (72, 112), (123, 218), (183, 121), (86, 216), (7, 193), (93, 215), (128, 220), (136, 211), (139, 216), (218, 218), (160, 211), (82, 217), (204, 204), (178, 204), (162, 209), (133, 199), (31, 218), (21, 193), (6, 210), (208, 169), (89, 193), (131, 19), (216, 216), (111, 213), (141, 190), (83, 218), (110, 215), (33, 190), (193, 210), (40, 53), (32, 209), (176, 193), (122, 210), (19, 19), (121, 211), (34, 218), (71, 91), (145, 74), (149, 193), (152, 220), (143, 218), (170, 74), (135, 204), (166, 213), (100, 220), (70, 213), (184, 184), (17, 121), (23, 169), (63, 210), (64, 190), (14, 216), (43, 218), (127, 218), (117, 215), (44, 210), (165, 184), (129, 193), (2, 211), (207, 215), (95, 193), (220, 220), (65, 190), (79, 217)] current theta: 0.0812089309966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:47 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47724 rows and 47942 columns Presolve time: 0.04s Presolved: 1339 rows, 1341 columns, 3581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1340 binary) Root relaxation: cutoff, 1523 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 (1523 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121813396495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:47 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46696 rows and 46801 columns Presolve time: 0.05s Presolved: 2367 rows, 2482 columns, 6772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: cutoff, 2879 iterations, 0.08 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 (2879 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.142115629244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:47 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46062 rows and 46098 columns Presolve time: 0.07s Presolved: 3001 rows, 3185 columns, 8743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3185 integer (3185 binary) Root relaxation: objective 2.131628e-14, 2894 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 (4774 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 [12, 14, 17, 18, 29, 32, 42, 72, 77, 94, 100, 102, 117, 123, 129, 145, 172, 190, 210, 211, 213, 216, 218] edges [(132, 218), (9, 123), (197, 12), (179, 123), (98, 216), (16, 213), (10, 145), (78, 216), (12, 117), (167, 210), (111, 102), (125, 123), (39, 42), (99, 190), (48, 117), (51, 129), (192, 218), (154, 32), (70, 102), (50, 218), (165, 129), (7, 94), (110, 29), (93, 117), (24, 32), (23, 172), (164, 216), (131, 123), (116, 211), (126, 211), (177, 190), (36, 17), (153, 210), (81, 102), (150, 42), (13, 100), (173, 211), (84, 14), (176, 211), (211, 17), (21, 129), (73, 12), (28, 190), (101, 94), (96, 145), (89, 129), (168, 72), (214, 18), (75, 216), (20, 123), (107, 190), (194, 216), (52, 18), (88, 32), (215, 117), (147, 218), (68, 29), (195, 172), (6, 129), (25, 216), (151, 42), (82, 211), (40, 18), (156, 102), (114, 100), (1, 18), (137, 14), (170, 145), (191, 172), (190, 190), (140, 72), (129, 129), (180, 12), (97, 216), (161, 29), (42, 42), (54, 190), (175, 145), (92, 117), (57, 213), (200, 14), (207, 117), (209, 77), (47, 190), (159, 17), (204, 32), (108, 29), (55, 129), (148, 210), (178, 32), (85, 145), (142, 213), (135, 172), (210, 210), (189, 29), (133, 29), (4, 216), (193, 129), (138, 213), (186, 117), (183, 17), (95, 129), (184, 102), (152, 100), (60, 100), (77, 77), (157, 129), (196, 72), (71, 42), (219, 12), (174, 32), (208, 172), (76, 216), (128, 100), (205, 172), (102, 102), (115, 29), (106, 216), (45, 211), (198, 218), (38, 102), (146, 216), (163, 129), (149, 94), (185, 32), (41, 17), (212, 117), (199, 29), (113, 218), (37, 216), (213, 213), (72, 72), (29, 29), (187, 211), (66, 102), (59, 213), (15, 211), (18, 18), (8, 77), (30, 32), (49, 102), (158, 77), (87, 29), (124, 42), (188, 117), (109, 210), (155, 210), (217, 94), (61, 29), (130, 218), (5, 29), (11, 29), (62, 129), (103, 32), (206, 17), (201, 94), (58, 117), (86, 216), (136, 211), (139, 216), (218, 218), (160, 211), (117, 117), (79, 94), (19, 123), (220, 100), (144, 123), (31, 218), (134, 172), (67, 117), (0, 42), (203, 42), (216, 216), (141, 190), (83, 218), (181, 77), (120, 190), (90, 94), (182, 145), (105, 102), (33, 190), (53, 117), (122, 210), (74, 145), (112, 72), (69, 29), (100, 100), (121, 211), (118, 12), (34, 218), (172, 172), (35, 123), (145, 145), (26, 42), (80, 211), (143, 218), (3, 172), (27, 213), (166, 213), (17, 211), (46, 17), (104, 102), (123, 123), (63, 210), (171, 117), (64, 190), (162, 32), (14, 216), (43, 218), (127, 218), (119, 117), (94, 94), (22, 145), (169, 172), (44, 210), (2, 211), (91, 42), (56, 72), (32, 32), (202, 211), (65, 190)] current theta: 0.13196451287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:48 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46372 rows and 46439 columns Presolve time: 0.06s Presolved: 2691 rows, 2844 columns, 7782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2844 integer (2844 binary) Root relaxation: objective 0.000000e+00, 3077 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 (4312 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 [17, 20, 29, 49, 54, 56, 63, 84, 88, 95, 100, 135, 142, 145, 158, 171, 181, 186, 194, 196, 197, 202, 218] edges [(122, 63), (132, 218), (118, 186), (89, 54), (201, 202), (176, 95), (2, 95), (203, 181), (10, 145), (123, 20), (14, 84), (98, 63), (23, 194), (215, 197), (171, 171), (48, 171), (160, 202), (12, 197), (174, 88), (136, 49), (80, 202), (59, 142), (192, 218), (4, 194), (216, 194), (50, 218), (93, 186), (119, 186), (28, 54), (15, 49), (104, 142), (54, 54), (191, 194), (73, 197), (211, 202), (62, 95), (125, 20), (6, 95), (18, 186), (36, 17), (173, 202), (27, 158), (154, 88), (116, 202), (213, 142), (88, 88), (110, 197), (13, 100), (182, 171), (49, 49), (55, 54), (37, 194), (109, 63), (65, 54), (96, 145), (24, 88), (137, 84), (101, 202), (51, 84), (147, 218), (197, 197), (68, 29), (44, 95), (212, 171), (162, 88), (92, 197), (67, 197), (103, 196), (78, 84), (76, 194), (84, 84), (32, 88), (158, 158), (170, 145), (3, 135), (193, 95), (168, 56), (150, 181), (149, 95), (138, 158), (163, 95), (120, 88), (64, 88), (167, 63), (161, 29), (112, 56), (129, 95), (175, 145), (0, 158), (178, 135), (187, 17), (188, 197), (34, 135), (159, 17), (108, 29), (70, 142), (140, 196), (39, 158), (179, 20), (85, 145), (190, 54), (72, 196), (105, 142), (153, 63), (8, 181), (189, 29), (133, 29), (21, 54), (209, 88), (53, 186), (165, 54), (47, 54), (146, 84), (183, 17), (152, 100), (60, 100), (26, 181), (42, 181), (77, 158), (90, 202), (107, 88), (177, 84), (126, 49), (155, 63), (63, 63), (151, 181), (111, 142), (131, 20), (121, 17), (25, 194), (128, 100), (196, 196), (181, 181), (58, 171), (205, 135), (114, 158), (169, 135), (30, 135), (166, 142), (198, 218), (19, 20), (79, 202), (20, 20), (41, 17), (38, 49), (139, 194), (210, 63), (199, 29), (97, 84), (16, 158), (75, 63), (113, 218), (115, 197), (81, 142), (29, 29), (91, 181), (195, 135), (156, 49), (217, 202), (186, 186), (124, 181), (87, 29), (194, 194), (208, 135), (164, 194), (61, 29), (141, 54), (130, 218), (45, 49), (202, 202), (5, 29), (33, 54), (11, 29), (206, 17), (200, 135), (102, 49), (207, 171), (218, 218), (99, 54), (220, 100), (31, 218), (214, 186), (219, 197), (66, 142), (106, 135), (83, 218), (144, 20), (57, 158), (148, 84), (74, 145), (1, 186), (69, 29), (204, 196), (100, 100), (17, 17), (35, 20), (7, 95), (145, 145), (52, 186), (9, 20), (143, 218), (134, 135), (82, 202), (185, 196), (46, 17), (95, 95), (94, 202), (117, 171), (184, 49), (71, 181), (135, 135), (43, 218), (127, 218), (180, 186), (40, 186), (157, 54), (22, 145), (86, 63), (142, 142), (56, 56), (172, 135)] current theta: 0.126888954682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:48 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46526 rows and 46606 columns Presolve time: 0.06s Presolved: 2537 rows, 2677 columns, 7307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2677 integer (2677 binary) Root relaxation: cutoff, 3017 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 (3017 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.129426733776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:48 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46450 rows and 46524 columns Presolve time: 0.06s Presolved: 2613 rows, 2759 columns, 7541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: cutoff, 3080 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 (3080 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.130695623323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:49 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46412 rows and 46482 columns Presolve time: 0.06s Presolved: 2651 rows, 2801 columns, 7659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2801 integer (2801 binary) Root relaxation: cutoff, 3125 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 (3125 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.131330068096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:49 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46390 rows and 46458 columns Presolve time: 0.06s Presolved: 2673 rows, 2825 columns, 7727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: objective 0.000000e+00, 3235 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 (3235 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 [3, 11, 17, 19, 25, 32, 63, 95, 100, 108, 112, 142, 143, 145, 156, 157, 158, 171, 181, 186, 190, 197, 202] edges [(122, 63), (118, 186), (201, 202), (176, 95), (164, 25), (2, 95), (203, 181), (102, 156), (196, 112), (194, 25), (78, 25), (169, 3), (10, 145), (112, 112), (98, 63), (215, 197), (195, 3), (171, 171), (48, 171), (160, 202), (23, 3), (12, 197), (9, 19), (99, 190), (80, 202), (64, 25), (35, 19), (59, 142), (61, 11), (154, 32), (87, 11), (93, 186), (119, 186), (24, 32), (104, 142), (73, 197), (211, 202), (191, 3), (146, 25), (62, 95), (3, 3), (6, 95), (18, 186), (177, 190), (36, 17), (173, 202), (27, 158), (116, 202), (213, 142), (13, 100), (50, 143), (4, 25), (133, 108), (109, 63), (31, 143), (28, 190), (96, 145), (161, 108), (107, 190), (101, 202), (88, 32), (130, 11), (197, 197), (44, 95), (192, 143), (212, 171), (92, 197), (135, 3), (67, 197), (51, 157), (56, 112), (158, 158), (199, 11), (170, 145), (11, 11), (193, 95), (150, 181), (149, 95), (138, 158), (127, 143), (190, 190), (21, 157), (167, 63), (129, 95), (54, 190), (175, 145), (0, 158), (187, 17), (43, 11), (5, 108), (76, 25), (188, 197), (125, 19), (117, 186), (218, 143), (47, 190), (106, 25), (159, 17), (110, 108), (204, 32), (70, 142), (39, 158), (20, 19), (178, 32), (165, 157), (205, 3), (85, 145), (89, 157), (189, 108), (25, 25), (105, 142), (153, 63), (83, 143), (55, 157), (8, 181), (69, 11), (53, 186), (183, 17), (152, 100), (60, 100), (65, 157), (26, 181), (42, 181), (77, 158), (90, 202), (155, 63), (63, 63), (174, 32), (144, 19), (151, 181), (111, 142), (121, 17), (128, 100), (148, 157), (181, 181), (58, 171), (114, 158), (147, 143), (166, 142), (34, 3), (108, 108), (79, 202), (137, 157), (163, 157), (185, 32), (41, 17), (113, 3), (210, 63), (16, 158), (132, 143), (115, 197), (81, 142), (184, 156), (91, 181), (179, 19), (140, 19), (217, 202), (186, 186), (30, 32), (124, 181), (134, 3), (97, 25), (168, 112), (202, 202), (72, 112), (103, 32), (206, 17), (157, 157), (156, 156), (49, 156), (207, 171), (139, 108), (220, 100), (143, 143), (214, 186), (216, 25), (219, 197), (198, 143), (131, 19), (141, 190), (66, 142), (120, 190), (182, 145), (33, 190), (208, 3), (57, 158), (74, 145), (1, 186), (19, 19), (100, 100), (17, 17), (209, 32), (7, 95), (172, 3), (145, 145), (15, 156), (52, 186), (82, 202), (37, 108), (38, 156), (46, 17), (95, 95), (29, 108), (94, 202), (14, 25), (84, 157), (162, 32), (136, 156), (123, 143), (45, 156), (71, 181), (180, 186), (40, 186), (126, 156), (75, 108), (22, 145), (68, 11), (86, 63), (142, 142), (200, 25), (32, 32)] current theta: 0.131012845709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:49 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46398 rows and 46467 columns Presolve time: 0.06s Presolved: 2665 rows, 2816 columns, 7702 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2816 integer (2816 binary) Root relaxation: cutoff, 70 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 (70 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 [3, 11, 17, 19, 25, 32, 63, 95, 100, 108, 112, 142, 143, 145, 156, 157, 158, 171, 181, 186, 190, 197, 202] edges [(122, 63), (118, 186), (201, 202), (176, 95), (164, 25), (2, 95), (203, 181), (102, 156), (196, 112), (194, 25), (78, 25), (169, 3), (10, 145), (112, 112), (98, 63), (215, 197), (195, 3), (171, 171), (48, 171), (160, 202), (23, 3), (12, 197), (9, 19), (99, 190), (80, 202), (64, 25), (35, 19), (59, 142), (61, 11), (154, 32), (87, 11), (93, 186), (119, 186), (24, 32), (104, 142), (73, 197), (211, 202), (191, 3), (146, 25), (62, 95), (3, 3), (6, 95), (18, 186), (177, 190), (36, 17), (173, 202), (27, 158), (116, 202), (213, 142), (13, 100), (50, 143), (4, 25), (133, 108), (109, 63), (31, 143), (28, 190), (96, 145), (161, 108), (107, 190), (101, 202), (88, 32), (130, 11), (197, 197), (44, 95), (192, 143), (212, 171), (92, 197), (135, 3), (67, 197), (51, 157), (56, 112), (158, 158), (199, 11), (170, 145), (11, 11), (193, 95), (150, 181), (149, 95), (138, 158), (127, 143), (190, 190), (21, 157), (167, 63), (129, 95), (54, 190), (175, 145), (0, 158), (187, 17), (43, 11), (5, 108), (76, 25), (188, 197), (125, 19), (117, 186), (218, 143), (47, 190), (106, 25), (159, 17), (110, 108), (204, 32), (70, 142), (39, 158), (20, 19), (178, 32), (165, 157), (205, 3), (85, 145), (89, 157), (189, 108), (25, 25), (105, 142), (153, 63), (83, 143), (55, 157), (8, 181), (69, 11), (53, 186), (183, 17), (152, 100), (60, 100), (65, 157), (26, 181), (42, 181), (77, 158), (90, 202), (155, 63), (63, 63), (174, 32), (144, 19), (151, 181), (111, 142), (121, 17), (128, 100), (148, 157), (181, 181), (58, 171), (114, 158), (147, 143), (166, 142), (34, 3), (108, 108), (79, 202), (137, 157), (163, 157), (185, 32), (41, 17), (113, 3), (210, 63), (16, 158), (132, 143), (115, 197), (81, 142), (184, 156), (91, 181), (179, 19), (140, 19), (217, 202), (186, 186), (30, 32), (124, 181), (134, 3), (97, 25), (168, 112), (202, 202), (72, 112), (103, 32), (206, 17), (157, 157), (156, 156), (49, 156), (207, 171), (139, 108), (220, 100), (143, 143), (214, 186), (216, 25), (219, 197), (198, 143), (131, 19), (141, 190), (66, 142), (120, 190), (182, 145), (33, 190), (208, 3), (57, 158), (74, 145), (1, 186), (19, 19), (100, 100), (17, 17), (209, 32), (7, 95), (172, 3), (145, 145), (15, 156), (52, 186), (82, 202), (37, 108), (38, 156), (46, 17), (95, 95), (29, 108), (94, 202), (14, 25), (84, 157), (162, 32), (136, 156), (123, 143), (45, 156), (71, 181), (180, 186), (40, 186), (126, 156), (75, 108), (22, 145), (68, 11), (86, 63), (142, 142), (200, 25), (32, 32)] current theta: 0.130854234516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:50 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46402 rows and 46471 columns Presolve time: 0.06s Presolved: 2661 rows, 2812 columns, 7690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: cutoff, 3277 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 (3277 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.130933540113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:50 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46402 rows and 46471 columns Presolve time: 0.06s Presolved: 2661 rows, 2812 columns, 7690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: cutoff, 3277 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 (3277 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 -