current theta: 0.668350607281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:02 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 14324 rows and 14324 columns Presolve time: 0.94s Presolved: 30833 rows, 31044 columns, 92284 nonzeros Variable types: 0 continuous, 31044 integer (31044 binary) Root relaxation: objective 0.000000e+00, 1867 iterations, 0.03 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 (1867 simplex iterations) in 0.99 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 [23, 38, 43, 63, 72, 78, 89, 100, 113, 118, 128, 135, 146, 152, 162, 169, 187, 188, 192, 195, 209, 210] edges [(65, 209), (62, 209), (86, 209), (132, 210), (149, 209), (9, 209), (183, 135), (159, 209), (182, 209), (139, 209), (36, 210), (1, 209), (151, 210), (116, 209), (114, 209), (96, 210), (59, 209), (82, 210), (193, 209), (202, 209), (88, 135), (124, 209), (127, 209), (129, 209), (207, 210), (112, 209), (14, 209), (5, 135), (16, 135), (140, 209), (31, 135), (142, 135), (197, 209), (56, 209), (15, 209), (147, 209), (53, 135), (52, 135), (28, 210), (133, 209), (57, 209), (97, 209), (190, 209), (107, 209), (199, 209), (184, 209), (41, 209), (69, 135), (204, 210), (125, 210), (164, 209), (191, 135), (167, 209), (101, 209), (117, 210), (110, 209), (74, 209), (152, 146), (91, 210), (93, 209), (37, 209), (180, 209), (29, 209), (189, 209), (143, 135), (3, 135), (2, 135), (92, 209), (200, 210), (22, 209), (81, 209), (49, 209), (90, 209), (39, 135), (174, 209), (145, 209), (95, 135), (178, 209), (205, 209), (23, 209), (34, 135), (50, 209), (75, 209), (120, 209), (26, 209), (188, 146), (66, 209), (71, 209), (130, 135), (171, 135), (141, 209), (135, 210), (150, 209), (84, 209), (169, 118), (210, 210), (99, 209), (11, 209), (105, 210), (77, 135), (80, 135), (20, 209), (160, 210), (154, 209), (108, 135), (60, 209), (128, 209), (104, 209), (98, 135), (138, 209), (209, 135), (43, 209), (24, 209), (194, 210), (64, 209), (111, 135), (137, 209), (8, 209), (30, 135), (48, 209), (7, 209), (122, 209), (42, 209), (203, 209), (0, 209), (40, 135), (161, 209), (27, 210), (113, 209), (134, 209), (83, 209), (45, 209), (17, 135), (47, 135), (177, 209), (168, 210), (89, 210), (126, 209), (10, 210), (103, 209), (68, 135), (208, 135), (109, 210), (118, 209), (198, 209), (94, 135), (153, 209), (196, 209), (173, 210), (54, 209), (61, 135), (186, 209), (79, 209), (115, 209), (85, 135), (13, 209), (162, 209), (38, 209), (70, 209), (172, 209), (187, 209), (100, 210), (201, 210), (165, 135), (51, 209), (106, 135), (6, 135), (158, 210), (32, 209), (87, 135), (170, 209), (175, 209), (35, 209), (78, 209), (72, 128), (166, 209), (46, 210), (67, 135), (179, 209), (18, 209), (19, 135), (144, 209), (206, 135), (148, 209), (195, 128), (119, 210), (44, 135), (192, 210), (163, 209), (76, 209), (211, 209), (21, 209), (55, 135), (58, 209), (157, 209), (155, 209), (4, 210), (131, 209), (121, 209), (12, 209), (176, 135), (181, 135), (73, 209), (63, 128), (146, 135), (102, 135), (25, 209), (136, 210), (156, 209), (33, 210), (123, 209), (185, 209)] current theta: 0.334175303641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:04 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 33810 rows and 33810 columns Presolve time: 0.27s Presolved: 11347 rows, 11558 columns, 33826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11558 integer (11558 binary) Root relaxation: objective 0.000000e+00, 2155 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 (4536 simplex iterations) in 0.55 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, 12, 17, 18, 19, 34, 41, 69, 70, 78, 85, 96, 99, 135, 150, 159, 169, 187, 190, 192, 195, 210] edges [(114, 41), (194, 96), (111, 69), (144, 99), (47, 19), (147, 169), (2, 34), (51, 41), (3, 19), (208, 70), (198, 12), (165, 69), (186, 41), (113, 190), (183, 85), (202, 78), (35, 41), (210, 135), (9, 41), (169, 190), (137, 159), (85, 19), (133, 190), (93, 159), (45, 190), (104, 41), (163, 18), (25, 190), (156, 190), (170, 169), (16, 135), (11, 41), (20, 41), (99, 8), (117, 19), (174, 19), (152, 195), (32, 41), (182, 18), (205, 8), (145, 190), (191, 69), (80, 78), (70, 187), (63, 135), (50, 78), (73, 41), (206, 69), (72, 195), (140, 169), (167, 169), (209, 19), (57, 195), (67, 69), (81, 190), (44, 70), (130, 69), (54, 195), (107, 190), (179, 195), (196, 18), (97, 19), (142, 41), (75, 70), (38, 78), (115, 18), (132, 85), (24, 187), (43, 78), (171, 96), (39, 41), (28, 195), (83, 190), (127, 8), (13, 41), (30, 18), (42, 190), (79, 18), (17, 19), (22, 18), (149, 195), (185, 190), (105, 69), (184, 12), (76, 78), (157, 169), (190, 190), (128, 70), (41, 18), (56, 190), (125, 135), (122, 41), (69, 34), (180, 41), (37, 169), (95, 135), (21, 190), (177, 18), (62, 150), (154, 41), (34, 135), (164, 41), (135, 210), (141, 18), (173, 69), (172, 18), (124, 195), (84, 190), (110, 190), (166, 41), (18, 150), (175, 190), (161, 41), (60, 18), (160, 210), (52, 210), (187, 195), (211, 69), (0, 78), (193, 8), (40, 159), (199, 41), (77, 19), (58, 19), (103, 19), (59, 169), (139, 190), (82, 17), (203, 195), (143, 69), (101, 18), (71, 169), (162, 190), (109, 19), (5, 41), (123, 190), (4, 19), (91, 135), (178, 41), (7, 18), (200, 69), (108, 34), (138, 190), (189, 41), (96, 135), (158, 135), (29, 195), (94, 19), (10, 210), (168, 135), (48, 41), (148, 150), (146, 19), (112, 190), (78, 78), (23, 8), (195, 187), (12, 41), (68, 19), (1, 78), (61, 135), (87, 78), (126, 99), (98, 34), (90, 12), (121, 8), (88, 34), (6, 19), (118, 41), (204, 19), (86, 190), (181, 187), (106, 135), (100, 19), (120, 190), (74, 41), (153, 41), (201, 70), (159, 78), (26, 190), (207, 19), (92, 8), (134, 41), (119, 17), (8, 70), (129, 41), (131, 78), (27, 69), (46, 17), (192, 210), (89, 96), (197, 78), (102, 85), (55, 135), (116, 150), (19, 85), (66, 190), (176, 210), (49, 195), (64, 195), (36, 135), (14, 150), (53, 69), (150, 41), (155, 190), (15, 85), (31, 70), (188, 195), (151, 19), (33, 69), (136, 210), (65, 190)] current theta: 0.16708765182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:04 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41508 rows and 41518 columns Presolve time: 0.08s Presolved: 3649 rows, 3850 columns, 10722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3850 integer (3850 binary) Root relaxation: objective 0.000000e+00, 2328 iterations, 0.08 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 (5443 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 [8, 10, 23, 47, 57, 79, 92, 109, 122, 125, 137, 140, 144, 148, 155, 189, 199, 202, 206, 209, 210, 211] edges [(30, 206), (199, 199), (69, 206), (204, 209), (154, 211), (32, 79), (130, 125), (43, 79), (101, 189), (167, 189), (174, 57), (147, 140), (123, 155), (105, 209), (3, 23), (96, 210), (5, 202), (151, 109), (31, 47), (80, 202), (111, 23), (116, 189), (134, 79), (47, 109), (207, 57), (82, 206), (95, 125), (197, 202), (194, 10), (14, 92), (83, 155), (189, 122), (19, 109), (99, 8), (211, 148), (133, 155), (23, 23), (185, 92), (50, 202), (156, 148), (143, 206), (29, 144), (172, 79), (152, 144), (127, 57), (142, 209), (171, 206), (73, 23), (131, 202), (164, 79), (203, 144), (81, 155), (37, 189), (191, 209), (66, 199), (148, 211), (125, 210), (129, 79), (91, 10), (115, 137), (38, 137), (196, 79), (34, 10), (57, 144), (12, 202), (102, 109), (110, 92), (109, 109), (48, 199), (62, 79), (55, 10), (87, 202), (46, 209), (78, 137), (179, 8), (100, 211), (139, 92), (198, 79), (122, 189), (25, 189), (162, 189), (195, 144), (208, 109), (76, 137), (205, 92), (17, 209), (58, 57), (4, 109), (64, 92), (128, 144), (157, 140), (170, 189), (135, 210), (2, 206), (59, 199), (1, 79), (210, 210), (183, 47), (21, 140), (180, 155), (88, 206), (108, 206), (86, 92), (182, 137), (77, 23), (93, 137), (160, 210), (181, 109), (52, 210), (51, 148), (166, 199), (79, 122), (153, 140), (84, 140), (75, 92), (35, 199), (113, 23), (90, 202), (177, 202), (120, 23), (56, 8), (18, 79), (161, 199), (146, 109), (175, 140), (117, 211), (184, 79), (118, 92), (71, 155), (61, 125), (107, 92), (155, 140), (94, 109), (16, 10), (44, 109), (24, 57), (67, 10), (63, 125), (190, 140), (7, 189), (98, 206), (187, 57), (10, 10), (68, 47), (114, 122), (36, 10), (0, 202), (168, 210), (89, 210), (165, 206), (97, 211), (126, 92), (85, 148), (149, 144), (54, 8), (163, 137), (140, 140), (72, 144), (39, 211), (202, 202), (137, 137), (26, 199), (45, 92), (41, 122), (136, 109), (112, 140), (121, 8), (20, 79), (104, 122), (15, 148), (33, 206), (60, 148), (106, 10), (159, 137), (103, 211), (40, 202), (42, 155), (158, 210), (150, 148), (138, 148), (53, 202), (201, 57), (74, 199), (92, 8), (28, 57), (119, 47), (186, 122), (27, 209), (13, 211), (169, 155), (144, 144), (124, 8), (9, 79), (6, 206), (70, 144), (193, 144), (192, 210), (206, 206), (188, 144), (176, 210), (209, 211), (141, 137), (145, 8), (178, 189), (200, 47), (173, 206), (8, 8), (49, 144), (11, 79), (132, 209), (22, 122), (65, 155)] current theta: 0.0835438259102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:05 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43890 rows and 44100 columns Presolve time: 0.04s Presolved: 1267 rows, 1268 columns, 3390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1267 binary) Root relaxation: cutoff, 1408 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 (1408 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.125315738865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:05 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42830 rows and 42917 columns Presolve time: 0.05s Presolved: 2327 rows, 2451 columns, 6679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: cutoff, 2583 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 (2583 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146201695343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:05 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42186 rows and 42224 columns Presolve time: 0.06s Presolved: 2971 rows, 3144 columns, 8660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3144 integer (3144 binary) Root relaxation: objective 2.842171e-14, 2613 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 (4379 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, 21, 54, 67, 91, 95, 100, 104, 123, 131, 135, 143, 144, 146, 163, 180, 183, 189, 199, 205, 207, 211] edges [(199, 199), (120, 183), (154, 211), (39, 100), (84, 21), (176, 95), (134, 104), (139, 205), (138, 211), (101, 189), (211, 211), (184, 104), (87, 131), (177, 12), (43, 163), (78, 163), (93, 131), (116, 189), (14, 205), (210, 135), (194, 91), (4, 95), (47, 183), (140, 21), (38, 163), (56, 205), (33, 143), (102, 183), (5, 12), (147, 21), (11, 12), (54, 54), (98, 67), (52, 135), (58, 207), (111, 183), (29, 144), (123, 180), (152, 144), (28, 207), (12, 131), (94, 207), (22, 189), (175, 21), (203, 144), (73, 205), (186, 104), (165, 143), (70, 207), (118, 205), (80, 12), (206, 143), (10, 67), (196, 104), (66, 199), (148, 211), (19, 146), (110, 205), (169, 123), (44, 207), (34, 91), (105, 12), (208, 146), (68, 183), (113, 205), (76, 163), (2, 143), (24, 207), (48, 199), (170, 180), (69, 100), (90, 131), (20, 104), (107, 205), (51, 211), (15, 189), (180, 180), (25, 199), (197, 131), (85, 211), (171, 143), (53, 131), (162, 189), (202, 131), (195, 144), (142, 100), (64, 205), (37, 180), (36, 67), (182, 163), (17, 100), (115, 163), (137, 163), (104, 104), (86, 205), (128, 144), (163, 163), (151, 95), (109, 146), (129, 12), (21, 21), (156, 199), (32, 104), (112, 21), (192, 135), (106, 91), (141, 131), (92, 205), (16, 67), (155, 180), (166, 199), (88, 143), (35, 199), (114, 211), (133, 180), (161, 199), (18, 104), (0, 131), (50, 163), (30, 131), (71, 123), (42, 199), (65, 180), (40, 131), (8, 54), (181, 146), (146, 146), (23, 183), (46, 12), (7, 189), (174, 183), (77, 183), (81, 123), (96, 135), (179, 54), (158, 135), (200, 100), (97, 211), (1, 12), (149, 144), (168, 135), (108, 143), (67, 67), (31, 183), (72, 144), (122, 104), (91, 91), (191, 100), (6, 143), (89, 135), (26, 199), (83, 123), (207, 207), (125, 95), (121, 205), (59, 189), (157, 199), (41, 189), (164, 189), (145, 205), (75, 205), (185, 205), (205, 205), (45, 205), (131, 131), (99, 54), (61, 95), (201, 207), (143, 143), (160, 135), (130, 95), (189, 189), (62, 104), (178, 180), (74, 199), (100, 100), (63, 95), (13, 211), (60, 199), (79, 104), (103, 183), (183, 183), (57, 207), (136, 67), (132, 100), (27, 100), (144, 144), (124, 54), (117, 100), (119, 183), (167, 199), (193, 144), (95, 95), (198, 163), (188, 144), (3, 183), (9, 104), (55, 135), (126, 205), (82, 143), (127, 144), (173, 143), (150, 211), (209, 211), (135, 135), (190, 21), (187, 207), (159, 163), (153, 199), (49, 144), (204, 100), (172, 12)] current theta: 0.135758717104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:06 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42522 rows and 42578 columns Presolve time: 0.06s Presolved: 2635 rows, 2790 columns, 7634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: objective 7.105427e-15, 2516 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 (4097 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 [30, 60, 79, 91, 98, 100, 104, 115, 119, 131, 144, 151, 155, 160, 162, 179, 185, 190, 201, 206, 207, 211] edges [(154, 211), (68, 119), (39, 100), (134, 104), (16, 160), (138, 211), (118, 190), (146, 201), (211, 211), (23, 119), (184, 104), (87, 131), (189, 162), (123, 155), (116, 104), (167, 162), (93, 131), (37, 162), (56, 185), (194, 91), (145, 185), (210, 160), (82, 206), (166, 60), (135, 160), (83, 155), (52, 160), (115, 115), (5, 131), (136, 151), (133, 155), (60, 60), (58, 207), (54, 179), (98, 98), (143, 206), (191, 206), (29, 144), (172, 79), (152, 144), (89, 160), (101, 104), (45, 179), (171, 206), (35, 60), (203, 144), (81, 155), (186, 104), (77, 119), (110, 185), (46, 30), (196, 104), (148, 211), (159, 131), (129, 79), (63, 160), (34, 91), (10, 98), (31, 119), (80, 131), (183, 119), (90, 131), (205, 185), (156, 60), (51, 211), (48, 60), (124, 179), (112, 155), (202, 30), (3, 119), (198, 79), (22, 104), (197, 131), (85, 211), (79, 79), (74, 60), (190, 190), (53, 131), (149, 207), (192, 160), (103, 119), (195, 144), (142, 100), (59, 162), (26, 155), (21, 190), (17, 100), (107, 185), (104, 104), (176, 160), (15, 60), (128, 144), (40, 30), (36, 98), (2, 206), (157, 190), (126, 185), (119, 119), (14, 185), (32, 104), (84, 155), (24, 201), (1, 79), (106, 91), (125, 160), (180, 155), (141, 131), (88, 206), (108, 206), (175, 190), (120, 185), (8, 185), (96, 160), (12, 30), (179, 179), (114, 211), (153, 190), (18, 79), (182, 115), (208, 151), (0, 131), (163, 115), (30, 131), (162, 162), (75, 185), (121, 185), (168, 160), (130, 151), (174, 179), (105, 30), (158, 160), (61, 151), (199, 60), (43, 115), (187, 201), (64, 185), (160, 160), (86, 185), (67, 98), (92, 185), (47, 119), (165, 206), (200, 100), (97, 211), (139, 185), (185, 185), (94, 201), (71, 162), (161, 211), (102, 119), (38, 115), (137, 115), (28, 201), (50, 115), (72, 144), (122, 104), (41, 60), (113, 179), (91, 91), (140, 155), (7, 60), (78, 115), (19, 119), (147, 190), (4, 151), (20, 79), (164, 104), (55, 91), (131, 131), (44, 201), (201, 207), (207, 201), (33, 206), (151, 151), (178, 162), (170, 162), (62, 104), (69, 98), (181, 151), (100, 100), (13, 211), (169, 155), (25, 162), (57, 207), (99, 179), (132, 100), (27, 100), (144, 144), (76, 115), (117, 100), (9, 79), (6, 206), (70, 144), (109, 151), (73, 185), (193, 144), (206, 206), (95, 151), (188, 144), (66, 190), (127, 144), (111, 119), (150, 211), (209, 211), (173, 206), (155, 155), (42, 162), (177, 131), (49, 144), (11, 79), (204, 100), (65, 155)] current theta: 0.130537227985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:06 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42682 rows and 42753 columns Presolve time: 0.05s Presolved: 2475 rows, 2615 columns, 7139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective 0.000000e+00, 2943 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 (4292 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 [45, 51, 58, 67, 79, 91, 104, 114, 115, 117, 131, 144, 151, 155, 160, 170, 175, 185, 199, 201, 204, 206] edges [(199, 199), (211, 51), (77, 58), (146, 201), (46, 204), (184, 104), (170, 170), (85, 204), (87, 131), (123, 155), (116, 104), (3, 58), (93, 131), (134, 79), (56, 185), (194, 91), (145, 185), (210, 160), (82, 206), (140, 175), (175, 175), (135, 160), (153, 175), (112, 175), (52, 160), (37, 170), (115, 115), (118, 175), (98, 67), (47, 117), (5, 131), (136, 151), (133, 155), (143, 206), (29, 144), (172, 79), (152, 144), (89, 160), (12, 131), (101, 104), (171, 206), (83, 175), (99, 45), (203, 144), (81, 155), (19, 117), (31, 58), (110, 185), (10, 67), (196, 104), (66, 199), (159, 131), (129, 79), (63, 160), (34, 91), (71, 170), (174, 58), (201, 201), (80, 131), (48, 199), (90, 131), (205, 185), (147, 175), (59, 170), (198, 79), (22, 104), (197, 131), (178, 170), (149, 58), (53, 131), (105, 204), (192, 160), (202, 131), (97, 114), (195, 144), (113, 185), (124, 45), (36, 67), (26, 155), (111, 117), (107, 185), (176, 160), (128, 144), (2, 206), (126, 185), (156, 199), (68, 117), (14, 185), (32, 104), (24, 201), (1, 79), (15, 114), (142, 204), (39, 204), (125, 160), (162, 170), (141, 131), (88, 206), (108, 206), (120, 185), (16, 67), (166, 199), (8, 185), (96, 160), (104, 79), (35, 199), (21, 175), (18, 79), (57, 58), (182, 115), (208, 151), (0, 131), (163, 115), (30, 131), (106, 67), (75, 185), (40, 131), (121, 185), (84, 175), (168, 160), (130, 151), (51, 51), (189, 170), (158, 160), (61, 151), (43, 115), (187, 201), (64, 185), (160, 160), (58, 58), (86, 185), (191, 204), (41, 114), (25, 170), (148, 114), (92, 185), (165, 206), (23, 58), (139, 185), (185, 185), (94, 201), (38, 115), (54, 45), (67, 67), (137, 115), (28, 201), (50, 115), (72, 144), (122, 104), (114, 114), (91, 91), (78, 115), (157, 199), (4, 151), (27, 117), (45, 45), (20, 79), (164, 104), (55, 91), (204, 204), (117, 117), (131, 131), (44, 201), (13, 117), (17, 204), (200, 117), (190, 175), (207, 201), (33, 206), (151, 151), (65, 170), (180, 170), (42, 155), (62, 104), (186, 170), (150, 114), (181, 151), (179, 45), (209, 204), (74, 199), (103, 51), (69, 67), (169, 155), (60, 199), (79, 104), (144, 144), (76, 115), (161, 114), (6, 206), (70, 144), (109, 151), (138, 114), (167, 199), (73, 185), (193, 144), (102, 58), (206, 206), (95, 151), (188, 144), (9, 104), (183, 58), (7, 114), (127, 144), (173, 206), (155, 155), (119, 117), (100, 117), (177, 131), (49, 144), (11, 79), (154, 51), (132, 117)] current theta: 0.127926483425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:06 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42724 rows and 42801 columns Presolve time: 0.05s Presolved: 2433 rows, 2567 columns, 7007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: objective 0.000000e+00, 2848 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 (2848 simplex iterations) in 0.17 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 [28, 54, 74, 79, 83, 102, 104, 106, 115, 120, 131, 132, 144, 151, 160, 161, 162, 185, 190, 194, 204, 206] edges [(166, 74), (13, 120), (69, 132), (81, 83), (199, 74), (118, 190), (46, 204), (184, 104), (85, 204), (87, 131), (94, 28), (111, 102), (93, 131), (44, 28), (26, 83), (37, 162), (134, 79), (56, 185), (145, 185), (140, 83), (106, 106), (103, 120), (210, 160), (98, 106), (42, 74), (135, 160), (84, 83), (54, 54), (52, 160), (115, 115), (15, 161), (34, 106), (23, 102), (5, 131), (136, 151), (143, 206), (29, 144), (150, 161), (172, 79), (152, 144), (89, 160), (12, 131), (82, 194), (171, 206), (203, 144), (186, 104), (148, 161), (60, 161), (196, 104), (116, 162), (211, 161), (159, 131), (129, 79), (63, 160), (97, 204), (80, 131), (7, 74), (155, 83), (90, 131), (205, 185), (74, 74), (68, 120), (10, 106), (198, 79), (22, 104), (197, 131), (174, 120), (83, 83), (190, 190), (53, 131), (105, 204), (192, 160), (202, 131), (195, 144), (113, 185), (183, 102), (21, 190), (107, 185), (45, 54), (185, 120), (104, 104), (176, 160), (128, 144), (91, 194), (2, 206), (126, 185), (169, 83), (14, 185), (32, 104), (1, 79), (157, 74), (142, 204), (25, 74), (39, 204), (125, 160), (141, 131), (88, 206), (108, 206), (175, 190), (36, 106), (120, 185), (133, 83), (123, 162), (8, 185), (96, 160), (112, 83), (110, 120), (153, 190), (138, 161), (18, 79), (132, 132), (182, 115), (208, 151), (0, 131), (163, 115), (30, 131), (162, 162), (149, 28), (75, 185), (40, 131), (121, 185), (102, 102), (156, 74), (168, 160), (130, 151), (119, 102), (139, 120), (117, 132), (55, 106), (207, 28), (48, 161), (158, 160), (61, 151), (77, 102), (43, 115), (64, 185), (161, 161), (187, 28), (160, 160), (86, 185), (191, 204), (92, 185), (179, 54), (24, 28), (165, 206), (31, 102), (71, 162), (189, 74), (38, 115), (137, 115), (194, 194), (50, 115), (72, 144), (122, 104), (78, 115), (180, 162), (147, 190), (67, 106), (4, 151), (3, 102), (100, 204), (20, 79), (164, 104), (204, 204), (131, 131), (99, 54), (59, 74), (47, 102), (51, 161), (17, 204), (33, 206), (151, 151), (178, 162), (170, 162), (62, 104), (181, 151), (57, 28), (28, 28), (209, 204), (201, 28), (58, 28), (146, 102), (19, 102), (79, 104), (144, 144), (76, 115), (124, 54), (65, 162), (101, 162), (154, 120), (16, 106), (6, 206), (70, 144), (109, 151), (73, 185), (193, 144), (114, 161), (206, 206), (95, 151), (188, 144), (9, 104), (27, 204), (66, 190), (127, 144), (173, 206), (41, 161), (177, 131), (49, 144), (11, 79), (200, 132), (167, 74), (35, 74)] current theta: 0.126621111145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:07 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42774 rows and 42856 columns Presolve time: 0.05s Presolved: 2383 rows, 2512 columns, 6852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2512 integer (2512 binary) Root relaxation: cutoff, 2714 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 (2714 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.127273797285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:07 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42756 rows and 42838 columns Presolve time: 0.05s Presolved: 2401 rows, 2530 columns, 6906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2530 integer (2530 binary) Root relaxation: cutoff, 2892 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 (2892 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.127600140355 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:07 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42736 rows and 42814 columns Presolve time: 0.05s Presolved: 2421 rows, 2554 columns, 6970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: objective 0.000000e+00, 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 (4399 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 [28, 54, 74, 79, 83, 102, 104, 106, 115, 120, 131, 132, 144, 151, 160, 161, 162, 185, 190, 194, 204, 206] edges [(166, 74), (13, 120), (69, 132), (81, 83), (199, 74), (118, 190), (46, 204), (184, 104), (85, 204), (87, 131), (111, 102), (93, 131), (44, 28), (26, 83), (37, 162), (134, 79), (56, 185), (145, 185), (140, 83), (106, 106), (103, 120), (210, 160), (98, 106), (135, 160), (31, 120), (84, 83), (54, 54), (52, 160), (115, 115), (15, 161), (34, 106), (23, 102), (5, 131), (136, 151), (143, 206), (29, 144), (150, 161), (172, 79), (152, 144), (89, 160), (12, 131), (175, 83), (82, 194), (171, 206), (203, 144), (186, 104), (148, 161), (60, 161), (196, 104), (116, 162), (211, 161), (159, 131), (129, 79), (63, 160), (97, 204), (80, 131), (7, 74), (155, 83), (90, 131), (205, 185), (74, 74), (68, 120), (10, 106), (198, 79), (22, 104), (197, 131), (174, 120), (83, 83), (190, 190), (53, 131), (105, 204), (192, 160), (202, 131), (195, 144), (113, 185), (183, 102), (59, 162), (21, 190), (55, 160), (107, 185), (45, 54), (176, 160), (128, 144), (91, 194), (2, 206), (126, 185), (169, 83), (14, 185), (32, 104), (1, 79), (157, 74), (142, 204), (25, 74), (39, 204), (125, 160), (141, 131), (88, 206), (108, 206), (36, 106), (120, 185), (133, 83), (123, 162), (8, 185), (96, 160), (104, 79), (112, 83), (110, 120), (153, 190), (138, 161), (18, 79), (132, 132), (182, 115), (208, 151), (0, 131), (163, 115), (30, 131), (162, 162), (149, 28), (40, 131), (121, 185), (102, 102), (156, 74), (168, 160), (130, 151), (119, 102), (139, 120), (117, 132), (207, 28), (48, 161), (158, 160), (61, 151), (19, 132), (77, 102), (43, 115), (64, 185), (161, 161), (187, 28), (160, 160), (86, 185), (191, 204), (92, 185), (179, 54), (24, 28), (185, 185), (71, 162), (189, 74), (38, 115), (137, 115), (194, 194), (50, 115), (72, 144), (122, 104), (78, 115), (180, 162), (94, 102), (147, 190), (67, 106), (4, 151), (3, 102), (100, 204), (20, 79), (164, 104), (204, 204), (131, 131), (99, 54), (75, 120), (47, 102), (51, 161), (17, 204), (33, 206), (151, 151), (178, 162), (170, 162), (62, 104), (181, 151), (57, 28), (28, 28), (209, 204), (201, 28), (58, 28), (146, 102), (79, 104), (144, 144), (76, 115), (124, 54), (65, 162), (101, 162), (154, 120), (16, 106), (6, 206), (70, 144), (109, 151), (73, 185), (193, 144), (114, 161), (206, 206), (95, 151), (188, 144), (9, 104), (27, 204), (66, 190), (127, 144), (173, 206), (42, 162), (41, 161), (165, 194), (177, 131), (49, 144), (11, 79), (200, 132), (167, 74), (35, 74)] current theta: 0.12743696882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:08 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42748 rows and 42828 columns Presolve time: 0.05s Presolved: 2409 rows, 2540 columns, 6932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2540 integer (2540 binary) Root relaxation: cutoff, 2817 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 (2817 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.127518554588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:29:08 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42742 rows and 42822 columns Presolve time: 0.05s Presolved: 2415 rows, 2546 columns, 6950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: cutoff, 2968 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 (2968 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 -