current theta: 0.668425573394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:45 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5654 rows and 5654 columns Presolve time: 0.23s Presolved: 11903 rows, 12034 columns, 35574 nonzeros Variable types: 0 continuous, 12034 integer (12034 binary) Root relaxation: objective 0.000000e+00, 1513 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 (3002 simplex iterations) in 0.41 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, 35, 40, 44, 56, 57, 70, 71, 109, 116, 118, 121, 122, 124] edges [(40, 4), (67, 71), (100, 44), (56, 57), (35, 122), (97, 57), (38, 116), (52, 71), (80, 70), (26, 116), (42, 70), (111, 121), (37, 40), (43, 4), (16, 116), (74, 44), (87, 57), (127, 116), (109, 56), (71, 124), (88, 71), (49, 40), (44, 116), (58, 40), (65, 122), (51, 40), (29, 71), (78, 116), (4, 40), (114, 70), (33, 35), (70, 56), (83, 57), (25, 116), (61, 56), (32, 57), (122, 35), (75, 122), (73, 57), (1, 71), (131, 57), (107, 71), (6, 109), (72, 121), (24, 71), (46, 122), (93, 118), (13, 40), (115, 71), (101, 109), (103, 109), (129, 122), (113, 109), (105, 71), (94, 109), (0, 118), (31, 40), (23, 71), (117, 124), (82, 122), (36, 35), (126, 57), (81, 124), (99, 35), (54, 109), (3, 35), (47, 109), (59, 71), (128, 122), (39, 35), (92, 122), (110, 57), (21, 109), (64, 40), (30, 118), (20, 40), (41, 70), (116, 122), (106, 56), (62, 40), (108, 124), (19, 109), (90, 109), (34, 71), (91, 109), (14, 121), (69, 116), (112, 57), (7, 40), (125, 71), (89, 4), (98, 44), (123, 35), (17, 71), (60, 116), (86, 70), (27, 35), (63, 35), (77, 124), (68, 116), (57, 40), (22, 116), (12, 122), (79, 40), (8, 122), (10, 40), (53, 71), (9, 57), (76, 71), (119, 35), (121, 35), (5, 116), (84, 70), (66, 70), (48, 71), (15, 118), (45, 57), (104, 116), (102, 116), (124, 124), (96, 118), (55, 44), (95, 118), (85, 109), (2, 71), (130, 40), (28, 109), (50, 57), (18, 40), (120, 71), (11, 57), (118, 124)] current theta: 0.334212786697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:45 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 13274 rows and 13274 columns Presolve time: 0.09s Presolved: 4283 rows, 4414 columns, 12714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4414 integer (4414 binary) Root relaxation: objective 0.000000e+00, 1146 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 (2448 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 [15, 31, 46, 60, 69, 70, 73, 77, 109, 113, 122, 126, 127, 131] edges [(55, 122), (129, 73), (85, 15), (54, 126), (5, 127), (66, 127), (35, 122), (20, 60), (86, 126), (34, 126), (87, 73), (122, 122), (63, 73), (26, 73), (123, 60), (105, 131), (103, 126), (29, 126), (37, 131), (120, 131), (131, 131), (41, 126), (25, 113), (7, 31), (62, 60), (114, 70), (83, 73), (59, 77), (77, 131), (19, 69), (71, 126), (96, 15), (111, 131), (109, 109), (79, 60), (82, 131), (45, 131), (76, 15), (112, 122), (3, 73), (53, 131), (75, 46), (12, 73), (8, 46), (17, 126), (68, 126), (100, 126), (117, 131), (110, 126), (107, 126), (74, 126), (119, 73), (27, 73), (93, 131), (47, 70), (61, 126), (6, 73), (88, 113), (40, 131), (43, 131), (23, 69), (73, 73), (48, 131), (50, 126), (95, 131), (127, 113), (121, 122), (116, 70), (65, 113), (22, 60), (106, 69), (13, 131), (108, 131), (39, 127), (69, 109), (32, 131), (64, 131), (99, 73), (1, 127), (18, 127), (125, 126), (11, 126), (46, 46), (58, 60), (67, 126), (42, 73), (124, 131), (28, 127), (97, 73), (21, 69), (90, 109), (38, 126), (104, 73), (84, 113), (14, 60), (72, 73), (10, 131), (52, 126), (70, 69), (60, 60), (31, 131), (33, 60), (94, 127), (4, 131), (91, 126), (2, 126), (126, 126), (113, 126), (81, 131), (57, 131), (9, 113), (51, 60), (30, 126), (56, 126), (102, 73), (98, 126), (78, 109), (80, 46), (16, 126), (15, 126), (130, 15), (0, 127), (101, 73), (115, 15), (128, 60), (49, 126), (92, 131), (89, 126), (44, 127), (118, 31), (24, 126), (36, 60)] current theta: 0.167106393348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:46 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16104 rows and 16162 columns Presolve time: 0.02s Presolved: 1453 rows, 1526 columns, 4166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1526 integer (1526 binary) Root relaxation: cutoff, 1553 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 (1553 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.250659590023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:46 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 14800 rows and 14803 columns Presolve time: 0.05s Presolved: 2757 rows, 2885 columns, 8133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: objective 0.000000e+00, 1255 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 (2162 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 [53, 61, 69, 70, 75, 83, 88, 92, 110, 126, 128, 129, 130, 131] edges [(53, 53), (33, 83), (97, 128), (112, 129), (87, 83), (37, 53), (44, 130), (61, 61), (122, 83), (76, 126), (36, 83), (105, 131), (29, 126), (17, 61), (94, 130), (120, 131), (131, 131), (13, 128), (11, 88), (3, 129), (27, 129), (6, 129), (26, 128), (111, 131), (45, 131), (128, 128), (41, 88), (107, 88), (80, 129), (119, 83), (92, 92), (0, 130), (71, 130), (85, 130), (100, 126), (114, 88), (63, 83), (19, 70), (93, 131), (9, 128), (2, 61), (47, 70), (40, 131), (35, 83), (66, 88), (69, 69), (51, 128), (127, 88), (55, 83), (48, 131), (50, 126), (106, 88), (95, 131), (5, 88), (18, 130), (78, 88), (43, 126), (72, 128), (8, 128), (32, 130), (116, 129), (90, 88), (108, 92), (64, 131), (125, 61), (56, 88), (1, 88), (91, 61), (83, 83), (82, 92), (113, 88), (74, 61), (67, 126), (129, 129), (77, 92), (30, 130), (98, 53), (124, 131), (117, 92), (75, 75), (24, 61), (103, 88), (58, 75), (25, 130), (57, 92), (130, 130), (96, 126), (68, 53), (109, 69), (42, 83), (22, 92), (79, 75), (101, 88), (21, 88), (12, 75), (65, 130), (14, 75), (10, 131), (70, 69), (46, 128), (31, 131), (88, 88), (59, 131), (4, 131), (99, 83), (20, 128), (84, 88), (62, 128), (7, 131), (73, 129), (81, 131), (110, 130), (39, 130), (23, 88), (54, 130), (34, 61), (102, 129), (86, 130), (28, 130), (16, 126), (15, 126), (104, 128), (118, 131), (115, 130), (126, 130), (49, 126), (38, 130), (60, 75), (121, 83), (89, 126), (123, 75), (52, 61)] current theta: 0.208882991686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:46 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15522 rows and 15538 columns Presolve time: 0.03s Presolved: 2035 rows, 2150 columns, 5954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2150 integer (2150 binary) Root relaxation: objective 0.000000e+00, 1327 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 (2380 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 [19, 22, 53, 55, 60, 67, 84, 88, 93, 125, 128, 129, 130, 131] edges [(53, 53), (111, 93), (5, 84), (97, 128), (9, 88), (112, 129), (29, 67), (37, 53), (47, 19), (81, 93), (54, 88), (123, 60), (50, 53), (2, 125), (118, 93), (77, 22), (94, 130), (120, 131), (83, 55), (44, 88), (114, 84), (96, 53), (89, 125), (11, 88), (34, 125), (100, 125), (69, 19), (0, 128), (105, 93), (3, 129), (6, 129), (26, 128), (125, 125), (17, 125), (79, 60), (45, 131), (27, 128), (7, 53), (128, 128), (42, 129), (41, 88), (107, 88), (119, 55), (21, 84), (85, 130), (93, 131), (78, 84), (58, 128), (16, 125), (124, 93), (71, 67), (87, 55), (43, 53), (84, 84), (66, 88), (14, 55), (61, 125), (19, 19), (51, 128), (48, 131), (101, 19), (95, 131), (56, 130), (40, 93), (15, 53), (127, 130), (12, 128), (109, 19), (72, 128), (90, 19), (32, 130), (57, 60), (108, 131), (64, 131), (116, 19), (1, 88), (22, 22), (80, 128), (121, 55), (113, 88), (117, 93), (82, 93), (129, 129), (30, 130), (88, 84), (13, 60), (75, 60), (70, 19), (8, 60), (98, 67), (103, 88), (25, 130), (130, 130), (35, 55), (92, 60), (68, 53), (52, 125), (122, 55), (10, 131), (46, 128), (60, 60), (31, 131), (39, 128), (4, 131), (20, 128), (65, 128), (62, 128), (73, 129), (55, 55), (36, 55), (106, 84), (110, 130), (23, 88), (67, 67), (18, 128), (74, 125), (102, 129), (91, 67), (86, 130), (131, 93), (63, 129), (28, 130), (59, 53), (104, 128), (115, 130), (33, 55), (24, 125), (126, 130), (38, 130), (49, 53), (76, 67), (99, 128)] current theta: 0.187994692517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:46 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15848 rows and 15875 columns Presolve time: 0.03s Presolved: 1709 rows, 1813 columns, 4965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1813 integer (1813 binary) Root relaxation: objective 3.552714e-15, 1398 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 (2270 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 [9, 34, 64, 68, 69, 76, 83, 84, 92, 101, 112, 120, 127, 128] edges [(5, 84), (33, 83), (45, 64), (37, 64), (87, 83), (130, 127), (54, 127), (65, 9), (122, 83), (79, 92), (44, 9), (2, 34), (81, 120), (41, 84), (80, 112), (40, 120), (36, 83), (111, 92), (89, 76), (114, 84), (0, 128), (10, 120), (14, 83), (19, 69), (86, 127), (116, 101), (128, 128), (9, 9), (119, 83), (92, 92), (126, 76), (3, 112), (67, 76), (43, 64), (60, 92), (97, 9), (118, 120), (52, 34), (78, 84), (58, 128), (25, 127), (64, 64), (110, 127), (124, 120), (103, 127), (125, 34), (84, 84), (29, 34), (35, 83), (90, 101), (15, 68), (69, 69), (30, 68), (51, 128), (55, 83), (72, 9), (76, 76), (85, 127), (4, 64), (49, 76), (101, 101), (7, 64), (38, 68), (12, 128), (8, 128), (66, 84), (11, 127), (32, 68), (59, 68), (1, 127), (98, 76), (112, 112), (23, 101), (83, 83), (42, 112), (120, 120), (82, 92), (91, 127), (100, 76), (63, 112), (115, 76), (31, 120), (16, 34), (77, 92), (88, 84), (117, 120), (34, 34), (28, 127), (6, 112), (131, 120), (95, 68), (104, 9), (57, 92), (123, 92), (68, 68), (24, 34), (109, 69), (22, 92), (108, 120), (47, 69), (107, 127), (70, 69), (73, 112), (46, 128), (102, 112), (48, 68), (113, 127), (129, 112), (39, 128), (94, 127), (13, 92), (20, 128), (62, 128), (27, 112), (75, 128), (26, 9), (96, 76), (21, 101), (106, 84), (17, 34), (71, 76), (18, 128), (61, 34), (93, 120), (74, 34), (127, 127), (50, 76), (53, 68), (105, 120), (56, 127), (121, 83), (99, 128)] current theta: 0.177550542933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:46 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15986 rows and 16028 columns Presolve time: 0.03s Presolved: 1571 rows, 1660 columns, 4536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: objective -2.131628e-14, 1568 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 (2438 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 [53, 61, 65, 68, 69, 76, 83, 84, 92, 101, 112, 120, 127, 128] edges [(53, 53), (5, 84), (33, 83), (97, 128), (87, 83), (37, 53), (130, 127), (65, 65), (44, 65), (61, 61), (122, 83), (79, 92), (81, 120), (41, 84), (80, 112), (40, 120), (36, 83), (111, 92), (50, 53), (89, 76), (94, 65), (17, 61), (114, 84), (96, 53), (0, 128), (10, 120), (14, 83), (19, 69), (86, 127), (4, 53), (116, 101), (26, 128), (27, 128), (7, 53), (128, 128), (119, 83), (92, 92), (126, 76), (3, 112), (9, 65), (60, 92), (118, 120), (78, 84), (58, 128), (25, 127), (2, 61), (43, 53), (110, 127), (124, 120), (103, 127), (84, 84), (35, 83), (90, 101), (69, 69), (30, 68), (51, 128), (55, 83), (76, 76), (85, 127), (101, 101), (15, 53), (38, 68), (12, 128), (72, 128), (8, 128), (66, 84), (11, 127), (32, 68), (59, 68), (125, 61), (1, 127), (98, 76), (112, 112), (29, 61), (23, 101), (83, 83), (42, 112), (28, 65), (120, 120), (82, 92), (91, 127), (100, 76), (74, 61), (63, 112), (115, 76), (31, 120), (77, 92), (88, 84), (117, 120), (6, 112), (131, 120), (64, 53), (95, 68), (24, 61), (57, 92), (123, 92), (68, 68), (109, 69), (48, 53), (22, 92), (107, 84), (108, 120), (47, 69), (70, 69), (73, 112), (46, 128), (102, 112), (45, 53), (113, 127), (129, 112), (39, 128), (13, 92), (20, 128), (62, 128), (67, 61), (75, 128), (21, 101), (106, 84), (16, 61), (54, 65), (71, 76), (34, 61), (18, 128), (93, 120), (127, 127), (105, 120), (56, 127), (104, 65), (121, 83), (49, 53), (99, 128), (52, 61)] current theta: 0.172328468141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:46 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16046 rows and 16099 columns Presolve time: 0.02s Presolved: 1511 rows, 1589 columns, 4345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: objective -1.421085e-14, 1830 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 92 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (5622 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.174939505537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:46 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16014 rows and 16060 columns Presolve time: 0.02s Presolved: 1543 rows, 1628 columns, 4448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: objective -1.421085e-14, 1495 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 (2464 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 [19, 53, 65, 68, 83, 88, 90, 91, 92, 112, 120, 125, 126, 128] edges [(53, 53), (33, 83), (97, 128), (87, 83), (19, 90), (37, 53), (110, 91), (47, 19), (65, 65), (44, 65), (122, 83), (79, 92), (76, 126), (130, 126), (81, 120), (115, 126), (34, 91), (80, 112), (40, 120), (36, 83), (111, 92), (50, 53), (2, 125), (94, 65), (41, 91), (96, 53), (89, 125), (100, 125), (69, 19), (0, 128), (10, 120), (14, 83), (71, 126), (4, 53), (11, 91), (26, 128), (125, 125), (17, 125), (16, 91), (7, 53), (128, 128), (119, 83), (92, 92), (3, 112), (9, 65), (60, 92), (118, 120), (58, 128), (43, 53), (124, 120), (99, 112), (35, 83), (66, 88), (61, 125), (25, 91), (78, 90), (30, 68), (51, 128), (55, 83), (101, 19), (90, 90), (72, 65), (1, 91), (5, 88), (127, 91), (15, 53), (113, 91), (38, 68), (12, 128), (109, 19), (8, 128), (67, 125), (32, 68), (116, 19), (112, 112), (83, 83), (42, 112), (28, 65), (120, 120), (82, 92), (63, 112), (31, 120), (77, 92), (117, 120), (91, 91), (70, 19), (21, 90), (6, 112), (131, 120), (64, 53), (95, 68), (56, 91), (85, 65), (103, 88), (57, 92), (123, 92), (68, 68), (22, 92), (108, 120), (52, 125), (107, 91), (73, 112), (46, 128), (102, 112), (45, 53), (29, 125), (48, 68), (88, 88), (129, 112), (39, 128), (13, 92), (20, 128), (126, 126), (84, 88), (62, 128), (27, 112), (75, 128), (74, 91), (54, 65), (114, 90), (18, 128), (93, 120), (86, 91), (98, 126), (59, 53), (23, 90), (105, 120), (24, 125), (104, 65), (121, 83), (49, 53), (106, 90)] current theta: 0.173633986839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:47 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16032 rows and 16083 columns Presolve time: 0.02s Presolved: 1525 rows, 1605 columns, 4389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1605 integer (1605 binary) Root relaxation: objective 0.000000e+00, 1740 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 290 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 109 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 1s 0 2 0.00000 0 195 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 13 Explored 4 nodes (33207 simplex iterations) in 1.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.174286746188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:48 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16020 rows and 16068 columns Presolve time: 0.02s Presolved: 1537 rows, 1620 columns, 4428 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: cutoff, 49 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 (49 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 [19, 53, 65, 68, 83, 88, 90, 91, 92, 112, 120, 125, 126, 128] edges [(53, 53), (33, 83), (97, 128), (87, 83), (19, 90), (37, 53), (110, 91), (47, 19), (65, 65), (44, 65), (122, 83), (79, 92), (76, 126), (130, 126), (81, 120), (115, 126), (34, 91), (80, 112), (40, 120), (36, 83), (111, 92), (50, 53), (2, 125), (94, 65), (41, 91), (96, 53), (89, 125), (100, 125), (69, 19), (0, 128), (10, 120), (14, 83), (71, 126), (4, 53), (11, 91), (26, 128), (125, 125), (17, 125), (16, 91), (7, 53), (128, 128), (119, 83), (92, 92), (3, 112), (9, 65), (60, 92), (118, 120), (58, 128), (43, 53), (124, 120), (99, 112), (35, 83), (66, 88), (61, 125), (25, 91), (78, 90), (30, 68), (51, 128), (55, 83), (101, 19), (90, 90), (72, 65), (1, 91), (5, 88), (127, 91), (15, 53), (113, 91), (38, 68), (12, 128), (109, 19), (8, 128), (67, 125), (32, 68), (116, 19), (112, 112), (83, 83), (42, 112), (28, 65), (120, 120), (82, 92), (63, 112), (31, 120), (77, 92), (117, 120), (91, 91), (70, 19), (21, 90), (6, 112), (131, 120), (64, 53), (95, 68), (56, 91), (85, 65), (103, 88), (57, 92), (123, 92), (68, 68), (22, 92), (108, 120), (52, 125), (107, 91), (73, 112), (46, 128), (102, 112), (45, 53), (29, 125), (48, 68), (88, 88), (129, 112), (39, 128), (13, 92), (20, 128), (126, 126), (84, 88), (62, 128), (27, 112), (75, 128), (74, 91), (54, 65), (114, 90), (18, 128), (93, 120), (86, 91), (98, 126), (59, 53), (23, 90), (105, 120), (24, 125), (104, 65), (121, 83), (49, 53), (106, 90)] current theta: 0.173960366513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:48 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16022 rows and 16071 columns Presolve time: 0.02s Presolved: 1535 rows, 1617 columns, 4421 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: cutoff, 50 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (50 simplex iterations) in 0.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 [19, 53, 65, 68, 83, 88, 90, 91, 92, 112, 120, 125, 126, 128] edges [(53, 53), (33, 83), (97, 128), (87, 83), (19, 90), (37, 53), (110, 91), (47, 19), (65, 65), (44, 65), (122, 83), (79, 92), (76, 126), (130, 126), (81, 120), (115, 126), (34, 91), (80, 112), (40, 120), (36, 83), (111, 92), (50, 53), (2, 125), (94, 65), (41, 91), (96, 53), (89, 125), (100, 125), (69, 19), (0, 128), (10, 120), (14, 83), (71, 126), (4, 53), (11, 91), (26, 128), (125, 125), (17, 125), (16, 91), (7, 53), (128, 128), (119, 83), (92, 92), (3, 112), (9, 65), (60, 92), (118, 120), (58, 128), (43, 53), (124, 120), (99, 112), (35, 83), (66, 88), (61, 125), (25, 91), (78, 90), (30, 68), (51, 128), (55, 83), (101, 19), (90, 90), (72, 65), (1, 91), (5, 88), (127, 91), (15, 53), (113, 91), (38, 68), (12, 128), (109, 19), (8, 128), (67, 125), (32, 68), (116, 19), (112, 112), (83, 83), (42, 112), (28, 65), (120, 120), (82, 92), (63, 112), (31, 120), (77, 92), (117, 120), (91, 91), (70, 19), (21, 90), (6, 112), (131, 120), (64, 53), (95, 68), (56, 91), (85, 65), (103, 88), (57, 92), (123, 92), (68, 68), (22, 92), (108, 120), (52, 125), (107, 91), (73, 112), (46, 128), (102, 112), (45, 53), (29, 125), (48, 68), (88, 88), (129, 112), (39, 128), (13, 92), (20, 128), (126, 126), (84, 88), (62, 128), (27, 112), (75, 128), (74, 91), (54, 65), (114, 90), (18, 128), (93, 120), (86, 91), (98, 126), (59, 53), (23, 90), (105, 120), (24, 125), (104, 65), (121, 83), (49, 53), (106, 90)] current theta: 0.173797176676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:48 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16030 rows and 16080 columns Presolve time: 0.02s Presolved: 1527 rows, 1608 columns, 4396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1608 integer (1608 binary) Root relaxation: objective -7.105427e-15, 1568 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 90 - -0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 19 Explored 0 nodes (25670 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173878771595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:49 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16024 rows and 16074 columns Presolve time: 0.02s Presolved: 1533 rows, 1614 columns, 4414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1614 integer (1614 binary) Root relaxation: objective 0.000000e+00, 1641 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 (4073 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, 21, 30, 53, 55, 60, 61, 65, 107, 111, 112, 115, 120, 128] edges [(53, 53), (1, 107), (37, 53), (47, 19), (78, 21), (65, 65), (44, 65), (61, 61), (81, 120), (80, 112), (100, 115), (40, 120), (123, 60), (50, 53), (57, 111), (67, 115), (88, 107), (94, 65), (68, 30), (17, 61), (89, 115), (83, 55), (96, 53), (107, 107), (22, 111), (69, 19), (127, 107), (111, 111), (0, 128), (113, 107), (10, 120), (4, 53), (56, 107), (38, 30), (79, 60), (66, 21), (91, 107), (7, 53), (128, 128), (3, 112), (119, 55), (9, 65), (118, 120), (32, 30), (58, 128), (2, 61), (87, 55), (43, 53), (124, 120), (99, 112), (106, 21), (98, 115), (97, 65), (13, 111), (19, 19), (51, 128), (101, 19), (114, 21), (72, 65), (15, 53), (25, 115), (12, 128), (109, 19), (84, 107), (130, 30), (90, 19), (8, 128), (86, 107), (116, 19), (125, 61), (112, 112), (76, 115), (42, 112), (28, 65), (120, 120), (41, 107), (121, 55), (29, 115), (74, 61), (63, 112), (71, 115), (31, 120), (117, 120), (110, 107), (70, 19), (115, 115), (6, 112), (131, 120), (64, 53), (24, 61), (85, 65), (23, 21), (35, 55), (95, 111), (48, 53), (108, 120), (14, 60), (122, 55), (73, 112), (46, 128), (102, 112), (30, 30), (45, 53), (60, 60), (5, 107), (129, 112), (39, 128), (20, 128), (62, 128), (27, 112), (75, 128), (55, 55), (36, 55), (26, 65), (16, 61), (54, 65), (34, 61), (18, 128), (92, 111), (93, 120), (126, 115), (59, 53), (77, 111), (21, 21), (105, 120), (33, 55), (11, 107), (104, 65), (82, 111), (49, 53), (103, 107), (52, 61)]