current theta: 0.652603690705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:07 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 7080 rows and 7080 columns Presolve time: 0.34s Presolved: 15571 rows, 15720 columns, 46560 nonzeros Variable types: 0 continuous, 15720 integer (15720 binary) Root relaxation: objective 0.000000e+00, 1094 iterations, 0.01 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 (1094 simplex iterations) in 0.37 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 [5, 20, 21, 27, 28, 68, 106, 108, 111, 116, 117, 131, 138, 144, 147] edges [(137, 147), (19, 147), (116, 144), (71, 147), (59, 147), (129, 147), (5, 147), (73, 147), (31, 147), (25, 147), (12, 147), (65, 147), (80, 147), (36, 144), (63, 147), (133, 147), (15, 147), (83, 147), (97, 147), (55, 147), (112, 147), (135, 147), (123, 147), (69, 147), (140, 147), (3, 147), (14, 147), (101, 147), (43, 147), (122, 106), (127, 147), (121, 147), (79, 147), (93, 147), (108, 147), (119, 147), (66, 144), (46, 147), (53, 147), (56, 147), (142, 147), (111, 147), (124, 106), (13, 147), (58, 147), (67, 147), (81, 147), (39, 147), (33, 147), (107, 147), (49, 147), (117, 147), (26, 147), (99, 147), (110, 147), (52, 147), (141, 147), (23, 147), (91, 147), (37, 147), (42, 147), (105, 147), (77, 147), (29, 147), (84, 147), (30, 147), (128, 144), (40, 147), (143, 147), (11, 147), (22, 147), (95, 147), (90, 147), (61, 147), (87, 147), (17, 147), (72, 147), (139, 147), (24, 147), (64, 147), (10, 147), (94, 147), (144, 147), (7, 147), (2, 147), (75, 147), (145, 106), (132, 147), (125, 147), (126, 147), (68, 147), (78, 147), (148, 106), (20, 147), (34, 147), (88, 147), (118, 147), (60, 147), (57, 147), (130, 147), (6, 147), (113, 147), (120, 147), (8, 147), (38, 147), (106, 147), (48, 147), (134, 147), (0, 147), (103, 147), (1, 144), (98, 147), (41, 147), (51, 147), (109, 147), (62, 147), (32, 147), (4, 147), (18, 147), (102, 147), (44, 147), (147, 147), (21, 147), (89, 147), (47, 147), (104, 147), (115, 147), (76, 147), (138, 144), (86, 147), (146, 147), (28, 147), (96, 147), (70, 144), (82, 147), (54, 147), (131, 147), (149, 147), (9, 147), (35, 147), (45, 147), (74, 147), (16, 147), (85, 147), (136, 147), (27, 147), (100, 147), (114, 147), (50, 147), (92, 147)] current theta: 0.326301845352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:07 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 16938 rows and 16938 columns Presolve time: 0.14s Presolved: 5713 rows, 5862 columns, 16986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5862 integer (5862 binary) Root relaxation: objective 0.000000e+00, 1280 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 (3546 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 [4, 21, 38, 56, 62, 66, 70, 90, 96, 102, 105, 106, 111, 134, 143] edges [(12, 90), (114, 143), (72, 90), (35, 111), (10, 4), (38, 38), (91, 38), (90, 62), (132, 134), (47, 56), (39, 38), (105, 105), (23, 143), (149, 38), (75, 38), (93, 90), (50, 38), (100, 143), (123, 102), (41, 70), (137, 102), (107, 105), (29, 143), (33, 105), (111, 106), (49, 96), (146, 66), (121, 56), (71, 105), (122, 106), (68, 66), (60, 56), (125, 102), (40, 38), (112, 143), (113, 38), (34, 56), (126, 70), (88, 134), (101, 90), (5, 38), (139, 106), (83, 134), (97, 134), (44, 66), (62, 102), (133, 143), (2, 143), (124, 102), (106, 111), (116, 105), (94, 38), (142, 90), (9, 134), (70, 66), (108, 111), (144, 105), (84, 38), (6, 38), (51, 56), (3, 143), (89, 102), (120, 38), (143, 143), (56, 70), (117, 106), (17, 38), (48, 102), (65, 102), (130, 66), (148, 102), (20, 143), (43, 38), (18, 38), (64, 56), (103, 66), (25, 4), (110, 70), (7, 96), (145, 106), (26, 4), (0, 66), (118, 106), (102, 102), (11, 102), (79, 66), (78, 4), (59, 38), (8, 134), (28, 143), (77, 102), (134, 134), (147, 102), (16, 105), (53, 4), (15, 105), (141, 62), (58, 134), (13, 102), (14, 38), (45, 143), (31, 102), (36, 134), (98, 96), (46, 105), (92, 111), (67, 102), (24, 96), (42, 102), (52, 96), (76, 102), (21, 143), (129, 38), (61, 62), (37, 134), (82, 134), (99, 105), (127, 105), (80, 56), (87, 111), (1, 66), (30, 102), (109, 143), (140, 38), (55, 105), (115, 143), (63, 62), (54, 143), (85, 143), (81, 111), (57, 90), (19, 102), (32, 90), (86, 105), (128, 134), (69, 106), (138, 105), (4, 70), (73, 38), (104, 102), (135, 90), (74, 38), (22, 102), (131, 38), (66, 70), (95, 102), (96, 106), (27, 38), (136, 106), (119, 143)] current theta: 0.163150922676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:08 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20800 rows and 20849 columns Presolve time: 0.03s Presolved: 1851 rows, 1951 columns, 5351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: cutoff, 2368 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 (2368 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.244726384014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:08 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 19082 rows and 19082 columns Presolve time: 0.07s Presolved: 3569 rows, 3718 columns, 10554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3718 integer (3718 binary) Root relaxation: objective 0.000000e+00, 1778 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 (2918 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 [56, 66, 83, 89, 93, 100, 108, 123, 131, 138, 143, 144, 145, 146, 149] edges [(66, 66), (114, 143), (22, 149), (137, 89), (72, 149), (131, 149), (7, 145), (39, 144), (28, 100), (107, 144), (125, 149), (75, 149), (11, 100), (65, 89), (33, 144), (102, 100), (123, 89), (23, 143), (91, 144), (86, 144), (118, 108), (57, 93), (77, 100), (135, 89), (142, 93), (37, 144), (82, 144), (5, 131), (89, 89), (31, 100), (105, 144), (16, 144), (119, 93), (6, 149), (120, 149), (67, 100), (110, 131), (106, 145), (48, 149), (112, 100), (98, 145), (17, 93), (38, 149), (18, 149), (133, 143), (41, 146), (2, 143), (61, 89), (126, 146), (76, 145), (78, 146), (34, 146), (146, 149), (93, 93), (96, 145), (63, 89), (83, 83), (53, 131), (104, 100), (113, 93), (35, 145), (0, 56), (56, 66), (74, 149), (95, 89), (3, 143), (14, 144), (129, 83), (116, 138), (25, 56), (143, 143), (13, 89), (92, 145), (88, 131), (101, 93), (130, 66), (20, 143), (32, 146), (1, 56), (103, 93), (134, 138), (4, 146), (138, 138), (73, 149), (51, 66), (121, 66), (79, 66), (132, 123), (108, 108), (141, 146), (26, 93), (84, 144), (144, 144), (9, 83), (69, 145), (10, 93), (40, 144), (45, 143), (64, 93), (21, 143), (30, 89), (147, 89), (42, 89), (59, 144), (128, 83), (111, 145), (99, 83), (62, 100), (60, 66), (12, 146), (124, 100), (94, 144), (70, 56), (109, 143), (36, 138), (80, 146), (81, 145), (68, 144), (44, 56), (115, 143), (90, 100), (54, 143), (117, 145), (122, 89), (140, 149), (15, 144), (85, 143), (136, 145), (100, 100), (55, 144), (139, 123), (50, 89), (145, 145), (97, 144), (149, 93), (46, 138), (71, 83), (52, 83), (43, 144), (47, 93), (127, 144), (8, 83), (87, 145), (49, 83), (19, 89), (27, 93), (58, 83), (148, 100), (24, 145), (29, 100)] current theta: 0.203938653345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:08 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20044 rows and 20062 columns Presolve time: 0.05s Presolved: 2607 rows, 2738 columns, 7650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2738 integer (2738 binary) Root relaxation: objective -3.552714e-15, 1945 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 (3328 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 13, 39, 45, 85, 86, 90, 96, 104, 108, 128, 130, 141, 146, 149] edges [(13, 13), (127, 86), (10, 149), (138, 128), (131, 149), (59, 86), (17, 149), (102, 90), (11, 90), (1, 130), (112, 85), (9, 8), (55, 86), (86, 86), (99, 86), (132, 13), (75, 149), (26, 146), (148, 104), (20, 45), (3, 85), (105, 39), (97, 86), (118, 108), (63, 90), (71, 86), (25, 130), (77, 90), (145, 96), (103, 149), (114, 85), (107, 86), (6, 149), (82, 86), (120, 149), (95, 90), (113, 149), (27, 146), (36, 128), (48, 149), (130, 130), (29, 45), (72, 146), (43, 39), (38, 149), (119, 85), (101, 90), (64, 146), (18, 149), (19, 13), (47, 149), (0, 130), (121, 130), (79, 130), (33, 39), (69, 96), (78, 146), (34, 146), (60, 146), (149, 149), (74, 149), (104, 104), (144, 39), (126, 130), (40, 39), (49, 8), (58, 8), (136, 108), (32, 146), (96, 96), (87, 108), (76, 13), (14, 86), (106, 96), (137, 149), (50, 13), (7, 96), (66, 130), (68, 39), (128, 128), (111, 96), (53, 39), (57, 141), (123, 13), (46, 8), (73, 149), (23, 141), (2, 85), (146, 146), (108, 108), (81, 108), (83, 8), (54, 85), (42, 13), (52, 8), (88, 86), (4, 130), (35, 96), (122, 108), (41, 130), (110, 39), (16, 39), (21, 45), (44, 130), (125, 13), (15, 128), (93, 149), (129, 86), (124, 104), (45, 45), (139, 108), (12, 146), (24, 13), (140, 86), (85, 45), (143, 45), (80, 146), (142, 149), (91, 39), (90, 90), (39, 39), (84, 86), (56, 130), (133, 90), (116, 128), (51, 130), (62, 90), (109, 45), (37, 86), (134, 8), (94, 86), (67, 90), (65, 104), (89, 90), (98, 8), (141, 141), (147, 149), (117, 96), (135, 90), (70, 130), (92, 108), (22, 13), (31, 90), (61, 149), (115, 85), (100, 104), (28, 90), (30, 90), (8, 8), (5, 86)] current theta: 0.183544788011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:08 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20432 rows and 20466 columns Presolve time: 0.04s Presolved: 2219 rows, 2334 columns, 6470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2334 integer (2334 binary) Root relaxation: objective 2.842171e-14, 1671 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 (3351 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 [58, 68, 76, 82, 92, 104, 111, 115, 116, 119, 125, 130, 134, 146, 149] edges [(102, 104), (59, 82), (22, 149), (143, 115), (5, 82), (48, 125), (86, 82), (141, 119), (127, 82), (23, 119), (1, 130), (136, 92), (125, 149), (147, 125), (75, 149), (110, 68), (26, 146), (148, 104), (116, 116), (55, 82), (51, 68), (77, 104), (24, 76), (16, 82), (50, 125), (39, 82), (107, 82), (115, 115), (25, 130), (20, 115), (129, 134), (101, 119), (149, 125), (6, 149), (117, 111), (133, 119), (113, 149), (27, 146), (71, 134), (60, 130), (53, 68), (82, 82), (130, 130), (72, 146), (132, 76), (38, 149), (88, 134), (64, 146), (96, 111), (83, 134), (123, 76), (10, 146), (18, 149), (31, 104), (47, 149), (19, 125), (0, 130), (67, 119), (3, 115), (121, 130), (79, 130), (126, 146), (139, 92), (78, 146), (34, 146), (145, 111), (35, 92), (9, 134), (92, 92), (87, 92), (138, 116), (29, 115), (120, 146), (42, 125), (74, 149), (91, 68), (104, 104), (93, 146), (119, 119), (30, 125), (14, 82), (32, 146), (73, 125), (122, 92), (95, 104), (137, 149), (94, 68), (66, 130), (118, 92), (12, 119), (8, 134), (146, 146), (63, 125), (134, 134), (131, 82), (58, 134), (68, 68), (69, 76), (4, 130), (41, 130), (44, 130), (109, 119), (7, 111), (106, 92), (128, 116), (36, 116), (17, 146), (40, 82), (140, 125), (124, 104), (108, 92), (81, 92), (45, 115), (99, 134), (80, 146), (85, 115), (62, 104), (13, 76), (135, 125), (54, 119), (98, 58), (33, 82), (2, 115), (43, 68), (56, 130), (76, 76), (21, 115), (112, 119), (142, 125), (46, 134), (111, 111), (84, 82), (144, 82), (65, 104), (37, 82), (89, 125), (52, 134), (105, 82), (90, 104), (70, 130), (15, 116), (97, 116), (114, 119), (61, 149), (57, 149), (100, 104), (11, 104), (28, 119), (103, 146), (49, 134)] current theta: 0.173347855343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:08 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20620 rows and 20658 columns Presolve time: 0.04s Presolved: 2031 rows, 2142 columns, 5902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2142 integer (2142 binary) Root relaxation: objective 3.552714e-14, 2129 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 (3647 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 [3, 27, 33, 36, 58, 61, 76, 85, 86, 92, 101, 102, 110, 111, 130] edges [(121, 110), (93, 101), (15, 33), (42, 61), (127, 86), (85, 85), (61, 61), (57, 27), (52, 58), (27, 27), (21, 85), (1, 130), (136, 92), (18, 61), (55, 86), (86, 86), (73, 61), (138, 36), (29, 3), (112, 3), (24, 76), (3, 85), (125, 61), (16, 33), (13, 61), (75, 61), (25, 130), (128, 36), (107, 86), (82, 86), (117, 111), (84, 33), (60, 130), (97, 36), (130, 130), (135, 61), (96, 111), (123, 76), (17, 27), (62, 102), (90, 102), (0, 130), (28, 101), (20, 3), (36, 36), (124, 102), (79, 130), (140, 61), (139, 92), (32, 61), (35, 92), (39, 33), (92, 92), (22, 61), (23, 101), (116, 36), (87, 92), (71, 58), (51, 110), (145, 76), (89, 102), (142, 61), (63, 102), (126, 130), (53, 110), (147, 61), (65, 102), (148, 102), (109, 85), (78, 27), (14, 86), (122, 92), (45, 85), (38, 110), (66, 130), (26, 27), (118, 92), (74, 110), (113, 110), (102, 102), (48, 61), (91, 110), (120, 27), (11, 102), (64, 27), (69, 111), (149, 61), (114, 101), (2, 85), (105, 33), (77, 102), (8, 58), (54, 85), (146, 27), (58, 58), (131, 86), (4, 130), (41, 130), (43, 33), (31, 102), (44, 130), (34, 27), (9, 58), (50, 61), (141, 101), (72, 27), (7, 111), (106, 92), (103, 110), (129, 86), (143, 85), (46, 86), (10, 27), (137, 61), (108, 92), (81, 92), (30, 102), (40, 86), (59, 33), (33, 33), (99, 58), (119, 101), (12, 27), (98, 58), (101, 101), (80, 27), (56, 130), (76, 76), (19, 102), (133, 101), (47, 110), (49, 58), (115, 3), (111, 111), (37, 86), (83, 36), (94, 86), (144, 33), (104, 102), (110, 110), (132, 58), (70, 130), (134, 58), (67, 101), (100, 3), (95, 102), (68, 110), (5, 86), (6, 86), (88, 58)] current theta: 0.16824938901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:09 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20726 rows and 20771 columns Presolve time: 0.03s Presolved: 1925 rows, 2029 columns, 5577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: objective -7.105427e-14, 2406 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - -0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 2 0.00000 0 246 - 0.00000 - - 1s Cutting planes: Zero half: 5 Explored 15 nodes (31961 simplex iterations) in 1.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.170798622177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:10 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20674 rows and 20714 columns Presolve time: 0.03s Presolved: 1977 rows, 2086 columns, 5738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective 7.105427e-15, 2165 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 (3496 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 [3, 11, 12, 36, 48, 54, 58, 59, 69, 76, 86, 92, 110, 130, 146] edges [(65, 11), (111, 69), (127, 86), (141, 12), (105, 59), (102, 11), (52, 58), (1, 130), (136, 92), (86, 86), (142, 48), (26, 146), (133, 3), (138, 36), (114, 54), (29, 3), (112, 3), (24, 76), (67, 12), (54, 54), (22, 48), (57, 12), (71, 86), (25, 130), (128, 36), (12, 12), (3, 3), (107, 86), (140, 48), (82, 86), (144, 59), (27, 146), (60, 130), (97, 36), (130, 130), (145, 69), (72, 146), (132, 76), (73, 48), (64, 146), (123, 76), (10, 146), (63, 48), (101, 12), (0, 130), (20, 3), (36, 36), (79, 130), (69, 69), (139, 92), (78, 146), (34, 146), (35, 92), (11, 11), (48, 48), (33, 59), (92, 92), (61, 48), (116, 36), (59, 59), (87, 92), (31, 11), (51, 110), (120, 146), (75, 48), (16, 59), (121, 146), (94, 59), (93, 146), (126, 130), (53, 110), (125, 48), (13, 48), (32, 146), (95, 11), (96, 69), (14, 86), (90, 11), (122, 92), (109, 54), (30, 48), (50, 48), (38, 110), (2, 3), (7, 69), (66, 130), (118, 92), (28, 3), (143, 3), (74, 110), (113, 110), (91, 110), (146, 146), (85, 54), (135, 48), (77, 11), (8, 58), (98, 69), (45, 3), (147, 48), (58, 58), (88, 86), (39, 59), (131, 86), (124, 11), (4, 130), (41, 130), (44, 130), (9, 58), (42, 48), (23, 54), (106, 92), (15, 59), (129, 86), (17, 146), (46, 86), (108, 92), (81, 92), (19, 11), (40, 86), (80, 146), (99, 58), (149, 48), (21, 3), (84, 86), (56, 130), (76, 76), (62, 11), (47, 110), (49, 58), (115, 3), (119, 12), (37, 86), (83, 36), (55, 59), (137, 48), (18, 48), (104, 11), (117, 69), (110, 110), (89, 11), (70, 130), (134, 58), (100, 3), (68, 110), (148, 11), (5, 86), (103, 146), (6, 86), (43, 59)] current theta: 0.169524005593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:10 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20696 rows and 20737 columns Presolve time: 0.03s Presolved: 1955 rows, 2063 columns, 5671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2063 integer (2063 binary) Root relaxation: objective 0.000000e+00, 1998 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 (1998 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 29, 36, 53, 58, 59, 69, 85, 86, 92, 101, 102, 130, 142, 146] edges [(111, 69), (127, 86), (22, 142), (85, 85), (105, 59), (52, 58), (21, 85), (1, 130), (136, 92), (112, 85), (149, 142), (86, 86), (26, 146), (138, 36), (51, 53), (13, 24), (25, 130), (128, 36), (76, 24), (107, 86), (82, 86), (50, 24), (12, 101), (144, 59), (27, 146), (60, 130), (130, 130), (145, 69), (72, 146), (53, 53), (64, 146), (62, 102), (10, 146), (90, 102), (0, 130), (28, 101), (36, 36), (124, 102), (20, 85), (100, 29), (79, 130), (69, 69), (139, 92), (78, 146), (113, 53), (34, 146), (110, 53), (35, 92), (33, 59), (92, 92), (23, 101), (116, 36), (59, 59), (87, 92), (71, 58), (120, 146), (16, 59), (89, 102), (91, 53), (121, 146), (61, 142), (94, 59), (93, 146), (63, 102), (126, 130), (6, 142), (97, 59), (65, 102), (148, 102), (137, 142), (32, 146), (109, 85), (96, 69), (14, 86), (122, 92), (73, 142), (48, 142), (45, 85), (7, 69), (18, 142), (66, 130), (118, 92), (125, 142), (102, 102), (11, 102), (115, 29), (114, 101), (2, 85), (146, 146), (3, 29), (77, 102), (8, 58), (54, 85), (98, 69), (24, 24), (58, 58), (88, 86), (29, 29), (39, 59), (131, 86), (4, 130), (38, 53), (41, 130), (147, 142), (31, 102), (44, 130), (9, 58), (141, 101), (106, 92), (15, 59), (47, 53), (129, 86), (143, 85), (17, 146), (46, 86), (108, 92), (81, 92), (30, 102), (40, 86), (80, 146), (99, 58), (119, 101), (135, 102), (140, 142), (101, 101), (84, 86), (56, 130), (19, 102), (133, 101), (49, 58), (74, 142), (37, 86), (83, 36), (55, 59), (68, 53), (104, 102), (42, 142), (117, 69), (75, 142), (132, 58), (70, 130), (134, 58), (67, 101), (123, 24), (95, 102), (57, 142), (142, 142), (5, 86), (103, 146), (43, 59)] current theta: 0.168886697301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:10 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20712 rows and 20755 columns Presolve time: 0.03s Presolved: 1939 rows, 2045 columns, 5621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: cutoff, 44 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 (44 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 [24, 29, 36, 53, 58, 59, 69, 85, 86, 92, 101, 102, 130, 142, 146] edges [(111, 69), (127, 86), (22, 142), (85, 85), (105, 59), (52, 58), (21, 85), (1, 130), (136, 92), (112, 85), (149, 142), (86, 86), (26, 146), (138, 36), (51, 53), (13, 24), (25, 130), (128, 36), (76, 24), (107, 86), (82, 86), (50, 24), (12, 101), (144, 59), (27, 146), (60, 130), (130, 130), (145, 69), (72, 146), (53, 53), (64, 146), (62, 102), (10, 146), (90, 102), (0, 130), (28, 101), (36, 36), (124, 102), (20, 85), (100, 29), (79, 130), (69, 69), (139, 92), (78, 146), (113, 53), (34, 146), (110, 53), (35, 92), (33, 59), (92, 92), (23, 101), (116, 36), (59, 59), (87, 92), (71, 58), (120, 146), (16, 59), (89, 102), (91, 53), (121, 146), (61, 142), (94, 59), (93, 146), (63, 102), (126, 130), (6, 142), (97, 59), (65, 102), (148, 102), (137, 142), (32, 146), (109, 85), (96, 69), (14, 86), (122, 92), (73, 142), (48, 142), (45, 85), (7, 69), (18, 142), (66, 130), (118, 92), (125, 142), (102, 102), (11, 102), (115, 29), (114, 101), (2, 85), (146, 146), (3, 29), (77, 102), (8, 58), (54, 85), (98, 69), (24, 24), (58, 58), (88, 86), (29, 29), (39, 59), (131, 86), (4, 130), (38, 53), (41, 130), (147, 142), (31, 102), (44, 130), (9, 58), (141, 101), (106, 92), (15, 59), (47, 53), (129, 86), (143, 85), (17, 146), (46, 86), (108, 92), (81, 92), (30, 102), (40, 86), (80, 146), (99, 58), (119, 101), (135, 102), (140, 142), (101, 101), (84, 86), (56, 130), (19, 102), (133, 101), (49, 58), (74, 142), (37, 86), (83, 36), (55, 59), (68, 53), (104, 102), (42, 142), (117, 69), (75, 142), (132, 58), (70, 130), (134, 58), (67, 101), (123, 24), (95, 102), (57, 142), (142, 142), (5, 86), (103, 146), (43, 59)] current theta: 0.168568043156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:10 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20716 rows and 20760 columns Presolve time: 0.03s Presolved: 1935 rows, 2040 columns, 5608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2040 integer (2040 binary) Root relaxation: objective 0.000000e+00, 2219 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 (2219 simplex iterations) in 0.11 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, 29, 53, 69, 85, 86, 92, 101, 102, 105, 128, 130, 132, 142, 146] edges [(111, 69), (127, 86), (22, 142), (138, 128), (85, 85), (21, 85), (1, 130), (136, 92), (112, 85), (9, 8), (55, 86), (149, 142), (86, 86), (26, 146), (105, 105), (51, 53), (99, 8), (71, 86), (25, 130), (33, 105), (13, 132), (50, 132), (107, 86), (39, 53), (82, 86), (43, 105), (76, 132), (12, 101), (27, 146), (36, 128), (60, 130), (130, 130), (145, 69), (72, 146), (53, 53), (64, 146), (62, 102), (10, 146), (59, 105), (90, 102), (0, 130), (28, 101), (124, 102), (20, 85), (100, 29), (32, 142), (79, 130), (69, 69), (139, 92), (78, 146), (113, 53), (34, 146), (110, 53), (35, 92), (92, 92), (23, 101), (87, 92), (144, 105), (120, 146), (89, 102), (91, 53), (121, 146), (61, 142), (93, 146), (63, 102), (126, 130), (49, 8), (65, 102), (148, 102), (137, 142), (109, 85), (96, 69), (14, 86), (122, 92), (73, 142), (48, 142), (45, 85), (7, 69), (18, 142), (66, 130), (128, 128), (118, 92), (125, 142), (132, 132), (102, 102), (11, 102), (115, 29), (114, 101), (2, 85), (146, 146), (3, 29), (24, 132), (83, 8), (77, 102), (54, 85), (98, 69), (16, 105), (15, 105), (52, 8), (88, 86), (29, 29), (131, 86), (4, 130), (38, 53), (41, 130), (147, 142), (31, 102), (44, 130), (141, 101), (106, 92), (47, 53), (129, 86), (143, 85), (97, 128), (17, 146), (46, 86), (123, 132), (108, 92), (81, 92), (58, 132), (30, 102), (40, 86), (80, 146), (119, 101), (135, 102), (140, 142), (101, 101), (84, 105), (56, 130), (116, 128), (19, 102), (133, 101), (74, 142), (37, 86), (134, 8), (68, 53), (104, 102), (42, 142), (117, 69), (75, 142), (70, 130), (67, 101), (95, 102), (94, 53), (57, 142), (142, 142), (8, 8), (5, 86), (103, 146), (6, 86)] current theta: 0.168408716083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:11 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20722 rows and 20766 columns Presolve time: 0.03s Presolved: 1929 rows, 2034 columns, 5590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2034 integer (2034 binary) Root relaxation: objective 3.552714e-14, 2345 iterations, 0.09 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 166 - 0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 2 0.00000 0 175 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 11 nodes (16843 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168488379619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:11 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20720 rows and 20764 columns Presolve time: 0.03s Presolved: 1931 rows, 2036 columns, 5596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: objective 2.842171e-14, 2322 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 441 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 0s 0 0 0.00000 0 313 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 2 0.00000 0 279 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 11 nodes (25111 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -