current theta: 0.658343498744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:30 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 8814 rows and 8814 columns Presolve time: 0.44s Presolved: 17919 rows, 18081 columns, 53591 nonzeros Variable types: 0 continuous, 18081 integer (18081 binary) Root relaxation: objective 0.000000e+00, 2069 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 (4348 simplex iterations) in 0.76 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, 9, 24, 32, 44, 48, 50, 64, 78, 89, 92, 100, 115, 125, 127, 133, 135] edges [(19, 64), (35, 78), (45, 44), (82, 48), (12, 3), (137, 32), (21, 48), (90, 50), (116, 50), (129, 64), (91, 3), (162, 48), (148, 3), (128, 44), (37, 78), (102, 3), (72, 125), (159, 3), (67, 50), (103, 9), (15, 64), (32, 48), (61, 44), (143, 9), (125, 24), (9, 48), (155, 9), (100, 78), (31, 50), (140, 48), (17, 133), (151, 92), (59, 48), (132, 64), (36, 48), (89, 64), (122, 48), (75, 133), (84, 64), (161, 9), (71, 78), (83, 92), (25, 32), (24, 44), (145, 3), (55, 89), (69, 50), (66, 50), (60, 64), (29, 127), (136, 89), (123, 64), (153, 78), (34, 48), (40, 125), (144, 3), (27, 133), (6, 133), (92, 64), (52, 44), (87, 48), (150, 78), (80, 50), (48, 48), (76, 78), (79, 32), (157, 32), (120, 3), (105, 3), (57, 9), (18, 50), (96, 127), (86, 64), (10, 9), (81, 50), (77, 89), (94, 9), (4, 64), (147, 24), (88, 89), (130, 48), (49, 48), (44, 125), (138, 89), (112, 48), (3, 64), (53, 9), (152, 127), (139, 64), (64, 3), (16, 125), (7, 100), (38, 32), (0, 78), (50, 48), (65, 32), (93, 133), (30, 64), (2, 3), (127, 44), (74, 133), (1, 48), (22, 78), (106, 9), (135, 48), (108, 9), (109, 127), (104, 48), (156, 133), (119, 9), (85, 50), (114, 48), (134, 32), (46, 78), (121, 78), (63, 64), (42, 48), (33, 133), (154, 50), (126, 64), (98, 3), (78, 78), (124, 3), (99, 50), (158, 127), (95, 48), (39, 64), (107, 64), (62, 3), (51, 125), (14, 50), (118, 89), (23, 78), (141, 9), (56, 9), (8, 125), (110, 24), (5, 44), (11, 9), (54, 24), (113, 64), (117, 125), (68, 44), (70, 64), (58, 24), (101, 50), (160, 48), (146, 127), (28, 127), (43, 9), (73, 9), (97, 78), (47, 44), (131, 89), (149, 89), (111, 24), (13, 64), (26, 50), (133, 78), (20, 48), (142, 3), (41, 133), (115, 50)] current theta: 0.329171749372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:31 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 20120 rows and 20120 columns Presolve time: 0.17s Presolved: 6613 rows, 6775 columns, 19673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6775 integer (6775 binary) Root relaxation: objective 0.000000e+00, 1211 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 (2579 simplex iterations) in 0.28 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 [15, 58, 67, 70, 78, 84, 87, 101, 103, 104, 125, 128, 129, 137, 157, 161, 162] edges [(60, 157), (94, 103), (96, 67), (0, 162), (52, 58), (93, 162), (83, 101), (131, 104), (30, 157), (141, 162), (158, 67), (73, 103), (2, 58), (150, 84), (146, 58), (6, 103), (118, 157), (64, 67), (92, 67), (135, 70), (77, 67), (74, 162), (133, 15), (114, 162), (143, 67), (40, 104), (38, 157), (67, 58), (63, 70), (134, 157), (125, 128), (45, 67), (32, 87), (12, 162), (159, 162), (24, 125), (47, 125), (106, 103), (90, 84), (39, 103), (68, 58), (116, 157), (75, 103), (84, 162), (120, 161), (144, 125), (21, 84), (82, 157), (69, 58), (66, 157), (51, 67), (95, 128), (62, 84), (14, 103), (70, 103), (149, 58), (27, 67), (113, 103), (122, 162), (59, 101), (98, 103), (151, 67), (48, 67), (104, 104), (50, 157), (130, 103), (25, 101), (79, 157), (117, 67), (34, 103), (137, 87), (5, 104), (44, 125), (108, 103), (126, 67), (76, 101), (86, 103), (123, 84), (3, 103), (85, 157), (105, 162), (78, 162), (41, 84), (102, 67), (161, 103), (16, 125), (65, 157), (103, 103), (155, 104), (152, 67), (87, 104), (129, 101), (112, 157), (128, 128), (162, 162), (124, 103), (127, 125), (53, 87), (19, 103), (136, 125), (9, 162), (35, 162), (100, 103), (8, 58), (71, 84), (138, 104), (17, 103), (132, 103), (26, 162), (97, 84), (80, 162), (121, 103), (15, 78), (145, 67), (139, 87), (7, 84), (109, 128), (56, 67), (115, 162), (13, 157), (55, 67), (57, 103), (43, 84), (42, 157), (49, 125), (61, 67), (157, 157), (1, 78), (33, 103), (148, 103), (107, 103), (81, 157), (110, 67), (36, 58), (29, 125), (58, 128), (46, 67), (101, 101), (153, 157), (20, 87), (147, 101), (18, 101), (72, 128), (111, 128), (119, 70), (142, 157), (11, 157), (23, 103), (4, 70), (160, 128), (156, 162), (89, 125), (99, 67), (31, 128), (54, 128), (22, 157), (10, 128), (37, 157), (91, 70), (28, 128), (140, 101), (154, 157), (88, 58)] current theta: 0.164585874686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:32 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24596 rows and 24636 columns Presolve time: 0.04s Presolved: 2137 rows, 2259 columns, 6205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2259 integer (2259 binary) Root relaxation: objective -2.842171e-14, 2264 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 (4486 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 [17, 43, 49, 53, 72, 78, 79, 87, 94, 105, 110, 124, 143, 145, 146, 150, 159] edges [(32, 79), (66, 53), (46, 150), (54, 145), (9, 159), (56, 150), (118, 53), (45, 145), (103, 17), (40, 87), (140, 87), (136, 49), (123, 159), (116, 79), (52, 146), (101, 79), (105, 105), (61, 49), (155, 79), (127, 49), (43, 43), (100, 143), (159, 159), (119, 124), (44, 49), (90, 150), (3, 124), (86, 143), (149, 146), (70, 94), (30, 87), (154, 110), (49, 49), (117, 143), (91, 124), (147, 87), (51, 145), (89, 49), (125, 49), (81, 43), (8, 110), (53, 53), (158, 146), (141, 159), (108, 143), (10, 146), (71, 43), (31, 146), (2, 143), (88, 110), (150, 150), (102, 145), (47, 145), (39, 143), (64, 143), (134, 43), (25, 87), (148, 105), (76, 43), (79, 79), (26, 159), (139, 145), (97, 150), (131, 87), (157, 87), (107, 143), (83, 87), (82, 145), (62, 150), (15, 17), (106, 124), (93, 150), (7, 159), (161, 17), (84, 159), (65, 79), (92, 110), (50, 79), (55, 49), (85, 145), (48, 150), (129, 87), (29, 49), (35, 105), (95, 49), (41, 150), (4, 72), (60, 53), (21, 17), (6, 105), (38, 79), (111, 146), (104, 79), (130, 94), (24, 49), (128, 146), (122, 159), (19, 124), (18, 79), (59, 79), (114, 105), (121, 17), (151, 146), (162, 159), (112, 87), (145, 110), (146, 146), (28, 146), (96, 146), (74, 150), (72, 72), (33, 17), (137, 79), (22, 43), (0, 159), (16, 146), (23, 124), (87, 87), (5, 87), (120, 124), (78, 78), (58, 146), (37, 43), (98, 124), (12, 150), (20, 79), (27, 143), (143, 150), (34, 124), (63, 72), (142, 145), (73, 124), (67, 110), (132, 124), (13, 145), (36, 124), (75, 124), (99, 145), (138, 87), (80, 150), (126, 143), (152, 72), (153, 150), (17, 17), (14, 17), (69, 110), (124, 124), (110, 145), (109, 72), (57, 94), (135, 94), (1, 159), (42, 53), (77, 124), (113, 124), (68, 110), (133, 78), (94, 94), (115, 159), (160, 72), (156, 17), (11, 79), (144, 146)] current theta: 0.082292937343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:32 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25896 rows and 26058 columns Presolve time: 0.02s Presolved: 837 rows, 837 columns, 2195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (836 binary) Root relaxation: cutoff, 448 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.10000 - - 0s Explored 0 nodes (448 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123439406014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:32 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25312 rows and 25433 columns Presolve time: 0.03s Presolved: 1421 rows, 1462 columns, 3976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1462 integer (1462 binary) Root relaxation: cutoff, 1438 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1438 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.14401264035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:32 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24980 rows and 25053 columns Presolve time: 0.03s Presolved: 1753 rows, 1842 columns, 5020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: cutoff, 2055 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 (2055 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.154299257518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:32 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24776 rows and 24825 columns Presolve time: 0.04s Presolved: 1957 rows, 2070 columns, 5656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2070 integer (2070 binary) Root relaxation: objective 0.000000e+00, 2313 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (6207 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159442566102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:32 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24684 rows and 24726 columns Presolve time: 0.04s Presolved: 2049 rows, 2169 columns, 5939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: objective -1.421085e-14, 2069 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 (3436 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 22, 39, 49, 68, 71, 72, 78, 79, 87, 94, 118, 119, 145, 146, 150, 159] edges [(88, 68), (32, 79), (46, 150), (54, 145), (9, 159), (56, 150), (71, 71), (23, 119), (45, 145), (103, 17), (140, 87), (136, 49), (116, 79), (52, 146), (101, 79), (106, 119), (43, 71), (61, 49), (155, 79), (127, 49), (159, 159), (44, 49), (75, 119), (90, 150), (149, 146), (70, 94), (117, 68), (30, 87), (60, 118), (49, 49), (100, 39), (2, 68), (126, 39), (77, 119), (147, 87), (89, 49), (125, 49), (158, 146), (113, 119), (111, 68), (141, 159), (154, 118), (10, 146), (25, 79), (6, 17), (150, 150), (102, 145), (47, 145), (134, 22), (3, 119), (107, 39), (8, 68), (64, 68), (79, 79), (22, 22), (26, 159), (139, 145), (97, 150), (131, 87), (157, 87), (83, 87), (120, 119), (82, 145), (62, 150), (15, 17), (93, 150), (7, 159), (161, 17), (42, 22), (84, 159), (65, 79), (37, 22), (31, 68), (55, 49), (85, 145), (48, 150), (129, 87), (119, 119), (51, 118), (67, 68), (29, 49), (18, 87), (95, 49), (41, 150), (4, 72), (40, 118), (132, 119), (21, 17), (114, 39), (36, 119), (38, 79), (104, 79), (130, 94), (24, 49), (128, 146), (91, 119), (122, 159), (98, 119), (53, 118), (59, 79), (35, 17), (121, 17), (151, 146), (162, 159), (112, 87), (34, 119), (123, 71), (69, 68), (146, 146), (28, 146), (96, 146), (74, 150), (68, 68), (72, 72), (33, 17), (92, 118), (137, 79), (0, 159), (16, 146), (50, 22), (148, 17), (27, 39), (87, 87), (5, 87), (124, 119), (76, 22), (78, 78), (58, 146), (81, 22), (19, 119), (12, 150), (105, 17), (20, 79), (143, 150), (63, 72), (142, 145), (13, 145), (66, 118), (99, 145), (118, 118), (138, 87), (80, 150), (39, 39), (152, 72), (153, 150), (17, 17), (14, 17), (110, 145), (145, 145), (109, 72), (57, 94), (108, 39), (135, 94), (86, 39), (1, 159), (73, 119), (133, 78), (94, 94), (115, 159), (160, 72), (156, 17), (11, 79), (144, 146)] current theta: 0.15687091181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:33 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24724 rows and 24769 columns Presolve time: 0.04s Presolved: 2009 rows, 2126 columns, 5816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2126 integer (2126 binary) Root relaxation: objective 0.000000e+00, 2337 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 241 - 0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 0 0.00000 0 308 - 0.00000 - - 1s 0 0 0.00000 0 288 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 292 - 0.00000 - - 1s 0 0 0.00000 0 292 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 2 0.00000 0 278 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 3 Explored 3 nodes (48884 simplex iterations) in 1.89 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158156738956 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:35 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24704 rows and 24746 columns Presolve time: 0.04s Presolved: 2029 rows, 2149 columns, 5879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: objective 0.000000e+00, 2261 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 (3738 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 [10, 17, 72, 78, 80, 81, 84, 87, 89, 94, 118, 119, 123, 126, 137, 144, 145] edges [(108, 126), (54, 145), (32, 137), (23, 119), (45, 145), (103, 17), (150, 80), (140, 87), (76, 81), (52, 72), (151, 72), (159, 84), (106, 119), (29, 89), (88, 10), (75, 119), (89, 89), (37, 81), (16, 144), (70, 94), (116, 137), (30, 87), (60, 118), (95, 144), (115, 123), (58, 10), (77, 119), (46, 80), (120, 126), (0, 84), (96, 10), (113, 119), (154, 118), (73, 126), (48, 126), (59, 137), (38, 137), (136, 89), (86, 126), (90, 80), (125, 89), (100, 126), (26, 84), (155, 137), (28, 72), (6, 17), (143, 126), (111, 10), (158, 10), (39, 126), (62, 80), (102, 145), (162, 123), (84, 84), (47, 145), (127, 89), (36, 126), (25, 87), (11, 81), (3, 119), (65, 137), (20, 81), (157, 118), (139, 145), (43, 81), (131, 87), (82, 145), (15, 17), (128, 144), (161, 17), (9, 84), (126, 126), (27, 126), (92, 145), (122, 84), (85, 145), (2, 126), (129, 87), (24, 89), (119, 119), (41, 80), (51, 118), (1, 84), (18, 87), (8, 10), (61, 144), (134, 81), (4, 72), (40, 118), (132, 119), (21, 17), (12, 84), (50, 137), (83, 137), (141, 84), (146, 10), (130, 94), (22, 81), (81, 81), (91, 119), (98, 119), (104, 137), (80, 80), (53, 118), (35, 17), (71, 123), (121, 17), (112, 87), (34, 119), (117, 126), (74, 84), (67, 10), (97, 80), (10, 10), (31, 10), (72, 72), (64, 126), (33, 17), (7, 84), (42, 81), (149, 144), (68, 10), (148, 17), (87, 87), (5, 87), (124, 119), (93, 80), (137, 137), (78, 78), (19, 119), (105, 17), (69, 10), (147, 118), (63, 72), (142, 145), (79, 137), (44, 89), (13, 145), (66, 118), (107, 126), (99, 145), (118, 118), (138, 87), (152, 72), (17, 17), (14, 17), (55, 144), (153, 80), (110, 145), (145, 145), (144, 144), (109, 72), (57, 94), (135, 94), (114, 84), (123, 123), (101, 137), (133, 78), (94, 94), (56, 126), (160, 72), (156, 17), (49, 144)] current theta: 0.157513825383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:35 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24714 rows and 24757 columns Presolve time: 0.04s Presolved: 2019 rows, 2138 columns, 5848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2138 integer (2138 binary) Root relaxation: objective -2.131628e-14, 2306 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 (3742 simplex iterations) in 0.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 [9, 17, 18, 37, 41, 49, 57, 68, 72, 78, 86, 102, 118, 119, 123, 142, 149] edges [(94, 57), (88, 68), (10, 149), (23, 119), (20, 37), (103, 17), (70, 57), (158, 149), (131, 18), (86, 86), (136, 49), (110, 68), (52, 72), (151, 72), (39, 86), (126, 86), (137, 18), (85, 142), (106, 119), (122, 9), (61, 49), (129, 18), (127, 49), (46, 41), (97, 86), (155, 18), (37, 37), (25, 18), (44, 49), (75, 119), (80, 41), (58, 149), (107, 86), (42, 41), (60, 118), (49, 49), (128, 149), (2, 68), (83, 18), (115, 123), (77, 119), (89, 49), (125, 49), (11, 37), (113, 119), (111, 68), (154, 118), (135, 57), (22, 37), (28, 72), (6, 17), (79, 18), (162, 123), (3, 119), (146, 149), (108, 86), (32, 18), (8, 68), (64, 68), (93, 41), (157, 118), (1, 9), (96, 149), (149, 149), (140, 18), (120, 119), (59, 18), (54, 102), (15, 17), (161, 17), (104, 18), (12, 9), (55, 49), (65, 18), (16, 149), (29, 102), (31, 149), (119, 119), (51, 118), (67, 68), (4, 72), (99, 102), (40, 118), (132, 119), (21, 17), (143, 86), (138, 142), (24, 49), (91, 119), (98, 119), (53, 118), (35, 17), (71, 123), (41, 41), (121, 17), (13, 142), (38, 18), (87, 18), (102, 102), (34, 119), (69, 68), (101, 18), (56, 86), (130, 57), (116, 37), (30, 118), (62, 41), (159, 9), (68, 68), (72, 72), (33, 17), (92, 118), (82, 142), (5, 118), (18, 18), (48, 41), (139, 142), (45, 142), (114, 9), (148, 17), (112, 18), (124, 119), (43, 37), (78, 78), (19, 119), (105, 17), (144, 49), (90, 41), (147, 118), (63, 72), (47, 102), (141, 9), (9, 9), (117, 86), (66, 118), (74, 41), (153, 41), (0, 9), (57, 57), (27, 86), (118, 118), (152, 72), (17, 17), (14, 17), (81, 37), (109, 72), (76, 37), (95, 149), (73, 86), (50, 37), (123, 123), (100, 86), (26, 9), (7, 9), (133, 78), (150, 41), (134, 37), (142, 142), (145, 142), (160, 72), (156, 17), (36, 86), (84, 9)] current theta: 0.157192368597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:35 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24722 rows and 24766 columns Presolve time: 0.04s Presolved: 2011 rows, 2129 columns, 5823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: objective 0.000000e+00, 2290 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 422 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 1s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 228 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 2s 0 0 0.00000 0 261 - 0.00000 - - 2s 0 0 0.00000 0 260 - 0.00000 - - 2s 0 2 0.00000 0 259 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 11 Explored 3 nodes (64765 simplex iterations) in 2.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15735309699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:38 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24716 rows and 24759 columns Presolve time: 0.04s Presolved: 2017 rows, 2136 columns, 5842 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: cutoff, 187 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 (187 simplex iterations) in 0.04 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 [9, 17, 18, 37, 41, 49, 57, 68, 72, 78, 86, 102, 118, 119, 123, 142, 149] edges [(94, 57), (88, 68), (10, 149), (23, 119), (20, 37), (103, 17), (70, 57), (158, 149), (131, 18), (86, 86), (136, 49), (110, 68), (52, 72), (151, 72), (39, 86), (126, 86), (137, 18), (85, 142), (106, 119), (122, 9), (61, 49), (129, 18), (127, 49), (46, 41), (97, 86), (155, 18), (37, 37), (25, 18), (44, 49), (75, 119), (80, 41), (58, 149), (107, 86), (42, 41), (60, 118), (49, 49), (128, 149), (2, 68), (83, 18), (115, 123), (77, 119), (89, 49), (125, 49), (11, 37), (113, 119), (111, 68), (154, 118), (135, 57), (22, 37), (28, 72), (6, 17), (79, 18), (162, 123), (3, 119), (146, 149), (108, 86), (32, 18), (8, 68), (64, 68), (93, 41), (157, 118), (1, 9), (96, 149), (149, 149), (140, 18), (120, 119), (59, 18), (54, 102), (15, 17), (161, 17), (104, 18), (12, 9), (55, 49), (65, 18), (16, 149), (29, 102), (31, 149), (119, 119), (51, 118), (67, 68), (4, 72), (99, 102), (40, 118), (132, 119), (21, 17), (143, 86), (138, 142), (24, 49), (91, 119), (98, 119), (53, 118), (35, 17), (71, 123), (41, 41), (121, 17), (13, 142), (38, 18), (87, 18), (102, 102), (34, 119), (69, 68), (101, 18), (56, 86), (130, 57), (116, 37), (30, 118), (62, 41), (159, 9), (68, 68), (72, 72), (33, 17), (92, 118), (82, 142), (5, 118), (18, 18), (48, 41), (139, 142), (45, 142), (114, 9), (148, 17), (112, 18), (124, 119), (43, 37), (78, 78), (19, 119), (105, 17), (144, 49), (90, 41), (147, 118), (63, 72), (47, 102), (141, 9), (9, 9), (117, 86), (66, 118), (74, 41), (153, 41), (0, 9), (57, 57), (27, 86), (118, 118), (152, 72), (17, 17), (14, 17), (81, 37), (109, 72), (76, 37), (95, 149), (73, 86), (50, 37), (123, 123), (100, 86), (26, 9), (7, 9), (133, 78), (150, 41), (134, 37), (142, 142), (145, 142), (160, 72), (156, 17), (36, 86), (84, 9)] current theta: 0.157272732793 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:38 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24718 rows and 24761 columns Presolve time: 0.04s Presolved: 2015 rows, 2134 columns, 5836 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: cutoff, 187 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 (187 simplex iterations) in 0.04 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 [9, 17, 18, 37, 41, 49, 57, 68, 72, 78, 86, 102, 118, 119, 123, 142, 149] edges [(94, 57), (88, 68), (10, 149), (23, 119), (20, 37), (103, 17), (70, 57), (158, 149), (131, 18), (86, 86), (136, 49), (110, 68), (52, 72), (151, 72), (39, 86), (126, 86), (137, 18), (85, 142), (106, 119), (122, 9), (61, 49), (129, 18), (127, 49), (46, 41), (97, 86), (155, 18), (37, 37), (25, 18), (44, 49), (75, 119), (80, 41), (58, 149), (107, 86), (42, 41), (60, 118), (49, 49), (128, 149), (2, 68), (83, 18), (115, 123), (77, 119), (89, 49), (125, 49), (11, 37), (113, 119), (111, 68), (154, 118), (135, 57), (22, 37), (28, 72), (6, 17), (79, 18), (162, 123), (3, 119), (146, 149), (108, 86), (32, 18), (8, 68), (64, 68), (93, 41), (157, 118), (1, 9), (96, 149), (149, 149), (140, 18), (120, 119), (59, 18), (54, 102), (15, 17), (161, 17), (104, 18), (12, 9), (55, 49), (65, 18), (16, 149), (29, 102), (31, 149), (119, 119), (51, 118), (67, 68), (4, 72), (99, 102), (40, 118), (132, 119), (21, 17), (143, 86), (138, 142), (24, 49), (91, 119), (98, 119), (53, 118), (35, 17), (71, 123), (41, 41), (121, 17), (13, 142), (38, 18), (87, 18), (102, 102), (34, 119), (69, 68), (101, 18), (56, 86), (130, 57), (116, 37), (30, 118), (62, 41), (159, 9), (68, 68), (72, 72), (33, 17), (92, 118), (82, 142), (5, 118), (18, 18), (48, 41), (139, 142), (45, 142), (114, 9), (148, 17), (112, 18), (124, 119), (43, 37), (78, 78), (19, 119), (105, 17), (144, 49), (90, 41), (147, 118), (63, 72), (47, 102), (141, 9), (9, 9), (117, 86), (66, 118), (74, 41), (153, 41), (0, 9), (57, 57), (27, 86), (118, 118), (152, 72), (17, 17), (14, 17), (81, 37), (109, 72), (76, 37), (95, 149), (73, 86), (50, 37), (123, 123), (100, 86), (26, 9), (7, 9), (133, 78), (150, 41), (134, 37), (142, 142), (145, 142), (160, 72), (156, 17), (36, 86), (84, 9)]