current theta: 0.672518360481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:58 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 5690 rows and 5690 columns Presolve time: 0.24s Presolved: 12401 rows, 12534 columns, 37066 nonzeros Variable types: 0 continuous, 12534 integer (12534 binary) Root relaxation: objective 0.000000e+00, 1361 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 (2560 simplex iterations) in 0.34 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, 19, 36, 41, 100, 105, 109, 112, 114, 116, 119, 121, 122, 132] edges [(83, 132), (115, 132), (18, 132), (49, 132), (78, 132), (110, 132), (31, 100), (123, 132), (104, 132), (71, 132), (100, 132), (74, 132), (117, 132), (122, 122), (96, 132), (57, 132), (89, 132), (86, 132), (37, 132), (88, 132), (50, 132), (112, 132), (80, 36), (97, 132), (126, 132), (45, 132), (58, 132), (128, 132), (87, 132), (120, 100), (29, 100), (85, 132), (66, 132), (98, 132), (10, 105), (95, 132), (127, 132), (38, 132), (108, 132), (132, 132), (61, 132), (93, 132), (13, 132), (54, 132), (42, 36), (103, 132), (116, 109), (6, 132), (0, 132), (101, 132), (114, 132), (26, 132), (111, 132), (124, 132), (27, 132), (44, 132), (8, 132), (129, 122), (22, 132), (125, 132), (34, 116), (121, 122), (3, 132), (35, 132), (16, 132), (48, 132), (33, 36), (68, 132), (11, 132), (43, 132), (24, 132), (56, 132), (4, 132), (69, 109), (19, 132), (51, 132), (2, 132), (32, 132), (47, 119), (9, 132), (1, 132), (12, 132), (46, 132), (40, 132), (59, 132), (64, 132), (60, 132), (7, 132), (39, 132), (52, 132), (21, 132), (105, 132), (79, 119), (15, 132), (63, 121), (28, 132), (76, 132), (23, 132), (55, 132), (82, 132), (36, 132), (109, 122), (106, 132), (53, 100), (20, 132), (131, 132), (14, 3), (17, 132), (94, 132), (119, 122), (118, 100), (92, 132), (81, 100), (130, 132), (25, 132), (90, 119), (67, 132), (30, 132), (99, 132), (41, 132), (91, 122), (65, 132), (77, 36), (62, 132), (84, 132), (75, 132), (5, 132), (107, 132), (72, 112), (133, 132), (73, 132), (113, 132), (70, 132), (102, 132)] current theta: 0.33625918024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:59 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13630 rows and 13630 columns Presolve time: 0.10s Presolved: 4461 rows, 4594 columns, 13246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4594 integer (4594 binary) Root relaxation: objective 0.000000e+00, 1276 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 (2524 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 [4, 46, 53, 64, 66, 70, 71, 72, 74, 84, 102, 119, 120, 129] edges [(113, 84), (66, 66), (124, 71), (120, 53), (52, 71), (13, 84), (25, 71), (42, 70), (128, 84), (71, 74), (44, 66), (101, 84), (32, 64), (11, 66), (64, 74), (81, 71), (104, 84), (83, 70), (97, 66), (1, 66), (10, 120), (6, 129), (94, 71), (26, 84), (102, 70), (121, 129), (16, 71), (80, 129), (43, 120), (131, 71), (35, 129), (21, 84), (34, 120), (119, 129), (46, 66), (24, 71), (118, 120), (126, 71), (60, 102), (110, 71), (58, 66), (87, 70), (47, 70), (17, 74), (50, 64), (69, 70), (115, 71), (7, 71), (84, 84), (90, 129), (30, 71), (105, 64), (86, 84), (59, 64), (19, 72), (51, 102), (8, 66), (48, 74), (109, 129), (96, 4), (99, 84), (23, 84), (70, 102), (112, 84), (91, 120), (116, 129), (39, 84), (37, 4), (98, 71), (15, 64), (78, 102), (20, 46), (54, 84), (3, 84), (133, 71), (61, 120), (41, 71), (82, 64), (103, 120), (93, 71), (57, 66), (27, 84), (9, 72), (85, 66), (38, 120), (31, 120), (4, 74), (129, 129), (88, 84), (117, 120), (0, 84), (49, 71), (108, 4), (45, 74), (5, 66), (107, 84), (125, 71), (89, 4), (106, 66), (79, 46), (56, 66), (33, 129), (12, 129), (114, 72), (127, 66), (14, 84), (53, 120), (111, 84), (100, 74), (63, 70), (92, 84), (62, 66), (40, 71), (73, 129), (68, 64), (65, 84), (67, 64), (29, 53), (95, 46), (122, 119), (55, 129), (76, 64), (22, 84), (132, 66), (77, 120), (130, 71), (36, 129), (123, 84), (74, 71), (2, 71), (75, 66), (28, 84), (18, 66), (72, 84)] current theta: 0.16812959012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:59 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16570 rows and 16628 columns Presolve time: 0.02s Presolved: 1521 rows, 1596 columns, 4368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1596 integer (1596 binary) Root relaxation: cutoff, 1736 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 (1736 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.25219438518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:59 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15206 rows and 15206 columns Presolve time: 0.05s Presolved: 2885 rows, 3018 columns, 8518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3018 integer (3018 binary) Root relaxation: objective 0.000000e+00, 1353 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 (2397 simplex iterations) in 0.12 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 [62, 69, 70, 72, 75, 86, 106, 109, 120, 129, 130, 131, 132, 133] edges [(49, 133), (122, 109), (71, 133), (123, 132), (76, 131), (42, 70), (37, 133), (78, 62), (89, 131), (81, 120), (20, 62), (88, 132), (21, 72), (105, 131), (97, 62), (131, 131), (83, 70), (46, 62), (128, 132), (18, 62), (10, 120), (126, 133), (56, 62), (109, 109), (50, 131), (82, 131), (102, 70), (45, 131), (44, 62), (61, 133), (80, 129), (43, 120), (35, 69), (48, 130), (98, 133), (3, 72), (34, 120), (13, 132), (108, 133), (119, 129), (118, 120), (96, 133), (12, 62), (74, 133), (103, 75), (11, 120), (0, 132), (87, 70), (112, 72), (114, 132), (26, 132), (111, 132), (14, 132), (16, 130), (27, 132), (69, 69), (19, 72), (124, 133), (100, 133), (55, 106), (22, 86), (95, 130), (127, 130), (104, 72), (62, 106), (36, 69), (106, 129), (91, 120), (29, 120), (116, 129), (58, 62), (32, 131), (64, 131), (15, 131), (24, 133), (1, 130), (4, 133), (120, 120), (17, 131), (79, 106), (9, 132), (132, 130), (7, 133), (2, 133), (38, 120), (31, 120), (129, 129), (30, 130), (117, 120), (41, 130), (39, 132), (125, 131), (51, 75), (130, 130), (63, 69), (72, 72), (66, 62), (90, 106), (47, 69), (73, 109), (40, 133), (70, 69), (8, 106), (23, 132), (99, 72), (107, 86), (5, 62), (59, 131), (53, 120), (6, 106), (85, 62), (60, 62), (75, 106), (94, 132), (67, 131), (25, 133), (110, 130), (101, 72), (92, 132), (54, 130), (121, 109), (115, 120), (57, 130), (52, 131), (86, 130), (93, 120), (28, 130), (77, 120), (65, 132), (133, 133), (84, 132), (33, 106), (113, 132), (68, 131)] current theta: 0.21016198765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:59 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15926 rows and 15938 columns Presolve time: 0.04s Presolved: 2165 rows, 2286 columns, 6346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: objective 0.000000e+00, 1518 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 (2457 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 [15, 47, 57, 71, 75, 81, 86, 91, 101, 106, 109, 130, 131, 132] edges [(129, 109), (122, 109), (40, 81), (56, 57), (52, 71), (123, 132), (89, 131), (86, 132), (88, 132), (10, 81), (105, 131), (94, 130), (131, 131), (55, 109), (128, 132), (97, 106), (71, 71), (83, 101), (20, 106), (109, 109), (50, 131), (4, 71), (45, 131), (76, 15), (81, 81), (16, 71), (132, 132), (54, 132), (24, 71), (116, 109), (126, 71), (57, 57), (103, 75), (98, 131), (120, 81), (114, 132), (26, 132), (111, 132), (19, 101), (14, 101), (74, 130), (30, 71), (87, 101), (100, 71), (18, 75), (38, 91), (32, 86), (22, 86), (102, 47), (117, 81), (101, 101), (34, 81), (95, 130), (62, 106), (80, 106), (37, 71), (108, 131), (99, 101), (64, 131), (35, 47), (15, 131), (39, 86), (42, 47), (1, 130), (133, 71), (17, 131), (9, 132), (110, 57), (31, 91), (53, 81), (41, 130), (91, 91), (124, 131), (49, 71), (125, 131), (77, 91), (3, 101), (58, 75), (90, 109), (43, 81), (130, 130), (106, 75), (36, 47), (79, 75), (51, 57), (112, 101), (73, 109), (12, 75), (115, 81), (13, 130), (72, 101), (8, 106), (23, 132), (46, 106), (66, 75), (107, 86), (69, 47), (59, 131), (47, 47), (6, 106), (82, 86), (25, 57), (7, 131), (119, 109), (21, 101), (93, 81), (75, 106), (67, 131), (127, 57), (44, 75), (0, 86), (78, 75), (92, 132), (48, 71), (61, 71), (121, 109), (96, 131), (63, 47), (104, 101), (5, 75), (28, 130), (70, 47), (29, 81), (60, 57), (65, 132), (84, 132), (33, 106), (2, 71), (85, 57), (113, 132), (11, 57), (27, 101), (118, 81), (68, 131)] current theta: 0.189145788885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:59 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16240 rows and 16266 columns Presolve time: 0.03s Presolved: 1851 rows, 1958 columns, 5390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: objective 0.000000e+00, 1790 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 (2797 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 [28, 38, 43, 45, 62, 63, 80, 81, 82, 101, 109, 131, 132, 133] edges [(8, 38), (52, 133), (129, 109), (122, 109), (42, 101), (71, 133), (49, 43), (87, 63), (123, 132), (37, 133), (78, 62), (41, 28), (89, 131), (118, 43), (40, 43), (36, 63), (11, 38), (20, 62), (86, 132), (62, 62), (88, 132), (30, 133), (105, 131), (97, 62), (131, 131), (46, 62), (69, 63), (39, 82), (55, 109), (128, 132), (18, 62), (83, 101), (126, 133), (90, 80), (31, 81), (109, 109), (50, 131), (45, 131), (38, 38), (81, 81), (44, 62), (61, 133), (80, 80), (94, 28), (132, 132), (6, 109), (54, 132), (63, 63), (116, 109), (96, 133), (76, 45), (12, 80), (70, 63), (74, 133), (56, 38), (95, 28), (98, 131), (47, 63), (120, 81), (114, 132), (57, 28), (26, 132), (19, 101), (28, 28), (14, 101), (91, 38), (1, 28), (0, 82), (106, 62), (100, 133), (117, 81), (101, 101), (34, 81), (13, 28), (48, 133), (108, 131), (99, 101), (64, 131), (68, 45), (110, 28), (15, 131), (24, 133), (23, 101), (130, 28), (4, 133), (17, 131), (9, 132), (22, 82), (127, 28), (7, 133), (107, 82), (124, 131), (125, 131), (3, 101), (33, 80), (43, 81), (66, 62), (75, 62), (112, 101), (73, 109), (2, 81), (115, 81), (72, 101), (5, 62), (59, 131), (10, 43), (53, 43), (113, 82), (119, 109), (21, 101), (93, 81), (60, 62), (67, 131), (25, 133), (32, 45), (92, 132), (102, 63), (77, 38), (121, 109), (111, 82), (104, 101), (16, 133), (103, 38), (85, 38), (29, 81), (82, 82), (65, 132), (79, 80), (133, 133), (84, 132), (51, 62), (35, 63), (58, 80), (27, 101)] current theta: 0.178637689503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:00 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16416 rows and 16452 columns Presolve time: 0.03s Presolved: 1675 rows, 1772 columns, 4852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1772 integer (1772 binary) Root relaxation: objective -1.421085e-14, 1725 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 (2661 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 [12, 17, 19, 27, 31, 61, 63, 82, 85, 96, 97, 109, 127, 128] edges [(80, 12), (75, 97), (84, 128), (129, 109), (122, 109), (20, 97), (76, 17), (33, 12), (130, 127), (43, 61), (62, 97), (8, 12), (85, 85), (61, 61), (90, 12), (45, 17), (36, 63), (96, 96), (99, 27), (89, 17), (50, 17), (125, 96), (10, 61), (41, 127), (104, 27), (51, 97), (3, 19), (132, 128), (86, 82), (27, 27), (88, 27), (69, 63), (39, 82), (55, 109), (106, 12), (26, 128), (109, 109), (16, 127), (128, 128), (108, 17), (37, 96), (74, 96), (21, 27), (6, 109), (103, 85), (97, 97), (7, 96), (68, 82), (63, 63), (116, 109), (9, 128), (70, 63), (60, 97), (87, 19), (25, 127), (2, 61), (110, 127), (47, 63), (53, 31), (0, 82), (19, 19), (71, 61), (56, 85), (54, 128), (124, 96), (17, 17), (83, 63), (92, 127), (78, 97), (100, 61), (114, 128), (115, 31), (67, 17), (4, 96), (1, 127), (5, 97), (120, 31), (46, 97), (22, 82), (11, 85), (23, 27), (40, 61), (107, 82), (18, 97), (59, 17), (29, 31), (28, 127), (64, 17), (34, 31), (133, 96), (14, 27), (12, 12), (49, 61), (126, 61), (81, 31), (73, 109), (101, 27), (57, 127), (95, 127), (105, 82), (15, 17), (30, 127), (32, 82), (48, 96), (94, 127), (91, 31), (113, 82), (65, 128), (119, 109), (79, 12), (77, 31), (13, 127), (117, 31), (98, 96), (58, 12), (123, 27), (102, 63), (121, 109), (111, 82), (24, 96), (112, 19), (72, 27), (44, 97), (127, 127), (38, 85), (131, 96), (82, 82), (31, 31), (52, 96), (35, 63), (66, 97), (42, 63), (118, 31), (93, 61)] current theta: 0.173383639811 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:00 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16488 rows and 16534 columns Presolve time: 0.03s Presolved: 1603 rows, 1690 columns, 4626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1690 integer (1690 binary) Root relaxation: objective 0.000000e+00, 1919 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 (2889 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 [12, 19, 37, 38, 46, 63, 81, 82, 88, 89, 114, 121, 127, 131] edges [(80, 12), (104, 88), (33, 12), (76, 89), (39, 88), (75, 12), (130, 127), (8, 12), (90, 12), (89, 131), (36, 63), (11, 38), (72, 88), (54, 88), (66, 46), (52, 37), (41, 127), (10, 81), (3, 19), (26, 114), (122, 121), (86, 82), (133, 37), (69, 63), (106, 12), (85, 46), (125, 89), (31, 81), (14, 88), (50, 131), (16, 127), (45, 131), (27, 114), (38, 38), (60, 46), (81, 81), (48, 37), (71, 37), (68, 82), (63, 63), (70, 63), (87, 19), (5, 46), (25, 127), (110, 127), (15, 89), (98, 131), (47, 63), (120, 81), (91, 38), (51, 46), (23, 114), (116, 121), (0, 82), (74, 131), (19, 19), (129, 121), (83, 63), (34, 81), (92, 127), (121, 121), (21, 114), (78, 46), (108, 131), (123, 88), (64, 131), (1, 127), (20, 46), (132, 88), (49, 37), (17, 131), (97, 46), (22, 82), (46, 46), (65, 114), (53, 81), (107, 82), (37, 37), (124, 131), (28, 127), (56, 46), (6, 121), (43, 81), (12, 12), (62, 46), (57, 127), (2, 81), (115, 81), (95, 127), (105, 82), (119, 121), (131, 89), (30, 127), (32, 82), (88, 88), (18, 46), (94, 127), (24, 37), (100, 37), (113, 82), (4, 37), (61, 37), (84, 88), (109, 121), (79, 12), (9, 114), (93, 81), (13, 127), (7, 37), (44, 46), (59, 89), (67, 131), (117, 38), (58, 12), (128, 114), (102, 63), (77, 38), (73, 121), (96, 131), (111, 82), (40, 37), (99, 114), (55, 121), (112, 19), (127, 127), (103, 38), (29, 81), (82, 82), (114, 114), (35, 63), (126, 37), (101, 114), (42, 63), (118, 81)] current theta: 0.170756614966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:00 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16536 rows and 16589 columns Presolve time: 0.02s Presolved: 1555 rows, 1635 columns, 4475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1635 integer (1635 binary) Root relaxation: objective 0.000000e+00, 1745 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 (1745 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 [12, 19, 27, 37, 38, 46, 63, 82, 89, 98, 115, 121, 127, 128] edges [(80, 12), (52, 98), (84, 128), (98, 89), (33, 12), (76, 89), (75, 12), (130, 127), (8, 12), (96, 98), (90, 12), (36, 63), (45, 89), (11, 38), (66, 46), (99, 27), (41, 127), (104, 27), (3, 19), (132, 128), (122, 121), (17, 89), (108, 98), (86, 82), (133, 37), (27, 27), (88, 27), (69, 63), (39, 82), (106, 12), (85, 46), (74, 98), (125, 89), (26, 128), (117, 115), (31, 115), (16, 127), (38, 38), (60, 46), (128, 128), (48, 37), (71, 37), (21, 27), (68, 82), (20, 12), (63, 63), (70, 63), (87, 19), (5, 46), (25, 127), (110, 127), (15, 89), (47, 63), (2, 115), (91, 38), (51, 46), (7, 98), (53, 115), (0, 82), (19, 19), (54, 128), (129, 121), (83, 63), (92, 127), (120, 115), (121, 121), (114, 128), (78, 46), (67, 89), (10, 115), (50, 89), (1, 127), (34, 115), (49, 37), (97, 46), (29, 115), (22, 82), (43, 115), (46, 46), (23, 27), (9, 27), (107, 82), (37, 37), (28, 127), (115, 115), (56, 46), (6, 121), (118, 115), (64, 89), (124, 98), (81, 115), (14, 27), (12, 12), (62, 46), (101, 27), (57, 127), (95, 127), (105, 82), (119, 121), (131, 89), (30, 127), (32, 82), (18, 46), (94, 127), (24, 37), (100, 37), (113, 82), (65, 128), (4, 37), (61, 37), (109, 121), (79, 12), (13, 127), (44, 46), (59, 89), (89, 89), (58, 12), (123, 27), (102, 63), (77, 38), (73, 121), (111, 82), (40, 37), (55, 121), (112, 19), (72, 27), (127, 127), (103, 38), (82, 82), (35, 63), (126, 37), (42, 63), (93, 115), (116, 12)] current theta: 0.169443102543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:00 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16548 rows and 16603 columns Presolve time: 0.02s Presolved: 1543 rows, 1621 columns, 4437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1621 integer (1621 binary) Root relaxation: cutoff, 1786 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 (1786 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170099858754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:00 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16544 rows and 16598 columns Presolve time: 0.03s Presolved: 1547 rows, 1626 columns, 4450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: cutoff, 1781 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 (1781 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.17042823686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:00 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16538 rows and 16592 columns Presolve time: 0.02s Presolved: 1553 rows, 1632 columns, 4468 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: cutoff, 55 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 (55 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 [12, 19, 27, 37, 38, 46, 63, 82, 89, 98, 115, 121, 127, 128] edges [(80, 12), (52, 98), (84, 128), (98, 89), (33, 12), (76, 89), (75, 12), (130, 127), (8, 12), (96, 98), (90, 12), (36, 63), (45, 89), (11, 38), (66, 46), (99, 27), (41, 127), (104, 27), (3, 19), (132, 128), (122, 121), (17, 89), (108, 98), (86, 82), (133, 37), (27, 27), (88, 27), (69, 63), (39, 82), (106, 12), (85, 46), (74, 98), (125, 89), (26, 128), (117, 115), (31, 115), (16, 127), (38, 38), (60, 46), (128, 128), (48, 37), (71, 37), (21, 27), (68, 82), (20, 12), (63, 63), (70, 63), (87, 19), (5, 46), (25, 127), (110, 127), (15, 89), (47, 63), (2, 115), (91, 38), (51, 46), (7, 98), (53, 115), (0, 82), (19, 19), (54, 128), (129, 121), (83, 63), (92, 127), (120, 115), (121, 121), (114, 128), (78, 46), (67, 89), (10, 115), (50, 89), (1, 127), (34, 115), (49, 37), (97, 46), (29, 115), (22, 82), (43, 115), (46, 46), (23, 27), (9, 27), (107, 82), (37, 37), (28, 127), (115, 115), (56, 46), (6, 121), (118, 115), (64, 89), (124, 98), (81, 115), (14, 27), (12, 12), (62, 46), (101, 27), (57, 127), (95, 127), (105, 82), (119, 121), (131, 89), (30, 127), (32, 82), (18, 46), (94, 127), (24, 37), (100, 37), (113, 82), (65, 128), (4, 37), (61, 37), (109, 121), (79, 12), (13, 127), (44, 46), (59, 89), (89, 89), (58, 12), (123, 27), (102, 63), (77, 38), (73, 121), (111, 82), (40, 37), (55, 121), (112, 19), (72, 27), (127, 127), (103, 38), (82, 82), (35, 63), (126, 37), (42, 63), (93, 115), (116, 12)] current theta: 0.170264047807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:01 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16540 rows and 16594 columns Presolve time: 0.02s Presolved: 1551 rows, 1630 columns, 4462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1630 integer (1630 binary) Root relaxation: cutoff, 1703 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 (1703 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170346142334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:01 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16540 rows and 16594 columns Presolve time: 0.02s Presolved: 1551 rows, 1630 columns, 4462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1630 integer (1630 binary) Root relaxation: cutoff, 1703 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 (1703 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -