current theta: 0.660128327372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:32 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 12714 rows and 12714 columns Presolve time: 0.64s Presolved: 22819 rows, 23006 columns, 68266 nonzeros Variable types: 0 continuous, 23006 integer (23006 binary) Root relaxation: objective 0.000000e+00, 3082 iterations, 0.23 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 (6378 simplex iterations) in 1.18 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 [6, 15, 16, 25, 62, 79, 83, 96, 102, 112, 114, 116, 133, 142, 148, 152, 162, 166, 169] edges [(3, 152), (141, 96), (89, 169), (150, 6), (33, 102), (29, 96), (77, 133), (81, 83), (118, 133), (184, 169), (28, 79), (145, 62), (97, 16), (116, 166), (185, 166), (102, 15), (18, 102), (50, 152), (83, 6), (94, 83), (144, 162), (170, 169), (173, 62), (79, 133), (30, 62), (4, 96), (32, 133), (36, 152), (65, 62), (68, 166), (70, 169), (146, 25), (99, 152), (117, 62), (125, 169), (183, 169), (56, 166), (153, 152), (168, 133), (172, 79), (53, 169), (175, 83), (90, 25), (119, 169), (160, 15), (31, 96), (136, 166), (179, 114), (66, 96), (138, 133), (114, 112), (122, 169), (15, 142), (149, 133), (100, 152), (61, 102), (186, 116), (40, 79), (104, 169), (11, 169), (148, 133), (85, 133), (86, 83), (69, 62), (105, 96), (84, 162), (43, 162), (47, 96), (58, 133), (103, 96), (143, 152), (42, 25), (6, 133), (110, 96), (178, 102), (34, 83), (135, 96), (187, 25), (113, 162), (131, 25), (44, 25), (54, 133), (16, 83), (112, 25), (181, 25), (80, 96), (161, 62), (164, 142), (129, 83), (147, 166), (49, 162), (159, 102), (166, 133), (88, 169), (109, 62), (139, 25), (25, 25), (108, 25), (124, 114), (82, 162), (14, 152), (96, 96), (20, 62), (154, 16), (57, 25), (23, 79), (38, 142), (1, 25), (106, 96), (93, 133), (76, 83), (64, 102), (165, 25), (73, 83), (169, 148), (78, 169), (174, 148), (137, 16), (91, 25), (22, 152), (51, 16), (121, 25), (26, 162), (120, 62), (163, 133), (182, 79), (115, 152), (177, 62), (59, 62), (55, 25), (67, 152), (128, 112), (111, 116), (19, 169), (123, 83), (45, 96), (152, 162), (176, 96), (41, 25), (52, 96), (9, 62), (133, 133), (180, 152), (27, 148), (87, 116), (142, 6), (8, 16), (92, 133), (7, 6), (24, 148), (62, 62), (127, 116), (72, 62), (63, 148), (98, 62), (60, 148), (155, 148), (156, 79), (167, 96), (37, 25), (132, 83), (75, 6), (95, 114), (10, 152), (74, 62), (2, 162), (5, 152), (107, 25), (162, 152), (13, 62), (126, 62), (46, 102), (157, 116), (17, 102), (35, 169), (71, 25), (130, 25), (158, 83), (151, 102), (48, 96), (101, 25), (171, 152), (0, 25), (39, 152), (12, 96), (134, 83), (140, 166), (21, 142)] current theta: 0.330064163686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:33 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 26980 rows and 26980 columns Presolve time: 0.25s Presolved: 8553 rows, 8740 columns, 25468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8740 integer (8740 binary) Root relaxation: objective 0.000000e+00, 1602 iterations, 0.06 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 (3523 simplex iterations) in 0.41 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, 6, 33, 37, 44, 80, 88, 96, 106, 111, 115, 131, 132, 133, 147, 167, 168, 177, 179] edges [(88, 179), (160, 33), (107, 179), (174, 115), (156, 147), (176, 179), (127, 115), (67, 179), (183, 33), (15, 147), (48, 132), (157, 33), (131, 80), (56, 88), (22, 111), (44, 132), (79, 133), (42, 133), (129, 88), (115, 115), (134, 132), (39, 115), (47, 80), (20, 88), (168, 133), (187, 88), (116, 6), (158, 80), (162, 33), (52, 131), (135, 132), (136, 33), (46, 147), (149, 133), (49, 115), (27, 6), (104, 132), (72, 177), (11, 111), (145, 179), (148, 133), (58, 147), (23, 6), (97, 167), (163, 6), (159, 33), (59, 179), (55, 177), (133, 6), (181, 179), (18, 33), (6, 133), (114, 132), (184, 147), (130, 179), (170, 167), (105, 132), (75, 133), (128, 179), (138, 168), (122, 131), (3, 177), (29, 88), (37, 147), (65, 106), (166, 168), (9, 44), (10, 115), (175, 33), (96, 167), (108, 33), (106, 179), (152, 115), (80, 96), (185, 37), (0, 179), (69, 115), (31, 88), (34, 33), (125, 168), (82, 33), (117, 88), (180, 147), (84, 88), (8, 33), (1, 80), (12, 167), (89, 167), (93, 33), (113, 33), (17, 115), (14, 115), (109, 179), (101, 179), (4, 179), (111, 88), (164, 111), (92, 44), (182, 33), (165, 167), (110, 167), (77, 168), (90, 132), (179, 179), (41, 88), (173, 115), (91, 179), (132, 132), (86, 115), (146, 179), (99, 88), (98, 115), (43, 88), (5, 88), (62, 177), (36, 33), (50, 88), (16, 133), (95, 80), (118, 147), (63, 88), (66, 80), (81, 96), (140, 168), (60, 132), (71, 111), (35, 96), (126, 33), (100, 111), (45, 96), (150, 167), (19, 167), (137, 115), (57, 167), (25, 132), (169, 133), (64, 33), (178, 33), (103, 167), (28, 37), (70, 80), (78, 115), (142, 6), (153, 33), (68, 168), (21, 111), (123, 132), (154, 133), (7, 6), (38, 6), (147, 6), (32, 147), (143, 33), (121, 115), (167, 167), (26, 115), (119, 132), (87, 168), (13, 80), (161, 131), (33, 33), (112, 115), (2, 115), (151, 115), (144, 115), (30, 115), (24, 133), (172, 147), (155, 131), (124, 131), (53, 3), (102, 33), (139, 115), (76, 33), (74, 132), (177, 177), (83, 133), (85, 147), (54, 168), (120, 179), (40, 37), (61, 33), (94, 132), (171, 179), (51, 37), (73, 132), (186, 33), (141, 133)] current theta: 0.165032081843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:33 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32646 rows and 32669 columns Presolve time: 0.06s Presolved: 2887 rows, 3051 columns, 8447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3051 integer (3051 binary) Root relaxation: objective 0.000000e+00, 2307 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 (3810 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 [13, 40, 55, 89, 99, 106, 109, 110, 115, 116, 118, 123, 125, 126, 133, 137, 185, 186, 187] edges [(28, 185), (171, 109), (38, 116), (152, 186), (67, 109), (30, 99), (169, 185), (51, 185), (150, 123), (37, 123), (165, 89), (162, 126), (85, 118), (29, 187), (172, 116), (167, 89), (35, 89), (86, 137), (93, 125), (127, 115), (139, 99), (27, 185), (122, 13), (66, 13), (33, 126), (106, 106), (116, 116), (164, 137), (57, 89), (178, 126), (111, 137), (79, 133), (7, 133), (179, 106), (115, 115), (117, 99), (159, 186), (89, 89), (53, 187), (18, 186), (105, 187), (114, 187), (107, 109), (42, 185), (99, 99), (98, 126), (68, 116), (120, 99), (32, 118), (49, 115), (124, 187), (168, 118), (9, 187), (132, 187), (82, 186), (148, 133), (97, 89), (112, 55), (109, 109), (143, 126), (0, 55), (187, 187), (157, 126), (39, 126), (14, 99), (6, 133), (36, 126), (108, 115), (78, 125), (149, 116), (102, 126), (47, 13), (48, 106), (17, 186), (10, 115), (64, 125), (22, 186), (60, 123), (69, 115), (134, 89), (84, 115), (1, 13), (88, 187), (83, 116), (15, 118), (166, 133), (130, 99), (81, 89), (77, 118), (58, 116), (62, 99), (119, 137), (181, 55), (13, 187), (90, 40), (146, 187), (158, 89), (45, 89), (110, 89), (170, 89), (70, 13), (131, 13), (103, 185), (125, 125), (175, 186), (173, 115), (41, 99), (96, 89), (136, 186), (54, 118), (4, 187), (75, 185), (101, 55), (16, 133), (121, 99), (128, 13), (141, 185), (104, 187), (185, 123), (177, 109), (174, 125), (129, 187), (11, 187), (100, 99), (184, 118), (142, 133), (61, 186), (186, 186), (65, 187), (2, 99), (126, 186), (160, 125), (113, 125), (183, 125), (52, 123), (133, 133), (137, 137), (12, 89), (40, 40), (87, 116), (140, 125), (154, 133), (73, 137), (3, 55), (147, 118), (43, 99), (23, 116), (26, 115), (71, 99), (63, 137), (44, 89), (153, 115), (91, 109), (76, 186), (123, 185), (25, 187), (8, 125), (118, 118), (56, 40), (151, 115), (31, 13), (50, 99), (144, 115), (163, 118), (145, 109), (138, 118), (5, 40), (46, 125), (59, 99), (74, 187), (92, 123), (80, 110), (24, 116), (94, 123), (34, 137), (180, 125), (155, 123), (55, 55), (176, 55), (135, 187), (95, 13), (161, 187), (156, 116), (20, 187), (72, 55), (19, 89), (21, 40), (182, 186)] current theta: 0.0825160409216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:34 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34496 rows and 34683 columns Presolve time: 0.03s Presolved: 1037 rows, 1037 columns, 2749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1036 binary) Root relaxation: cutoff, 1193 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 (1193 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123774061382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:34 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33718 rows and 33830 columns Presolve time: 0.04s Presolved: 1815 rows, 1890 columns, 5142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: cutoff, 2192 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2192 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.144403071613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:34 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33232 rows and 33296 columns Presolve time: 0.05s Presolved: 2301 rows, 2424 columns, 6648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2424 integer (2424 binary) Root relaxation: cutoff, 2652 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 (2652 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.154717576728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:34 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32936 rows and 32971 columns Presolve time: 0.05s Presolved: 2597 rows, 2749 columns, 7565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: objective -1.421085e-14, 2726 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 (5590 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 [33, 40, 50, 69, 73, 74, 78, 84, 85, 87, 109, 132, 133, 136, 141, 158, 170, 181, 185] edges [(167, 170), (171, 109), (46, 87), (67, 109), (85, 85), (169, 185), (51, 185), (4, 74), (50, 50), (170, 170), (179, 181), (146, 181), (159, 136), (53, 73), (119, 73), (135, 74), (27, 185), (124, 132), (31, 74), (104, 181), (48, 74), (28, 141), (111, 73), (131, 158), (184, 85), (79, 133), (7, 133), (105, 74), (125, 136), (137, 73), (155, 185), (12, 170), (76, 136), (116, 87), (13, 132), (152, 33), (107, 109), (162, 33), (42, 185), (96, 170), (181, 181), (115, 84), (89, 158), (29, 50), (32, 87), (150, 158), (23, 85), (134, 170), (82, 136), (37, 185), (55, 181), (128, 74), (148, 133), (68, 87), (35, 158), (109, 109), (72, 181), (168, 85), (153, 78), (110, 170), (18, 33), (65, 181), (117, 84), (10, 84), (74, 74), (44, 170), (6, 133), (84, 84), (69, 69), (73, 73), (2, 84), (158, 158), (62, 84), (95, 74), (138, 85), (39, 33), (52, 40), (83, 141), (172, 141), (175, 33), (144, 84), (3, 181), (26, 69), (139, 84), (108, 78), (156, 141), (97, 170), (174, 78), (30, 84), (14, 181), (77, 85), (166, 133), (173, 69), (19, 170), (57, 170), (160, 136), (127, 84), (25, 74), (113, 136), (90, 40), (41, 84), (59, 84), (81, 158), (63, 73), (64, 136), (98, 33), (103, 185), (99, 84), (58, 185), (132, 132), (75, 185), (70, 158), (22, 78), (176, 181), (180, 136), (136, 136), (143, 69), (36, 33), (16, 133), (47, 74), (183, 78), (141, 185), (54, 85), (71, 84), (20, 132), (177, 109), (60, 132), (49, 69), (142, 133), (34, 69), (129, 132), (185, 185), (126, 33), (43, 84), (17, 33), (147, 85), (87, 87), (1, 74), (161, 181), (187, 132), (178, 33), (165, 170), (133, 133), (78, 78), (114, 181), (40, 40), (92, 158), (154, 133), (93, 136), (157, 69), (163, 85), (91, 109), (33, 33), (149, 85), (123, 185), (120, 109), (100, 50), (11, 50), (45, 158), (56, 40), (86, 78), (151, 69), (145, 109), (9, 132), (5, 40), (106, 181), (61, 78), (118, 85), (102, 33), (122, 74), (88, 50), (66, 74), (112, 181), (121, 73), (130, 50), (140, 136), (0, 181), (8, 78), (182, 136), (101, 181), (24, 87), (164, 78), (15, 85), (38, 85), (94, 132), (21, 40), (186, 33), (80, 170)] current theta: 0.14956032417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:35 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33090 rows and 33138 columns Presolve time: 0.05s Presolved: 2443 rows, 2582 columns, 7090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: objective 4.263256e-14, 2638 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 (4256 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 [21, 35, 36, 44, 69, 71, 94, 109, 119, 128, 136, 146, 147, 153, 166, 167, 181, 184, 185] edges [(28, 185), (171, 109), (17, 36), (163, 147), (67, 109), (169, 185), (51, 185), (110, 44), (18, 36), (71, 71), (81, 44), (34, 153), (179, 181), (146, 181), (48, 128), (159, 136), (63, 119), (27, 185), (95, 128), (104, 181), (85, 184), (124, 94), (43, 71), (40, 21), (33, 36), (74, 128), (56, 119), (155, 185), (76, 136), (4, 128), (172, 21), (9, 146), (133, 166), (70, 94), (107, 109), (88, 146), (42, 185), (78, 153), (13, 128), (181, 181), (161, 146), (82, 136), (62, 71), (98, 36), (165, 44), (37, 185), (6, 166), (8, 184), (55, 181), (167, 44), (109, 109), (72, 181), (53, 119), (54, 184), (36, 36), (65, 146), (105, 128), (69, 69), (100, 71), (83, 166), (20, 146), (187, 146), (45, 35), (170, 167), (23, 147), (127, 69), (148, 166), (92, 35), (77, 147), (117, 71), (96, 167), (3, 181), (97, 35), (26, 69), (115, 153), (50, 146), (5, 119), (178, 36), (135, 128), (47, 128), (12, 44), (14, 181), (89, 167), (173, 69), (21, 21), (126, 36), (160, 136), (119, 119), (150, 94), (113, 136), (61, 153), (168, 147), (35, 35), (118, 184), (64, 136), (103, 185), (58, 185), (66, 128), (128, 128), (158, 44), (125, 184), (1, 128), (183, 184), (75, 185), (16, 166), (176, 181), (180, 136), (39, 36), (136, 136), (143, 69), (175, 136), (29, 181), (68, 184), (138, 147), (142, 166), (132, 94), (86, 119), (153, 153), (44, 167), (15, 184), (7, 166), (122, 128), (59, 71), (141, 185), (108, 153), (134, 44), (177, 109), (129, 94), (25, 128), (102, 36), (38, 147), (185, 185), (186, 36), (154, 166), (11, 146), (57, 167), (52, 94), (130, 71), (10, 69), (114, 181), (131, 94), (137, 119), (32, 147), (93, 136), (116, 147), (80, 167), (157, 69), (121, 119), (144, 69), (91, 109), (90, 94), (147, 147), (79, 166), (139, 71), (60, 94), (120, 109), (24, 166), (30, 69), (46, 184), (151, 69), (145, 109), (41, 71), (106, 181), (22, 153), (162, 36), (174, 153), (87, 147), (164, 21), (184, 184), (149, 147), (31, 128), (123, 94), (112, 181), (140, 136), (73, 119), (156, 21), (0, 181), (111, 119), (2, 71), (152, 36), (99, 71), (182, 136), (101, 181), (94, 94), (84, 71), (166, 166), (19, 35), (49, 153)] current theta: 0.146981697892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:35 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33156 rows and 33211 columns Presolve time: 0.05s Presolved: 2377 rows, 2509 columns, 6885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2509 integer (2509 binary) Root relaxation: objective 0.000000e+00, 2677 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5523 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 [21, 28, 36, 68, 69, 71, 74, 83, 85, 91, 93, 94, 96, 108, 119, 146, 158, 166, 181] edges [(101, 91), (17, 36), (85, 85), (4, 74), (42, 28), (58, 21), (71, 71), (15, 93), (37, 28), (170, 96), (179, 181), (146, 181), (63, 119), (135, 74), (31, 74), (104, 181), (48, 74), (124, 94), (43, 71), (40, 21), (33, 36), (131, 158), (184, 85), (46, 68), (82, 36), (105, 74), (56, 119), (120, 91), (172, 21), (9, 146), (183, 68), (133, 166), (88, 146), (103, 28), (116, 83), (181, 181), (89, 158), (23, 85), (62, 71), (98, 36), (174, 108), (125, 93), (6, 166), (55, 181), (128, 74), (35, 158), (72, 181), (168, 85), (87, 68), (36, 36), (136, 93), (65, 181), (74, 74), (30, 71), (110, 96), (69, 69), (100, 71), (13, 74), (20, 146), (187, 146), (158, 158), (95, 74), (93, 93), (138, 85), (8, 68), (19, 158), (127, 69), (164, 68), (83, 83), (148, 166), (161, 74), (22, 108), (117, 71), (160, 93), (3, 181), (113, 93), (26, 69), (80, 96), (134, 158), (50, 146), (5, 119), (178, 36), (44, 158), (14, 181), (77, 85), (145, 91), (140, 93), (173, 69), (21, 21), (126, 36), (169, 83), (119, 119), (153, 69), (25, 74), (150, 94), (96, 96), (81, 158), (176, 146), (18, 108), (27, 83), (70, 158), (16, 166), (155, 28), (39, 36), (143, 69), (185, 28), (29, 181), (142, 166), (132, 94), (47, 74), (86, 119), (108, 108), (171, 91), (59, 71), (34, 108), (76, 36), (54, 85), (165, 96), (182, 108), (68, 68), (49, 69), (129, 94), (177, 91), (102, 36), (12, 158), (64, 93), (186, 36), (61, 108), (11, 146), (32, 85), (147, 85), (52, 94), (1, 74), (175, 93), (130, 71), (91, 91), (10, 69), (114, 181), (67, 71), (137, 119), (180, 68), (51, 28), (97, 96), (141, 83), (157, 69), (163, 85), (53, 146), (121, 119), (144, 69), (115, 69), (90, 94), (107, 91), (79, 166), (139, 71), (167, 96), (149, 85), (75, 83), (60, 94), (57, 158), (28, 28), (45, 158), (154, 83), (24, 166), (112, 146), (151, 69), (41, 71), (106, 181), (159, 93), (162, 36), (118, 85), (122, 74), (66, 74), (73, 119), (156, 21), (0, 181), (92, 28), (111, 119), (2, 71), (152, 36), (99, 71), (109, 91), (78, 108), (94, 94), (84, 71), (7, 83), (38, 85), (166, 166), (123, 28)] current theta: 0.145692384752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:35 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33190 rows and 33249 columns Presolve time: 0.05s Presolved: 2343 rows, 2471 columns, 6779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: objective 0.000000e+00, 2827 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 (4352 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 [21, 28, 36, 69, 71, 74, 83, 85, 93, 94, 96, 108, 119, 145, 146, 148, 158, 181, 183] edges [(17, 36), (85, 85), (8, 183), (4, 74), (42, 28), (58, 21), (71, 71), (15, 93), (37, 28), (170, 96), (179, 181), (166, 148), (146, 181), (63, 119), (135, 74), (31, 74), (104, 181), (48, 74), (124, 94), (43, 71), (40, 21), (33, 36), (180, 183), (82, 36), (105, 74), (56, 119), (172, 21), (9, 146), (91, 145), (88, 146), (87, 85), (103, 28), (116, 83), (181, 181), (16, 148), (89, 158), (177, 145), (23, 85), (62, 71), (98, 36), (174, 108), (55, 181), (68, 183), (128, 74), (109, 145), (35, 158), (72, 181), (53, 119), (168, 85), (36, 36), (136, 93), (65, 181), (74, 74), (110, 96), (69, 69), (100, 71), (13, 74), (20, 146), (187, 146), (158, 158), (95, 74), (93, 93), (138, 85), (19, 158), (127, 69), (83, 83), (161, 74), (22, 108), (117, 71), (160, 93), (3, 181), (113, 93), (26, 69), (80, 96), (134, 158), (50, 146), (5, 119), (178, 36), (164, 183), (44, 158), (14, 181), (77, 85), (173, 69), (21, 21), (126, 36), (169, 83), (119, 119), (153, 69), (25, 74), (150, 94), (96, 96), (81, 158), (18, 108), (27, 83), (142, 83), (79, 148), (46, 183), (70, 158), (155, 28), (176, 181), (39, 36), (148, 148), (143, 69), (185, 28), (29, 181), (132, 94), (47, 74), (86, 119), (108, 108), (59, 71), (34, 108), (76, 36), (54, 85), (165, 96), (182, 108), (184, 183), (49, 69), (129, 94), (140, 183), (102, 36), (12, 158), (64, 93), (186, 36), (67, 145), (61, 108), (11, 146), (32, 85), (147, 85), (52, 94), (1, 74), (175, 93), (130, 71), (10, 69), (114, 181), (131, 94), (137, 119), (51, 28), (171, 145), (24, 148), (97, 96), (141, 83), (157, 69), (107, 145), (163, 85), (121, 119), (144, 69), (115, 69), (90, 94), (139, 71), (167, 96), (149, 85), (75, 83), (60, 94), (57, 158), (125, 183), (28, 28), (45, 158), (133, 148), (154, 83), (30, 69), (112, 146), (151, 69), (183, 183), (145, 145), (41, 71), (106, 181), (159, 93), (162, 36), (118, 85), (122, 74), (66, 74), (123, 94), (6, 148), (73, 119), (156, 21), (0, 181), (92, 28), (111, 119), (2, 71), (152, 36), (99, 71), (78, 108), (101, 181), (94, 94), (84, 71), (7, 83), (38, 85), (120, 71)] current theta: 0.145047728182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:36 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33216 rows and 33279 columns Presolve time: 0.05s Presolved: 2317 rows, 2441 columns, 6697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: cutoff, 2608 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 (2608 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.145370056467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:36 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33206 rows and 33268 columns Presolve time: 0.05s Presolved: 2327 rows, 2452 columns, 6728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: cutoff, 2768 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 (2768 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.14553122061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:36 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33200 rows and 33262 columns Presolve time: 0.05s Presolved: 2333 rows, 2458 columns, 6746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: objective 0.000000e+00, 2774 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 (2774 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 [21, 28, 36, 68, 69, 71, 74, 83, 85, 91, 93, 94, 96, 108, 119, 146, 148, 158, 181] edges [(101, 91), (17, 36), (85, 85), (4, 74), (42, 28), (58, 21), (71, 71), (15, 93), (37, 28), (170, 96), (179, 181), (166, 148), (146, 181), (63, 119), (135, 74), (31, 74), (104, 181), (48, 74), (124, 94), (43, 71), (40, 21), (33, 36), (131, 158), (46, 68), (82, 36), (105, 74), (56, 119), (120, 91), (172, 21), (9, 146), (183, 68), (70, 94), (88, 146), (103, 28), (116, 83), (181, 181), (16, 148), (89, 158), (23, 85), (62, 71), (98, 36), (7, 148), (174, 108), (125, 93), (55, 181), (128, 74), (35, 158), (72, 181), (53, 119), (168, 85), (87, 68), (36, 36), (136, 93), (65, 181), (74, 74), (30, 71), (110, 96), (69, 69), (100, 71), (13, 74), (20, 146), (187, 146), (158, 158), (95, 74), (93, 93), (138, 85), (8, 68), (19, 158), (127, 69), (164, 68), (83, 83), (161, 74), (22, 108), (117, 71), (160, 93), (3, 181), (113, 93), (26, 69), (80, 96), (134, 158), (50, 146), (5, 119), (178, 36), (44, 158), (14, 181), (77, 85), (145, 91), (140, 93), (173, 69), (21, 21), (126, 36), (169, 83), (119, 119), (153, 69), (25, 74), (150, 94), (96, 96), (81, 158), (18, 108), (27, 83), (142, 83), (79, 148), (155, 28), (176, 181), (39, 36), (148, 148), (143, 69), (185, 28), (29, 181), (132, 94), (47, 74), (86, 119), (108, 108), (171, 91), (59, 71), (34, 108), (54, 85), (165, 96), (182, 108), (68, 68), (49, 69), (129, 94), (177, 91), (102, 36), (12, 158), (64, 93), (186, 36), (61, 108), (11, 146), (32, 85), (147, 85), (52, 94), (1, 74), (184, 68), (175, 93), (130, 71), (91, 91), (10, 69), (114, 181), (67, 71), (137, 119), (92, 158), (180, 68), (51, 28), (24, 148), (97, 96), (141, 83), (157, 69), (163, 85), (121, 119), (144, 69), (115, 69), (90, 94), (107, 91), (139, 71), (167, 96), (149, 85), (75, 83), (60, 94), (57, 158), (28, 28), (45, 158), (133, 148), (154, 83), (112, 146), (151, 69), (41, 71), (106, 181), (159, 93), (162, 36), (118, 85), (122, 74), (66, 74), (123, 94), (6, 148), (73, 119), (156, 21), (0, 181), (111, 119), (2, 71), (152, 36), (99, 71), (109, 91), (78, 108), (94, 94), (84, 71), (76, 93), (38, 85)] current theta: 0.145450638538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:47:37 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33204 rows and 33266 columns Presolve time: 0.05s Presolved: 2329 rows, 2454 columns, 6734 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: cutoff, 191 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 (191 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 [21, 28, 36, 68, 69, 71, 74, 83, 85, 91, 93, 94, 96, 108, 119, 146, 148, 158, 181] edges [(101, 91), (17, 36), (85, 85), (4, 74), (42, 28), (58, 21), (71, 71), (15, 93), (37, 28), (170, 96), (179, 181), (166, 148), (146, 181), (63, 119), (135, 74), (31, 74), (104, 181), (48, 74), (124, 94), (43, 71), (40, 21), (33, 36), (131, 158), (46, 68), (82, 36), (105, 74), (56, 119), (120, 91), (172, 21), (9, 146), (183, 68), (70, 94), (88, 146), (103, 28), (116, 83), (181, 181), (16, 148), (89, 158), (23, 85), (62, 71), (98, 36), (7, 148), (174, 108), (125, 93), (55, 181), (128, 74), (35, 158), (72, 181), (53, 119), (168, 85), (87, 68), (36, 36), (136, 93), (65, 181), (74, 74), (30, 71), (110, 96), (69, 69), (100, 71), (13, 74), (20, 146), (187, 146), (158, 158), (95, 74), (93, 93), (138, 85), (8, 68), (19, 158), (127, 69), (164, 68), (83, 83), (161, 74), (22, 108), (117, 71), (160, 93), (3, 181), (113, 93), (26, 69), (80, 96), (134, 158), (50, 146), (5, 119), (178, 36), (44, 158), (14, 181), (77, 85), (145, 91), (140, 93), (173, 69), (21, 21), (126, 36), (169, 83), (119, 119), (153, 69), (25, 74), (150, 94), (96, 96), (81, 158), (18, 108), (27, 83), (142, 83), (79, 148), (155, 28), (176, 181), (39, 36), (148, 148), (143, 69), (185, 28), (29, 181), (132, 94), (47, 74), (86, 119), (108, 108), (171, 91), (59, 71), (34, 108), (54, 85), (165, 96), (182, 108), (68, 68), (49, 69), (129, 94), (177, 91), (102, 36), (12, 158), (64, 93), (186, 36), (61, 108), (11, 146), (32, 85), (147, 85), (52, 94), (1, 74), (184, 68), (175, 93), (130, 71), (91, 91), (10, 69), (114, 181), (67, 71), (137, 119), (92, 158), (180, 68), (51, 28), (24, 148), (97, 96), (141, 83), (157, 69), (163, 85), (121, 119), (144, 69), (115, 69), (90, 94), (107, 91), (139, 71), (167, 96), (149, 85), (75, 83), (60, 94), (57, 158), (28, 28), (45, 158), (133, 148), (154, 83), (112, 146), (151, 69), (41, 71), (106, 181), (159, 93), (162, 36), (118, 85), (122, 74), (66, 74), (123, 94), (6, 148), (73, 119), (156, 21), (0, 181), (111, 119), (2, 71), (152, 36), (99, 71), (109, 91), (78, 108), (94, 94), (84, 71), (76, 93), (38, 85)]