current theta: 0.654503634628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:14 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3740 rows and 3740 columns Presolve time: 0.15s Presolved: 6161 rows, 6259 columns, 18381 nonzeros Variable types: 0 continuous, 6259 integer (6259 binary) Root relaxation: objective 0.000000e+00, 768 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 (1947 simplex iterations) in 0.20 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, 19, 36, 47, 49, 66, 79, 80, 82, 95] edges [(63, 19), (2, 80), (51, 36), (45, 19), (87, 79), (11, 36), (50, 19), (40, 6), (36, 82), (18, 82), (53, 79), (69, 49), (54, 36), (95, 95), (60, 19), (92, 49), (5, 80), (86, 82), (15, 82), (84, 79), (23, 6), (13, 80), (90, 80), (98, 79), (9, 66), (56, 80), (58, 19), (0, 19), (80, 80), (78, 36), (62, 80), (14, 49), (64, 79), (38, 36), (52, 79), (49, 79), (31, 47), (34, 79), (25, 80), (42, 79), (19, 19), (83, 79), (10, 82), (43, 19), (68, 6), (27, 79), (22, 79), (33, 36), (88, 80), (70, 66), (73, 79), (35, 95), (96, 95), (17, 79), (97, 80), (94, 80), (48, 49), (79, 79), (21, 36), (76, 79), (1, 95), (57, 66), (4, 19), (61, 79), (67, 19), (66, 80), (74, 95), (82, 6), (39, 79), (20, 95), (30, 80), (91, 49), (24, 82), (47, 80), (85, 79), (89, 47), (81, 49), (32, 82), (75, 79), (71, 82), (72, 80), (93, 6), (59, 95), (44, 47), (29, 80), (41, 79), (46, 82), (12, 95), (26, 79), (16, 6), (3, 49), (28, 36), (8, 36), (55, 47), (7, 82), (37, 19), (6, 82), (77, 82), (65, 47)] current theta: 0.327251817314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:14 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7512 rows and 7512 columns Presolve time: 0.04s Presolved: 2389 rows, 2487 columns, 7065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 626 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 (1402 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 [18, 36, 56, 58, 59, 60, 62, 64, 67, 97] edges [(9, 60), (43, 58), (88, 59), (3, 67), (21, 18), (39, 64), (42, 58), (32, 36), (62, 62), (61, 64), (19, 67), (1, 62), (72, 62), (52, 58), (10, 59), (2, 62), (11, 62), (92, 97), (95, 62), (22, 58), (63, 60), (23, 36), (89, 56), (36, 36), (78, 36), (20, 59), (74, 97), (73, 56), (53, 60), (64, 64), (80, 62), (79, 64), (38, 18), (37, 60), (70, 60), (46, 36), (47, 62), (24, 18), (87, 64), (40, 56), (33, 36), (84, 60), (98, 18), (12, 59), (29, 62), (30, 56), (71, 62), (27, 64), (93, 18), (75, 58), (59, 59), (69, 64), (45, 59), (82, 36), (49, 64), (54, 18), (81, 60), (67, 97), (90, 56), (13, 59), (58, 58), (85, 64), (0, 56), (25, 59), (51, 56), (4, 97), (60, 60), (16, 58), (17, 64), (5, 62), (57, 97), (6, 36), (18, 18), (26, 64), (50, 60), (48, 97), (35, 59), (55, 67), (7, 36), (86, 18), (56, 97), (66, 59), (76, 64), (28, 18), (91, 67), (44, 97), (34, 58), (15, 36), (31, 59), (96, 62), (8, 36), (41, 60), (94, 59), (77, 36), (83, 64), (97, 67), (65, 67), (14, 67), (68, 18)] current theta: 0.163625908657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:14 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9066 rows and 9147 columns Presolve time: 0.01s Presolved: 835 rows, 852 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 968 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 (968 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.245438862985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:14 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8364 rows and 8373 columns Presolve time: 0.02s Presolved: 1537 rows, 1626 columns, 4500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: objective 0.000000e+00, 1212 iterations, 0.03 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 (3172 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 [14, 36, 37, 38, 59, 64, 86, 90, 96, 97] edges [(62, 59), (88, 59), (28, 86), (54, 38), (39, 64), (32, 36), (96, 96), (61, 64), (22, 38), (89, 97), (29, 96), (50, 14), (41, 37), (3, 14), (40, 86), (11, 96), (14, 14), (68, 36), (26, 37), (91, 14), (38, 38), (51, 90), (23, 36), (36, 36), (78, 36), (20, 59), (81, 14), (19, 14), (97, 97), (86, 86), (74, 97), (64, 64), (79, 64), (5, 90), (46, 36), (2, 59), (92, 37), (87, 64), (90, 90), (9, 97), (70, 97), (33, 36), (47, 59), (60, 37), (42, 86), (63, 37), (75, 86), (69, 37), (49, 37), (72, 96), (45, 59), (95, 96), (82, 36), (34, 37), (52, 86), (56, 90), (55, 97), (37, 37), (71, 59), (21, 90), (67, 14), (73, 86), (25, 96), (84, 37), (93, 38), (85, 64), (80, 96), (10, 90), (4, 97), (59, 90), (17, 64), (16, 38), (58, 86), (57, 97), (6, 36), (27, 37), (35, 59), (24, 38), (0, 59), (53, 14), (48, 14), (7, 36), (31, 96), (76, 64), (30, 90), (65, 97), (44, 97), (15, 36), (43, 37), (66, 96), (8, 36), (98, 38), (13, 96), (77, 36), (18, 86), (83, 64), (1, 59), (94, 97), (12, 97)] current theta: 0.204532385821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:14 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8752 rows and 8791 columns Presolve time: 0.02s Presolved: 1149 rows, 1208 columns, 3306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective 1.421085e-14, 1195 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 (1916 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 [16, 30, 36, 37, 52, 55, 66, 72, 87, 97] edges [(66, 66), (85, 87), (71, 72), (96, 66), (53, 52), (20, 97), (50, 55), (92, 55), (25, 72), (32, 36), (51, 30), (16, 16), (89, 97), (3, 55), (60, 55), (62, 72), (64, 87), (73, 52), (21, 30), (41, 37), (83, 87), (47, 66), (84, 52), (68, 36), (29, 66), (17, 87), (26, 37), (86, 52), (76, 87), (23, 36), (88, 30), (36, 36), (78, 36), (58, 52), (27, 87), (31, 72), (97, 97), (74, 97), (24, 16), (46, 36), (14, 55), (43, 52), (2, 30), (39, 87), (9, 97), (38, 16), (33, 36), (22, 16), (75, 87), (13, 72), (28, 52), (63, 37), (69, 37), (49, 37), (98, 16), (59, 30), (82, 36), (34, 37), (67, 55), (90, 30), (37, 37), (70, 55), (93, 16), (52, 52), (72, 72), (54, 16), (19, 55), (42, 52), (30, 30), (4, 97), (48, 55), (11, 72), (57, 97), (6, 36), (61, 37), (40, 30), (55, 55), (45, 97), (81, 55), (94, 52), (79, 87), (56, 52), (18, 16), (7, 36), (65, 55), (10, 30), (87, 87), (0, 72), (35, 72), (44, 97), (91, 55), (80, 66), (15, 36), (5, 30), (8, 36), (95, 66), (77, 36), (1, 72), (12, 97)] current theta: 0.184079147239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:14 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8918 rows and 8977 columns Presolve time: 0.01s Presolved: 983 rows, 1022 columns, 2788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 1234 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 (1234 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.19430576653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8822 rows and 8870 columns Presolve time: 0.02s Presolved: 1079 rows, 1129 columns, 3087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1129 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.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.199419076176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8788 rows and 8832 columns Presolve time: 0.02s Presolved: 1113 rows, 1167 columns, 3193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 1290 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 (1290 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.201975730998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8807 columns Presolve time: 0.02s Presolved: 1135 rows, 1192 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: objective 0.000000e+00, 1275 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 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (2780 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.20325405841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8758 rows and 8797 columns Presolve time: 0.02s Presolved: 1143 rows, 1202 columns, 3288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: objective 4.263256e-14, 1217 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 (1968 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, 12, 16, 30, 34, 36, 47, 52, 55, 76] edges [(89, 12), (41, 34), (50, 55), (92, 55), (13, 47), (32, 36), (51, 30), (57, 55), (16, 16), (3, 55), (60, 55), (66, 47), (73, 52), (21, 30), (29, 11), (4, 12), (64, 76), (84, 52), (68, 36), (86, 52), (35, 11), (26, 34), (45, 12), (23, 36), (88, 30), (36, 36), (25, 47), (78, 36), (58, 52), (20, 12), (24, 16), (31, 47), (71, 11), (46, 36), (49, 34), (14, 55), (83, 76), (96, 47), (43, 52), (2, 30), (75, 34), (0, 12), (76, 76), (62, 11), (38, 16), (33, 36), (22, 16), (97, 12), (11, 11), (28, 52), (79, 76), (1, 47), (44, 55), (98, 16), (59, 30), (82, 36), (67, 55), (90, 30), (17, 76), (9, 55), (70, 55), (93, 16), (34, 34), (39, 76), (69, 34), (52, 52), (12, 12), (61, 76), (54, 16), (19, 55), (42, 52), (37, 34), (30, 30), (48, 55), (27, 34), (47, 47), (6, 36), (63, 34), (72, 47), (40, 30), (95, 47), (55, 55), (81, 55), (85, 76), (94, 52), (56, 52), (18, 16), (7, 36), (65, 55), (10, 30), (91, 55), (15, 36), (5, 30), (53, 55), (8, 36), (77, 36), (80, 47), (74, 12), (87, 76)] current theta: 0.202614894704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8764 rows and 8804 columns Presolve time: 0.02s Presolved: 1137 rows, 1195 columns, 3269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: objective 0.000000e+00, 1246 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 (1933 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 [4, 21, 28, 34, 36, 38, 55, 66, 76, 88] edges [(66, 66), (41, 34), (96, 66), (89, 55), (51, 28), (54, 38), (50, 55), (18, 38), (92, 55), (1, 4), (32, 36), (72, 88), (57, 55), (52, 28), (3, 55), (60, 55), (42, 28), (31, 4), (11, 88), (64, 76), (47, 66), (68, 36), (29, 66), (38, 38), (8, 21), (26, 34), (25, 4), (94, 28), (23, 36), (36, 36), (78, 36), (73, 28), (35, 88), (13, 4), (0, 88), (28, 28), (46, 36), (2, 88), (49, 34), (14, 55), (83, 76), (75, 34), (76, 76), (5, 88), (71, 88), (33, 36), (90, 88), (79, 76), (44, 55), (82, 36), (67, 55), (62, 88), (17, 76), (9, 55), (70, 55), (34, 34), (39, 76), (69, 34), (22, 21), (93, 38), (59, 88), (74, 4), (10, 21), (61, 76), (45, 28), (19, 55), (40, 28), (37, 34), (48, 55), (16, 38), (88, 88), (27, 34), (97, 4), (6, 36), (63, 34), (86, 28), (58, 34), (55, 55), (24, 38), (81, 55), (85, 76), (84, 34), (7, 36), (65, 55), (20, 28), (43, 34), (4, 4), (91, 55), (80, 66), (15, 36), (21, 21), (53, 55), (98, 38), (95, 66), (77, 36), (12, 4), (30, 88), (87, 76), (56, 28)] current theta: 0.202295312851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8807 columns Presolve time: 0.02s Presolved: 1135 rows, 1192 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: objective 0.000000e+00, 1275 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 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (2780 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202455103778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8807 columns Presolve time: 0.02s Presolved: 1135 rows, 1192 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: objective 0.000000e+00, 1275 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 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (2780 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202534999241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8764 rows and 8804 columns Presolve time: 0.02s Presolved: 1137 rows, 1195 columns, 3269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 41 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 (41 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 [4, 21, 28, 34, 36, 38, 55, 66, 76, 88] edges [(66, 66), (41, 34), (96, 66), (89, 55), (51, 28), (54, 38), (50, 55), (18, 38), (92, 55), (1, 4), (32, 36), (72, 88), (57, 55), (52, 28), (3, 55), (60, 55), (42, 28), (31, 4), (11, 88), (64, 76), (47, 66), (68, 36), (29, 66), (38, 38), (8, 21), (26, 34), (25, 4), (94, 28), (23, 36), (36, 36), (78, 36), (73, 28), (35, 88), (13, 4), (0, 88), (28, 28), (46, 36), (2, 88), (49, 34), (14, 55), (83, 76), (75, 34), (76, 76), (5, 88), (71, 88), (33, 36), (90, 88), (79, 76), (44, 55), (82, 36), (67, 55), (62, 88), (17, 76), (9, 55), (70, 55), (34, 34), (39, 76), (69, 34), (22, 21), (93, 38), (59, 88), (74, 4), (10, 21), (61, 76), (45, 28), (19, 55), (40, 28), (37, 34), (48, 55), (16, 38), (88, 88), (27, 34), (97, 4), (6, 36), (63, 34), (86, 28), (58, 34), (55, 55), (24, 38), (81, 55), (85, 76), (84, 34), (7, 36), (65, 55), (20, 28), (43, 34), (4, 4), (91, 55), (80, 66), (15, 36), (21, 21), (53, 55), (98, 38), (95, 66), (77, 36), (12, 4), (30, 88), (87, 76), (56, 28)]