current theta: 0.648370956567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:06 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 7148 rows and 7148 columns Presolve time: 0.29s Presolved: 14023 rows, 14167 columns, 41921 nonzeros Variable types: 0 continuous, 14167 integer (14167 binary) Root relaxation: objective 0.000000e+00, 1619 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 (3159 simplex iterations) in 0.47 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 [16, 31, 37, 57, 58, 61, 65, 66, 72, 73, 82, 100, 110, 112, 142] edges [(128, 142), (94, 66), (47, 142), (116, 142), (43, 110), (135, 142), (136, 142), (139, 37), (38, 142), (68, 142), (13, 142), (138, 142), (63, 142), (57, 82), (11, 16), (115, 100), (46, 142), (29, 16), (113, 16), (86, 142), (27, 142), (67, 110), (18, 142), (2, 142), (95, 16), (3, 142), (6, 16), (30, 142), (41, 142), (15, 100), (64, 142), (83, 100), (5, 142), (98, 142), (4, 142), (69, 100), (134, 142), (126, 100), (53, 142), (124, 100), (89, 142), (33, 100), (37, 142), (32, 31), (59, 65), (45, 82), (117, 142), (97, 100), (137, 142), (103, 142), (9, 142), (7, 142), (39, 142), (22, 142), (143, 142), (58, 100), (66, 110), (142, 142), (129, 142), (104, 142), (85, 142), (73, 100), (17, 142), (8, 100), (112, 142), (79, 142), (106, 142), (130, 142), (44, 110), (76, 142), (55, 142), (34, 142), (108, 82), (144, 142), (50, 142), (92, 142), (101, 100), (65, 142), (131, 82), (132, 142), (14, 142), (49, 142), (62, 16), (127, 142), (140, 16), (122, 142), (121, 142), (102, 142), (12, 142), (109, 142), (0, 142), (141, 142), (42, 142), (48, 110), (36, 16), (60, 142), (54, 142), (26, 110), (118, 110), (111, 142), (110, 110), (75, 142), (133, 66), (74, 142), (16, 110), (25, 57), (28, 16), (35, 142), (96, 142), (120, 66), (10, 142), (51, 61), (23, 16), (119, 142), (91, 142), (123, 142), (107, 142), (77, 142), (71, 142), (24, 142), (56, 142), (78, 16), (40, 142), (72, 142), (1, 37), (100, 142), (125, 142), (90, 142), (19, 142), (82, 110), (70, 142), (61, 142), (93, 142), (31, 142), (21, 142), (114, 142), (105, 142), (52, 142), (88, 142), (99, 110), (81, 73), (87, 142), (80, 100), (20, 142), (84, 66)] current theta: 0.324185478283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:07 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 15908 rows and 15908 columns Presolve time: 0.12s Presolved: 5263 rows, 5407 columns, 15641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5407 integer (5407 binary) Root relaxation: objective 0.000000e+00, 1262 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 (3137 simplex iterations) in 0.23 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, 32, 48, 52, 63, 66, 73, 80, 86, 96, 100, 105, 131, 138, 141] edges [(118, 48), (108, 141), (116, 80), (124, 3), (7, 63), (132, 141), (95, 48), (13, 48), (6, 48), (134, 86), (68, 141), (135, 105), (57, 48), (3, 105), (87, 105), (15, 80), (112, 52), (131, 138), (106, 86), (96, 96), (31, 86), (11, 66), (61, 100), (141, 48), (121, 86), (110, 66), (35, 80), (20, 86), (33, 105), (2, 86), (0, 105), (129, 96), (64, 138), (144, 141), (82, 131), (43, 48), (37, 96), (21, 48), (94, 141), (117, 86), (109, 80), (104, 80), (105, 63), (63, 80), (126, 105), (97, 105), (53, 141), (17, 138), (113, 48), (10, 3), (66, 131), (50, 141), (78, 141), (40, 96), (73, 73), (67, 48), (103, 48), (39, 3), (111, 96), (32, 86), (49, 105), (92, 138), (65, 138), (36, 32), (83, 63), (130, 86), (79, 105), (23, 141), (22, 96), (85, 141), (128, 138), (48, 48), (41, 48), (127, 141), (70, 48), (115, 3), (107, 138), (46, 141), (5, 52), (4, 86), (138, 80), (75, 138), (44, 48), (74, 141), (8, 105), (77, 100), (28, 48), (54, 141), (55, 138), (14, 141), (18, 48), (101, 138), (91, 138), (123, 138), (143, 105), (119, 138), (9, 105), (60, 80), (71, 80), (27, 80), (58, 73), (76, 138), (29, 141), (122, 141), (114, 86), (133, 66), (102, 141), (34, 105), (69, 3), (51, 138), (139, 86), (1, 105), (52, 100), (81, 105), (62, 66), (59, 48), (120, 66), (86, 96), (47, 105), (137, 80), (45, 48), (56, 96), (19, 3), (136, 80), (24, 86), (100, 80), (89, 105), (72, 105), (142, 3), (26, 48), (42, 138), (30, 3), (99, 48), (93, 141), (140, 66), (16, 48), (25, 32), (125, 100), (38, 3), (80, 100), (12, 96), (98, 141), (88, 138), (90, 86), (84, 66)] current theta: 0.162092739142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:07 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19436 rows and 19486 columns Presolve time: 0.03s Presolved: 1735 rows, 1829 columns, 5007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1829 integer (1829 binary) Root relaxation: cutoff, 1952 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 (1952 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.243139108713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:07 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 17904 rows and 17911 columns Presolve time: 0.06s Presolved: 3267 rows, 3404 columns, 9646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3404 integer (3404 binary) Root relaxation: objective 0.000000e+00, 1618 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 (2702 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 [29, 43, 51, 66, 77, 82, 86, 94, 133, 135, 137, 138, 142, 143, 144] edges [(37, 135), (93, 144), (34, 144), (20, 143), (29, 43), (119, 137), (134, 86), (139, 29), (131, 51), (106, 86), (22, 143), (121, 86), (122, 144), (25, 43), (63, 142), (133, 82), (27, 142), (46, 144), (124, 143), (143, 143), (2, 142), (64, 138), (111, 86), (17, 51), (62, 82), (90, 144), (5, 142), (52, 77), (117, 86), (102, 144), (138, 138), (69, 143), (89, 143), (6, 43), (86, 86), (83, 143), (115, 143), (120, 133), (16, 94), (68, 94), (39, 143), (109, 77), (140, 82), (78, 43), (47, 144), (126, 143), (92, 138), (30, 143), (65, 138), (7, 137), (45, 94), (18, 144), (130, 86), (49, 143), (51, 51), (118, 94), (50, 43), (112, 142), (128, 138), (79, 142), (125, 77), (91, 144), (113, 43), (82, 66), (94, 43), (144, 144), (137, 138), (11, 82), (104, 77), (73, 77), (43, 43), (33, 142), (66, 82), (60, 137), (26, 43), (58, 77), (57, 94), (38, 137), (75, 138), (123, 137), (31, 135), (100, 77), (15, 77), (54, 43), (81, 143), (107, 144), (61, 77), (35, 138), (132, 144), (55, 138), (77, 137), (76, 137), (13, 144), (101, 138), (53, 144), (84, 94), (74, 144), (110, 82), (72, 135), (105, 143), (80, 77), (141, 144), (114, 86), (8, 142), (70, 94), (67, 94), (98, 94), (97, 143), (32, 43), (40, 143), (23, 94), (135, 143), (9, 86), (14, 144), (127, 144), (36, 43), (99, 43), (0, 86), (71, 142), (10, 143), (24, 142), (103, 144), (96, 86), (19, 143), (136, 77), (28, 43), (59, 94), (48, 43), (12, 86), (56, 143), (1, 143), (116, 138), (41, 144), (42, 138), (4, 143), (21, 144), (3, 143), (87, 143), (142, 143), (108, 94), (85, 144), (95, 43), (88, 144), (129, 86), (44, 43)] current theta: 0.202615923927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:07 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18682 rows and 18696 columns Presolve time: 0.04s Presolved: 2489 rows, 2619 columns, 7305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: objective 3.552714e-15, 1747 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 (2943 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 [19, 36, 38, 64, 66, 73, 78, 86, 87, 94, 125, 138, 140, 143, 144] edges [(66, 66), (93, 144), (63, 19), (34, 144), (44, 94), (113, 36), (72, 87), (131, 64), (32, 36), (71, 125), (106, 86), (121, 87), (22, 143), (25, 36), (107, 64), (139, 36), (122, 144), (67, 140), (15, 138), (140, 140), (46, 144), (143, 143), (64, 138), (11, 140), (111, 86), (103, 94), (40, 87), (2, 143), (48, 78), (90, 144), (38, 38), (133, 140), (117, 86), (102, 144), (78, 36), (138, 138), (104, 138), (69, 143), (95, 78), (89, 143), (68, 140), (77, 73), (86, 86), (37, 87), (59, 140), (39, 87), (51, 64), (83, 143), (115, 143), (110, 140), (16, 94), (92, 64), (20, 87), (129, 143), (73, 73), (52, 73), (126, 143), (65, 138), (101, 64), (79, 38), (23, 140), (18, 144), (130, 86), (136, 125), (27, 19), (119, 144), (49, 143), (118, 94), (128, 138), (82, 66), (45, 78), (84, 140), (144, 144), (47, 38), (137, 138), (17, 140), (33, 143), (7, 138), (6, 78), (50, 144), (124, 19), (57, 94), (80, 73), (75, 138), (125, 73), (76, 38), (109, 125), (35, 138), (132, 144), (99, 36), (55, 138), (91, 64), (13, 144), (123, 138), (53, 144), (74, 144), (105, 143), (58, 73), (5, 19), (141, 144), (114, 86), (112, 38), (100, 73), (29, 78), (97, 143), (8, 143), (30, 87), (61, 73), (36, 78), (70, 144), (62, 66), (9, 86), (14, 144), (24, 38), (127, 144), (81, 19), (10, 87), (60, 125), (0, 86), (120, 140), (26, 78), (135, 87), (134, 36), (96, 86), (19, 143), (94, 94), (54, 144), (12, 86), (56, 143), (1, 143), (116, 138), (21, 78), (41, 144), (42, 138), (4, 143), (28, 36), (3, 143), (87, 143), (142, 143), (85, 144), (98, 140), (43, 36), (108, 140), (88, 144), (31, 87)] current theta: 0.182354331534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:08 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19078 rows and 19110 columns Presolve time: 0.04s Presolved: 2093 rows, 2205 columns, 6099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2205 integer (2205 binary) Root relaxation: objective 0.000000e+00, 1569 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 (2973 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 [49, 51, 62, 78, 85, 101, 106, 114, 118, 120, 125, 126, 128, 135, 142] edges [(80, 125), (33, 126), (37, 135), (69, 135), (105, 126), (68, 118), (25, 78), (23, 120), (83, 126), (13, 85), (32, 106), (18, 85), (134, 106), (140, 120), (41, 85), (139, 106), (85, 85), (131, 51), (38, 142), (115, 126), (71, 125), (141, 85), (124, 126), (62, 62), (73, 125), (7, 128), (99, 78), (98, 120), (47, 49), (46, 85), (132, 85), (121, 114), (63, 142), (28, 78), (27, 142), (100, 125), (15, 101), (138, 101), (43, 78), (92, 51), (24, 49), (116, 101), (113, 78), (125, 125), (87, 135), (48, 78), (110, 120), (128, 128), (143, 126), (5, 142), (117, 114), (118, 118), (95, 78), (14, 49), (34, 49), (58, 125), (67, 120), (70, 118), (59, 118), (93, 118), (11, 120), (19, 126), (16, 118), (21, 118), (45, 118), (133, 120), (61, 125), (127, 128), (90, 49), (12, 106), (64, 128), (142, 142), (17, 120), (44, 118), (94, 118), (74, 85), (101, 101), (57, 118), (86, 106), (136, 125), (51, 51), (111, 106), (112, 142), (91, 120), (22, 114), (79, 142), (40, 135), (119, 128), (120, 120), (6, 78), (54, 85), (10, 135), (130, 106), (0, 114), (1, 114), (137, 128), (122, 85), (82, 62), (109, 125), (88, 85), (50, 85), (97, 126), (108, 120), (81, 142), (66, 62), (52, 125), (144, 85), (129, 114), (72, 135), (77, 125), (39, 126), (103, 118), (56, 49), (135, 126), (8, 142), (29, 78), (96, 114), (102, 85), (2, 49), (106, 106), (65, 128), (126, 126), (36, 78), (75, 128), (9, 114), (4, 114), (53, 128), (49, 49), (42, 51), (107, 128), (60, 125), (26, 78), (55, 128), (30, 126), (104, 101), (123, 128), (31, 114), (35, 125), (114, 114), (84, 120), (20, 114), (76, 128), (78, 78), (89, 135), (3, 135)] current theta: 0.172223535338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:08 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19276 rows and 19311 columns Presolve time: 0.03s Presolved: 1895 rows, 2004 columns, 5502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2004 integer (2004 binary) Root relaxation: objective 0.000000e+00, 2054 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 (3590 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 [5, 6, 10, 23, 49, 61, 63, 82, 85, 92, 104, 111, 113, 117, 127] edges [(93, 85), (13, 85), (135, 10), (0, 49), (77, 61), (3, 10), (95, 113), (18, 85), (78, 113), (41, 85), (85, 85), (61, 61), (101, 104), (69, 10), (72, 117), (34, 127), (141, 85), (76, 127), (47, 49), (46, 85), (48, 6), (132, 85), (117, 117), (70, 85), (81, 10), (84, 23), (39, 10), (75, 92), (30, 10), (108, 23), (139, 111), (43, 6), (25, 6), (36, 113), (24, 49), (110, 23), (40, 10), (62, 82), (134, 111), (99, 113), (92, 92), (120, 23), (44, 6), (118, 23), (97, 10), (26, 6), (79, 63), (33, 5), (14, 49), (103, 85), (80, 61), (21, 6), (121, 117), (1, 49), (7, 127), (51, 92), (11, 23), (4, 49), (55, 104), (63, 5), (29, 113), (98, 23), (90, 49), (37, 117), (57, 6), (111, 111), (129, 49), (73, 61), (106, 111), (130, 111), (71, 63), (94, 6), (45, 6), (100, 61), (87, 10), (17, 23), (53, 127), (125, 61), (22, 10), (9, 49), (104, 104), (102, 127), (91, 127), (54, 85), (66, 82), (140, 23), (10, 10), (138, 104), (83, 10), (35, 104), (58, 61), (38, 49), (31, 117), (86, 111), (122, 85), (15, 104), (65, 104), (88, 85), (143, 10), (50, 85), (133, 23), (144, 85), (116, 104), (5, 63), (107, 127), (23, 23), (67, 23), (56, 49), (128, 127), (142, 63), (64, 92), (2, 49), (89, 10), (124, 5), (8, 5), (74, 127), (114, 117), (49, 49), (59, 23), (115, 10), (137, 104), (119, 127), (60, 63), (126, 10), (6, 6), (42, 92), (20, 117), (96, 117), (32, 113), (109, 63), (68, 23), (19, 5), (136, 5), (16, 6), (112, 63), (127, 127), (105, 49), (82, 82), (131, 92), (123, 127), (12, 111), (27, 5), (113, 113), (28, 113), (52, 61)] current theta: 0.16715813724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:08 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19352 rows and 19395 columns Presolve time: 0.03s Presolved: 1819 rows, 1920 columns, 5266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: objective 0.000000e+00, 2103 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 (2103 simplex iterations) in 0.09 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, 6, 10, 49, 51, 61, 63, 82, 84, 95, 104, 111, 117, 119, 141] edges [(135, 10), (128, 119), (0, 49), (77, 61), (132, 141), (3, 10), (7, 119), (52, 63), (61, 61), (131, 51), (101, 104), (69, 10), (68, 84), (133, 84), (72, 117), (59, 84), (13, 141), (98, 84), (95, 95), (47, 49), (48, 6), (123, 119), (21, 141), (117, 117), (81, 10), (39, 10), (27, 63), (140, 84), (30, 10), (139, 111), (43, 6), (25, 6), (92, 51), (24, 49), (46, 119), (40, 10), (62, 82), (144, 141), (134, 111), (53, 119), (36, 95), (97, 10), (26, 6), (79, 63), (70, 141), (33, 5), (18, 141), (91, 119), (108, 84), (14, 49), (63, 63), (80, 61), (44, 141), (121, 117), (1, 49), (4, 49), (50, 141), (84, 84), (55, 104), (99, 95), (67, 84), (34, 119), (90, 49), (37, 117), (76, 119), (57, 6), (111, 111), (129, 49), (73, 61), (41, 141), (106, 111), (23, 84), (120, 84), (130, 111), (85, 141), (71, 63), (51, 51), (94, 6), (45, 6), (100, 61), (87, 10), (74, 119), (125, 61), (22, 10), (9, 49), (141, 141), (104, 104), (64, 51), (107, 119), (88, 119), (78, 95), (66, 82), (10, 10), (138, 104), (113, 95), (83, 10), (11, 84), (35, 104), (58, 61), (38, 49), (31, 117), (86, 111), (118, 84), (54, 141), (15, 104), (65, 104), (32, 95), (143, 10), (116, 104), (5, 63), (122, 141), (56, 49), (102, 141), (142, 63), (2, 49), (28, 95), (89, 10), (124, 5), (8, 5), (114, 117), (49, 49), (42, 51), (115, 10), (137, 104), (60, 63), (75, 119), (126, 10), (6, 6), (20, 117), (96, 117), (109, 63), (29, 95), (19, 5), (136, 5), (16, 6), (17, 84), (112, 63), (105, 49), (82, 82), (110, 84), (119, 119), (12, 111), (93, 141), (103, 141), (127, 119)] current theta: 0.164625438191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:08 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19392 rows and 19437 columns Presolve time: 0.03s Presolved: 1779 rows, 1878 columns, 5144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1878 integer (1878 binary) Root relaxation: objective 0.000000e+00, 1829 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 (1829 simplex iterations) in 0.08 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, 5, 6, 9, 61, 79, 82, 84, 92, 95, 104, 111, 117, 127, 141] edges [(142, 79), (77, 61), (132, 141), (33, 3), (24, 9), (61, 61), (101, 104), (68, 84), (133, 84), (72, 117), (59, 84), (13, 141), (34, 127), (76, 127), (98, 84), (14, 127), (95, 95), (48, 6), (38, 79), (21, 141), (117, 117), (75, 92), (140, 84), (139, 111), (43, 6), (25, 6), (62, 82), (144, 141), (134, 111), (5, 5), (9, 9), (92, 92), (36, 95), (90, 9), (26, 6), (70, 141), (2, 3), (135, 3), (18, 141), (83, 3), (56, 9), (108, 84), (80, 61), (44, 141), (0, 9), (121, 117), (137, 79), (7, 127), (10, 3), (143, 3), (51, 92), (50, 141), (84, 84), (55, 104), (99, 95), (63, 5), (4, 9), (67, 84), (37, 117), (81, 3), (57, 6), (39, 3), (111, 111), (116, 79), (73, 61), (41, 141), (106, 111), (23, 84), (120, 84), (89, 3), (130, 111), (85, 141), (94, 6), (45, 6), (20, 9), (100, 61), (46, 127), (115, 3), (97, 3), (53, 127), (125, 61), (79, 79), (141, 141), (104, 104), (91, 127), (78, 95), (105, 3), (66, 82), (138, 104), (126, 3), (113, 95), (11, 84), (27, 79), (35, 104), (1, 9), (58, 61), (31, 117), (86, 111), (118, 84), (22, 9), (54, 141), (15, 104), (65, 104), (32, 95), (47, 9), (129, 9), (3, 3), (107, 127), (122, 141), (102, 141), (128, 127), (87, 3), (69, 3), (64, 92), (28, 95), (124, 5), (8, 5), (60, 79), (74, 127), (114, 117), (119, 127), (6, 6), (42, 92), (88, 127), (112, 79), (96, 117), (29, 95), (19, 5), (136, 5), (71, 79), (16, 6), (17, 84), (127, 127), (30, 3), (82, 82), (131, 92), (110, 84), (123, 127), (12, 111), (93, 141), (49, 9), (40, 3), (109, 5), (103, 141), (52, 61)] current theta: 0.163359088666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:08 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19422 rows and 19471 columns Presolve time: 0.03s Presolved: 1749 rows, 1844 columns, 5050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: cutoff, 1893 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 (1893 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.163992263429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:09 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19408 rows and 19457 columns Presolve time: 0.03s Presolved: 1763 rows, 1858 columns, 5092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1858 integer (1858 binary) Root relaxation: cutoff, 1996 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 (1996 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.16430885081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:09 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19400 rows and 19446 columns Presolve time: 0.03s Presolved: 1771 rows, 1869 columns, 5119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1869 integer (1869 binary) Root relaxation: objective 0.000000e+00, 1763 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 (1763 simplex iterations) in 0.07 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 [0, 5, 6, 10, 12, 61, 79, 82, 84, 92, 95, 101, 117, 127, 141] edges [(9, 0), (142, 79), (135, 10), (129, 0), (111, 12), (77, 61), (63, 79), (132, 141), (3, 10), (65, 101), (4, 0), (35, 101), (61, 61), (69, 10), (68, 84), (133, 84), (72, 117), (59, 84), (13, 141), (34, 127), (76, 127), (98, 84), (14, 127), (95, 95), (48, 6), (38, 79), (21, 141), (117, 117), (81, 10), (20, 0), (39, 10), (75, 92), (140, 84), (30, 10), (43, 6), (15, 101), (25, 6), (106, 12), (138, 101), (86, 12), (40, 10), (62, 82), (144, 141), (5, 5), (92, 92), (36, 95), (97, 10), (26, 6), (70, 141), (33, 5), (18, 141), (49, 0), (108, 84), (80, 61), (44, 141), (121, 117), (137, 79), (7, 127), (51, 92), (50, 141), (84, 84), (99, 95), (67, 84), (37, 117), (130, 0), (57, 6), (116, 79), (73, 61), (41, 141), (47, 0), (23, 84), (101, 101), (120, 84), (55, 101), (85, 141), (94, 6), (45, 6), (100, 61), (46, 127), (87, 10), (53, 127), (125, 61), (22, 10), (79, 79), (141, 141), (91, 127), (78, 95), (0, 0), (66, 82), (10, 10), (113, 95), (83, 10), (11, 84), (58, 61), (31, 117), (118, 84), (54, 141), (32, 95), (143, 10), (12, 12), (139, 12), (107, 127), (134, 12), (122, 141), (102, 141), (128, 127), (24, 0), (64, 92), (28, 95), (89, 10), (124, 5), (8, 5), (60, 79), (74, 127), (114, 117), (115, 10), (119, 127), (126, 10), (6, 6), (42, 92), (88, 127), (112, 79), (96, 117), (29, 95), (104, 101), (105, 10), (19, 5), (136, 5), (71, 79), (16, 6), (17, 84), (127, 127), (82, 82), (131, 92), (110, 84), (90, 0), (1, 0), (123, 127), (2, 10), (27, 5), (93, 141), (56, 0), (109, 5), (103, 141), (52, 61)] current theta: 0.164150557119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:09 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19404 rows and 19451 columns Presolve time: 0.03s Presolved: 1767 rows, 1864 columns, 5106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1864 integer (1864 binary) Root relaxation: cutoff, 1821 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 (1821 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164229703964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:09 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19402 rows and 19448 columns Presolve time: 0.03s Presolved: 1769 rows, 1867 columns, 5113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1867 integer (1867 binary) Root relaxation: cutoff, 47 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 (47 simplex iterations) in 0.03 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 [0, 5, 6, 10, 12, 61, 79, 82, 84, 92, 95, 101, 117, 127, 141] edges [(9, 0), (142, 79), (135, 10), (129, 0), (111, 12), (77, 61), (63, 79), (132, 141), (3, 10), (65, 101), (4, 0), (35, 101), (61, 61), (69, 10), (68, 84), (133, 84), (72, 117), (59, 84), (13, 141), (34, 127), (76, 127), (98, 84), (14, 127), (95, 95), (48, 6), (38, 79), (21, 141), (117, 117), (81, 10), (20, 0), (39, 10), (75, 92), (140, 84), (30, 10), (43, 6), (15, 101), (25, 6), (106, 12), (138, 101), (86, 12), (40, 10), (62, 82), (144, 141), (5, 5), (92, 92), (36, 95), (97, 10), (26, 6), (70, 141), (33, 5), (18, 141), (49, 0), (108, 84), (80, 61), (44, 141), (121, 117), (137, 79), (7, 127), (51, 92), (50, 141), (84, 84), (99, 95), (67, 84), (37, 117), (130, 0), (57, 6), (116, 79), (73, 61), (41, 141), (47, 0), (23, 84), (101, 101), (120, 84), (55, 101), (85, 141), (94, 6), (45, 6), (100, 61), (46, 127), (87, 10), (53, 127), (125, 61), (22, 10), (79, 79), (141, 141), (91, 127), (78, 95), (0, 0), (66, 82), (10, 10), (113, 95), (83, 10), (11, 84), (58, 61), (31, 117), (118, 84), (54, 141), (32, 95), (143, 10), (12, 12), (139, 12), (107, 127), (134, 12), (122, 141), (102, 141), (128, 127), (24, 0), (64, 92), (28, 95), (89, 10), (124, 5), (8, 5), (60, 79), (74, 127), (114, 117), (115, 10), (119, 127), (126, 10), (6, 6), (42, 92), (88, 127), (112, 79), (96, 117), (29, 95), (104, 101), (105, 10), (19, 5), (136, 5), (71, 79), (16, 6), (17, 84), (127, 127), (82, 82), (131, 92), (110, 84), (90, 0), (1, 0), (123, 127), (2, 10), (27, 5), (93, 141), (56, 0), (109, 5), (103, 141), (52, 61)]