current theta: 0.645963950546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2508 rows and 2508 columns Presolve time: 0.12s Presolved: 4975 rows, 5060 columns, 14836 nonzeros Variable types: 0 continuous, 5060 integer (5060 binary) Root relaxation: objective 0.000000e+00, 623 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 (1467 simplex iterations) in 0.16 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, 14, 20, 21, 23, 25, 47, 51, 59] edges [(19, 6), (27, 59), (73, 20), (34, 14), (84, 20), (11, 59), (72, 59), (81, 20), (13, 47), (79, 20), (77, 59), (37, 51), (59, 47), (61, 23), (66, 47), (82, 20), (30, 51), (23, 6), (14, 14), (33, 6), (1, 51), (4, 14), (20, 59), (75, 25), (83, 59), (8, 23), (51, 47), (31, 47), (3, 25), (53, 59), (74, 51), (18, 59), (12, 20), (0, 47), (76, 47), (57, 6), (44, 59), (15, 14), (35, 21), (6, 47), (67, 47), (28, 59), (24, 20), (25, 14), (56, 14), (5, 14), (40, 59), (42, 47), (21, 14), (85, 51), (58, 25), (10, 23), (29, 59), (46, 47), (16, 14), (22, 20), (78, 14), (41, 23), (39, 23), (43, 47), (80, 20), (49, 23), (62, 20), (69, 47), (9, 59), (63, 14), (7, 14), (2, 14), (52, 20), (50, 25), (17, 14), (48, 14), (45, 51), (68, 51), (71, 20), (55, 21), (47, 23), (70, 47), (54, 14), (26, 20), (32, 47), (64, 14), (36, 51), (38, 47), (65, 47), (60, 59)] current theta: 0.322981975273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5590 rows and 5595 columns Presolve time: 0.03s Presolved: 1893 rows, 1973 columns, 5585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1973 integer (1973 binary) Root relaxation: objective -8.881784e-16, 628 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 (1049 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 [26, 41, 45, 48, 59, 62, 77, 84, 85] edges [(33, 41), (0, 85), (39, 45), (85, 85), (45, 45), (23, 41), (63, 85), (20, 62), (77, 59), (17, 62), (62, 62), (51, 41), (49, 85), (68, 85), (40, 85), (46, 62), (75, 45), (72, 62), (70, 59), (18, 62), (25, 41), (2, 62), (80, 59), (44, 62), (8, 45), (21, 48), (52, 77), (14, 48), (13, 41), (79, 62), (4, 48), (12, 62), (41, 41), (57, 85), (19, 45), (84, 84), (78, 85), (27, 77), (10, 85), (6, 41), (67, 84), (50, 45), (22, 62), (58, 48), (74, 85), (56, 41), (64, 48), (48, 48), (53, 84), (61, 45), (71, 62), (3, 85), (54, 84), (59, 59), (81, 62), (60, 84), (37, 85), (38, 48), (36, 45), (1, 45), (11, 84), (42, 45), (15, 48), (82, 62), (83, 84), (24, 62), (66, 62), (47, 45), (7, 85), (73, 84), (34, 62), (76, 62), (65, 85), (69, 45), (43, 84), (32, 45), (30, 85), (55, 48), (31, 59), (9, 62), (28, 84), (16, 48), (29, 45), (5, 85), (26, 62), (35, 62)] current theta: 0.161490987637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6828 rows and 6902 columns Presolve time: 0.01s Presolved: 655 rows, 666 columns, 1802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 688 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 (688 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242236481455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6276 rows and 6293 columns Presolve time: 0.02s Presolved: 1207 rows, 1275 columns, 3515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1275 integer (1275 binary) Root relaxation: objective 7.105427e-15, 1247 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 (1987 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 [0, 3, 18, 25, 38, 69, 73, 75, 80] edges [(77, 80), (5, 38), (33, 3), (46, 0), (56, 3), (64, 38), (60, 18), (29, 69), (26, 73), (41, 3), (27, 80), (54, 0), (7, 0), (49, 3), (20, 73), (11, 18), (57, 3), (38, 38), (84, 73), (53, 18), (80, 80), (55, 38), (66, 18), (28, 73), (68, 38), (48, 38), (78, 0), (2, 0), (37, 25), (23, 75), (22, 73), (9, 18), (10, 0), (24, 73), (69, 69), (73, 73), (17, 18), (19, 75), (31, 80), (47, 75), (43, 18), (21, 38), (81, 0), (62, 18), (34, 0), (42, 75), (12, 73), (76, 0), (13, 25), (74, 25), (0, 0), (72, 18), (79, 73), (45, 75), (50, 3), (67, 18), (63, 38), (75, 75), (58, 38), (51, 75), (52, 80), (16, 0), (30, 25), (61, 3), (3, 3), (8, 3), (14, 38), (18, 18), (4, 38), (44, 18), (1, 75), (82, 0), (39, 69), (83, 18), (65, 18), (35, 0), (6, 75), (32, 75), (25, 25), (59, 80), (70, 80), (40, 3), (71, 73), (36, 75), (15, 38), (85, 0)] current theta: 0.201863734546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6590 rows and 6640 columns Presolve time: 0.01s Presolved: 893 rows, 928 columns, 2540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 1167 iterations, 0.02 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 (1167 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.222050108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6444 rows and 6474 columns Presolve time: 0.01s Presolved: 1039 rows, 1094 columns, 2998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 1133 iterations, 0.02 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 (1133 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.232143294727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6370 rows and 6394 columns Presolve time: 0.01s Presolved: 1113 rows, 1174 columns, 3226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 binary) Root relaxation: objective 0.000000e+00, 1141 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 (1940 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, 24, 37, 45, 48, 51, 56, 80, 82] edges [(85, 56), (78, 56), (53, 9), (6, 51), (81, 82), (23, 51), (77, 80), (39, 45), (25, 37), (45, 45), (22, 82), (35, 82), (17, 82), (27, 80), (63, 48), (75, 45), (73, 24), (18, 9), (60, 9), (10, 56), (3, 56), (12, 24), (68, 37), (9, 9), (61, 56), (21, 48), (80, 80), (14, 48), (56, 37), (4, 48), (54, 82), (19, 45), (34, 82), (57, 56), (76, 82), (67, 9), (41, 51), (11, 9), (72, 9), (40, 56), (33, 37), (31, 80), (58, 48), (64, 48), (51, 51), (20, 9), (48, 48), (8, 56), (83, 9), (2, 82), (44, 82), (79, 24), (84, 82), (49, 56), (66, 82), (38, 48), (65, 82), (36, 45), (1, 45), (24, 24), (37, 37), (42, 45), (15, 48), (52, 80), (5, 48), (74, 56), (47, 45), (43, 82), (71, 82), (46, 48), (26, 9), (69, 45), (32, 45), (62, 24), (55, 48), (0, 82), (82, 82), (13, 51), (50, 56), (7, 82), (16, 48), (59, 80), (29, 45), (28, 9), (70, 80), (30, 37)] current theta: 0.227096701364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:54 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6416 rows and 6442 columns Presolve time: 0.01s Presolved: 1067 rows, 1126 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: objective 0.000000e+00, 1206 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4936 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 [7, 18, 23, 33, 45, 48, 56, 73, 80] edges [(85, 56), (74, 33), (41, 33), (7, 7), (77, 80), (39, 45), (45, 45), (35, 7), (60, 18), (26, 73), (27, 80), (63, 48), (2, 7), (43, 7), (46, 7), (11, 18), (54, 7), (10, 56), (3, 56), (21, 48), (53, 18), (80, 80), (14, 48), (84, 18), (66, 18), (28, 73), (33, 33), (62, 7), (6, 23), (4, 48), (22, 73), (9, 18), (34, 7), (57, 56), (24, 73), (68, 33), (73, 73), (49, 33), (78, 7), (17, 18), (50, 45), (40, 56), (65, 7), (31, 80), (58, 48), (64, 48), (48, 48), (8, 56), (71, 7), (61, 45), (76, 7), (12, 73), (81, 7), (19, 23), (72, 18), (38, 48), (36, 45), (79, 73), (1, 45), (42, 45), (67, 18), (15, 48), (13, 23), (52, 80), (5, 48), (47, 45), (82, 7), (23, 23), (37, 33), (18, 18), (51, 23), (75, 23), (20, 18), (69, 45), (44, 18), (0, 7), (30, 33), (32, 45), (83, 18), (55, 48), (25, 33), (16, 48), (59, 80), (29, 45), (70, 80), (56, 56)] current theta: 0.224573404682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6434 rows and 6462 columns Presolve time: 0.01s Presolved: 1049 rows, 1106 columns, 3030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: objective 0.000000e+00, 1158 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 25 Explored 0 nodes (3876 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 [13, 17, 18, 37, 45, 48, 56, 73, 80] edges [(85, 56), (13, 13), (76, 17), (77, 80), (39, 45), (45, 45), (60, 18), (27, 80), (63, 48), (34, 17), (75, 45), (0, 17), (11, 18), (10, 56), (3, 56), (68, 37), (21, 48), (53, 18), (80, 80), (14, 48), (84, 18), (66, 18), (28, 73), (35, 17), (4, 48), (82, 17), (19, 45), (9, 18), (57, 56), (24, 73), (73, 73), (22, 18), (17, 18), (50, 45), (51, 13), (40, 56), (33, 37), (31, 80), (58, 48), (64, 48), (43, 18), (48, 48), (8, 56), (61, 45), (37, 56), (25, 13), (30, 56), (62, 18), (7, 17), (12, 73), (49, 37), (72, 18), (38, 48), (36, 45), (79, 73), (1, 45), (42, 45), (41, 13), (67, 18), (15, 48), (52, 80), (6, 13), (5, 48), (74, 56), (47, 45), (54, 17), (18, 18), (23, 13), (46, 48), (20, 18), (69, 45), (44, 18), (32, 45), (83, 18), (81, 17), (78, 17), (55, 48), (2, 17), (65, 17), (16, 48), (59, 80), (29, 45), (70, 80), (26, 18), (56, 56), (71, 17)] current theta: 0.223311756341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6438 rows and 6467 columns Presolve time: 0.01s Presolved: 1045 rows, 1101 columns, 3017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: objective 0.000000e+00, 1234 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (3546 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 [6, 17, 33, 45, 48, 56, 60, 73, 80] edges [(85, 56), (9, 60), (76, 17), (41, 33), (77, 80), (39, 45), (45, 45), (72, 60), (26, 73), (27, 80), (63, 48), (34, 17), (11, 60), (44, 60), (20, 73), (0, 17), (23, 6), (10, 56), (51, 6), (3, 56), (84, 73), (13, 6), (21, 48), (80, 80), (14, 48), (28, 73), (33, 33), (35, 17), (4, 48), (53, 60), (22, 73), (82, 17), (19, 45), (43, 17), (57, 56), (24, 73), (66, 17), (68, 33), (73, 73), (49, 33), (75, 6), (50, 45), (83, 60), (40, 56), (31, 80), (58, 48), (17, 17), (64, 48), (48, 48), (8, 56), (61, 45), (67, 17), (7, 17), (12, 73), (38, 48), (36, 45), (79, 73), (1, 45), (42, 45), (15, 48), (62, 17), (52, 80), (5, 48), (74, 56), (47, 45), (54, 17), (60, 60), (37, 33), (46, 48), (69, 45), (30, 33), (32, 45), (6, 6), (18, 17), (81, 17), (78, 17), (55, 48), (2, 17), (25, 33), (65, 17), (16, 48), (59, 80), (29, 45), (70, 80), (56, 56), (71, 17)] current theta: 0.222680932171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6444 rows and 6474 columns Presolve time: 0.01s Presolved: 1039 rows, 1094 columns, 2998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 1133 iterations, 0.02 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 (1133 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.222996344256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6444 rows and 6474 columns Presolve time: 0.01s Presolved: 1039 rows, 1094 columns, 2998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 1133 iterations, 0.02 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 (1133 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.223154050298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6440 rows and 6469 columns Presolve time: 0.01s Presolved: 1043 rows, 1099 columns, 3011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: cutoff, 1158 iterations, 0.02 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 (1158 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.22323290332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6438 rows and 6467 columns Presolve time: 0.01s Presolved: 1045 rows, 1101 columns, 3017 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 30 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 (30 simplex iterations) in 0.02 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, 17, 33, 45, 48, 56, 60, 73, 80] edges [(85, 56), (9, 60), (76, 17), (41, 33), (77, 80), (39, 45), (45, 45), (72, 60), (26, 73), (27, 80), (63, 48), (34, 17), (11, 60), (44, 60), (20, 73), (0, 17), (23, 6), (10, 56), (51, 6), (3, 56), (84, 73), (13, 6), (21, 48), (80, 80), (14, 48), (28, 73), (33, 33), (35, 17), (4, 48), (53, 60), (22, 73), (82, 17), (19, 45), (43, 17), (57, 56), (24, 73), (66, 17), (68, 33), (73, 73), (49, 33), (75, 6), (50, 45), (83, 60), (40, 56), (31, 80), (58, 48), (17, 17), (64, 48), (48, 48), (8, 56), (61, 45), (67, 17), (7, 17), (12, 73), (38, 48), (36, 45), (79, 73), (1, 45), (42, 45), (15, 48), (62, 17), (52, 80), (5, 48), (74, 56), (47, 45), (54, 17), (60, 60), (37, 33), (46, 48), (69, 45), (30, 33), (32, 45), (6, 6), (18, 17), (81, 17), (78, 17), (55, 48), (2, 17), (25, 33), (65, 17), (16, 48), (59, 80), (29, 45), (70, 80), (56, 56), (71, 17)]