current theta: 0.615341308996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:22 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3048 rows and 3048 columns Presolve time: 0.13s Presolved: 5325 rows, 5415 columns, 15881 nonzeros Variable types: 0 continuous, 5415 integer (5415 binary) Root relaxation: objective 0.000000e+00, 472 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (472 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 7, 25, 33, 51, 66, 67, 68, 86, 89] edges [(30, 89), (80, 89), (15, 86), (76, 89), (42, 89), (70, 86), (53, 51), (8, 89), (4, 86), (45, 89), (0, 51), (37, 51), (51, 86), (11, 89), (72, 89), (54, 89), (66, 51), (34, 89), (59, 86), (47, 51), (41, 89), (14, 51), (69, 89), (46, 89), (35, 89), (40, 89), (55, 86), (58, 89), (2, 89), (65, 89), (61, 89), (44, 86), (5, 89), (71, 89), (84, 86), (25, 51), (32, 89), (56, 86), (57, 89), (38, 89), (78, 89), (67, 89), (85, 89), (81, 89), (33, 86), (50, 89), (63, 89), (29, 89), (90, 89), (7, 89), (62, 89), (16, 86), (60, 86), (3, 89), (64, 89), (21, 89), (87, 89), (26, 89), (49, 89), (31, 89), (77, 89), (20, 89), (83, 89), (82, 86), (48, 89), (27, 89), (88, 89), (10, 89), (23, 89), (73, 89), (89, 89), (28, 89), (17, 89), (79, 86), (13, 89), (74, 89), (68, 51), (6, 89), (1, 86), (18, 89), (43, 86), (22, 89), (19, 89), (36, 86), (24, 89), (12, 89), (9, 89), (86, 89), (52, 89), (75, 89), (39, 51)] current theta: 0.307670654498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:22 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6372 rows and 6376 columns Presolve time: 0.03s Presolved: 2001 rows, 2087 columns, 5905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2087 integer (2087 binary) Root relaxation: objective 0.000000e+00, 750 iterations, 0.02 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 (1388 simplex iterations) in 0.06 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, 29, 38, 59, 64, 83, 85, 87, 88, 90] edges [(85, 87), (12, 90), (9, 88), (64, 83), (25, 38), (54, 90), (89, 19), (28, 87), (76, 90), (40, 83), (36, 83), (74, 64), (21, 87), (63, 87), (45, 87), (70, 59), (6, 83), (69, 90), (48, 85), (2, 90), (11, 90), (68, 38), (51, 64), (31, 87), (30, 19), (75, 83), (46, 64), (35, 90), (72, 64), (20, 87), (66, 38), (32, 88), (19, 19), (50, 90), (79, 59), (55, 83), (44, 59), (90, 90), (5, 88), (14, 83), (73, 83), (3, 29), (33, 59), (57, 88), (62, 90), (61, 85), (16, 83), (39, 83), (53, 83), (83, 83), (22, 64), (67, 19), (78, 64), (71, 59), (37, 83), (26, 88), (7, 90), (56, 64), (59, 88), (77, 90), (29, 29), (38, 83), (65, 87), (82, 88), (4, 59), (43, 83), (47, 83), (81, 29), (88, 88), (10, 88), (87, 90), (84, 88), (18, 90), (24, 85), (27, 88), (34, 64), (41, 83), (8, 83), (17, 88), (49, 83), (13, 88), (42, 90), (23, 90), (58, 83), (86, 88), (52, 88), (0, 83), (15, 59), (1, 59), (80, 88), (60, 59)] current theta: 0.153835327249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7664 rows and 7749 columns Presolve time: 0.01s Presolved: 709 rows, 714 columns, 1948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: cutoff, 844 iterations, 0.01 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 (844 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230752990873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7114 rows and 7133 columns Presolve time: 0.02s Presolved: 1259 rows, 1330 columns, 3664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: objective 3.552714e-15, 938 iterations, 0.02 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 (1700 simplex iterations) in 0.05 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, 16, 19, 23, 29, 39, 46, 59, 75, 85] edges [(85, 85), (71, 46), (77, 23), (63, 85), (86, 9), (3, 19), (13, 9), (64, 75), (76, 85), (89, 23), (34, 46), (49, 75), (21, 85), (45, 85), (9, 9), (31, 85), (22, 75), (83, 75), (68, 39), (20, 85), (73, 75), (90, 23), (30, 19), (53, 39), (51, 46), (74, 75), (36, 39), (19, 19), (79, 59), (44, 59), (39, 39), (66, 39), (41, 46), (47, 75), (7, 23), (62, 85), (61, 9), (2, 29), (33, 59), (27, 9), (88, 9), (37, 39), (59, 59), (11, 85), (54, 85), (46, 46), (10, 46), (67, 19), (57, 9), (42, 85), (12, 75), (56, 46), (32, 23), (75, 75), (58, 75), (48, 9), (18, 23), (0, 39), (29, 29), (52, 9), (4, 59), (8, 75), (35, 29), (17, 9), (23, 23), (84, 59), (81, 29), (28, 23), (16, 39), (72, 75), (14, 39), (65, 29), (26, 9), (69, 85), (87, 85), (24, 85), (82, 59), (78, 75), (5, 59), (70, 46), (80, 9), (50, 23), (6, 75), (40, 75), (15, 59), (1, 59), (55, 46), (43, 39), (38, 75), (60, 59), (25, 39)] current theta: 0.192294159061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7396 rows and 7439 columns Presolve time: 0.01s Presolved: 977 rows, 1024 columns, 2794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 930 iterations, 0.01 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 (930 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.211523574967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7272 rows and 7299 columns Presolve time: 0.01s Presolved: 1101 rows, 1164 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: objective 3.552714e-15, 835 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2028 simplex iterations) in 0.05 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 [18, 19, 31, 48, 53, 55, 59, 65, 71, 75] edges [(53, 53), (62, 31), (50, 18), (37, 53), (2, 65), (89, 65), (11, 31), (76, 18), (65, 65), (57, 48), (66, 53), (60, 71), (63, 48), (3, 19), (21, 31), (88, 71), (64, 75), (83, 55), (24, 48), (0, 53), (71, 71), (49, 75), (16, 55), (6, 53), (29, 65), (22, 75), (27, 48), (17, 48), (73, 75), (69, 31), (30, 19), (35, 19), (74, 75), (19, 19), (79, 59), (43, 55), (80, 48), (44, 59), (7, 65), (14, 53), (32, 18), (48, 48), (33, 59), (41, 55), (23, 65), (61, 48), (59, 59), (28, 65), (9, 48), (45, 31), (77, 65), (67, 19), (85, 31), (70, 55), (12, 75), (51, 55), (54, 18), (75, 75), (25, 53), (58, 75), (68, 53), (34, 71), (90, 65), (18, 48), (38, 55), (81, 65), (4, 59), (8, 75), (84, 59), (86, 59), (39, 53), (72, 75), (55, 55), (52, 48), (36, 55), (13, 18), (82, 59), (78, 75), (5, 59), (10, 71), (87, 31), (26, 48), (46, 55), (31, 31), (42, 18), (40, 75), (15, 59), (56, 55), (1, 59), (47, 53), (20, 31)] current theta: 0.201908867014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7326 rows and 7357 columns Presolve time: 0.01s Presolved: 1047 rows, 1106 columns, 3016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: objective -7.105427e-15, 931 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (1537 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 34, 37, 48, 55, 59, 65, 67, 71, 75] edges [(62, 31), (41, 34), (3, 67), (32, 34), (2, 65), (89, 65), (13, 48), (11, 31), (65, 65), (25, 37), (57, 48), (60, 71), (63, 48), (19, 67), (76, 48), (69, 48), (21, 31), (88, 71), (46, 34), (64, 75), (24, 48), (71, 71), (49, 75), (16, 55), (30, 67), (68, 37), (29, 65), (22, 75), (83, 75), (27, 48), (36, 37), (17, 48), (73, 75), (39, 37), (74, 75), (82, 71), (47, 37), (79, 59), (43, 55), (80, 48), (44, 59), (7, 65), (53, 37), (10, 34), (48, 48), (33, 59), (66, 37), (23, 65), (61, 48), (54, 48), (59, 59), (28, 65), (9, 48), (45, 31), (77, 65), (85, 31), (0, 37), (37, 37), (70, 55), (12, 75), (51, 55), (75, 75), (35, 67), (58, 75), (34, 71), (90, 65), (18, 48), (81, 65), (4, 59), (8, 75), (50, 34), (84, 59), (86, 59), (72, 75), (55, 55), (52, 48), (78, 75), (67, 67), (5, 59), (42, 48), (14, 37), (87, 31), (26, 48), (6, 75), (31, 31), (40, 75), (15, 59), (56, 55), (1, 59), (20, 31), (38, 75)] current theta: 0.197101513038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7366 rows and 7403 columns Presolve time: 0.01s Presolved: 1007 rows, 1060 columns, 2890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: objective -7.105427e-15, 891 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (1395 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 19, 37, 45, 51, 55, 58, 59, 65, 88] edges [(13, 13), (54, 13), (9, 88), (72, 58), (18, 13), (2, 65), (89, 65), (65, 65), (25, 37), (45, 45), (3, 19), (10, 58), (76, 13), (16, 55), (24, 13), (64, 58), (68, 37), (29, 65), (85, 45), (73, 58), (22, 58), (31, 45), (36, 37), (30, 19), (38, 37), (61, 13), (39, 37), (35, 19), (40, 55), (41, 51), (32, 88), (87, 45), (19, 19), (47, 37), (79, 59), (43, 55), (44, 59), (7, 65), (53, 37), (60, 88), (5, 88), (71, 88), (12, 58), (70, 51), (51, 51), (20, 45), (49, 58), (33, 59), (66, 37), (83, 37), (23, 65), (75, 58), (59, 59), (28, 65), (8, 58), (77, 65), (67, 19), (0, 37), (37, 37), (58, 58), (26, 13), (90, 65), (27, 13), (81, 65), (11, 45), (4, 59), (57, 13), (84, 59), (86, 59), (88, 88), (46, 51), (42, 13), (21, 45), (62, 45), (55, 55), (48, 13), (6, 37), (63, 45), (56, 51), (82, 59), (14, 37), (74, 37), (50, 58), (17, 13), (34, 58), (78, 58), (52, 88), (15, 59), (1, 59), (80, 88), (69, 13)] current theta: 0.194697836049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7386 rows and 7427 columns Presolve time: 0.01s Presolved: 987 rows, 1036 columns, 2826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: cutoff, 947 iterations, 0.01 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 (947 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195899674544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7376 rows and 7415 columns Presolve time: 0.01s Presolved: 997 rows, 1048 columns, 2858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: objective 0.000000e+00, 870 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1478 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 35, 37, 48, 55, 59, 60, 62, 65, 75] edges [(67, 35), (2, 65), (89, 65), (65, 65), (88, 60), (18, 10), (25, 37), (57, 48), (87, 62), (35, 35), (20, 62), (62, 62), (64, 75), (24, 48), (34, 10), (17, 60), (49, 75), (16, 55), (69, 62), (11, 62), (68, 37), (29, 65), (22, 75), (83, 75), (27, 48), (46, 10), (50, 10), (73, 75), (21, 62), (63, 62), (39, 37), (74, 75), (71, 10), (47, 37), (79, 59), (43, 55), (80, 48), (44, 59), (7, 65), (53, 37), (45, 62), (48, 48), (33, 59), (66, 37), (78, 10), (41, 55), (23, 65), (61, 48), (13, 62), (54, 48), (59, 59), (28, 65), (3, 35), (9, 48), (77, 65), (10, 10), (32, 10), (0, 37), (37, 37), (70, 55), (12, 75), (51, 55), (75, 75), (58, 75), (90, 65), (81, 65), (4, 59), (82, 60), (8, 75), (84, 59), (60, 60), (30, 35), (76, 62), (85, 62), (72, 75), (55, 55), (31, 62), (6, 37), (52, 48), (36, 55), (5, 60), (42, 48), (14, 37), (26, 48), (86, 60), (40, 75), (15, 59), (56, 55), (1, 59), (19, 35), (38, 75)] current theta: 0.195298755297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7382 rows and 7422 columns Presolve time: 0.01s Presolved: 991 rows, 1041 columns, 2839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 996 iterations, 0.01 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 (996 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19559921492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7380 rows and 7420 columns Presolve time: 0.01s Presolved: 993 rows, 1043 columns, 2845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: objective 0.000000e+00, 1059 iterations, 0.02 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 (1695 simplex iterations) in 0.05 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 [11, 18, 19, 36, 37, 52, 56, 58, 65, 82] edges [(50, 18), (79, 82), (72, 58), (59, 82), (2, 65), (89, 65), (69, 11), (76, 18), (65, 65), (25, 37), (5, 82), (46, 56), (3, 19), (86, 82), (15, 82), (85, 11), (55, 36), (57, 52), (70, 56), (64, 58), (68, 37), (29, 65), (73, 58), (22, 58), (45, 11), (44, 56), (24, 52), (36, 37), (30, 19), (38, 37), (39, 37), (35, 19), (33, 82), (61, 52), (19, 19), (47, 37), (27, 52), (7, 65), (53, 37), (62, 11), (32, 18), (12, 58), (87, 11), (17, 52), (11, 11), (49, 58), (66, 37), (83, 36), (18, 52), (75, 58), (20, 11), (80, 52), (28, 65), (0, 36), (8, 58), (77, 65), (67, 19), (4, 56), (37, 37), (84, 56), (48, 52), (31, 11), (58, 58), (90, 65), (52, 52), (16, 36), (54, 52), (81, 65), (21, 11), (10, 18), (9, 52), (42, 52), (51, 56), (1, 82), (26, 52), (88, 52), (41, 56), (60, 82), (71, 82), (6, 37), (40, 36), (14, 37), (74, 37), (63, 11), (13, 52), (34, 58), (23, 18), (82, 82), (78, 58), (43, 36), (56, 56)] current theta: 0.195448985108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7382 rows and 7422 columns Presolve time: 0.01s Presolved: 991 rows, 1041 columns, 2839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 996 iterations, 0.01 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 (996 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195524100014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:23 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7382 rows and 7422 columns Presolve time: 0.01s Presolved: 991 rows, 1041 columns, 2839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 996 iterations, 0.01 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 (996 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -