current theta: 0.635010243286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:11 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 3624 rows and 3624 columns Presolve time: 0.16s Presolved: 6679 rows, 6779 columns, 19933 nonzeros Variable types: 0 continuous, 6779 integer (6779 binary) Root relaxation: objective 0.000000e+00, 1105 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 (2377 simplex iterations) in 0.26 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, 1, 4, 16, 18, 23, 36, 52, 55, 83, 87] edges [(49, 52), (38, 0), (65, 23), (51, 0), (21, 18), (93, 0), (45, 18), (46, 87), (92, 55), (64, 1), (37, 52), (50, 52), (71, 18), (25, 36), (43, 4), (12, 36), (8, 18), (67, 0), (80, 36), (100, 16), (27, 83), (20, 0), (6, 55), (29, 16), (4, 52), (3, 18), (55, 36), (88, 0), (15, 0), (59, 4), (0, 18), (41, 0), (28, 1), (74, 52), (96, 0), (23, 36), (40, 52), (7, 52), (78, 36), (91, 0), (85, 23), (63, 83), (24, 16), (26, 83), (44, 0), (53, 16), (86, 0), (56, 83), (54, 83), (10, 0), (39, 0), (61, 52), (97, 83), (60, 36), (9, 23), (18, 1), (73, 83), (17, 52), (13, 0), (33, 87), (68, 0), (62, 18), (34, 0), (83, 36), (94, 4), (76, 0), (89, 0), (98, 16), (69, 36), (2, 52), (48, 52), (57, 36), (90, 36), (84, 1), (36, 23), (79, 0), (52, 52), (16, 1), (11, 0), (47, 83), (31, 16), (5, 18), (66, 0), (95, 0), (32, 83), (14, 36), (42, 23), (19, 87), (82, 0), (87, 87), (22, 0), (35, 0), (75, 52), (72, 83), (81, 52), (77, 0), (70, 83), (1, 0), (58, 83), (30, 36), (99, 23)] current theta: 0.317505121643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7834 rows and 7834 columns Presolve time: 0.04s Presolved: 2469 rows, 2569 columns, 7303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: objective 0.000000e+00, 915 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 (1586 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 [0, 35, 39, 47, 61, 64, 71, 95, 97, 99, 100] edges [(75, 97), (88, 95), (77, 61), (24, 100), (63, 99), (43, 61), (86, 95), (83, 97), (12, 99), (11, 39), (10, 100), (61, 61), (39, 95), (95, 95), (7, 100), (20, 0), (42, 97), (73, 99), (29, 100), (19, 97), (79, 99), (47, 97), (92, 97), (30, 100), (15, 95), (41, 95), (69, 99), (97, 97), (71, 95), (37, 61), (60, 97), (64, 64), (2, 61), (9, 99), (50, 100), (70, 99), (22, 95), (51, 95), (32, 100), (18, 0), (27, 99), (100, 100), (66, 39), (90, 99), (62, 39), (5, 99), (57, 61), (87, 47), (38, 61), (78, 97), (46, 99), (14, 97), (58, 99), (82, 95), (21, 35), (1, 95), (74, 61), (72, 97), (40, 61), (26, 99), (55, 97), (31, 95), (0, 95), (59, 61), (8, 0), (13, 95), (91, 64), (53, 95), (49, 61), (23, 97), (98, 100), (54, 97), (67, 95), (6, 99), (17, 100), (36, 97), (28, 95), (52, 100), (35, 99), (80, 99), (25, 100), (85, 61), (56, 97), (81, 100), (3, 99), (34, 61), (84, 35), (96, 61), (45, 95), (99, 99), (65, 97), (48, 100), (89, 95), (94, 95), (4, 100), (68, 61), (76, 95), (44, 99), (33, 97), (16, 100), (93, 61)] current theta: 0.158752560822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9438 rows and 9512 columns Presolve time: 0.01s Presolved: 865 rows, 891 columns, 2419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: cutoff, 1017 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 (1017 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.238128841232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8664 rows and 8672 columns Presolve time: 0.02s Presolved: 1639 rows, 1731 columns, 4805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1731 integer (1731 binary) Root relaxation: objective 0.000000e+00, 948 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 (1671 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 [21, 41, 47, 56, 58, 64, 70, 95, 96, 97, 100] edges [(75, 97), (85, 56), (45, 64), (46, 58), (18, 41), (24, 100), (86, 95), (27, 58), (83, 97), (53, 64), (97, 56), (10, 100), (33, 47), (39, 95), (8, 41), (26, 58), (7, 100), (5, 95), (80, 58), (3, 70), (29, 100), (73, 70), (32, 56), (96, 100), (89, 64), (43, 64), (15, 95), (61, 96), (41, 95), (74, 96), (6, 70), (71, 64), (99, 70), (60, 97), (64, 64), (69, 70), (11, 95), (66, 41), (22, 95), (88, 41), (51, 95), (44, 58), (91, 95), (90, 70), (19, 47), (100, 100), (79, 58), (12, 58), (87, 47), (37, 96), (14, 97), (50, 96), (77, 95), (30, 56), (82, 95), (78, 47), (40, 100), (57, 95), (42, 47), (2, 96), (38, 95), (1, 95), (70, 70), (0, 95), (20, 21), (68, 96), (58, 58), (62, 41), (13, 95), (36, 47), (59, 100), (23, 97), (98, 100), (54, 97), (84, 58), (17, 100), (49, 96), (47, 47), (72, 47), (63, 70), (52, 100), (9, 58), (92, 56), (28, 41), (35, 70), (25, 56), (67, 64), (31, 96), (76, 64), (95, 41), (93, 95), (65, 97), (48, 100), (94, 95), (21, 21), (55, 47), (4, 100), (16, 100), (56, 56), (81, 96), (34, 96)] current theta: 0.198440701027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9088 rows and 9128 columns Presolve time: 0.02s Presolved: 1215 rows, 1275 columns, 3501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1275 integer (1275 binary) Root relaxation: objective -1.421085e-14, 1000 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 (2564 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 [20, 28, 36, 45, 54, 61, 63, 65, 80, 94, 98] edges [(52, 98), (11, 28), (48, 98), (0, 94), (30, 98), (62, 28), (29, 98), (65, 65), (61, 61), (45, 45), (41, 28), (19, 36), (60, 54), (27, 80), (39, 94), (17, 98), (10, 98), (79, 94), (15, 45), (69, 63), (55, 36), (66, 20), (8, 20), (5, 94), (12, 80), (22, 94), (80, 80), (36, 36), (42, 36), (63, 63), (46, 94), (76, 45), (37, 61), (70, 63), (32, 98), (2, 61), (95, 94), (73, 63), (28, 28), (68, 94), (26, 80), (1, 28), (7, 98), (67, 45), (97, 65), (72, 36), (92, 65), (99, 63), (51, 94), (18, 28), (3, 63), (50, 98), (47, 36), (33, 36), (90, 63), (82, 94), (85, 54), (38, 94), (23, 65), (77, 94), (83, 36), (74, 61), (25, 98), (57, 94), (40, 61), (81, 61), (44, 20), (54, 54), (59, 61), (43, 45), (78, 65), (100, 98), (49, 61), (13, 94), (31, 61), (53, 45), (84, 94), (87, 36), (9, 80), (91, 28), (98, 98), (64, 45), (86, 28), (89, 45), (14, 36), (34, 61), (6, 63), (96, 61), (20, 28), (94, 94), (16, 98), (56, 54), (88, 20), (35, 63), (4, 98), (21, 20), (24, 98), (58, 80), (71, 45), (75, 54), (93, 61)] current theta: 0.178596630924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9256 rows and 9315 columns Presolve time: 0.01s Presolved: 1047 rows, 1088 columns, 2978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1191 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 (1191 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.188518665976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9176 rows and 9223 columns Presolve time: 0.02s Presolved: 1127 rows, 1180 columns, 3230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1180 binary) Root relaxation: objective 0.000000e+00, 1129 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 (1129 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 [20, 27, 32, 38, 46, 47, 53, 60, 61, 69, 100] edges [(53, 53), (23, 47), (76, 53), (24, 100), (5, 38), (48, 32), (33, 47), (61, 61), (72, 60), (89, 53), (11, 38), (99, 27), (22, 38), (10, 61), (56, 32), (98, 32), (78, 60), (7, 100), (27, 27), (66, 20), (8, 20), (85, 46), (97, 60), (29, 100), (38, 38), (73, 69), (37, 61), (94, 38), (2, 61), (43, 53), (50, 100), (91, 38), (51, 46), (69, 69), (80, 27), (26, 46), (54, 60), (13, 38), (19, 47), (3, 27), (100, 100), (15, 53), (6, 69), (39, 38), (87, 47), (82, 38), (67, 53), (9, 46), (92, 32), (16, 32), (58, 27), (42, 47), (95, 38), (79, 27), (86, 38), (74, 61), (46, 46), (20, 20), (40, 61), (81, 61), (44, 20), (75, 60), (59, 61), (64, 53), (0, 38), (28, 20), (35, 27), (63, 69), (65, 60), (36, 47), (49, 61), (14, 60), (71, 53), (31, 61), (18, 20), (70, 69), (17, 100), (60, 60), (62, 20), (90, 27), (47, 47), (52, 100), (45, 53), (41, 20), (30, 32), (57, 46), (1, 38), (77, 38), (83, 47), (34, 61), (96, 61), (12, 46), (88, 20), (55, 47), (4, 100), (68, 61), (32, 32), (25, 32), (21, 20), (84, 46), (93, 61)] current theta: 0.18355764845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9212 rows and 9266 columns Presolve time: 0.02s Presolved: 1091 rows, 1137 columns, 3115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1227 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 (1227 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.186038157213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9196 rows and 9248 columns Presolve time: 0.02s Presolved: 1107 rows, 1155 columns, 3165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 1218 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 (1218 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.187278411594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9186 rows and 9234 columns Presolve time: 0.02s Presolved: 1117 rows, 1169 columns, 3199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1291 iterations, 0.03 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 (1291 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.187898538785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9182 rows and 9230 columns Presolve time: 0.02s Presolved: 1121 rows, 1173 columns, 3211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: objective 0.000000e+00, 1105 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 (1105 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 [5, 15, 32, 46, 47, 50, 60, 61, 66, 69, 90] edges [(66, 66), (23, 47), (80, 90), (1, 5), (48, 32), (33, 47), (61, 61), (22, 5), (72, 60), (10, 61), (56, 32), (98, 32), (78, 60), (50, 50), (45, 15), (38, 5), (58, 90), (91, 15), (39, 5), (85, 46), (71, 15), (97, 60), (44, 5), (76, 15), (5, 5), (24, 50), (17, 50), (73, 69), (13, 5), (37, 61), (41, 5), (2, 61), (51, 46), (100, 50), (69, 69), (35, 90), (15, 15), (4, 50), (8, 66), (26, 46), (54, 60), (19, 47), (90, 90), (6, 69), (87, 47), (79, 5), (7, 50), (9, 46), (92, 32), (86, 5), (16, 32), (42, 47), (74, 61), (46, 46), (95, 5), (28, 66), (40, 61), (81, 61), (67, 15), (94, 46), (75, 60), (59, 61), (18, 66), (63, 69), (65, 60), (36, 47), (49, 61), (14, 60), (31, 61), (99, 90), (70, 69), (60, 60), (77, 5), (0, 5), (21, 66), (47, 47), (3, 90), (82, 5), (53, 15), (30, 32), (62, 66), (11, 5), (57, 46), (43, 15), (83, 47), (34, 61), (96, 61), (52, 50), (89, 15), (12, 46), (27, 90), (20, 66), (29, 50), (55, 47), (68, 61), (32, 32), (25, 32), (88, 66), (84, 46), (64, 15), (93, 61)] current theta: 0.187588475189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:12 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9186 rows and 9234 columns Presolve time: 0.02s Presolved: 1117 rows, 1169 columns, 3199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1291 iterations, 0.03 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 (1291 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.187743506987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:13 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9186 rows and 9234 columns Presolve time: 0.02s Presolved: 1117 rows, 1169 columns, 3199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1291 iterations, 0.03 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 (1291 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.187821022886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:13 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9184 rows and 9232 columns Presolve time: 0.02s Presolved: 1119 rows, 1171 columns, 3205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1171 integer (1171 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.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 [5, 15, 32, 46, 47, 50, 60, 61, 66, 69, 90] edges [(66, 66), (23, 47), (80, 90), (1, 5), (48, 32), (33, 47), (61, 61), (22, 5), (72, 60), (10, 61), (56, 32), (98, 32), (78, 60), (50, 50), (45, 15), (38, 5), (58, 90), (91, 15), (39, 5), (85, 46), (71, 15), (97, 60), (44, 5), (76, 15), (5, 5), (24, 50), (17, 50), (73, 69), (13, 5), (37, 61), (41, 5), (2, 61), (51, 46), (100, 50), (69, 69), (35, 90), (15, 15), (4, 50), (8, 66), (26, 46), (54, 60), (19, 47), (90, 90), (6, 69), (87, 47), (79, 5), (7, 50), (9, 46), (92, 32), (86, 5), (16, 32), (42, 47), (74, 61), (46, 46), (95, 5), (28, 66), (40, 61), (81, 61), (67, 15), (94, 46), (75, 60), (59, 61), (18, 66), (63, 69), (65, 60), (36, 47), (49, 61), (14, 60), (31, 61), (99, 90), (70, 69), (60, 60), (77, 5), (0, 5), (21, 66), (47, 47), (3, 90), (82, 5), (53, 15), (30, 32), (62, 66), (11, 5), (57, 46), (43, 15), (83, 47), (34, 61), (96, 61), (52, 50), (89, 15), (12, 46), (27, 90), (20, 66), (29, 50), (55, 47), (68, 61), (32, 32), (25, 32), (88, 66), (84, 46), (64, 15), (93, 61)]