current theta: 0.6527353993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:28 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 4380 rows and 4380 columns Presolve time: 0.17s Presolved: 6963 rows, 7068 columns, 20780 nonzeros Variable types: 0 continuous, 7068 integer (7068 binary) Root relaxation: objective 0.000000e+00, 751 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 (1728 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 [4, 8, 16, 39, 46, 54, 56, 57, 64, 85, 98] edges [(52, 98), (85, 56), (78, 56), (62, 56), (63, 54), (68, 56), (46, 56), (1, 4), (93, 64), (7, 57), (100, 46), (94, 64), (61, 64), (36, 56), (9, 4), (89, 16), (0, 16), (42, 56), (99, 54), (92, 46), (80, 57), (29, 16), (31, 4), (20, 56), (44, 4), (77, 56), (59, 4), (55, 39), (102, 98), (48, 57), (103, 16), (25, 4), (54, 56), (10, 57), (5, 4), (40, 16), (95, 57), (26, 4), (79, 64), (57, 56), (70, 4), (12, 56), (69, 57), (38, 98), (91, 57), (87, 64), (47, 57), (39, 39), (53, 57), (2, 56), (43, 54), (71, 4), (37, 57), (17, 16), (67, 46), (27, 54), (88, 8), (50, 4), (30, 56), (15, 64), (28, 64), (65, 4), (22, 64), (21, 56), (23, 64), (49, 56), (73, 4), (75, 16), (84, 56), (45, 57), (90, 56), (98, 64), (96, 56), (13, 57), (74, 57), (18, 64), (51, 56), (64, 8), (32, 54), (97, 4), (35, 56), (19, 57), (41, 56), (86, 56), (105, 4), (76, 56), (14, 98), (6, 64), (33, 64), (58, 85), (104, 56), (4, 4), (3, 98), (81, 64), (60, 57), (82, 54), (66, 57), (83, 64), (72, 56), (101, 4), (8, 64), (24, 98), (34, 56), (11, 57), (56, 56), (16, 64)] current theta: 0.32636769965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8664 rows and 8664 columns Presolve time: 0.05s Presolved: 2679 rows, 2784 columns, 7928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2784 integer (2784 binary) Root relaxation: objective 0.000000e+00, 789 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 (1336 simplex iterations) in 0.07 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 [52, 58, 60, 67, 71, 77, 82, 98, 99, 102, 104] edges [(79, 82), (49, 52), (66, 67), (35, 104), (52, 71), (102, 77), (31, 67), (87, 82), (78, 77), (33, 102), (57, 104), (72, 60), (42, 99), (17, 82), (99, 104), (56, 104), (75, 98), (21, 52), (24, 102), (83, 52), (65, 71), (27, 60), (44, 67), (81, 71), (0, 52), (88, 71), (77, 77), (15, 82), (29, 71), (3, 71), (82, 77), (53, 104), (61, 98), (50, 104), (86, 52), (73, 98), (4, 71), (64, 98), (103, 52), (105, 67), (63, 60), (93, 77), (1, 71), (20, 104), (39, 98), (69, 99), (8, 98), (62, 104), (54, 82), (10, 99), (6, 102), (37, 99), (104, 67), (80, 104), (60, 99), (11, 52), (89, 71), (28, 71), (68, 102), (18, 98), (58, 99), (5, 52), (19, 104), (38, 102), (45, 104), (47, 104), (74, 104), (90, 67), (13, 104), (2, 104), (23, 102), (70, 71), (30, 60), (36, 102), (55, 71), (84, 58), (48, 67), (95, 67), (71, 52), (9, 104), (32, 82), (26, 52), (98, 98), (85, 77), (40, 71), (96, 104), (94, 52), (43, 104), (34, 60), (46, 77), (25, 71), (14, 71), (67, 67), (100, 104), (51, 60), (92, 58), (91, 67), (22, 98), (16, 98), (101, 71), (41, 60), (76, 102), (97, 67), (59, 52), (12, 104), (7, 77)] current theta: 0.163183849825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10386 rows and 10465 columns Presolve time: 0.01s Presolved: 957 rows, 983 columns, 2683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: cutoff, 1006 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 (1006 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.244775774737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9568 rows and 9573 columns Presolve time: 0.03s Presolved: 1775 rows, 1875 columns, 5211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1875 integer (1875 binary) Root relaxation: objective -8.881784e-16, 1227 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 (2117 simplex iterations) in 0.07 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, 46, 50, 52, 60, 65, 71, 90, 102, 104, 105] edges [(42, 60), (99, 50), (20, 60), (3, 105), (10, 60), (43, 60), (33, 102), (57, 104), (95, 105), (8, 18), (79, 102), (0, 71), (6, 18), (56, 60), (70, 105), (88, 71), (16, 18), (73, 71), (62, 60), (71, 71), (58, 90), (82, 102), (14, 105), (51, 90), (103, 52), (40, 52), (97, 50), (90, 50), (15, 102), (61, 18), (53, 60), (105, 65), (76, 46), (35, 90), (102, 102), (24, 18), (80, 104), (22, 18), (50, 90), (101, 105), (100, 60), (29, 65), (89, 71), (48, 104), (67, 50), (28, 71), (84, 60), (87, 102), (98, 18), (78, 46), (5, 52), (19, 104), (38, 102), (104, 104), (77, 102), (59, 71), (45, 104), (68, 46), (47, 104), (74, 104), (46, 46), (13, 105), (65, 105), (85, 102), (44, 105), (27, 46), (21, 90), (66, 104), (7, 46), (63, 90), (36, 46), (2, 104), (49, 90), (30, 60), (4, 65), (31, 50), (52, 52), (17, 102), (64, 18), (75, 18), (55, 71), (81, 65), (60, 60), (54, 46), (25, 65), (1, 105), (18, 18), (69, 46), (91, 50), (96, 104), (94, 52), (72, 104), (34, 60), (93, 102), (11, 105), (39, 18), (86, 90), (32, 46), (83, 18), (23, 18), (92, 104), (41, 60), (9, 90), (37, 90), (12, 104), (26, 18)] current theta: 0.203979812281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9972 rows and 10000 columns Presolve time: 0.02s Presolved: 1371 rows, 1448 columns, 3976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: objective 3.552714e-15, 1333 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 (2182 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 [0, 39, 40, 58, 67, 69, 72, 76, 87, 92, 95] edges [(78, 76), (66, 67), (8, 39), (4, 0), (31, 67), (12, 72), (59, 0), (11, 67), (18, 39), (101, 0), (19, 92), (95, 95), (44, 95), (105, 95), (64, 39), (68, 58), (82, 76), (20, 72), (37, 69), (22, 39), (10, 58), (62, 72), (47, 67), (48, 72), (42, 69), (77, 76), (83, 87), (9, 67), (88, 0), (17, 87), (70, 0), (92, 92), (25, 95), (7, 69), (23, 39), (50, 67), (53, 72), (43, 69), (69, 69), (41, 92), (65, 0), (74, 72), (39, 39), (76, 76), (30, 69), (104, 72), (21, 58), (33, 87), (63, 58), (55, 0), (49, 58), (81, 0), (52, 40), (75, 39), (94, 40), (80, 72), (89, 0), (0, 0), (90, 58), (29, 0), (71, 0), (5, 67), (26, 40), (35, 67), (84, 92), (27, 69), (58, 58), (13, 95), (54, 76), (56, 92), (3, 0), (72, 72), (102, 87), (103, 40), (61, 39), (86, 58), (36, 76), (34, 69), (6, 39), (99, 72), (28, 40), (93, 87), (16, 39), (51, 58), (46, 76), (85, 76), (79, 87), (14, 0), (24, 39), (38, 87), (60, 72), (67, 67), (87, 87), (91, 67), (73, 40), (45, 67), (57, 72), (1, 0), (97, 67), (2, 92), (32, 76), (98, 39), (96, 72), (15, 87), (100, 92), (40, 40)] current theta: 0.183581831053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10190 rows and 10244 columns Presolve time: 0.02s Presolved: 1153 rows, 1204 columns, 3296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: cutoff, 1331 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 (1331 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.193780821667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10070 rows and 10113 columns Presolve time: 0.02s Presolved: 1273 rows, 1335 columns, 3667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: objective 0.000000e+00, 1391 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 (1391 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 [5, 19, 25, 32, 33, 34, 49, 61, 77, 94, 97] edges [(41, 34), (55, 94), (15, 33), (0, 94), (89, 94), (78, 34), (61, 61), (26, 61), (63, 49), (29, 94), (86, 49), (60, 19), (77, 77), (81, 94), (11, 97), (82, 77), (1, 25), (56, 34), (38, 33), (2, 5), (74, 19), (21, 49), (53, 19), (5, 5), (47, 97), (100, 19), (93, 77), (33, 33), (18, 61), (97, 97), (98, 61), (64, 61), (92, 19), (105, 25), (71, 94), (83, 33), (42, 34), (19, 19), (51, 49), (9, 97), (48, 19), (10, 34), (95, 25), (14, 94), (76, 77), (79, 33), (58, 49), (40, 94), (39, 61), (22, 61), (45, 5), (23, 61), (50, 97), (91, 97), (62, 19), (75, 61), (72, 19), (34, 34), (12, 19), (24, 61), (67, 97), (69, 34), (65, 25), (103, 5), (102, 33), (6, 33), (80, 19), (8, 61), (35, 97), (37, 34), (30, 34), (28, 94), (70, 94), (36, 77), (27, 34), (101, 25), (85, 77), (4, 25), (57, 19), (99, 19), (49, 49), (31, 97), (90, 5), (87, 33), (84, 34), (46, 77), (20, 19), (104, 19), (16, 61), (17, 33), (52, 94), (43, 34), (94, 94), (59, 94), (13, 97), (44, 97), (3, 94), (73, 94), (96, 19), (25, 25), (66, 97), (32, 32), (54, 32), (88, 94), (68, 77), (7, 32)] current theta: 0.18868132636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10136 rows and 10186 columns Presolve time: 0.02s Presolved: 1207 rows, 1262 columns, 3462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: cutoff, 1352 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 (1352 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.191231074014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10100 rows and 10149 columns Presolve time: 0.02s Presolved: 1243 rows, 1299 columns, 3571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1295 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 (1295 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.19250594784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10088 rows and 10136 columns Presolve time: 0.02s Presolved: 1255 rows, 1312 columns, 3608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: objective 0.000000e+00, 1295 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 (1295 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, 7, 19, 25, 33, 34, 49, 61, 85, 94, 97] edges [(41, 34), (55, 94), (93, 85), (15, 33), (0, 94), (89, 94), (27, 7), (7, 7), (32, 7), (78, 34), (85, 85), (61, 61), (26, 61), (63, 49), (29, 94), (86, 49), (68, 85), (46, 85), (81, 94), (11, 97), (76, 85), (1, 25), (56, 34), (38, 33), (2, 5), (74, 19), (21, 49), (53, 19), (5, 5), (47, 97), (100, 19), (33, 33), (18, 61), (97, 97), (98, 61), (64, 61), (92, 19), (105, 25), (71, 94), (83, 33), (42, 34), (19, 19), (51, 49), (70, 25), (9, 97), (48, 19), (10, 34), (95, 25), (14, 94), (79, 33), (58, 49), (40, 94), (39, 61), (22, 61), (45, 5), (23, 61), (50, 97), (91, 97), (62, 19), (54, 85), (75, 61), (72, 19), (34, 34), (12, 19), (24, 61), (67, 97), (69, 34), (65, 25), (103, 5), (102, 33), (6, 33), (60, 34), (80, 19), (8, 61), (35, 97), (37, 34), (30, 34), (28, 94), (101, 25), (4, 25), (57, 19), (99, 19), (49, 49), (31, 97), (90, 5), (87, 33), (84, 34), (20, 19), (104, 19), (16, 61), (77, 85), (17, 33), (52, 94), (43, 34), (94, 94), (59, 94), (82, 85), (13, 97), (36, 85), (44, 97), (3, 94), (73, 94), (96, 19), (25, 25), (66, 97), (88, 94)] current theta: 0.191868510927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:29 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10096 rows and 10145 columns Presolve time: 0.02s Presolved: 1247 rows, 1303 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1303 integer (1303 binary) Root relaxation: cutoff, 1357 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 (1357 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.192187229384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:30 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10092 rows and 10140 columns Presolve time: 0.02s Presolved: 1251 rows, 1308 columns, 3596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1308 integer (1308 binary) Root relaxation: objective 0.000000e+00, 1370 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 (1370 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, 7, 19, 25, 33, 34, 49, 61, 85, 94, 97] edges [(41, 34), (55, 94), (93, 85), (15, 33), (0, 94), (89, 94), (7, 7), (32, 7), (78, 34), (85, 85), (61, 61), (26, 61), (63, 49), (29, 94), (86, 49), (68, 85), (60, 19), (46, 85), (81, 94), (11, 97), (76, 85), (1, 25), (56, 34), (38, 33), (2, 5), (74, 19), (21, 49), (53, 19), (5, 5), (47, 97), (100, 19), (33, 33), (18, 61), (97, 97), (98, 61), (64, 61), (3, 25), (105, 25), (71, 94), (83, 33), (42, 34), (19, 19), (51, 49), (87, 49), (9, 97), (48, 19), (10, 34), (95, 25), (14, 94), (79, 33), (58, 49), (40, 94), (39, 61), (22, 61), (23, 61), (50, 97), (91, 97), (62, 19), (54, 85), (75, 61), (92, 34), (72, 19), (34, 34), (12, 19), (24, 61), (67, 97), (69, 34), (65, 25), (103, 5), (102, 33), (6, 33), (80, 19), (8, 61), (35, 97), (37, 34), (30, 34), (28, 94), (70, 94), (27, 34), (101, 25), (4, 25), (57, 19), (45, 97), (99, 19), (49, 49), (31, 97), (90, 5), (84, 34), (20, 19), (104, 19), (16, 61), (77, 85), (17, 33), (52, 94), (43, 34), (94, 94), (59, 94), (82, 85), (13, 97), (36, 85), (44, 97), (73, 94), (96, 19), (25, 25), (66, 97), (88, 94)] current theta: 0.192027870155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:30 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10096 rows and 10145 columns Presolve time: 0.02s Presolved: 1247 rows, 1303 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1303 integer (1303 binary) Root relaxation: cutoff, 1357 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 (1357 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.192107549769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:30 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10096 rows and 10145 columns Presolve time: 0.02s Presolved: 1247 rows, 1303 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1303 integer (1303 binary) Root relaxation: cutoff, 1357 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 (1357 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 -