current theta: 0.692680166155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:29 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2312 rows and 2312 columns Presolve time: 0.14s Presolved: 6061 rows, 6151 columns, 18089 nonzeros Variable types: 0 continuous, 6151 integer (6151 binary) Root relaxation: objective 0.000000e+00, 725 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 (1320 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 [6, 16, 23, 36, 37, 61, 75, 77, 87, 89] edges [(8, 87), (30, 89), (37, 89), (76, 89), (55, 89), (28, 87), (70, 87), (51, 87), (0, 87), (23, 77), (59, 87), (11, 89), (72, 89), (54, 89), (34, 89), (39, 89), (45, 87), (79, 89), (44, 89), (41, 89), (6, 77), (35, 89), (40, 89), (58, 89), (10, 87), (2, 89), (14, 89), (15, 89), (65, 89), (43, 89), (61, 89), (53, 87), (20, 87), (5, 89), (66, 89), (71, 89), (46, 37), (25, 87), (60, 89), (33, 87), (57, 89), (38, 89), (4, 89), (78, 89), (67, 89), (85, 89), (81, 89), (80, 87), (63, 37), (29, 89), (90, 89), (42, 87), (7, 89), (68, 89), (56, 89), (50, 87), (62, 89), (3, 89), (64, 89), (21, 89), (87, 89), (16, 87), (26, 89), (49, 89), (31, 89), (77, 89), (69, 87), (82, 89), (9, 87), (83, 89), (48, 89), (27, 89), (88, 89), (84, 89), (73, 89), (89, 89), (17, 89), (1, 87), (13, 89), (74, 89), (18, 89), (22, 89), (19, 89), (32, 87), (24, 89), (47, 89), (12, 89), (36, 87), (86, 89), (52, 89), (75, 89)] current theta: 0.346340083078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6078 rows and 6080 columns Presolve time: 0.04s Presolved: 2295 rows, 2383 columns, 6789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2383 integer (2383 binary) Root relaxation: objective 0.000000e+00, 785 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 (1364 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 [16, 44, 45, 62, 66, 67, 75, 80, 88, 90] edges [(12, 90), (36, 80), (58, 44), (89, 90), (84, 67), (37, 88), (59, 45), (34, 90), (39, 45), (16, 16), (62, 62), (45, 88), (0, 16), (55, 90), (11, 88), (33, 44), (30, 66), (8, 44), (2, 90), (38, 66), (41, 88), (49, 45), (40, 88), (66, 90), (82, 44), (65, 90), (23, 75), (86, 44), (5, 90), (64, 62), (25, 44), (78, 90), (61, 88), (3, 80), (52, 45), (90, 90), (19, 75), (79, 66), (57, 62), (87, 44), (20, 44), (72, 66), (81, 66), (71, 90), (22, 66), (83, 80), (7, 66), (56, 88), (15, 67), (9, 44), (85, 66), (14, 62), (28, 44), (75, 75), (46, 44), (10, 44), (43, 44), (48, 66), (32, 80), (42, 80), (31, 88), (21, 67), (54, 66), (44, 44), (53, 44), (26, 67), (77, 88), (88, 88), (50, 80), (76, 62), (73, 90), (4, 66), (17, 90), (60, 62), (1, 80), (27, 88), (18, 44), (74, 88), (63, 44), (29, 80), (67, 67), (80, 45), (51, 80), (13, 88), (6, 75), (68, 67), (70, 45), (69, 80), (35, 62), (24, 90), (47, 88)] current theta: 0.173170041539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7508 rows and 7565 columns Presolve time: 0.01s Presolved: 865 rows, 898 columns, 2446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 928 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 (928 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.259755062308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6830 rows and 6841 columns Presolve time: 0.02s Presolved: 1543 rows, 1622 columns, 4524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1622 integer (1622 binary) Root relaxation: objective 1.776357e-15, 720 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 (1465 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 [18, 19, 25, 49, 51, 55, 68, 82, 89, 90] edges [(66, 55), (89, 90), (69, 51), (57, 49), (34, 90), (76, 90), (10, 25), (47, 49), (72, 89), (40, 49), (6, 19), (74, 19), (60, 49), (14, 82), (82, 18), (27, 49), (1, 51), (30, 49), (84, 55), (80, 25), (65, 89), (63, 82), (3, 25), (5, 90), (15, 68), (8, 25), (35, 90), (19, 19), (24, 55), (33, 25), (90, 90), (43, 18), (41, 49), (77, 49), (70, 51), (51, 51), (4, 89), (16, 82), (73, 82), (67, 89), (61, 49), (44, 82), (85, 68), (2, 55), (31, 49), (7, 89), (68, 89), (53, 25), (62, 89), (32, 51), (26, 68), (12, 55), (75, 19), (88, 49), (21, 89), (9, 25), (86, 25), (38, 55), (64, 90), (22, 55), (56, 49), (71, 55), (18, 18), (81, 68), (13, 19), (55, 55), (20, 18), (48, 90), (50, 25), (49, 49), (78, 55), (42, 51), (11, 25), (39, 19), (59, 51), (45, 51), (28, 18), (23, 19), (46, 82), (17, 68), (83, 18), (58, 82), (0, 82), (52, 51), (25, 25), (36, 51), (54, 68), (87, 25), (29, 49), (79, 55), (37, 18)] current theta: 0.216462551924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7174 rows and 7199 columns Presolve time: 0.02s Presolved: 1199 rows, 1264 columns, 3478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: objective 0.000000e+00, 1070 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 (1613 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 [19, 38, 46, 49, 53, 70, 74, 76, 86, 89] edges [(53, 53), (33, 53), (52, 70), (13, 49), (35, 76), (57, 49), (55, 89), (80, 70), (42, 70), (50, 53), (47, 49), (72, 89), (54, 89), (6, 19), (40, 86), (64, 76), (3, 70), (60, 49), (82, 46), (27, 49), (48, 38), (62, 76), (86, 86), (1, 70), (32, 70), (15, 89), (65, 89), (74, 74), (69, 70), (0, 46), (12, 76), (44, 86), (8, 53), (66, 89), (19, 19), (34, 76), (76, 76), (79, 38), (56, 86), (16, 46), (77, 49), (24, 76), (38, 89), (4, 89), (78, 89), (67, 89), (85, 89), (61, 49), (36, 70), (81, 89), (28, 53), (37, 86), (51, 70), (31, 49), (7, 89), (68, 89), (90, 38), (2, 76), (46, 46), (73, 76), (59, 70), (41, 70), (70, 70), (25, 53), (75, 19), (88, 49), (21, 89), (11, 86), (9, 53), (26, 89), (83, 86), (30, 86), (20, 53), (45, 70), (84, 89), (49, 49), (10, 53), (39, 19), (89, 89), (14, 76), (5, 76), (71, 76), (23, 19), (43, 86), (22, 89), (87, 86), (63, 46), (58, 46), (18, 86), (29, 49), (17, 38)] current theta: 0.194816296731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7352 rows and 7386 columns Presolve time: 0.02s Presolved: 1021 rows, 1077 columns, 2937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1087 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 (1087 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.205639424327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7274 rows and 7305 columns Presolve time: 0.01s Presolved: 1099 rows, 1158 columns, 3172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: objective 7.105427e-15, 1104 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 (1765 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 [4, 10, 17, 19, 33, 35, 37, 46, 61, 70] edges [(52, 70), (77, 61), (22, 4), (80, 70), (48, 4), (42, 70), (61, 61), (88, 61), (26, 17), (35, 35), (89, 17), (44, 10), (9, 33), (2, 35), (5, 35), (38, 4), (6, 19), (17, 4), (3, 70), (82, 46), (84, 17), (54, 4), (47, 61), (33, 33), (56, 37), (18, 33), (1, 70), (32, 70), (69, 70), (55, 4), (0, 46), (12, 35), (66, 17), (21, 4), (19, 19), (16, 46), (57, 61), (71, 35), (60, 37), (73, 35), (87, 10), (4, 17), (36, 70), (83, 37), (79, 4), (20, 10), (67, 17), (85, 17), (7, 17), (29, 61), (51, 70), (72, 17), (10, 33), (53, 33), (74, 61), (46, 46), (59, 70), (41, 70), (37, 37), (70, 70), (62, 17), (14, 35), (75, 19), (34, 35), (49, 61), (24, 35), (28, 46), (43, 46), (15, 17), (13, 19), (45, 70), (90, 4), (27, 37), (76, 35), (8, 33), (39, 19), (50, 33), (23, 19), (40, 37), (81, 17), (78, 17), (63, 46), (25, 33), (58, 46), (65, 17), (68, 17), (30, 37), (64, 35), (31, 37), (86, 10), (11, 37)] current theta: 0.200227860529 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7312 rows and 7343 columns Presolve time: 0.02s Presolved: 1061 rows, 1120 columns, 3060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: cutoff, 1026 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 (1026 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.202933642428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7288 rows and 7319 columns Presolve time: 0.01s Presolved: 1085 rows, 1144 columns, 3130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: objective 0.000000e+00, 1043 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 (1754 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 [18, 19, 25, 35, 46, 55, 61, 70, 78, 88] edges [(66, 55), (52, 70), (68, 78), (89, 55), (77, 61), (37, 88), (80, 70), (42, 70), (34, 55), (35, 35), (7, 78), (10, 25), (2, 35), (84, 78), (5, 35), (6, 19), (90, 55), (3, 70), (82, 46), (11, 18), (40, 88), (47, 61), (4, 55), (1, 70), (32, 70), (67, 78), (69, 70), (0, 46), (9, 18), (17, 55), (12, 35), (87, 18), (8, 25), (19, 19), (61, 88), (24, 55), (60, 88), (43, 18), (16, 46), (57, 61), (71, 35), (73, 35), (36, 70), (56, 88), (51, 70), (29, 88), (13, 61), (74, 61), (46, 46), (53, 25), (59, 70), (54, 78), (41, 70), (70, 70), (81, 78), (14, 35), (75, 19), (33, 18), (38, 55), (49, 88), (31, 88), (15, 78), (22, 55), (48, 55), (85, 78), (88, 88), (18, 18), (45, 70), (55, 55), (20, 18), (76, 35), (50, 25), (44, 18), (27, 88), (39, 19), (86, 18), (26, 78), (62, 55), (28, 18), (65, 78), (23, 19), (83, 18), (72, 78), (21, 78), (63, 46), (58, 46), (25, 25), (78, 78), (30, 88), (79, 55), (64, 35)] current theta: 0.201580751479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7298 rows and 7330 columns Presolve time: 0.01s Presolved: 1075 rows, 1133 columns, 3099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: cutoff, 1109 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 (1109 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.202257196954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7294 rows and 7326 columns Presolve time: 0.01s Presolved: 1079 rows, 1137 columns, 3111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1104 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 (1104 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.202595419691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7292 rows and 7324 columns Presolve time: 0.01s Presolved: 1081 rows, 1139 columns, 3117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 1000 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 (1000 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.20276453106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7290 rows and 7322 columns Presolve time: 0.01s Presolved: 1083 rows, 1141 columns, 3123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 118 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 (118 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 [18, 19, 25, 35, 46, 55, 61, 70, 78, 88] edges [(66, 55), (52, 70), (68, 78), (89, 55), (77, 61), (37, 88), (80, 70), (42, 70), (34, 55), (35, 35), (7, 78), (10, 25), (2, 35), (84, 78), (5, 35), (6, 19), (90, 55), (3, 70), (82, 46), (11, 18), (40, 88), (47, 61), (4, 55), (1, 70), (32, 70), (67, 78), (69, 70), (0, 46), (9, 18), (17, 55), (12, 35), (87, 18), (8, 25), (19, 19), (61, 88), (24, 55), (60, 88), (43, 18), (16, 46), (57, 61), (71, 35), (73, 35), (36, 70), (56, 88), (51, 70), (29, 88), (13, 61), (74, 61), (46, 46), (53, 25), (59, 70), (54, 78), (41, 70), (70, 70), (81, 78), (14, 35), (75, 19), (33, 18), (38, 55), (49, 88), (31, 88), (15, 78), (22, 55), (48, 55), (85, 78), (88, 88), (18, 18), (45, 70), (55, 55), (20, 18), (76, 35), (50, 25), (44, 18), (27, 88), (39, 19), (86, 18), (26, 78), (62, 55), (28, 18), (65, 78), (23, 19), (83, 18), (72, 78), (21, 78), (63, 46), (58, 46), (25, 25), (78, 78), (30, 88), (79, 55), (64, 35)] current theta: 0.202679975375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:30 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7290 rows and 7322 columns Presolve time: 0.01s Presolved: 1083 rows, 1141 columns, 3123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 118 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 (118 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 [18, 19, 25, 35, 46, 55, 61, 70, 78, 88] edges [(66, 55), (52, 70), (68, 78), (89, 55), (77, 61), (37, 88), (80, 70), (42, 70), (34, 55), (35, 35), (7, 78), (10, 25), (2, 35), (84, 78), (5, 35), (6, 19), (90, 55), (3, 70), (82, 46), (11, 18), (40, 88), (47, 61), (4, 55), (1, 70), (32, 70), (67, 78), (69, 70), (0, 46), (9, 18), (17, 55), (12, 35), (87, 18), (8, 25), (19, 19), (61, 88), (24, 55), (60, 88), (43, 18), (16, 46), (57, 61), (71, 35), (73, 35), (36, 70), (56, 88), (51, 70), (29, 88), (13, 61), (74, 61), (46, 46), (53, 25), (59, 70), (54, 78), (41, 70), (70, 70), (81, 78), (14, 35), (75, 19), (33, 18), (38, 55), (49, 88), (31, 88), (15, 78), (22, 55), (48, 55), (85, 78), (88, 88), (18, 18), (45, 70), (55, 55), (20, 18), (76, 35), (50, 25), (44, 18), (27, 88), (39, 19), (86, 18), (26, 78), (62, 55), (28, 18), (65, 78), (23, 19), (83, 18), (72, 78), (21, 78), (63, 46), (58, 46), (25, 25), (78, 78), (30, 88), (79, 55), (64, 35)]