current theta: 0.635449194832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:49 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 13632 rows and 13632 columns Presolve time: 0.64s Presolved: 23811 rows, 24003 columns, 71237 nonzeros Variable types: 0 continuous, 24003 integer (24003 binary) Root relaxation: objective 0.000000e+00, 2070 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 (2070 simplex iterations) in 0.74 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, 31, 35, 61, 72, 95, 101, 125, 134, 140, 148, 152, 159, 166, 176, 181, 187, 188, 189] edges [(116, 189), (157, 189), (130, 125), (23, 189), (82, 189), (159, 140), (148, 189), (167, 189), (8, 187), (29, 187), (141, 189), (54, 189), (33, 189), (147, 189), (77, 189), (117, 187), (188, 188), (153, 189), (152, 188), (27, 189), (169, 189), (121, 189), (17, 187), (56, 189), (140, 189), (1, 189), (186, 189), (52, 187), (43, 189), (46, 189), (104, 189), (50, 189), (115, 189), (53, 187), (11, 189), (155, 189), (2, 187), (154, 187), (145, 189), (184, 189), (129, 189), (22, 189), (84, 189), (151, 125), (37, 189), (47, 125), (174, 189), (65, 189), (62, 189), (176, 188), (124, 187), (165, 125), (149, 187), (60, 189), (24, 187), (5, 189), (161, 189), (4, 125), (150, 189), (187, 187), (34, 189), (99, 187), (102, 188), (119, 189), (103, 189), (97, 187), (15, 189), (190, 148), (93, 189), (183, 181), (19, 187), (122, 189), (133, 189), (80, 189), (144, 187), (25, 189), (28, 125), (162, 189), (109, 187), (20, 189), (98, 189), (113, 189), (171, 189), (48, 189), (89, 188), (138, 189), (170, 189), (38, 189), (92, 189), (107, 189), (44, 125), (40, 188), (106, 187), (81, 189), (32, 189), (111, 189), (126, 189), (76, 189), (71, 189), (39, 125), (166, 189), (191, 72), (88, 189), (168, 188), (101, 134), (127, 187), (156, 189), (61, 188), (158, 188), (142, 189), (66, 189), (179, 187), (26, 189), (49, 187), (67, 189), (94, 188), (63, 125), (7, 189), (100, 189), (36, 189), (114, 189), (181, 125), (45, 189), (180, 189), (91, 181), (70, 125), (136, 188), (64, 189), (21, 189), (78, 189), (79, 189), (95, 181), (13, 125), (110, 187), (12, 189), (90, 189), (131, 189), (177, 189), (105, 189), (146, 188), (175, 189), (160, 187), (3, 188), (59, 189), (41, 189), (55, 187), (164, 189), (30, 189), (51, 125), (74, 189), (58, 188), (57, 187), (85, 189), (75, 189), (125, 187), (35, 189), (137, 148), (118, 189), (143, 189), (31, 187), (189, 189), (6, 189), (192, 181), (68, 189), (135, 125), (9, 189), (16, 188), (163, 12), (72, 187), (112, 189), (123, 189), (108, 187), (182, 189), (0, 189), (87, 189), (96, 125), (10, 187), (134, 189), (139, 189), (185, 189), (128, 125), (18, 189), (69, 187), (73, 189), (132, 189), (178, 189), (173, 125), (14, 187), (172, 189), (83, 189), (120, 125), (86, 189), (42, 189)] current theta: 0.317724597416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:50 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 28854 rows and 28854 columns Presolve time: 0.26s Presolved: 8589 rows, 8781 columns, 25571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8781 integer (8781 binary) Root relaxation: objective 0.000000e+00, 1265 iterations, 0.04 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 (3061 simplex iterations) in 0.35 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 [16, 17, 39, 59, 71, 76, 91, 95, 96, 101, 108, 109, 120, 126, 155, 166, 174, 187, 188, 190] edges [(63, 96), (183, 120), (93, 166), (47, 126), (192, 109), (123, 155), (100, 174), (151, 109), (28, 96), (33, 126), (188, 188), (187, 109), (88, 190), (15, 190), (152, 188), (85, 126), (178, 101), (79, 76), (92, 120), (25, 190), (74, 190), (134, 190), (0, 190), (156, 190), (98, 16), (52, 187), (69, 190), (133, 155), (177, 190), (186, 166), (166, 126), (77, 96), (90, 76), (119, 120), (189, 76), (182, 190), (81, 155), (13, 96), (16, 120), (87, 76), (145, 188), (107, 190), (72, 109), (82, 190), (78, 76), (176, 188), (84, 76), (173, 120), (184, 101), (41, 120), (163, 76), (149, 187), (24, 187), (53, 190), (175, 166), (159, 76), (167, 155), (99, 187), (136, 120), (132, 126), (75, 174), (117, 190), (68, 120), (83, 166), (135, 96), (66, 39), (171, 174), (19, 187), (174, 120), (102, 126), (11, 155), (70, 120), (22, 155), (144, 187), (46, 190), (34, 174), (122, 76), (109, 187), (7, 190), (172, 76), (56, 120), (26, 155), (21, 190), (185, 120), (131, 126), (37, 155), (44, 96), (95, 187), (106, 187), (110, 190), (112, 101), (138, 120), (180, 155), (54, 188), (150, 190), (59, 190), (115, 101), (170, 155), (60, 155), (128, 16), (153, 190), (168, 188), (165, 120), (127, 187), (108, 190), (40, 126), (142, 120), (71, 155), (61, 188), (158, 188), (35, 190), (62, 190), (96, 120), (139, 120), (141, 39), (49, 187), (143, 174), (38, 155), (121, 120), (97, 190), (181, 188), (67, 126), (9, 166), (89, 91), (29, 109), (64, 126), (179, 108), (20, 190), (94, 126), (6, 39), (120, 120), (3, 126), (32, 155), (50, 76), (137, 166), (146, 188), (161, 190), (160, 187), (162, 101), (39, 190), (164, 166), (105, 126), (14, 190), (27, 174), (23, 120), (42, 166), (191, 190), (5, 126), (4, 188), (18, 39), (118, 126), (43, 76), (101, 190), (55, 109), (91, 188), (86, 190), (57, 187), (125, 187), (111, 120), (130, 120), (58, 16), (190, 101), (8, 190), (148, 190), (51, 190), (73, 174), (147, 126), (116, 155), (76, 76), (103, 174), (36, 120), (169, 155), (157, 120), (126, 174), (1, 190), (129, 166), (114, 190), (10, 187), (2, 190), (48, 166), (154, 190), (113, 120), (80, 190), (104, 155), (45, 126), (155, 155), (17, 59), (12, 155), (124, 109), (31, 109), (30, 190), (140, 166), (65, 190)] current theta: 0.158862298708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:50 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34570 rows and 34594 columns Presolve time: 0.06s Presolved: 2873 rows, 3041 columns, 8399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3041 integer (3041 binary) Root relaxation: objective 0.000000e+00, 2407 iterations, 0.07 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 (3710 simplex iterations) in 0.14 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 [36, 62, 75, 87, 96, 97, 113, 116, 118, 128, 134, 146, 147, 152, 164, 179, 185, 189, 191, 192] edges [(153, 191), (38, 116), (169, 116), (160, 192), (115, 134), (157, 189), (117, 179), (1, 62), (64, 75), (167, 189), (19, 179), (132, 75), (146, 152), (23, 36), (4, 152), (121, 185), (56, 185), (116, 116), (185, 113), (109, 192), (156, 97), (29, 179), (149, 192), (17, 97), (82, 36), (114, 191), (45, 75), (65, 116), (24, 192), (60, 87), (50, 189), (59, 134), (175, 87), (161, 191), (25, 134), (144, 192), (71, 134), (2, 97), (103, 75), (129, 189), (22, 189), (163, 164), (124, 36), (84, 189), (107, 97), (100, 118), (21, 97), (143, 118), (83, 164), (165, 113), (137, 164), (98, 36), (30, 191), (158, 146), (162, 134), (104, 116), (192, 192), (166, 118), (168, 146), (7, 62), (142, 147), (187, 192), (186, 164), (12, 87), (49, 192), (152, 146), (33, 147), (36, 36), (27, 75), (80, 62), (93, 189), (135, 96), (48, 118), (122, 189), (66, 87), (131, 118), (136, 96), (61, 146), (113, 185), (67, 185), (106, 179), (139, 113), (72, 192), (16, 96), (150, 97), (44, 96), (39, 191), (76, 164), (191, 191), (40, 118), (182, 134), (97, 97), (127, 192), (120, 185), (96, 96), (20, 62), (176, 146), (95, 192), (179, 179), (126, 75), (102, 146), (68, 75), (81, 116), (101, 134), (51, 191), (128, 128), (15, 97), (91, 75), (70, 96), (145, 75), (151, 128), (26, 189), (111, 75), (164, 164), (125, 192), (46, 191), (110, 179), (119, 36), (88, 191), (180, 189), (174, 75), (105, 118), (159, 164), (92, 185), (37, 116), (5, 118), (47, 185), (89, 152), (79, 189), (53, 97), (90, 189), (130, 96), (32, 116), (35, 62), (41, 87), (34, 96), (181, 96), (177, 134), (31, 179), (123, 116), (171, 75), (62, 62), (190, 97), (77, 113), (6, 185), (183, 113), (155, 62), (10, 179), (147, 147), (141, 116), (3, 75), (189, 189), (13, 113), (74, 134), (73, 75), (55, 179), (43, 164), (85, 185), (9, 189), (118, 118), (138, 87), (78, 164), (14, 97), (69, 179), (188, 152), (54, 185), (52, 192), (178, 134), (170, 116), (94, 152), (99, 179), (140, 164), (172, 147), (87, 189), (57, 192), (75, 75), (11, 87), (18, 189), (58, 36), (154, 97), (86, 191), (28, 128), (112, 62), (184, 134), (134, 62), (0, 62), (8, 179), (148, 191), (63, 128), (133, 116), (173, 185), (42, 189), (108, 97)] current theta: 0.079431149354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:50 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36368 rows and 36559 columns Presolve time: 0.03s Presolved: 1075 rows, 1076 columns, 2846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1075 binary) Root relaxation: cutoff, 1275 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 (1275 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.119146724031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:51 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35618 rows and 35739 columns Presolve time: 0.04s Presolved: 1825 rows, 1896 columns, 5160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: cutoff, 2084 iterations, 0.03 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 (2084 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139004511369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:51 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35118 rows and 35182 columns Presolve time: 0.05s Presolved: 2325 rows, 2453 columns, 6715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2453 integer (2453 binary) Root relaxation: objective 0.000000e+00, 2448 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 (3852 simplex iterations) in 0.19 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, 20, 28, 77, 85, 88, 90, 96, 101, 119, 121, 131, 144, 145, 152, 153, 156, 167, 169, 186] edges [(63, 96), (64, 145), (173, 121), (85, 85), (30, 153), (65, 20), (172, 131), (23, 119), (45, 145), (53, 156), (146, 152), (122, 90), (61, 152), (41, 167), (68, 145), (4, 152), (142, 85), (43, 186), (178, 101), (126, 145), (123, 169), (170, 169), (33, 85), (93, 90), (99, 8), (10, 8), (139, 85), (5, 131), (91, 145), (88, 88), (29, 144), (169, 169), (95, 144), (105, 85), (17, 156), (58, 119), (71, 101), (103, 145), (159, 131), (184, 101), (104, 169), (69, 8), (57, 144), (183, 119), (67, 77), (51, 153), (165, 121), (102, 145), (32, 169), (106, 8), (143, 145), (135, 96), (179, 8), (161, 153), (56, 85), (50, 167), (125, 144), (121, 121), (108, 8), (134, 101), (75, 145), (59, 101), (37, 169), (114, 153), (54, 77), (83, 186), (31, 88), (27, 145), (16, 96), (154, 8), (44, 96), (12, 153), (132, 145), (118, 131), (86, 88), (119, 119), (112, 101), (74, 156), (19, 8), (128, 28), (96, 96), (36, 119), (115, 101), (164, 186), (77, 77), (175, 90), (109, 144), (133, 169), (66, 153), (73, 145), (14, 156), (98, 119), (107, 88), (11, 167), (113, 77), (180, 169), (111, 145), (87, 167), (38, 169), (52, 144), (40, 131), (79, 186), (70, 96), (81, 169), (34, 77), (18, 167), (137, 186), (151, 28), (153, 153), (152, 152), (22, 167), (163, 186), (129, 90), (136, 28), (157, 90), (20, 20), (21, 156), (155, 20), (3, 145), (82, 88), (186, 186), (149, 144), (110, 8), (100, 145), (89, 152), (92, 85), (25, 20), (39, 153), (147, 85), (72, 144), (124, 119), (191, 153), (182, 20), (24, 144), (130, 96), (177, 101), (60, 167), (162, 101), (181, 96), (2, 8), (13, 121), (150, 156), (156, 156), (138, 121), (171, 145), (6, 85), (190, 156), (140, 90), (167, 167), (160, 144), (35, 156), (131, 131), (148, 153), (47, 77), (168, 152), (78, 186), (0, 20), (76, 186), (192, 144), (46, 153), (187, 144), (28, 28), (158, 152), (101, 101), (174, 145), (48, 131), (185, 85), (90, 90), (189, 90), (188, 152), (97, 156), (55, 144), (117, 8), (94, 152), (145, 145), (26, 167), (144, 144), (15, 156), (80, 153), (116, 169), (1, 20), (166, 131), (62, 20), (176, 152), (120, 121), (127, 144), (84, 90), (7, 153), (141, 167), (8, 8), (42, 90), (49, 144), (9, 90)] current theta: 0.1290756177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:51 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35358 rows and 35445 columns Presolve time: 0.04s Presolved: 2085 rows, 2190 columns, 5972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2190 integer (2190 binary) Root relaxation: cutoff, 2203 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 (2203 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.134040064535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:51 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35234 rows and 35305 columns Presolve time: 0.04s Presolved: 2209 rows, 2330 columns, 6360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: objective 0.000000e+00, 2359 iterations, 0.07 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 (4623 simplex iterations) in 0.16 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 [7, 8, 28, 44, 77, 85, 88, 116, 121, 122, 131, 144, 145, 152, 156, 161, 162, 164, 180, 183] edges [(64, 145), (38, 116), (169, 116), (173, 121), (12, 7), (85, 85), (0, 162), (172, 131), (50, 180), (45, 145), (53, 156), (146, 152), (96, 44), (61, 152), (68, 145), (191, 161), (142, 85), (116, 116), (126, 145), (167, 122), (33, 85), (189, 122), (99, 8), (60, 122), (10, 8), (65, 116), (139, 85), (5, 131), (91, 145), (88, 88), (29, 144), (130, 44), (181, 44), (39, 161), (95, 144), (184, 162), (163, 164), (105, 85), (87, 122), (17, 156), (83, 164), (148, 161), (137, 164), (103, 145), (104, 116), (177, 162), (9, 122), (20, 7), (107, 8), (69, 8), (186, 164), (57, 144), (112, 162), (67, 77), (165, 121), (134, 162), (32, 180), (102, 145), (106, 8), (143, 145), (180, 180), (179, 8), (11, 122), (122, 122), (56, 85), (157, 122), (125, 144), (121, 121), (108, 8), (66, 161), (182, 162), (75, 145), (129, 164), (59, 162), (54, 77), (31, 88), (117, 88), (27, 145), (80, 161), (63, 44), (154, 8), (132, 145), (118, 131), (86, 88), (76, 164), (98, 88), (74, 156), (7, 7), (19, 8), (128, 28), (77, 77), (109, 144), (73, 145), (81, 116), (14, 156), (133, 180), (113, 77), (111, 145), (90, 122), (36, 88), (162, 162), (52, 144), (40, 131), (153, 161), (26, 122), (34, 77), (124, 88), (151, 28), (23, 183), (152, 152), (164, 164), (136, 28), (161, 161), (21, 156), (135, 44), (3, 145), (82, 88), (159, 164), (43, 180), (37, 116), (42, 122), (115, 162), (149, 144), (110, 8), (100, 145), (89, 152), (16, 183), (71, 162), (92, 85), (78, 180), (147, 85), (72, 144), (24, 144), (84, 164), (41, 122), (2, 8), (13, 121), (150, 156), (156, 156), (4, 44), (138, 121), (171, 145), (6, 85), (190, 156), (123, 116), (160, 144), (35, 156), (25, 7), (131, 131), (155, 116), (51, 161), (30, 161), (47, 77), (178, 162), (168, 152), (62, 7), (141, 116), (175, 122), (192, 144), (79, 180), (187, 144), (28, 28), (158, 152), (174, 145), (93, 122), (48, 131), (185, 85), (58, 28), (188, 152), (97, 156), (55, 144), (170, 116), (94, 152), (183, 183), (145, 145), (144, 144), (15, 156), (140, 164), (101, 162), (18, 122), (46, 161), (119, 183), (166, 131), (114, 161), (44, 44), (176, 152), (120, 121), (127, 144), (8, 8), (49, 144), (70, 44), (22, 122), (1, 7)] current theta: 0.131557841118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:52 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35294 rows and 35374 columns Presolve time: 0.04s Presolved: 2149 rows, 2261 columns, 6171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: objective 0.000000e+00, 2095 iterations, 0.04 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 (2095 simplex iterations) in 0.09 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 [7, 8, 28, 44, 67, 79, 85, 88, 116, 118, 121, 122, 144, 145, 152, 156, 161, 162, 164, 183] edges [(64, 145), (38, 116), (169, 116), (173, 121), (12, 7), (85, 85), (32, 79), (0, 162), (43, 79), (45, 145), (53, 156), (146, 152), (96, 44), (61, 152), (68, 145), (191, 161), (142, 85), (80, 7), (116, 116), (126, 145), (77, 67), (167, 122), (33, 85), (189, 122), (122, 79), (185, 67), (99, 8), (60, 122), (10, 8), (65, 116), (91, 145), (88, 88), (29, 144), (130, 44), (1, 116), (181, 44), (39, 161), (95, 144), (184, 162), (163, 164), (105, 85), (87, 122), (17, 156), (83, 164), (148, 161), (137, 164), (103, 145), (104, 116), (166, 118), (177, 162), (9, 122), (20, 7), (107, 8), (69, 8), (47, 67), (57, 144), (112, 162), (165, 121), (134, 162), (102, 145), (106, 8), (143, 145), (42, 79), (179, 8), (48, 118), (11, 122), (56, 85), (157, 122), (125, 144), (121, 121), (108, 8), (79, 79), (131, 118), (66, 161), (182, 162), (75, 145), (129, 164), (59, 162), (31, 88), (117, 88), (27, 145), (63, 44), (154, 8), (50, 79), (132, 145), (86, 88), (76, 164), (98, 88), (74, 156), (40, 118), (7, 7), (19, 8), (128, 28), (109, 144), (73, 145), (81, 116), (14, 156), (111, 145), (90, 122), (36, 88), (162, 162), (52, 144), (153, 161), (180, 79), (124, 88), (151, 28), (23, 183), (152, 152), (164, 164), (161, 161), (186, 79), (21, 156), (135, 44), (3, 145), (82, 88), (159, 164), (37, 116), (5, 118), (115, 162), (93, 79), (149, 144), (110, 8), (100, 145), (89, 152), (16, 183), (71, 162), (92, 85), (67, 67), (147, 85), (72, 144), (24, 144), (84, 164), (41, 122), (2, 8), (13, 121), (150, 156), (156, 156), (4, 44), (138, 121), (171, 145), (6, 85), (190, 156), (123, 116), (160, 144), (35, 156), (25, 7), (139, 67), (155, 116), (51, 161), (30, 161), (178, 162), (168, 152), (62, 7), (141, 116), (175, 122), (192, 144), (187, 144), (28, 28), (158, 152), (118, 118), (174, 145), (58, 28), (188, 152), (97, 156), (55, 144), (34, 183), (170, 116), (94, 152), (183, 183), (145, 145), (144, 144), (15, 156), (140, 164), (101, 162), (136, 183), (18, 122), (46, 161), (119, 183), (114, 161), (172, 164), (44, 44), (176, 152), (54, 67), (120, 121), (127, 144), (26, 79), (8, 8), (49, 144), (133, 116), (70, 44), (22, 122), (113, 183), (78, 79)] current theta: 0.130316729409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:52 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35320 rows and 35403 columns Presolve time: 0.04s Presolved: 2123 rows, 2232 columns, 6090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: objective 0.000000e+00, 2273 iterations, 0.05 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 (2273 simplex iterations) in 0.10 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 [7, 8, 28, 44, 49, 67, 79, 85, 88, 116, 118, 121, 122, 145, 152, 156, 161, 162, 164, 183] edges [(64, 145), (38, 116), (169, 116), (173, 121), (12, 7), (85, 85), (32, 79), (0, 162), (43, 79), (45, 145), (53, 156), (146, 152), (96, 44), (61, 152), (68, 145), (191, 161), (142, 85), (116, 116), (126, 145), (77, 67), (167, 122), (127, 49), (33, 85), (185, 67), (99, 8), (60, 122), (10, 8), (160, 49), (65, 116), (91, 145), (88, 88), (130, 44), (49, 49), (181, 44), (39, 161), (184, 162), (163, 164), (105, 85), (87, 122), (17, 156), (83, 164), (125, 49), (148, 161), (137, 164), (103, 145), (104, 116), (166, 118), (177, 162), (9, 122), (20, 7), (107, 8), (47, 67), (186, 164), (112, 162), (165, 121), (134, 162), (102, 145), (106, 8), (143, 145), (42, 79), (179, 8), (48, 118), (11, 122), (122, 122), (56, 85), (157, 122), (121, 121), (108, 8), (131, 118), (66, 161), (182, 162), (75, 145), (129, 164), (189, 79), (59, 162), (72, 49), (31, 88), (27, 145), (80, 161), (63, 44), (154, 8), (50, 79), (55, 49), (132, 145), (86, 88), (76, 164), (29, 49), (98, 88), (95, 49), (74, 156), (40, 118), (7, 7), (19, 8), (128, 28), (79, 122), (24, 49), (73, 145), (81, 116), (14, 156), (111, 145), (90, 122), (69, 88), (36, 88), (149, 49), (162, 162), (153, 161), (180, 79), (124, 88), (151, 28), (23, 183), (152, 152), (164, 164), (192, 49), (161, 161), (21, 156), (135, 44), (3, 145), (82, 88), (159, 164), (37, 116), (5, 118), (115, 162), (93, 79), (110, 8), (100, 145), (89, 152), (16, 183), (71, 162), (92, 85), (52, 49), (187, 49), (67, 67), (147, 85), (84, 164), (41, 122), (2, 8), (13, 121), (150, 156), (156, 156), (57, 49), (4, 44), (138, 121), (171, 145), (6, 85), (190, 156), (144, 49), (123, 116), (35, 156), (25, 7), (139, 67), (155, 116), (51, 161), (30, 161), (178, 162), (168, 152), (62, 7), (141, 116), (175, 122), (28, 28), (158, 152), (118, 118), (174, 145), (109, 49), (58, 28), (188, 152), (97, 156), (34, 183), (117, 8), (170, 116), (94, 152), (183, 183), (145, 145), (15, 156), (140, 164), (101, 162), (136, 183), (18, 122), (46, 161), (119, 183), (114, 161), (172, 164), (44, 44), (176, 152), (54, 67), (120, 121), (26, 79), (8, 8), (133, 116), (70, 44), (22, 122), (113, 183), (1, 7), (78, 79)] current theta: 0.129696173555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:52 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35340 rows and 35425 columns Presolve time: 0.04s Presolved: 2103 rows, 2210 columns, 6028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2210 integer (2210 binary) Root relaxation: cutoff, 2412 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 (2412 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.130006451482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:52 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35324 rows and 35407 columns Presolve time: 0.04s Presolved: 2119 rows, 2228 columns, 6078 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: cutoff, 84 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 (84 simplex iterations) in 0.05 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 [7, 8, 28, 44, 49, 67, 79, 85, 88, 116, 118, 121, 122, 145, 152, 156, 161, 162, 164, 183] edges [(64, 145), (38, 116), (169, 116), (173, 121), (12, 7), (85, 85), (32, 79), (0, 162), (43, 79), (45, 145), (53, 156), (146, 152), (96, 44), (61, 152), (68, 145), (191, 161), (142, 85), (116, 116), (126, 145), (77, 67), (167, 122), (127, 49), (33, 85), (185, 67), (99, 8), (60, 122), (10, 8), (160, 49), (65, 116), (91, 145), (88, 88), (130, 44), (49, 49), (181, 44), (39, 161), (184, 162), (163, 164), (105, 85), (87, 122), (17, 156), (83, 164), (125, 49), (148, 161), (137, 164), (103, 145), (104, 116), (166, 118), (177, 162), (9, 122), (20, 7), (107, 8), (47, 67), (186, 164), (112, 162), (165, 121), (134, 162), (102, 145), (106, 8), (143, 145), (42, 79), (179, 8), (48, 118), (11, 122), (122, 122), (56, 85), (157, 122), (121, 121), (108, 8), (131, 118), (66, 161), (182, 162), (75, 145), (129, 164), (189, 79), (59, 162), (72, 49), (31, 88), (27, 145), (80, 161), (63, 44), (154, 8), (50, 79), (55, 49), (132, 145), (86, 88), (76, 164), (29, 49), (98, 88), (95, 49), (74, 156), (40, 118), (7, 7), (19, 8), (128, 28), (79, 122), (24, 49), (73, 145), (81, 116), (14, 156), (111, 145), (90, 122), (69, 88), (36, 88), (149, 49), (162, 162), (153, 161), (180, 79), (124, 88), (151, 28), (23, 183), (152, 152), (164, 164), (192, 49), (161, 161), (21, 156), (135, 44), (3, 145), (82, 88), (159, 164), (37, 116), (5, 118), (115, 162), (93, 79), (110, 8), (100, 145), (89, 152), (16, 183), (71, 162), (92, 85), (52, 49), (187, 49), (67, 67), (147, 85), (84, 164), (41, 122), (2, 8), (13, 121), (150, 156), (156, 156), (57, 49), (4, 44), (138, 121), (171, 145), (6, 85), (190, 156), (144, 49), (123, 116), (35, 156), (25, 7), (139, 67), (155, 116), (51, 161), (30, 161), (178, 162), (168, 152), (62, 7), (141, 116), (175, 122), (28, 28), (158, 152), (118, 118), (174, 145), (109, 49), (58, 28), (188, 152), (97, 156), (34, 183), (117, 8), (170, 116), (94, 152), (183, 183), (145, 145), (15, 156), (140, 164), (101, 162), (136, 183), (18, 122), (46, 161), (119, 183), (114, 161), (172, 164), (44, 44), (176, 152), (54, 67), (120, 121), (26, 79), (8, 8), (133, 116), (70, 44), (22, 122), (113, 183), (1, 7), (78, 79)] current theta: 0.129851312518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:53 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35334 rows and 35419 columns Presolve time: 0.04s Presolved: 2109 rows, 2216 columns, 6046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 2367 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 (2367 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129928882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:53 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35330 rows and 35414 columns Presolve time: 0.04s Presolved: 2113 rows, 2221 columns, 6059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: cutoff, 85 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 (85 simplex iterations) in 0.05 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 [7, 8, 28, 44, 49, 67, 79, 85, 88, 116, 118, 121, 122, 145, 152, 156, 161, 162, 164, 183] edges [(64, 145), (38, 116), (169, 116), (173, 121), (12, 7), (85, 85), (32, 79), (0, 162), (43, 79), (45, 145), (53, 156), (146, 152), (96, 44), (61, 152), (68, 145), (191, 161), (142, 85), (116, 116), (126, 145), (77, 67), (167, 122), (127, 49), (33, 85), (185, 67), (99, 8), (60, 122), (10, 8), (160, 49), (65, 116), (91, 145), (88, 88), (130, 44), (49, 49), (181, 44), (39, 161), (184, 162), (163, 164), (105, 85), (87, 122), (17, 156), (83, 164), (125, 49), (148, 161), (137, 164), (103, 145), (104, 116), (166, 118), (177, 162), (9, 122), (20, 7), (107, 8), (47, 67), (186, 164), (112, 162), (165, 121), (134, 162), (102, 145), (106, 8), (143, 145), (42, 79), (179, 8), (48, 118), (11, 122), (122, 122), (56, 85), (157, 122), (121, 121), (108, 8), (131, 118), (66, 161), (182, 162), (75, 145), (129, 164), (189, 79), (59, 162), (72, 49), (31, 88), (27, 145), (80, 161), (63, 44), (154, 8), (50, 79), (55, 49), (132, 145), (86, 88), (76, 164), (29, 49), (98, 88), (95, 49), (74, 156), (40, 118), (7, 7), (19, 8), (128, 28), (79, 122), (24, 49), (73, 145), (81, 116), (14, 156), (111, 145), (90, 122), (69, 88), (36, 88), (149, 49), (162, 162), (153, 161), (180, 79), (124, 88), (151, 28), (23, 183), (152, 152), (164, 164), (192, 49), (161, 161), (21, 156), (135, 44), (3, 145), (82, 88), (159, 164), (37, 116), (5, 118), (115, 162), (93, 79), (110, 8), (100, 145), (89, 152), (16, 183), (71, 162), (92, 85), (52, 49), (187, 49), (67, 67), (147, 85), (84, 164), (41, 122), (2, 8), (13, 121), (150, 156), (156, 156), (57, 49), (4, 44), (138, 121), (171, 145), (6, 85), (190, 156), (144, 49), (123, 116), (35, 156), (25, 7), (139, 67), (155, 116), (51, 161), (30, 161), (178, 162), (168, 152), (62, 7), (141, 116), (175, 122), (28, 28), (158, 152), (118, 118), (174, 145), (109, 49), (58, 28), (188, 152), (97, 156), (34, 183), (117, 8), (170, 116), (94, 152), (183, 183), (145, 145), (15, 156), (140, 164), (101, 162), (136, 183), (18, 122), (46, 161), (119, 183), (114, 161), (172, 164), (44, 44), (176, 152), (54, 67), (120, 121), (26, 79), (8, 8), (133, 116), (70, 44), (22, 122), (113, 183), (1, 7), (78, 79)]