current theta: 0.641804994661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:07 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 8848 rows and 8848 columns Presolve time: 0.36s Presolved: 16275 rows, 16432 columns, 48664 nonzeros Variable types: 0 continuous, 16432 integer (16432 binary) Root relaxation: objective 0.000000e+00, 1823 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 (3721 simplex iterations) in 0.54 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, 4, 14, 38, 49, 52, 54, 56, 58, 82, 88, 104, 109, 135, 137, 144] edges [(50, 54), (92, 82), (145, 58), (135, 4), (20, 137), (11, 38), (99, 82), (31, 4), (80, 3), (109, 52), (48, 38), (119, 82), (17, 137), (47, 109), (146, 58), (2, 109), (112, 3), (16, 82), (118, 38), (69, 109), (44, 82), (39, 82), (29, 58), (134, 88), (41, 58), (116, 137), (113, 82), (152, 144), (124, 82), (71, 137), (103, 38), (7, 82), (115, 88), (95, 109), (5, 38), (114, 3), (87, 109), (91, 135), (67, 3), (73, 52), (58, 88), (68, 38), (144, 3), (65, 88), (138, 137), (78, 137), (42, 104), (77, 49), (123, 88), (106, 58), (108, 82), (13, 135), (102, 4), (83, 38), (59, 88), (150, 109), (104, 104), (88, 52), (94, 88), (43, 104), (76, 56), (55, 49), (54, 144), (56, 144), (148, 137), (141, 88), (46, 58), (61, 4), (14, 82), (127, 3), (93, 137), (22, 38), (153, 38), (122, 3), (35, 109), (139, 58), (151, 4), (36, 88), (120, 135), (105, 135), (100, 49), (52, 144), (66, 88), (33, 38), (12, 137), (21, 58), (117, 52), (40, 135), (82, 38), (79, 137), (142, 58), (64, 52), (110, 4), (86, 58), (137, 82), (147, 52), (38, 14), (28, 135), (19, 3), (131, 3), (129, 82), (130, 49), (18, 88), (128, 58), (60, 109), (72, 144), (81, 88), (155, 3), (51, 82), (75, 135), (121, 82), (97, 58), (136, 109), (34, 54), (63, 109), (90, 82), (10, 58), (15, 82), (26, 137), (149, 52), (62, 82), (9, 38), (57, 3), (30, 49), (156, 82), (140, 38), (133, 137), (89, 82), (3, 82), (8, 135), (24, 58), (157, 3), (143, 144), (84, 82), (96, 82), (4, 135), (125, 58), (70, 144), (45, 56), (53, 137), (101, 137), (25, 58), (32, 82), (132, 58), (37, 104), (0, 58), (74, 3), (6, 82), (107, 52), (111, 82), (126, 38), (1, 38), (85, 3), (27, 3), (154, 109), (49, 144), (98, 144), (23, 49)] current theta: 0.320902497331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:08 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 19224 rows and 19224 columns Presolve time: 0.15s Presolved: 5899 rows, 6056 columns, 17536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6056 integer (6056 binary) Root relaxation: objective 0.000000e+00, 1632 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 (3480 simplex iterations) in 0.30 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, 22, 38, 41, 49, 56, 63, 78, 84, 96, 103, 106, 108, 112, 151, 157] edges [(70, 106), (135, 4), (67, 151), (139, 56), (51, 41), (125, 4), (63, 151), (99, 108), (102, 96), (109, 106), (152, 106), (146, 4), (6, 41), (56, 84), (150, 84), (106, 106), (113, 108), (76, 112), (1, 41), (53, 112), (119, 96), (45, 106), (25, 84), (130, 106), (34, 106), (105, 112), (127, 151), (23, 56), (86, 56), (143, 106), (103, 108), (115, 84), (41, 78), (3, 151), (40, 38), (11, 78), (114, 112), (5, 112), (90, 84), (97, 56), (133, 84), (38, 78), (88, 106), (80, 112), (134, 84), (36, 56), (35, 84), (121, 84), (82, 103), (156, 157), (21, 84), (154, 56), (52, 106), (128, 151), (118, 112), (73, 56), (84, 84), (145, 49), (10, 106), (77, 151), (2, 106), (42, 84), (60, 84), (37, 84), (91, 103), (122, 41), (68, 96), (95, 151), (0, 56), (7, 112), (8, 103), (12, 157), (31, 103), (13, 56), (29, 106), (79, 157), (110, 108), (65, 84), (30, 84), (87, 84), (120, 96), (24, 4), (108, 103), (16, 63), (100, 106), (19, 4), (123, 84), (117, 106), (64, 106), (27, 56), (92, 106), (132, 106), (20, 78), (46, 112), (59, 84), (141, 84), (72, 151), (104, 84), (54, 56), (22, 78), (49, 106), (138, 38), (85, 112), (83, 78), (62, 112), (140, 112), (66, 84), (15, 157), (61, 151), (71, 84), (33, 112), (50, 84), (17, 103), (89, 4), (144, 106), (98, 151), (93, 84), (153, 103), (69, 157), (43, 84), (32, 112), (26, 78), (9, 112), (124, 108), (14, 112), (18, 84), (112, 22), (101, 157), (155, 112), (28, 4), (44, 151), (48, 112), (126, 103), (78, 38), (111, 103), (151, 151), (47, 151), (116, 78), (81, 84), (96, 4), (57, 151), (55, 63), (58, 63), (129, 41), (149, 151), (131, 78), (39, 112), (142, 106), (74, 112), (94, 49), (148, 41), (107, 106), (137, 78), (157, 112), (75, 108), (4, 4), (147, 84), (136, 106)] current theta: 0.160451248665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:08 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23170 rows and 23213 columns Presolve time: 0.03s Presolved: 1953 rows, 2067 columns, 5655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: objective -3.552714e-14, 2189 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 (3424 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 [8, 24, 26, 58, 79, 80, 81, 93, 95, 100, 110, 132, 134, 144, 150, 156] edges [(131, 156), (32, 79), (90, 134), (14, 80), (92, 132), (148, 156), (41, 156), (133, 81), (33, 156), (53, 156), (106, 132), (50, 134), (120, 110), (67, 8), (66, 150), (44, 24), (114, 156), (21, 93), (155, 79), (143, 132), (125, 24), (138, 80), (122, 79), (108, 110), (65, 81), (59, 134), (55, 58), (127, 24), (137, 26), (16, 58), (123, 81), (29, 144), (13, 100), (68, 8), (152, 144), (30, 150), (129, 80), (35, 150), (107, 132), (56, 100), (40, 80), (124, 110), (39, 8), (20, 26), (22, 26), (105, 156), (69, 8), (102, 8), (83, 26), (136, 144), (157, 156), (150, 150), (26, 26), (62, 80), (60, 150), (140, 26), (0, 134), (113, 8), (79, 79), (149, 58), (82, 8), (142, 100), (77, 8), (71, 81), (9, 80), (121, 100), (101, 81), (1, 80), (151, 95), (7, 81), (93, 81), (11, 26), (75, 110), (38, 26), (19, 8), (5, 80), (45, 132), (17, 80), (109, 144), (81, 81), (12, 80), (87, 134), (80, 80), (99, 110), (52, 144), (147, 150), (132, 132), (51, 156), (126, 110), (118, 80), (46, 156), (47, 58), (76, 79), (57, 95), (2, 132), (134, 134), (64, 132), (43, 134), (154, 100), (18, 134), (24, 24), (112, 79), (58, 58), (42, 81), (116, 81), (128, 95), (103, 110), (86, 100), (88, 132), (141, 134), (91, 8), (72, 58), (156, 156), (37, 134), (31, 110), (85, 156), (6, 110), (104, 134), (61, 95), (111, 8), (36, 58), (94, 144), (97, 100), (25, 81), (135, 24), (139, 100), (100, 100), (89, 24), (73, 100), (63, 95), (34, 144), (28, 24), (27, 100), (144, 144), (15, 156), (96, 24), (48, 156), (74, 81), (130, 144), (117, 100), (10, 132), (146, 24), (70, 144), (119, 8), (145, 132), (95, 95), (98, 8), (115, 81), (110, 110), (23, 132), (4, 24), (54, 132), (8, 8), (84, 134), (49, 144), (3, 8), (153, 26), (78, 79)] current theta: 0.0802256243327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:09 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 24360 rows and 24517 columns Presolve time: 0.02s Presolved: 763 rows, 763 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (762 binary) Root relaxation: cutoff, 310 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 (310 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120338436499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:09 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23830 rows and 23960 columns Presolve time: 0.02s Presolved: 1293 rows, 1320 columns, 3588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 1528 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 (1528 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.140394842582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:09 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23518 rows and 23597 columns Presolve time: 0.03s Presolved: 1605 rows, 1683 columns, 4575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 1833 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 (1833 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150423045624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:09 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23354 rows and 23415 columns Presolve time: 0.03s Presolved: 1769 rows, 1865 columns, 5085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: cutoff, 2036 iterations, 0.05 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 (2036 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.155437147145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:09 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23242 rows and 23292 columns Presolve time: 0.03s Presolved: 1881 rows, 1988 columns, 5432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1988 integer (1988 binary) Root relaxation: objective -7.105427e-15, 2055 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 62 - -0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 8 Explored 0 nodes (27630 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157944197905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:10 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23212 rows and 23259 columns Presolve time: 0.03s Presolved: 1911 rows, 2021 columns, 5525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: objective 2.842171e-14, 2143 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 135 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (5614 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 [1, 8, 24, 26, 35, 45, 58, 81, 95, 100, 110, 118, 130, 134, 155, 156] edges [(131, 156), (148, 156), (41, 156), (133, 81), (33, 156), (112, 155), (53, 156), (50, 134), (153, 118), (120, 110), (67, 8), (78, 155), (44, 24), (114, 156), (125, 24), (21, 35), (108, 110), (65, 81), (59, 134), (109, 130), (55, 58), (127, 24), (16, 58), (90, 35), (123, 81), (13, 100), (34, 130), (130, 130), (56, 100), (129, 1), (124, 110), (14, 118), (106, 45), (136, 130), (20, 26), (22, 26), (105, 156), (69, 8), (1, 26), (102, 8), (83, 26), (157, 156), (142, 45), (26, 26), (140, 26), (0, 134), (113, 8), (149, 58), (39, 118), (66, 35), (82, 8), (77, 8), (71, 81), (94, 130), (30, 35), (152, 130), (121, 100), (101, 81), (145, 45), (151, 95), (7, 81), (93, 81), (87, 35), (11, 26), (75, 110), (40, 118), (137, 1), (38, 26), (19, 8), (35, 35), (150, 35), (119, 110), (29, 130), (81, 81), (12, 26), (99, 110), (122, 155), (51, 156), (126, 110), (46, 156), (88, 45), (47, 58), (57, 95), (134, 134), (43, 134), (154, 100), (18, 134), (24, 24), (58, 58), (10, 45), (42, 81), (2, 45), (116, 81), (64, 45), (5, 118), (32, 155), (54, 45), (128, 95), (103, 110), (23, 45), (86, 100), (141, 134), (9, 1), (91, 8), (72, 58), (156, 156), (37, 134), (79, 155), (147, 35), (45, 45), (31, 110), (107, 45), (85, 156), (17, 118), (6, 110), (92, 45), (104, 134), (61, 95), (132, 45), (111, 8), (76, 155), (97, 100), (143, 45), (62, 1), (80, 118), (25, 81), (135, 24), (118, 118), (139, 100), (144, 130), (100, 100), (89, 24), (73, 100), (63, 95), (28, 24), (138, 118), (27, 100), (15, 156), (96, 24), (48, 156), (74, 81), (36, 100), (117, 100), (146, 24), (95, 95), (98, 8), (60, 35), (115, 81), (110, 110), (4, 24), (70, 130), (49, 130), (52, 130), (68, 110), (155, 155), (8, 8), (84, 134), (3, 8)] current theta: 0.156690672525 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:10 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23230 rows and 23279 columns Presolve time: 0.03s Presolved: 1893 rows, 2001 columns, 5469 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2001 integer (2001 binary) Root relaxation: cutoff, 50 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 (50 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 [1, 8, 24, 26, 35, 45, 58, 81, 95, 100, 110, 118, 130, 134, 155, 156] edges [(131, 156), (148, 156), (41, 156), (133, 81), (33, 156), (112, 155), (53, 156), (50, 134), (153, 118), (120, 110), (67, 8), (78, 155), (44, 24), (114, 156), (125, 24), (21, 35), (108, 110), (65, 81), (59, 134), (109, 130), (55, 58), (127, 24), (16, 58), (90, 35), (123, 81), (13, 100), (34, 130), (130, 130), (56, 100), (129, 1), (124, 110), (14, 118), (106, 45), (136, 130), (20, 26), (22, 26), (105, 156), (69, 8), (1, 26), (102, 8), (83, 26), (157, 156), (142, 45), (26, 26), (140, 26), (0, 134), (113, 8), (149, 58), (39, 118), (66, 35), (82, 8), (77, 8), (71, 81), (94, 130), (30, 35), (152, 130), (121, 100), (101, 81), (145, 45), (151, 95), (7, 81), (93, 81), (87, 35), (11, 26), (75, 110), (40, 118), (137, 1), (38, 26), (19, 8), (35, 35), (150, 35), (119, 110), (29, 130), (81, 81), (12, 26), (99, 110), (122, 155), (51, 156), (126, 110), (46, 156), (88, 45), (47, 58), (57, 95), (134, 134), (43, 134), (154, 100), (18, 134), (24, 24), (58, 58), (10, 45), (42, 81), (2, 45), (116, 81), (64, 45), (5, 118), (32, 155), (54, 45), (128, 95), (103, 110), (23, 45), (86, 100), (141, 134), (9, 1), (91, 8), (72, 58), (156, 156), (37, 134), (79, 155), (147, 35), (45, 45), (31, 110), (107, 45), (85, 156), (17, 118), (6, 110), (92, 45), (104, 134), (61, 95), (132, 45), (111, 8), (76, 155), (97, 100), (143, 45), (62, 1), (80, 118), (25, 81), (135, 24), (118, 118), (139, 100), (144, 130), (100, 100), (89, 24), (73, 100), (63, 95), (28, 24), (138, 118), (27, 100), (15, 156), (96, 24), (48, 156), (74, 81), (36, 100), (117, 100), (146, 24), (95, 95), (98, 8), (60, 35), (115, 81), (110, 110), (4, 24), (70, 130), (49, 130), (52, 130), (68, 110), (155, 155), (8, 8), (84, 134), (3, 8)] current theta: 0.156063909835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:10 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23238 rows and 23287 columns Presolve time: 0.03s Presolved: 1885 rows, 1993 columns, 5445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: objective 0.000000e+00, 2026 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 66 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (4882 simplex iterations) in 0.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.15637729118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:11 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23234 rows and 23283 columns Presolve time: 0.03s Presolved: 1889 rows, 1997 columns, 5457 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: cutoff, 50 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 (50 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 [1, 8, 24, 26, 35, 45, 58, 81, 95, 100, 110, 118, 130, 134, 155, 156] edges [(131, 156), (148, 156), (41, 156), (133, 81), (33, 156), (112, 155), (53, 156), (50, 134), (153, 118), (120, 110), (67, 8), (78, 155), (44, 24), (114, 156), (125, 24), (21, 35), (108, 110), (65, 81), (59, 134), (109, 130), (55, 58), (127, 24), (16, 58), (90, 35), (123, 81), (13, 100), (34, 130), (130, 130), (56, 100), (129, 1), (124, 110), (14, 118), (106, 45), (136, 130), (20, 26), (22, 26), (105, 156), (69, 8), (1, 26), (102, 8), (83, 26), (157, 156), (142, 45), (26, 26), (140, 26), (0, 134), (113, 8), (149, 58), (39, 118), (66, 35), (82, 8), (77, 8), (71, 81), (94, 130), (30, 35), (152, 130), (121, 100), (101, 81), (145, 45), (151, 95), (7, 81), (93, 81), (87, 35), (11, 26), (75, 110), (40, 118), (137, 1), (38, 26), (19, 8), (35, 35), (150, 35), (119, 110), (29, 130), (81, 81), (12, 26), (99, 110), (122, 155), (51, 156), (126, 110), (46, 156), (88, 45), (47, 58), (57, 95), (134, 134), (43, 134), (154, 100), (18, 134), (24, 24), (58, 58), (10, 45), (42, 81), (2, 45), (116, 81), (64, 45), (5, 118), (32, 155), (54, 45), (128, 95), (103, 110), (23, 45), (86, 100), (141, 134), (9, 1), (91, 8), (72, 58), (156, 156), (37, 134), (79, 155), (147, 35), (45, 45), (31, 110), (107, 45), (85, 156), (17, 118), (6, 110), (92, 45), (104, 134), (61, 95), (132, 45), (111, 8), (76, 155), (97, 100), (143, 45), (62, 1), (80, 118), (25, 81), (135, 24), (118, 118), (139, 100), (144, 130), (100, 100), (89, 24), (73, 100), (63, 95), (28, 24), (138, 118), (27, 100), (15, 156), (96, 24), (48, 156), (74, 81), (36, 100), (117, 100), (146, 24), (95, 95), (98, 8), (60, 35), (115, 81), (110, 110), (4, 24), (70, 130), (49, 130), (52, 130), (68, 110), (155, 155), (8, 8), (84, 134), (3, 8)] current theta: 0.156220600507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:11 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23238 rows and 23287 columns Presolve time: 0.03s Presolved: 1885 rows, 1993 columns, 5445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: objective 0.000000e+00, 2026 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 66 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (4882 simplex iterations) in 0.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.156298945843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:11 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23234 rows and 23283 columns Presolve time: 0.03s Presolved: 1889 rows, 1997 columns, 5457 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: cutoff, 50 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 (50 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 [1, 8, 24, 26, 35, 45, 58, 81, 95, 100, 110, 118, 130, 134, 155, 156] edges [(131, 156), (148, 156), (41, 156), (133, 81), (33, 156), (112, 155), (53, 156), (50, 134), (153, 118), (120, 110), (67, 8), (78, 155), (44, 24), (114, 156), (125, 24), (21, 35), (108, 110), (65, 81), (59, 134), (109, 130), (55, 58), (127, 24), (16, 58), (90, 35), (123, 81), (13, 100), (34, 130), (130, 130), (56, 100), (129, 1), (124, 110), (14, 118), (106, 45), (136, 130), (20, 26), (22, 26), (105, 156), (69, 8), (1, 26), (102, 8), (83, 26), (157, 156), (142, 45), (26, 26), (140, 26), (0, 134), (113, 8), (149, 58), (39, 118), (66, 35), (82, 8), (77, 8), (71, 81), (94, 130), (30, 35), (152, 130), (121, 100), (101, 81), (145, 45), (151, 95), (7, 81), (93, 81), (87, 35), (11, 26), (75, 110), (40, 118), (137, 1), (38, 26), (19, 8), (35, 35), (150, 35), (119, 110), (29, 130), (81, 81), (12, 26), (99, 110), (122, 155), (51, 156), (126, 110), (46, 156), (88, 45), (47, 58), (57, 95), (134, 134), (43, 134), (154, 100), (18, 134), (24, 24), (58, 58), (10, 45), (42, 81), (2, 45), (116, 81), (64, 45), (5, 118), (32, 155), (54, 45), (128, 95), (103, 110), (23, 45), (86, 100), (141, 134), (9, 1), (91, 8), (72, 58), (156, 156), (37, 134), (79, 155), (147, 35), (45, 45), (31, 110), (107, 45), (85, 156), (17, 118), (6, 110), (92, 45), (104, 134), (61, 95), (132, 45), (111, 8), (76, 155), (97, 100), (143, 45), (62, 1), (80, 118), (25, 81), (135, 24), (118, 118), (139, 100), (144, 130), (100, 100), (89, 24), (73, 100), (63, 95), (28, 24), (138, 118), (27, 100), (15, 156), (96, 24), (48, 156), (74, 81), (36, 100), (117, 100), (146, 24), (95, 95), (98, 8), (60, 35), (115, 81), (110, 110), (4, 24), (70, 130), (49, 130), (52, 130), (68, 110), (155, 155), (8, 8), (84, 134), (3, 8)]