current theta: 0.64353013432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 3990 rows and 3990 columns Presolve time: 0.16s Presolved: 6313 rows, 6413 columns, 18835 nonzeros Variable types: 0 continuous, 6413 integer (6413 binary) Root relaxation: objective 0.000000e+00, 794 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 (2130 simplex iterations) in 0.22 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 [1, 6, 37, 43, 56, 64, 67, 76, 77, 79, 93] edges [(45, 64), (40, 77), (2, 64), (10, 64), (32, 79), (25, 1), (93, 64), (67, 1), (94, 64), (12, 1), (77, 77), (43, 6), (36, 93), (52, 67), (64, 76), (20, 1), (71, 43), (56, 79), (13, 43), (74, 43), (3, 56), (48, 37), (41, 43), (30, 64), (33, 93), (54, 93), (66, 43), (4, 43), (96, 1), (21, 6), (38, 64), (73, 56), (8, 76), (9, 43), (62, 77), (37, 79), (42, 79), (27, 76), (47, 37), (34, 76), (59, 67), (81, 1), (31, 43), (17, 79), (63, 1), (24, 77), (28, 64), (89, 1), (79, 79), (22, 64), (23, 64), (61, 79), (26, 43), (58, 77), (97, 1), (49, 64), (100, 56), (78, 64), (39, 77), (99, 76), (15, 77), (84, 56), (11, 43), (90, 56), (86, 64), (82, 6), (57, 43), (98, 64), (50, 1), (60, 76), (69, 76), (92, 1), (0, 56), (85, 79), (95, 67), (53, 1), (29, 56), (5, 64), (18, 64), (6, 93), (70, 43), (68, 64), (80, 43), (19, 56), (55, 67), (46, 77), (65, 43), (76, 64), (35, 1), (75, 64), (91, 43), (1, 1), (88, 56), (87, 77), (72, 56), (83, 67), (51, 1), (14, 67), (7, 77), (16, 64), (44, 43)] current theta: 0.32176506716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7920 rows and 7921 columns Presolve time: 0.04s Presolved: 2383 rows, 2482 columns, 7044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: objective 0.000000e+00, 771 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 (1417 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 [27, 37, 45, 50, 60, 64, 68, 87, 93, 97, 98] edges [(52, 98), (88, 60), (96, 50), (1, 97), (42, 98), (62, 97), (4, 45), (45, 45), (63, 98), (93, 64), (71, 97), (89, 97), (27, 60), (83, 98), (92, 50), (44, 60), (14, 50), (24, 68), (60, 45), (28, 60), (17, 87), (66, 45), (47, 97), (51, 98), (32, 68), (58, 68), (73, 97), (30, 45), (79, 98), (97, 97), (8, 93), (0, 45), (74, 97), (64, 64), (41, 97), (75, 27), (95, 97), (5, 45), (15, 68), (7, 98), (3, 60), (86, 45), (38, 98), (84, 50), (82, 68), (61, 87), (100, 60), (46, 98), (20, 45), (59, 97), (57, 60), (18, 98), (90, 97), (85, 68), (50, 97), (9, 45), (35, 50), (26, 98), (69, 64), (72, 97), (54, 98), (78, 64), (55, 97), (37, 37), (13, 60), (25, 97), (43, 45), (67, 97), (87, 98), (22, 87), (2, 50), (49, 98), (23, 93), (11, 45), (94, 45), (68, 98), (31, 60), (98, 98), (81, 97), (77, 87), (48, 97), (36, 98), (21, 64), (40, 98), (34, 60), (56, 97), (6, 64), (33, 64), (76, 64), (53, 97), (80, 45), (65, 97), (99, 45), (16, 98), (10, 68), (39, 68), (19, 60), (29, 45), (91, 45), (70, 45), (12, 97)] current theta: 0.16088253358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9420 rows and 9496 columns Presolve time: 0.01s Presolved: 883 rows, 907 columns, 2469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: cutoff, 939 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 (939 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.24132380037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8740 rows and 8748 columns Presolve time: 0.02s Presolved: 1563 rows, 1655 columns, 4577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1655 integer (1655 binary) Root relaxation: objective 0.000000e+00, 1095 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 (1896 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 [33, 40, 46, 61, 72, 80, 86, 97, 98, 99, 100] edges [(71, 72), (77, 61), (50, 72), (1, 97), (42, 98), (62, 97), (92, 100), (90, 40), (61, 61), (23, 86), (63, 98), (49, 86), (89, 97), (17, 61), (14, 100), (51, 40), (79, 61), (21, 86), (13, 80), (34, 86), (29, 100), (82, 46), (28, 100), (11, 99), (95, 72), (47, 97), (78, 86), (30, 100), (80, 80), (43, 100), (46, 61), (33, 33), (97, 97), (86, 86), (75, 33), (74, 97), (37, 61), (27, 86), (0, 99), (9, 99), (41, 40), (83, 61), (7, 98), (19, 100), (38, 98), (60, 99), (56, 40), (32, 61), (100, 100), (15, 98), (44, 80), (5, 99), (39, 61), (59, 97), (18, 98), (52, 40), (26, 98), (54, 98), (55, 97), (25, 97), (58, 61), (99, 100), (24, 61), (67, 97), (87, 98), (66, 80), (6, 33), (72, 100), (45, 100), (31, 100), (35, 97), (68, 98), (76, 33), (98, 98), (69, 86), (81, 97), (48, 97), (36, 98), (10, 40), (8, 33), (85, 61), (93, 33), (20, 100), (53, 97), (88, 100), (73, 40), (65, 97), (22, 98), (94, 99), (64, 33), (16, 98), (84, 100), (91, 72), (57, 100), (2, 100), (70, 80), (3, 100), (96, 72), (4, 80), (12, 97), (40, 40)] current theta: 0.201103166975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9102 rows and 9138 columns Presolve time: 0.02s Presolved: 1201 rows, 1265 columns, 3463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1265 binary) Root relaxation: objective 0.000000e+00, 1123 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 (3224 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 [2, 8, 18, 30, 36, 44, 46, 51, 67, 72, 76] edges [(29, 44), (71, 72), (78, 76), (43, 2), (4, 44), (50, 72), (86, 8), (74, 67), (24, 46), (37, 51), (45, 44), (54, 36), (18, 36), (1, 67), (69, 8), (63, 51), (47, 67), (60, 44), (39, 46), (66, 44), (16, 18), (13, 44), (68, 36), (85, 46), (82, 46), (95, 72), (20, 2), (40, 51), (2, 2), (81, 67), (15, 46), (88, 2), (0, 44), (36, 36), (99, 30), (10, 2), (38, 36), (31, 44), (90, 51), (87, 18), (19, 44), (41, 51), (22, 18), (59, 67), (76, 76), (28, 30), (61, 46), (51, 51), (49, 30), (93, 76), (6, 8), (98, 18), (55, 72), (27, 8), (77, 46), (46, 46), (9, 44), (89, 67), (34, 30), (35, 67), (7, 18), (72, 72), (17, 46), (94, 44), (84, 2), (25, 67), (48, 67), (79, 46), (30, 30), (64, 8), (92, 2), (11, 44), (44, 44), (100, 2), (56, 51), (21, 8), (42, 51), (62, 67), (80, 44), (67, 67), (33, 8), (32, 46), (75, 8), (12, 67), (83, 46), (5, 30), (52, 51), (8, 8), (73, 51), (57, 44), (14, 72), (58, 46), (70, 44), (91, 72), (97, 67), (53, 67), (3, 44), (23, 8), (96, 72), (65, 67), (26, 18)] current theta: 0.180992850277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9246 rows and 9298 columns Presolve time: 0.01s Presolved: 1057 rows, 1105 columns, 3015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 1152 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 (1152 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.191048008626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9178 rows and 9221 columns Presolve time: 0.02s Presolved: 1125 rows, 1182 columns, 3228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1190 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 (1190 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1960755878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9134 rows and 9174 columns Presolve time: 0.02s Presolved: 1169 rows, 1229 columns, 3363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1229 integer (1229 binary) Root relaxation: objective 0.000000e+00, 970 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 (970 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 [33, 34, 36, 44, 46, 49, 51, 70, 72, 92, 97] edges [(29, 44), (98, 36), (4, 44), (1, 97), (62, 97), (24, 46), (88, 70), (37, 51), (45, 44), (54, 36), (89, 97), (18, 36), (63, 51), (60, 44), (39, 46), (78, 33), (5, 34), (68, 36), (85, 46), (82, 46), (95, 72), (47, 97), (15, 46), (36, 36), (33, 33), (71, 92), (97, 97), (38, 36), (75, 33), (99, 70), (74, 97), (90, 51), (50, 92), (19, 44), (9, 70), (23, 33), (41, 51), (40, 92), (86, 34), (61, 46), (51, 51), (59, 97), (92, 92), (55, 72), (43, 92), (13, 70), (20, 92), (77, 46), (46, 46), (21, 34), (70, 70), (25, 97), (34, 34), (67, 97), (84, 92), (69, 34), (22, 49), (6, 33), (56, 92), (28, 49), (16, 36), (72, 72), (17, 46), (94, 44), (35, 97), (79, 46), (30, 34), (87, 36), (11, 44), (76, 33), (27, 34), (81, 97), (48, 97), (52, 92), (8, 33), (49, 49), (42, 51), (80, 44), (93, 33), (7, 36), (66, 70), (53, 97), (32, 46), (65, 97), (83, 46), (64, 33), (0, 70), (73, 51), (57, 44), (14, 72), (58, 46), (26, 49), (31, 70), (91, 72), (44, 70), (3, 44), (2, 92), (10, 49), (96, 72), (12, 97), (100, 92)] current theta: 0.193561798213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:04 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9158 rows and 9200 columns Presolve time: 0.02s Presolved: 1145 rows, 1203 columns, 3289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: cutoff, 1193 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 (1193 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.194818693007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:05 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9142 rows and 9182 columns Presolve time: 0.02s Presolved: 1161 rows, 1221 columns, 3339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1221 integer (1221 binary) Root relaxation: objective -2.842171e-14, 1082 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 (1873 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 [33, 34, 36, 44, 46, 49, 51, 70, 72, 89, 92] edges [(29, 44), (98, 36), (4, 44), (78, 34), (53, 51), (24, 46), (88, 70), (37, 51), (97, 89), (45, 44), (54, 36), (18, 36), (63, 51), (39, 46), (66, 44), (5, 34), (13, 44), (68, 36), (85, 46), (82, 46), (95, 72), (15, 46), (35, 89), (0, 44), (36, 36), (33, 33), (71, 92), (38, 36), (99, 70), (31, 44), (90, 51), (50, 92), (65, 89), (19, 44), (23, 33), (41, 51), (40, 92), (86, 34), (61, 46), (51, 51), (1, 89), (67, 89), (92, 92), (55, 72), (81, 89), (43, 92), (20, 92), (77, 46), (46, 46), (9, 44), (21, 34), (34, 34), (62, 89), (10, 92), (25, 89), (84, 92), (69, 34), (22, 49), (6, 33), (60, 34), (56, 92), (28, 49), (16, 36), (72, 72), (17, 46), (94, 44), (79, 46), (30, 34), (87, 36), (75, 49), (11, 44), (44, 44), (76, 33), (27, 34), (48, 89), (52, 92), (59, 89), (8, 33), (49, 49), (42, 51), (89, 89), (80, 44), (93, 33), (7, 36), (74, 89), (32, 46), (83, 46), (64, 33), (73, 51), (57, 44), (14, 72), (58, 46), (70, 44), (26, 49), (91, 72), (47, 89), (3, 44), (2, 92), (12, 89), (96, 72), (100, 92)] current theta: 0.19419024561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:05 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9152 rows and 9194 columns Presolve time: 0.02s Presolved: 1151 rows, 1209 columns, 3307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: cutoff, 1126 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 (1126 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.194504469309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:05 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9152 rows and 9194 columns Presolve time: 0.02s Presolved: 1151 rows, 1209 columns, 3307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: cutoff, 1126 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 (1126 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.194661581158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:05 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9150 rows and 9192 columns Presolve time: 0.02s Presolved: 1153 rows, 1211 columns, 3313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1211 integer (1211 binary) Root relaxation: cutoff, 1108 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 (1108 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.194740137082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:05 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9146 rows and 9187 columns Presolve time: 0.02s Presolved: 1157 rows, 1216 columns, 3326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1216 integer (1216 binary) Root relaxation: cutoff, 1094 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 (1094 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -