current theta: 0.655137348555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 6182 rows and 6182 columns Presolve time: 0.23s Presolved: 12179 rows, 12313 columns, 36399 nonzeros Variable types: 0 continuous, 12313 integer (12313 binary) Root relaxation: objective 0.000000e+00, 1195 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 (2248 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 19, 51, 52, 63, 70, 81, 87, 90, 119, 121, 122, 133] edges [(52, 133), (49, 133), (81, 133), (29, 133), (109, 87), (91, 133), (71, 133), (6, 87), (46, 87), (57, 133), (92, 133), (37, 133), (70, 87), (78, 133), (79, 133), (97, 133), (30, 133), (112, 87), (77, 133), (99, 133), (86, 133), (118, 133), (82, 133), (21, 87), (63, 87), (26, 87), (53, 133), (85, 133), (126, 133), (95, 133), (122, 87), (125, 133), (132, 87), (120, 133), (35, 87), (61, 133), (93, 133), (116, 119), (121, 19), (98, 133), (9, 133), (108, 133), (96, 133), (74, 133), (0, 133), (90, 121), (50, 133), (114, 133), (89, 133), (128, 133), (124, 133), (62, 87), (44, 87), (100, 133), (8, 133), (105, 133), (14, 81), (101, 87), (11, 133), (43, 133), (22, 133), (66, 87), (48, 133), (75, 87), (54, 133), (51, 133), (80, 51), (31, 133), (24, 133), (56, 133), (4, 133), (19, 51), (59, 133), (7, 133), (39, 133), (47, 87), (131, 133), (3, 87), (2, 133), (32, 133), (64, 133), (73, 87), (12, 133), (15, 133), (10, 133), (55, 119), (72, 133), (20, 133), (134, 133), (17, 133), (127, 133), (23, 133), (40, 133), (28, 133), (88, 87), (60, 133), (5, 133), (69, 87), (103, 87), (65, 133), (68, 133), (104, 87), (33, 51), (45, 133), (58, 87), (27, 87), (42, 51), (25, 133), (76, 133), (38, 87), (102, 19), (67, 133), (83, 19), (117, 133), (87, 87), (113, 87), (84, 133), (16, 133), (110, 87), (123, 133), (106, 81), (130, 133), (34, 133), (107, 133), (133, 133), (13, 87), (129, 87), (119, 119), (36, 87), (1, 133), (115, 133), (18, 87), (94, 133), (41, 87), (111, 87)] current theta: 0.327568674277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13986 rows and 13986 columns Presolve time: 0.09s Presolved: 4375 rows, 4509 columns, 12987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4509 integer (4509 binary) Root relaxation: objective 0.000000e+00, 1018 iterations, 0.03 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 (2286 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, 43, 61, 67, 71, 79, 86, 87, 90, 120, 122, 123, 129, 131] edges [(119, 90), (45, 61), (123, 86), (112, 129), (125, 43), (83, 122), (134, 61), (77, 61), (19, 90), (85, 86), (126, 43), (80, 90), (98, 86), (127, 86), (107, 131), (23, 129), (32, 79), (61, 61), (118, 43), (40, 43), (65, 123), (51, 86), (4, 120), (26, 86), (76, 120), (20, 86), (55, 90), (21, 87), (68, 86), (2, 86), (56, 61), (84, 79), (132, 86), (10, 120), (3, 129), (27, 129), (6, 129), (37, 120), (122, 87), (111, 86), (69, 129), (102, 90), (43, 120), (35, 129), (53, 131), (121, 90), (115, 61), (41, 131), (11, 120), (71, 67), (106, 87), (34, 131), (105, 61), (46, 123), (96, 120), (62, 86), (44, 86), (1, 120), (109, 129), (16, 131), (116, 79), (90, 90), (17, 120), (91, 86), (66, 86), (22, 86), (7, 120), (101, 129), (130, 86), (67, 86), (24, 131), (57, 61), (39, 61), (97, 86), (75, 86), (64, 131), (89, 120), (133, 43), (15, 131), (79, 79), (29, 131), (120, 120), (94, 86), (95, 86), (129, 129), (25, 131), (124, 131), (59, 61), (9, 79), (54, 79), (14, 87), (28, 120), (114, 79), (108, 120), (60, 123), (100, 131), (92, 61), (88, 123), (131, 86), (128, 90), (117, 61), (31, 131), (12, 129), (5, 79), (58, 86), (82, 86), (47, 129), (104, 87), (49, 131), (63, 122), (52, 120), (8, 86), (73, 129), (81, 131), (93, 86), (38, 86), (30, 120), (50, 61), (110, 86), (87, 87), (70, 129), (0, 61), (48, 120), (33, 90), (36, 129), (113, 86), (42, 90), (86, 131), (72, 79), (18, 86), (99, 129), (103, 86), (74, 120), (13, 86), (78, 79)] current theta: 0.163784337139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16830 rows and 16889 columns Presolve time: 0.02s Presolved: 1531 rows, 1606 columns, 4396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: cutoff, 1744 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 (1744 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.245676505708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15576 rows and 15580 columns Presolve time: 0.05s Presolved: 2785 rows, 2915 columns, 8213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: objective -8.881784e-16, 1278 iterations, 0.03 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 (2215 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 [19, 26, 71, 74, 83, 86, 91, 120, 128, 129, 130, 131, 132, 134] edges [(84, 128), (123, 86), (112, 129), (87, 83), (133, 74), (50, 134), (122, 83), (55, 19), (81, 71), (92, 74), (76, 120), (118, 74), (68, 86), (71, 71), (3, 129), (6, 129), (37, 120), (61, 134), (93, 134), (111, 86), (69, 129), (10, 134), (128, 128), (127, 132), (35, 129), (34, 134), (121, 19), (108, 74), (26, 26), (79, 128), (132, 132), (21, 83), (63, 83), (8, 130), (90, 128), (9, 128), (11, 120), (0, 132), (101, 132), (17, 74), (74, 74), (130, 91), (16, 130), (44, 86), (27, 132), (48, 74), (109, 129), (75, 26), (19, 19), (54, 128), (66, 86), (85, 91), (22, 86), (7, 120), (116, 128), (40, 134), (113, 131), (72, 128), (114, 128), (97, 86), (58, 26), (56, 132), (98, 71), (89, 120), (51, 132), (134, 134), (119, 19), (120, 120), (80, 128), (43, 134), (12, 132), (24, 134), (4, 134), (64, 71), (105, 74), (46, 132), (129, 129), (117, 120), (91, 91), (39, 132), (124, 131), (49, 71), (14, 26), (45, 74), (77, 91), (25, 130), (2, 131), (82, 91), (59, 134), (88, 86), (106, 26), (100, 131), (126, 91), (13, 130), (23, 132), (96, 74), (15, 134), (94, 91), (31, 130), (20, 132), (33, 128), (47, 129), (52, 120), (73, 129), (53, 71), (125, 134), (5, 128), (30, 120), (62, 26), (131, 91), (83, 129), (60, 128), (67, 131), (110, 130), (102, 128), (107, 130), (115, 120), (70, 129), (1, 74), (32, 120), (78, 128), (86, 91), (99, 132), (41, 132), (104, 83), (36, 129), (65, 132), (18, 86), (103, 86), (38, 130), (57, 128), (29, 134), (42, 19), (95, 91), (28, 128)] current theta: 0.204730421423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16264 rows and 16282 columns Presolve time: 0.03s Presolved: 2097 rows, 2213 columns, 6135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2213 integer (2213 binary) Root relaxation: objective -3.552714e-15, 1530 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 (3344 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 [5, 47, 63, 66, 71, 80, 90, 94, 120, 128, 129, 130, 131, 134] edges [(119, 90), (66, 66), (122, 63), (67, 71), (112, 129), (23, 47), (0, 94), (50, 134), (87, 63), (126, 134), (45, 134), (44, 66), (28, 5), (116, 90), (56, 5), (76, 120), (131, 131), (104, 66), (97, 66), (78, 80), (71, 71), (10, 120), (3, 129), (39, 5), (6, 129), (90, 80), (37, 120), (61, 134), (93, 134), (22, 130), (102, 90), (128, 128), (35, 129), (34, 134), (80, 80), (53, 131), (79, 128), (103, 66), (121, 90), (101, 47), (21, 63), (123, 66), (85, 130), (118, 120), (63, 63), (46, 94), (8, 130), (9, 128), (58, 66), (127, 94), (60, 5), (98, 131), (55, 80), (51, 94), (16, 131), (54, 128), (7, 120), (18, 130), (31, 71), (83, 63), (57, 5), (109, 47), (95, 130), (40, 134), (132, 94), (25, 94), (82, 94), (114, 128), (65, 5), (84, 5), (48, 134), (64, 131), (89, 120), (96, 134), (77, 94), (134, 134), (120, 120), (20, 66), (43, 134), (111, 130), (24, 134), (4, 134), (27, 47), (1, 94), (129, 129), (92, 128), (117, 120), (41, 130), (124, 131), (49, 71), (33, 80), (130, 130), (62, 94), (19, 80), (59, 134), (108, 120), (113, 130), (100, 131), (42, 80), (106, 66), (26, 66), (13, 130), (17, 134), (15, 134), (69, 47), (14, 66), (47, 129), (52, 120), (73, 129), (81, 131), (125, 134), (5, 128), (72, 80), (30, 120), (110, 130), (11, 5), (107, 130), (115, 120), (94, 94), (32, 120), (86, 130), (133, 134), (70, 47), (36, 129), (12, 47), (105, 120), (2, 71), (38, 130), (75, 66), (88, 66), (74, 120), (29, 134), (99, 47), (91, 130), (68, 131)] current theta: 0.184257379281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16570 rows and 16601 columns Presolve time: 0.03s Presolved: 1791 rows, 1894 columns, 5204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: objective 3.552714e-15, 1652 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 (4236 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 [0, 3, 11, 42, 58, 76, 81, 85, 90, 95, 96, 122, 123, 128] edges [(84, 128), (13, 85), (7, 76), (83, 122), (28, 11), (18, 85), (116, 42), (86, 95), (46, 0), (85, 85), (51, 123), (74, 11), (122, 122), (96, 96), (125, 96), (43, 96), (55, 42), (95, 95), (89, 76), (132, 0), (120, 76), (70, 3), (130, 95), (30, 11), (12, 3), (67, 81), (31, 81), (102, 90), (62, 123), (52, 76), (10, 76), (81, 81), (128, 128), (25, 95), (61, 96), (79, 128), (121, 90), (98, 81), (23, 3), (103, 85), (19, 42), (9, 128), (44, 85), (73, 3), (17, 96), (15, 96), (39, 0), (36, 3), (117, 11), (99, 3), (65, 0), (40, 96), (94, 0), (134, 96), (90, 90), (54, 128), (76, 76), (45, 96), (60, 0), (118, 76), (16, 81), (131, 81), (26, 123), (47, 3), (72, 128), (21, 58), (14, 58), (112, 3), (11, 11), (68, 95), (92, 11), (114, 128), (50, 96), (22, 85), (57, 11), (4, 96), (82, 95), (106, 58), (59, 96), (75, 58), (80, 128), (111, 85), (8, 58), (0, 0), (119, 42), (126, 95), (5, 11), (97, 123), (115, 76), (53, 81), (108, 11), (32, 11), (109, 42), (107, 85), (127, 85), (58, 58), (133, 96), (42, 42), (91, 95), (71, 81), (123, 123), (2, 81), (3, 3), (6, 3), (69, 3), (48, 96), (63, 122), (66, 58), (105, 11), (93, 95), (100, 81), (37, 76), (27, 3), (24, 96), (78, 128), (33, 90), (38, 85), (124, 81), (129, 3), (87, 122), (77, 0), (20, 85), (35, 3), (1, 0), (29, 96), (104, 58), (64, 81), (113, 85), (110, 85), (56, 0), (49, 81), (41, 123), (88, 58), (101, 3), (34, 96)] current theta: 0.17402085821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16682 rows and 16726 columns Presolve time: 0.03s Presolved: 1679 rows, 1769 columns, 4855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective 0.000000e+00, 1809 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (11526 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179139118745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16624 rows and 16660 columns Presolve time: 0.03s Presolved: 1737 rows, 1835 columns, 5037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: objective 0.000000e+00, 1807 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 (2639 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 [3, 38, 52, 55, 56, 62, 81, 87, 90, 104, 117, 127, 128, 133] edges [(84, 128), (14, 104), (29, 133), (32, 117), (88, 104), (109, 55), (130, 127), (18, 38), (37, 52), (1, 56), (7, 117), (62, 62), (41, 127), (120, 117), (89, 52), (118, 52), (117, 117), (46, 62), (63, 87), (123, 62), (83, 87), (70, 3), (126, 133), (86, 127), (122, 87), (125, 133), (67, 81), (77, 56), (51, 127), (31, 81), (102, 90), (116, 55), (38, 38), (81, 81), (128, 128), (61, 133), (93, 133), (119, 55), (79, 128), (21, 104), (121, 90), (98, 81), (96, 133), (12, 62), (9, 128), (68, 127), (25, 127), (110, 127), (73, 3), (82, 127), (50, 133), (36, 3), (30, 117), (78, 90), (99, 3), (13, 38), (97, 104), (90, 90), (54, 128), (85, 127), (16, 81), (43, 133), (131, 81), (47, 3), (72, 128), (112, 3), (48, 133), (57, 117), (114, 128), (8, 104), (65, 56), (24, 133), (104, 104), (4, 133), (80, 128), (91, 127), (59, 133), (44, 104), (74, 117), (53, 81), (132, 62), (66, 104), (23, 62), (15, 133), (134, 133), (39, 56), (52, 52), (17, 133), (42, 55), (71, 81), (115, 117), (19, 55), (2, 81), (0, 56), (3, 3), (40, 133), (107, 127), (95, 127), (11, 117), (6, 3), (75, 104), (105, 117), (113, 127), (69, 3), (108, 117), (20, 104), (45, 133), (10, 52), (55, 55), (92, 56), (28, 117), (22, 127), (58, 104), (87, 87), (100, 81), (27, 3), (60, 56), (34, 133), (33, 90), (127, 127), (103, 38), (124, 81), (26, 104), (129, 3), (133, 133), (35, 3), (64, 81), (94, 56), (111, 38), (5, 56), (49, 81), (101, 3), (76, 52), (56, 56), (106, 104)] current theta: 0.176579988478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16650 rows and 16691 columns Presolve time: 0.03s Presolved: 1711 rows, 1804 columns, 4954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: objective -7.105427e-15, 1656 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 (2650 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 [3, 33, 52, 56, 68, 75, 81, 87, 109, 117, 123, 128, 130, 133] edges [(84, 128), (21, 75), (29, 133), (32, 117), (80, 33), (51, 123), (37, 52), (1, 56), (104, 75), (89, 52), (118, 52), (117, 117), (63, 87), (66, 123), (4, 52), (55, 109), (78, 33), (83, 87), (82, 130), (122, 87), (22, 130), (125, 133), (12, 3), (67, 81), (77, 56), (68, 130), (131, 68), (31, 81), (62, 123), (109, 109), (81, 81), (128, 128), (61, 133), (93, 133), (79, 128), (7, 52), (72, 33), (70, 109), (33, 33), (88, 75), (114, 33), (85, 130), (98, 81), (23, 3), (96, 133), (42, 109), (9, 128), (103, 75), (8, 75), (73, 3), (46, 123), (16, 130), (50, 133), (30, 117), (99, 3), (18, 75), (54, 128), (43, 133), (95, 130), (127, 130), (26, 123), (47, 3), (112, 3), (48, 133), (57, 117), (132, 123), (69, 109), (126, 68), (65, 56), (24, 133), (59, 133), (111, 130), (113, 68), (74, 117), (97, 123), (53, 81), (41, 130), (75, 75), (15, 133), (102, 33), (58, 75), (106, 75), (134, 133), (39, 56), (52, 52), (17, 133), (71, 81), (115, 117), (123, 123), (2, 81), (0, 56), (25, 68), (3, 3), (14, 75), (40, 133), (13, 130), (116, 33), (11, 117), (6, 3), (105, 117), (119, 33), (108, 117), (45, 133), (10, 52), (92, 56), (90, 33), (120, 52), (110, 130), (28, 117), (44, 75), (107, 130), (87, 87), (100, 81), (27, 3), (60, 56), (20, 123), (86, 130), (34, 133), (19, 33), (121, 33), (36, 109), (124, 81), (129, 3), (133, 133), (64, 81), (130, 68), (38, 130), (35, 109), (94, 56), (5, 56), (49, 81), (101, 3), (91, 130), (76, 52), (56, 56)] current theta: 0.175300423344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16666 rows and 16709 columns Presolve time: 0.03s Presolved: 1695 rows, 1786 columns, 4904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: objective 0.000000e+00, 1779 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (4752 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 [28, 39, 47, 50, 58, 62, 63, 68, 80, 81, 83, 85, 119, 120] edges [(122, 63), (116, 80), (5, 39), (19, 119), (11, 28), (13, 85), (87, 83), (114, 80), (96, 50), (134, 50), (85, 85), (62, 62), (26, 58), (97, 62), (76, 120), (50, 50), (46, 62), (78, 80), (9, 39), (123, 62), (103, 58), (34, 50), (27, 62), (40, 50), (90, 80), (37, 120), (67, 81), (131, 68), (31, 81), (93, 68), (81, 81), (24, 50), (17, 50), (80, 80), (112, 83), (65, 39), (101, 47), (98, 81), (118, 120), (43, 50), (63, 63), (12, 62), (18, 58), (57, 28), (28, 28), (94, 39), (42, 119), (56, 39), (79, 28), (44, 58), (45, 50), (4, 50), (86, 85), (39, 39), (82, 68), (7, 120), (6, 47), (16, 81), (109, 47), (61, 50), (21, 58), (14, 58), (92, 39), (22, 85), (126, 68), (89, 120), (35, 47), (106, 58), (91, 68), (75, 58), (83, 83), (121, 119), (54, 28), (120, 120), (60, 39), (111, 85), (48, 50), (8, 58), (113, 68), (102, 80), (53, 81), (117, 120), (132, 62), (129, 47), (23, 62), (95, 68), (107, 85), (127, 85), (55, 119), (58, 58), (68, 68), (0, 39), (41, 68), (36, 47), (108, 120), (71, 81), (133, 50), (15, 50), (2, 81), (25, 68), (84, 39), (69, 47), (47, 47), (52, 120), (33, 119), (72, 80), (30, 120), (1, 39), (77, 39), (66, 58), (10, 50), (59, 50), (115, 120), (100, 81), (32, 120), (70, 47), (38, 85), (124, 81), (125, 50), (73, 47), (105, 120), (128, 80), (29, 50), (20, 85), (104, 58), (51, 62), (64, 81), (130, 68), (119, 119), (110, 85), (74, 120), (49, 81), (99, 47), (88, 58), (3, 47)] current theta: 0.174660640777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16676 rows and 16720 columns Presolve time: 0.03s Presolved: 1685 rows, 1775 columns, 4873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: objective -2.131628e-14, 1893 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - -0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 39 Explored 0 nodes (4662 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17498053206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16670 rows and 16713 columns Presolve time: 0.03s Presolved: 1691 rows, 1782 columns, 4892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1782 integer (1782 binary) Root relaxation: objective 2.842171e-14, 1965 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 44 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (5386 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175140477702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16670 rows and 16713 columns Presolve time: 0.03s Presolved: 1691 rows, 1782 columns, 4892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1782 integer (1782 binary) Root relaxation: objective 2.842171e-14, 1965 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 44 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (5386 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175220450523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16670 rows and 16713 columns Presolve time: 0.03s Presolved: 1691 rows, 1782 columns, 4892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1782 integer (1782 binary) Root relaxation: objective 2.842171e-14, 1965 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 44 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (5386 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -