current theta: 0.647840761771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:40 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 9264 rows and 9264 columns Presolve time: 0.51s Presolved: 19467 rows, 19635 columns, 58229 nonzeros Variable types: 0 continuous, 19635 integer (19635 binary) Root relaxation: objective 0.000000e+00, 1828 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 (1828 simplex iterations) in 0.59 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, 37, 38, 48, 58, 62, 64, 68, 82, 87, 88, 97, 98, 110, 115, 132, 166] edges [(53, 166), (76, 166), (43, 110), (93, 166), (21, 110), (155, 115), (128, 110), (133, 38), (95, 110), (157, 166), (57, 110), (167, 166), (61, 166), (32, 110), (37, 166), (160, 64), (116, 166), (77, 166), (0, 166), (30, 166), (106, 110), (84, 110), (40, 166), (98, 110), (165, 166), (82, 98), (45, 110), (23, 110), (138, 110), (159, 115), (100, 166), (114, 166), (5, 166), (31, 166), (87, 166), (75, 115), (111, 110), (108, 110), (28, 166), (70, 166), (168, 166), (115, 115), (129, 115), (68, 166), (46, 166), (20, 115), (94, 166), (56, 166), (143, 166), (151, 166), (136, 166), (69, 166), (47, 166), (62, 98), (91, 166), (145, 115), (142, 115), (8, 115), (153, 166), (92, 166), (149, 166), (117, 115), (161, 166), (22, 115), (3, 115), (85, 166), (112, 166), (144, 166), (24, 110), (134, 166), (4, 166), (18, 166), (54, 110), (122, 166), (141, 110), (58, 166), (26, 98), (1, 115), (148, 166), (15, 110), (113, 166), (12, 110), (29, 110), (65, 110), (146, 166), (19, 166), (78, 110), (81, 166), (150, 166), (59, 166), (48, 98), (147, 166), (34, 166), (107, 166), (132, 110), (60, 166), (104, 166), (50, 110), (102, 110), (119, 110), (14, 166), (162, 166), (105, 166), (83, 166), (97, 166), (74, 166), (123, 166), (120, 166), (135, 166), (13, 110), (51, 166), (139, 9), (118, 110), (52, 166), (41, 166), (158, 115), (17, 166), (71, 115), (9, 166), (121, 166), (35, 166), (10, 166), (49, 166), (7, 115), (99, 68), (154, 166), (156, 166), (80, 166), (72, 166), (66, 98), (137, 115), (67, 166), (89, 166), (103, 110), (163, 166), (164, 166), (33, 166), (63, 166), (90, 115), (42, 166), (86, 166), (11, 68), (96, 166), (126, 166), (6, 98), (110, 98), (27, 166), (79, 166), (131, 166), (2, 166), (109, 166), (101, 166), (127, 166), (64, 166), (44, 110), (124, 166), (73, 115), (38, 166), (130, 166), (25, 166), (55, 166), (152, 166), (125, 166), (39, 166), (88, 166), (16, 98), (166, 166), (36, 166), (140, 166)] current theta: 0.323920380886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:41 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 21520 rows and 21520 columns Presolve time: 0.20s Presolved: 7211 rows, 7379 columns, 21461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7379 integer (7379 binary) Root relaxation: objective 0.000000e+00, 1416 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 (2730 simplex iterations) in 0.33 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 [20, 30, 51, 57, 62, 93, 95, 97, 105, 109, 110, 116, 119, 128, 160, 162, 168] edges [(38, 116), (77, 116), (138, 128), (50, 162), (57, 110), (3, 109), (141, 162), (159, 119), (92, 128), (49, 116), (149, 105), (127, 128), (116, 116), (106, 119), (139, 168), (105, 105), (83, 109), (19, 105), (46, 162), (10, 105), (51, 168), (94, 162), (2, 105), (121, 97), (75, 119), (69, 105), (33, 105), (166, 128), (100, 109), (108, 57), (5, 105), (71, 105), (91, 162), (140, 162), (72, 105), (82, 57), (6, 162), (93, 62), (29, 162), (21, 162), (163, 105), (164, 168), (152, 93), (109, 109), (14, 128), (87, 105), (36, 95), (43, 162), (81, 105), (7, 93), (143, 97), (113, 162), (20, 116), (56, 116), (142, 128), (126, 109), (67, 160), (130, 168), (44, 162), (161, 128), (84, 57), (103, 162), (165, 109), (12, 128), (112, 109), (13, 93), (151, 128), (157, 109), (97, 105), (125, 105), (137, 105), (61, 109), (76, 168), (40, 109), (4, 105), (101, 168), (119, 119), (167, 105), (132, 119), (42, 168), (78, 162), (99, 160), (123, 162), (114, 109), (27, 109), (11, 168), (16, 162), (48, 57), (120, 162), (115, 105), (54, 93), (95, 162), (128, 128), (35, 116), (153, 168), (28, 168), (146, 105), (64, 128), (30, 105), (17, 162), (131, 162), (98, 162), (24, 20), (45, 162), (26, 93), (155, 128), (73, 105), (88, 119), (80, 109), (37, 109), (160, 160), (136, 97), (110, 62), (22, 109), (32, 162), (168, 168), (158, 119), (58, 109), (39, 109), (1, 105), (65, 128), (15, 128), (102, 119), (90, 119), (55, 128), (60, 109), (66, 162), (104, 109), (0, 119), (89, 105), (96, 109), (144, 128), (117, 105), (68, 168), (53, 168), (23, 162), (62, 62), (162, 128), (133, 168), (47, 168), (52, 116), (145, 105), (107, 168), (150, 168), (59, 57), (25, 162), (111, 128), (86, 116), (74, 116), (9, 20), (18, 160), (79, 128), (156, 162), (147, 109), (118, 162), (70, 162), (154, 97), (34, 168), (8, 105), (85, 168), (63, 20), (148, 128), (41, 168), (129, 116), (135, 109), (124, 109), (31, 109), (134, 116), (122, 168)] current theta: 0.161960190443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:41 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26480 rows and 26523 columns Presolve time: 0.04s Presolved: 2251 rows, 2376 columns, 6538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2376 integer (2376 binary) Root relaxation: objective -2.842171e-14, 2121 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 (3230 simplex iterations) in 0.13 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 [11, 38, 40, 62, 75, 97, 107, 118, 119, 134, 135, 137, 140, 143, 147, 156, 166] edges [(6, 140), (139, 107), (83, 135), (45, 118), (164, 134), (151, 147), (123, 119), (58, 40), (85, 134), (141, 156), (7, 75), (38, 38), (0, 166), (108, 118), (100, 135), (122, 134), (29, 156), (13, 75), (42, 107), (57, 118), (117, 166), (49, 38), (33, 143), (5, 97), (138, 119), (84, 118), (72, 97), (150, 134), (120, 118), (133, 11), (160, 11), (109, 40), (121, 143), (130, 134), (55, 134), (15, 119), (73, 135), (95, 156), (93, 62), (158, 137), (86, 147), (114, 38), (53, 107), (63, 143), (16, 140), (165, 40), (46, 119), (23, 118), (2, 143), (157, 40), (161, 166), (69, 143), (61, 143), (59, 118), (56, 38), (71, 137), (27, 40), (103, 156), (52, 147), (65, 137), (3, 135), (41, 134), (11, 11), (149, 137), (47, 38), (17, 140), (87, 97), (12, 75), (125, 135), (82, 62), (81, 143), (39, 135), (34, 107), (167, 143), (99, 11), (101, 107), (22, 147), (20, 166), (146, 137), (148, 147), (119, 119), (115, 97), (4, 137), (26, 140), (74, 156), (128, 119), (28, 11), (97, 97), (21, 140), (132, 119), (37, 40), (32, 119), (78, 118), (14, 166), (92, 134), (91, 119), (112, 40), (67, 118), (127, 134), (113, 11), (131, 75), (51, 156), (94, 118), (142, 166), (60, 147), (152, 75), (134, 134), (10, 135), (18, 134), (136, 97), (106, 75), (9, 166), (110, 62), (105, 143), (35, 166), (89, 97), (107, 107), (30, 143), (79, 143), (77, 40), (102, 119), (64, 156), (168, 107), (140, 140), (153, 107), (137, 137), (163, 166), (40, 40), (156, 156), (1, 143), (145, 147), (62, 62), (135, 135), (126, 135), (116, 147), (25, 140), (143, 143), (44, 118), (159, 137), (147, 147), (118, 118), (162, 156), (48, 62), (31, 40), (104, 147), (124, 135), (54, 75), (154, 137), (8, 97), (98, 156), (50, 156), (96, 147), (129, 166), (144, 119), (155, 166), (43, 156), (75, 75), (90, 137), (36, 11), (24, 137), (66, 140), (80, 40), (111, 119), (88, 156), (76, 107), (19, 143), (70, 118), (68, 11), (166, 166)] current theta: 0.0809800952214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:41 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27868 rows and 28036 columns Presolve time: 0.02s Presolved: 863 rows, 863 columns, 2265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (862 binary) Root relaxation: cutoff, 437 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 (437 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.121470142832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:42 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27322 rows and 27454 columns Presolve time: 0.03s Presolved: 1409 rows, 1445 columns, 3923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: cutoff, 1630 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 (1630 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.141715166637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:42 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26920 rows and 27009 columns Presolve time: 0.03s Presolved: 1811 rows, 1890 columns, 5172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: cutoff, 2223 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 (2223 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.15183767854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:42 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26716 rows and 26780 columns Presolve time: 0.04s Presolved: 2015 rows, 2119 columns, 5809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2119 integer (2119 binary) Root relaxation: cutoff, 2633 iterations, 0.07 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 (2633 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.156898934491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:42 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26592 rows and 26644 columns Presolve time: 0.04s Presolved: 2139 rows, 2255 columns, 6193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2255 integer (2255 binary) Root relaxation: cutoff, 2566 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 (2566 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159429562467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:42 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26542 rows and 26587 columns Presolve time: 0.04s Presolved: 2189 rows, 2312 columns, 6350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2312 integer (2312 binary) Root relaxation: objective 0.000000e+00, 2354 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 210 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 18 Explored 0 nodes (9008 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160694876455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:43 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26522 rows and 26567 columns Presolve time: 0.04s Presolved: 2209 rows, 2332 columns, 6410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: objective 0.000000e+00, 2329 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 314 - 0.00000 - - 0s 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 0.00000 0 538 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 2 0.00000 0 92 - 0.00000 - - 1s Cutting planes: Zero half: 4 Explored 5 nodes (38201 simplex iterations) in 1.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161327533449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26494 rows and 26538 columns Presolve time: 0.04s Presolved: 2237 rows, 2361 columns, 6495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: objective 0.000000e+00, 2465 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 48 Explored 0 nodes (14841 simplex iterations) in 0.43 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, 10, 11, 25, 40, 46, 51, 62, 65, 75, 77, 86, 87, 107, 118, 135, 167] edges [(8, 87), (139, 107), (83, 135), (65, 65), (159, 65), (91, 46), (131, 46), (149, 167), (58, 40), (111, 65), (123, 65), (132, 46), (7, 75), (38, 77), (104, 86), (55, 86), (86, 86), (137, 65), (74, 51), (2, 167), (140, 25), (13, 75), (26, 25), (42, 107), (102, 46), (119, 46), (57, 118), (165, 77), (22, 10), (144, 46), (112, 77), (84, 118), (120, 118), (133, 11), (129, 9), (160, 11), (109, 40), (88, 51), (52, 10), (124, 40), (138, 9), (33, 10), (156, 51), (166, 9), (16, 25), (73, 135), (161, 9), (6, 25), (93, 62), (69, 135), (114, 77), (146, 87), (72, 87), (24, 65), (53, 107), (66, 25), (134, 51), (31, 77), (56, 77), (105, 167), (50, 51), (23, 118), (157, 40), (98, 25), (59, 118), (27, 40), (70, 25), (117, 10), (61, 10), (3, 135), (11, 11), (64, 51), (46, 46), (121, 167), (85, 51), (12, 75), (82, 62), (39, 135), (90, 65), (34, 107), (99, 11), (101, 107), (32, 46), (125, 10), (79, 9), (115, 87), (25, 25), (108, 25), (63, 167), (147, 86), (141, 51), (28, 11), (37, 40), (78, 118), (30, 10), (92, 51), (1, 167), (163, 9), (142, 9), (67, 118), (113, 11), (21, 25), (158, 65), (49, 77), (128, 9), (94, 118), (130, 86), (4, 167), (51, 51), (29, 118), (89, 87), (152, 75), (143, 167), (148, 9), (155, 167), (10, 10), (106, 75), (110, 62), (127, 51), (47, 86), (103, 118), (18, 51), (150, 51), (107, 107), (77, 40), (145, 9), (19, 167), (87, 87), (168, 107), (5, 87), (153, 107), (40, 77), (164, 86), (100, 10), (136, 87), (62, 62), (135, 135), (167, 167), (126, 135), (81, 10), (17, 25), (35, 9), (14, 9), (151, 86), (44, 118), (9, 9), (95, 118), (0, 9), (118, 118), (41, 51), (48, 62), (15, 65), (20, 9), (54, 75), (97, 87), (75, 75), (60, 86), (116, 86), (36, 11), (80, 77), (96, 86), (71, 167), (43, 118), (45, 25), (76, 107), (154, 167), (122, 51), (68, 11), (162, 25)] current theta: 0.161011204952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26506 rows and 26550 columns Presolve time: 0.04s Presolved: 2225 rows, 2349 columns, 6459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2349 integer (2349 binary) Root relaxation: objective 0.000000e+00, 2335 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 2 0.00000 0 90 - 0.00000 - - 1s Cutting planes: Zero half: 8 Explored 13 nodes (37115 simplex iterations) in 1.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1611693692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:46 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26498 rows and 26542 columns Presolve time: 0.04s Presolved: 2233 rows, 2357 columns, 6483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: objective 7.105427e-15, 2224 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 88 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (7630 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 [9, 10, 11, 25, 38, 40, 51, 54, 62, 72, 86, 90, 107, 118, 119, 135, 167] edges [(139, 107), (83, 135), (45, 118), (149, 167), (111, 90), (147, 9), (123, 119), (58, 40), (38, 38), (104, 86), (108, 118), (55, 86), (100, 135), (86, 86), (74, 51), (2, 167), (140, 25), (26, 25), (42, 107), (57, 118), (115, 72), (49, 38), (20, 10), (22, 10), (138, 119), (84, 118), (54, 54), (7, 90), (120, 118), (133, 11), (136, 72), (129, 9), (160, 11), (109, 40), (88, 51), (52, 10), (33, 10), (15, 119), (156, 51), (166, 9), (16, 25), (77, 38), (73, 135), (161, 9), (6, 25), (93, 62), (106, 90), (69, 135), (114, 38), (53, 107), (66, 25), (134, 51), (87, 72), (89, 72), (165, 40), (105, 167), (50, 51), (98, 118), (46, 119), (23, 118), (157, 40), (59, 118), (56, 38), (17, 54), (27, 40), (70, 25), (117, 10), (61, 10), (3, 135), (11, 11), (64, 51), (121, 167), (85, 51), (158, 167), (8, 72), (125, 135), (97, 72), (82, 62), (39, 135), (34, 107), (99, 11), (101, 107), (79, 9), (25, 25), (119, 119), (63, 167), (141, 51), (128, 119), (28, 11), (132, 119), (37, 40), (32, 119), (78, 118), (30, 10), (92, 51), (1, 167), (91, 119), (112, 40), (163, 9), (67, 118), (113, 11), (21, 25), (94, 118), (130, 86), (4, 167), (152, 54), (51, 51), (29, 118), (143, 167), (10, 135), (148, 9), (155, 167), (110, 62), (127, 51), (47, 86), (103, 118), (18, 51), (150, 51), (72, 72), (107, 107), (146, 167), (145, 9), (102, 119), (19, 167), (168, 107), (159, 90), (153, 107), (24, 90), (40, 40), (164, 86), (137, 90), (62, 62), (135, 135), (167, 167), (126, 135), (142, 10), (81, 10), (35, 9), (14, 9), (151, 86), (44, 118), (9, 9), (131, 54), (95, 118), (65, 90), (0, 9), (118, 118), (41, 51), (5, 167), (48, 62), (90, 90), (31, 40), (124, 135), (144, 119), (12, 54), (60, 86), (116, 86), (36, 11), (80, 40), (96, 86), (71, 167), (43, 118), (13, 54), (76, 107), (154, 167), (122, 51), (68, 11), (162, 25), (75, 54)] current theta: 0.161090287076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:46 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26500 rows and 26544 columns Presolve time: 0.04s Presolved: 2231 rows, 2355 columns, 6477 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2355 integer (2355 binary) Root relaxation: cutoff, 45 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 (45 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 [9, 10, 11, 25, 38, 40, 51, 54, 62, 72, 86, 90, 107, 118, 119, 135, 167] edges [(139, 107), (83, 135), (45, 118), (149, 167), (111, 90), (147, 9), (123, 119), (58, 40), (38, 38), (104, 86), (108, 118), (55, 86), (100, 135), (86, 86), (74, 51), (2, 167), (140, 25), (26, 25), (42, 107), (57, 118), (115, 72), (49, 38), (20, 10), (22, 10), (138, 119), (84, 118), (54, 54), (7, 90), (120, 118), (133, 11), (136, 72), (129, 9), (160, 11), (109, 40), (88, 51), (52, 10), (33, 10), (15, 119), (156, 51), (166, 9), (16, 25), (77, 38), (73, 135), (161, 9), (6, 25), (93, 62), (106, 90), (69, 135), (114, 38), (53, 107), (66, 25), (134, 51), (87, 72), (89, 72), (165, 40), (105, 167), (50, 51), (98, 118), (46, 119), (23, 118), (157, 40), (59, 118), (56, 38), (17, 54), (27, 40), (70, 25), (117, 10), (61, 10), (3, 135), (11, 11), (64, 51), (121, 167), (85, 51), (158, 167), (8, 72), (125, 135), (97, 72), (82, 62), (39, 135), (34, 107), (99, 11), (101, 107), (79, 9), (25, 25), (119, 119), (63, 167), (141, 51), (128, 119), (28, 11), (132, 119), (37, 40), (32, 119), (78, 118), (30, 10), (92, 51), (1, 167), (91, 119), (112, 40), (163, 9), (67, 118), (113, 11), (21, 25), (94, 118), (130, 86), (4, 167), (152, 54), (51, 51), (29, 118), (143, 167), (10, 135), (148, 9), (155, 167), (110, 62), (127, 51), (47, 86), (103, 118), (18, 51), (150, 51), (72, 72), (107, 107), (146, 167), (145, 9), (102, 119), (19, 167), (168, 107), (159, 90), (153, 107), (24, 90), (40, 40), (164, 86), (137, 90), (62, 62), (135, 135), (167, 167), (126, 135), (142, 10), (81, 10), (35, 9), (14, 9), (151, 86), (44, 118), (9, 9), (131, 54), (95, 118), (65, 90), (0, 9), (118, 118), (41, 51), (5, 167), (48, 62), (90, 90), (31, 40), (124, 135), (144, 119), (12, 54), (60, 86), (116, 86), (36, 11), (80, 40), (96, 86), (71, 167), (43, 118), (13, 54), (76, 107), (154, 167), (122, 51), (68, 11), (162, 25), (75, 54)]