current theta: 0.649829100547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3722 rows and 3722 columns Presolve time: 0.15s Presolved: 7409 rows, 7513 columns, 22119 nonzeros Variable types: 0 continuous, 7513 integer (7513 binary) Root relaxation: objective 0.000000e+00, 870 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 (1923 simplex iterations) in 0.21 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 [15, 17, 20, 28, 45, 47, 50, 66, 67, 75, 100] edges [(57, 50), (66, 66), (73, 45), (21, 75), (29, 20), (76, 17), (51, 28), (26, 75), (38, 45), (70, 15), (6, 28), (65, 45), (75, 15), (74, 47), (102, 66), (16, 67), (91, 66), (39, 67), (59, 75), (87, 20), (50, 50), (33, 100), (53, 20), (60, 50), (30, 100), (49, 45), (81, 15), (94, 28), (24, 15), (3, 75), (84, 75), (82, 45), (8, 75), (31, 75), (28, 75), (37, 100), (27, 50), (58, 67), (1, 28), (15, 15), (86, 45), (19, 47), (35, 45), (92, 67), (69, 66), (7, 67), (22, 17), (103, 45), (68, 45), (43, 20), (77, 47), (42, 47), (0, 100), (90, 67), (56, 45), (78, 45), (41, 17), (18, 50), (17, 20), (104, 45), (5, 66), (98, 67), (93, 66), (40, 67), (101, 28), (36, 47), (34, 28), (13, 66), (11, 45), (48, 67), (61, 75), (96, 75), (20, 17), (46, 20), (72, 75), (25, 100), (62, 66), (95, 47), (63, 45), (89, 45), (2, 67), (100, 75), (99, 15), (79, 15), (44, 75), (14, 28), (9, 28), (85, 75), (12, 45), (54, 45), (67, 67), (47, 20), (55, 45), (4, 66), (80, 45), (52, 50), (88, 100), (10, 75), (45, 67), (32, 75), (23, 45), (97, 67), (83, 67), (71, 17), (64, 15)] current theta: 0.324914550273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8384 rows and 8384 columns Presolve time: 0.05s Presolved: 2747 rows, 2851 columns, 8133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2851 integer (2851 binary) Root relaxation: objective 0.000000e+00, 898 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 (1456 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 [50, 52, 59, 63, 65, 69, 70, 101, 102, 103, 104] edges [(93, 69), (27, 59), (60, 69), (56, 102), (89, 65), (46, 59), (87, 63), (80, 70), (62, 69), (65, 65), (24, 101), (61, 65), (83, 69), (42, 59), (33, 101), (50, 50), (15, 101), (7, 103), (10, 101), (72, 63), (1, 101), (0, 103), (101, 103), (18, 63), (95, 63), (102, 70), (94, 104), (47, 50), (97, 69), (17, 50), (8, 70), (103, 52), (2, 63), (4, 103), (30, 65), (43, 103), (22, 59), (25, 101), (91, 69), (74, 50), (28, 103), (81, 70), (5, 102), (38, 65), (82, 70), (6, 102), (69, 69), (51, 102), (57, 63), (11, 102), (9, 69), (41, 103), (64, 103), (63, 59), (44, 52), (70, 102), (29, 63), (48, 104), (79, 104), (32, 63), (100, 102), (78, 102), (77, 103), (104, 104), (39, 63), (85, 103), (98, 69), (13, 69), (23, 103), (55, 69), (71, 59), (14, 70), (40, 103), (52, 52), (58, 59), (36, 103), (59, 63), (54, 102), (26, 52), (90, 104), (92, 63), (37, 104), (49, 103), (21, 101), (76, 63), (45, 69), (68, 65), (19, 59), (99, 102), (53, 69), (34, 101), (86, 63), (75, 52), (88, 101), (16, 63), (35, 103), (67, 69), (3, 101), (73, 50), (20, 50), (66, 69), (84, 101), (12, 104), (31, 65), (96, 65)] current theta: 0.162457275137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10202 rows and 10279 columns Presolve time: 0.02s Presolved: 929 rows, 956 columns, 2604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 1101 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 (1101 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.243685912705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9394 rows and 9400 columns Presolve time: 0.03s Presolved: 1737 rows, 1835 columns, 5097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: objective 0.000000e+00, 821 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 (1525 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 [14, 42, 53, 69, 87, 98, 100, 101, 102, 103, 104] edges [(53, 53), (94, 102), (60, 69), (56, 102), (89, 104), (29, 42), (24, 101), (103, 103), (33, 101), (61, 100), (8, 14), (12, 69), (16, 53), (75, 101), (97, 98), (15, 101), (74, 42), (7, 103), (10, 101), (14, 14), (1, 101), (4, 53), (0, 103), (71, 42), (57, 87), (28, 101), (18, 104), (81, 14), (27, 87), (59, 103), (62, 104), (51, 100), (25, 101), (96, 102), (91, 69), (58, 53), (43, 53), (5, 102), (19, 101), (82, 14), (83, 104), (102, 102), (11, 102), (100, 100), (64, 103), (30, 69), (50, 42), (101, 101), (70, 102), (41, 101), (79, 104), (32, 103), (26, 101), (42, 87), (9, 102), (95, 101), (38, 102), (17, 42), (104, 104), (13, 69), (73, 87), (23, 103), (55, 69), (2, 53), (46, 103), (65, 104), (85, 101), (40, 103), (22, 87), (78, 14), (20, 42), (69, 104), (93, 98), (54, 102), (67, 98), (44, 101), (90, 104), (98, 98), (39, 53), (37, 104), (31, 102), (48, 69), (77, 87), (6, 100), (21, 101), (52, 101), (45, 69), (80, 100), (72, 53), (66, 98), (35, 101), (99, 14), (87, 87), (49, 100), (34, 101), (63, 103), (76, 101), (86, 103), (88, 101), (84, 100), (68, 104), (47, 42), (36, 87), (3, 100), (92, 53)] current theta: 0.203071593921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9774 rows and 9802 columns Presolve time: 0.02s Presolved: 1357 rows, 1433 columns, 3935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: objective 7.105427e-15, 1178 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 (2020 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 [6, 24, 28, 36, 46, 54, 72, 87, 90, 91, 96] edges [(0, 28), (51, 28), (88, 24), (45, 90), (92, 72), (10, 24), (96, 96), (63, 72), (59, 46), (55, 90), (7, 72), (4, 72), (56, 6), (69, 90), (17, 87), (1, 24), (61, 96), (36, 36), (29, 36), (86, 46), (12, 96), (79, 90), (100, 28), (27, 87), (2, 72), (70, 6), (44, 28), (66, 91), (75, 24), (93, 91), (14, 54), (84, 28), (89, 96), (26, 24), (53, 72), (76, 46), (5, 90), (28, 28), (78, 6), (74, 87), (21, 24), (20, 87), (40, 96), (23, 28), (90, 90), (80, 28), (104, 90), (18, 72), (19, 46), (52, 46), (9, 96), (37, 96), (11, 54), (42, 87), (3, 28), (60, 91), (102, 6), (62, 91), (67, 91), (99, 6), (46, 46), (50, 87), (47, 87), (33, 28), (73, 87), (24, 24), (71, 87), (91, 91), (54, 54), (103, 46), (57, 36), (22, 87), (68, 96), (38, 54), (101, 28), (97, 91), (72, 72), (34, 28), (16, 72), (49, 96), (35, 28), (39, 72), (58, 87), (64, 46), (13, 91), (95, 46), (83, 91), (8, 6), (85, 24), (48, 91), (81, 54), (6, 6), (31, 96), (87, 87), (32, 46), (30, 90), (15, 28), (82, 54), (77, 36), (65, 96), (41, 24), (98, 91), (94, 96), (25, 24), (43, 72)] current theta: 0.182764434529 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9994 rows and 10040 columns Presolve time: 0.02s Presolved: 1137 rows, 1195 columns, 3259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1376 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 (1376 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.192918014225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9890 rows and 9924 columns Presolve time: 0.02s Presolved: 1241 rows, 1311 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1311 integer (1311 binary) Root relaxation: objective 0.000000e+00, 1422 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 (1422 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 [24, 28, 42, 46, 54, 61, 72, 73, 90, 91, 99] edges [(0, 28), (51, 28), (12, 90), (14, 99), (45, 90), (61, 61), (92, 72), (10, 24), (71, 46), (59, 46), (55, 90), (7, 72), (4, 72), (74, 42), (69, 90), (88, 28), (1, 24), (102, 99), (86, 46), (79, 90), (100, 28), (2, 72), (80, 61), (65, 90), (44, 28), (66, 91), (75, 24), (93, 91), (84, 28), (26, 24), (53, 72), (76, 46), (70, 99), (5, 90), (28, 28), (89, 61), (21, 24), (73, 73), (23, 28), (78, 99), (90, 90), (104, 90), (18, 72), (50, 42), (19, 46), (52, 46), (27, 42), (62, 90), (8, 99), (11, 54), (3, 28), (60, 91), (17, 42), (67, 91), (77, 46), (46, 46), (68, 90), (40, 61), (33, 28), (24, 24), (91, 91), (54, 54), (103, 46), (87, 42), (42, 42), (38, 54), (101, 28), (20, 42), (97, 91), (49, 61), (72, 72), (34, 28), (22, 42), (58, 72), (31, 61), (85, 28), (16, 72), (6, 99), (15, 61), (35, 28), (39, 72), (36, 42), (64, 46), (13, 91), (95, 46), (83, 91), (48, 91), (81, 54), (57, 46), (96, 61), (32, 46), (30, 90), (99, 99), (94, 99), (63, 46), (29, 46), (56, 99), (82, 54), (41, 24), (98, 91), (47, 42), (9, 61), (37, 90), (25, 24), (43, 72)] current theta: 0.187841224377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9938 rows and 9978 columns Presolve time: 0.02s Presolved: 1193 rows, 1257 columns, 3433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: cutoff, 1417 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 (1417 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.190379619301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:57 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9912 rows and 9948 columns Presolve time: 0.02s Presolved: 1219 rows, 1287 columns, 3515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1287 integer (1287 binary) Root relaxation: cutoff, 1363 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 (1363 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.191648816763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:58 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9894 rows and 9928 columns Presolve time: 0.02s Presolved: 1237 rows, 1307 columns, 3571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: objective 0.000000e+00, 1330 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 (1330 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 [24, 28, 42, 46, 54, 72, 73, 89, 90, 91, 99] edges [(0, 28), (51, 28), (14, 99), (45, 90), (92, 72), (10, 24), (59, 46), (55, 90), (74, 42), (69, 90), (88, 28), (1, 24), (71, 42), (96, 89), (102, 99), (86, 46), (79, 90), (100, 28), (40, 89), (2, 72), (44, 28), (66, 91), (75, 24), (93, 91), (84, 28), (65, 89), (26, 24), (53, 72), (76, 46), (70, 99), (5, 90), (28, 28), (61, 89), (21, 24), (73, 73), (23, 28), (78, 99), (90, 90), (80, 28), (104, 90), (18, 72), (50, 42), (19, 46), (52, 46), (27, 42), (62, 90), (8, 99), (11, 54), (3, 28), (60, 91), (17, 42), (7, 89), (68, 89), (67, 91), (77, 46), (46, 46), (33, 28), (24, 24), (91, 91), (54, 54), (103, 46), (36, 46), (87, 42), (42, 42), (38, 54), (20, 42), (97, 91), (72, 72), (34, 28), (22, 42), (49, 89), (31, 89), (58, 72), (85, 28), (16, 72), (6, 99), (35, 28), (39, 72), (64, 46), (13, 91), (101, 24), (12, 89), (95, 46), (83, 91), (89, 89), (48, 91), (81, 54), (57, 46), (32, 46), (30, 90), (99, 99), (94, 99), (63, 46), (29, 46), (15, 28), (56, 99), (4, 89), (82, 54), (41, 24), (98, 91), (47, 42), (37, 90), (25, 24), (43, 72), (9, 89)] current theta: 0.191014218032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:58 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9906 rows and 9942 columns Presolve time: 0.02s Presolved: 1225 rows, 1293 columns, 3533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1293 integer (1293 binary) Root relaxation: cutoff, 1382 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 (1382 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.191331517397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:58 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9900 rows and 9935 columns Presolve time: 0.02s Presolved: 1231 rows, 1300 columns, 3552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1300 binary) Root relaxation: cutoff, 1481 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 (1481 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19149016708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:58 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9898 rows and 9933 columns Presolve time: 0.02s Presolved: 1233 rows, 1302 columns, 3558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1302 integer (1302 binary) Root relaxation: cutoff, 1401 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 (1401 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.191569491921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:58 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9898 rows and 9933 columns Presolve time: 0.02s Presolved: 1233 rows, 1302 columns, 3558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1302 integer (1302 binary) Root relaxation: cutoff, 1401 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 (1401 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -