current theta: 0.655857015037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:38 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 3544 rows and 3544 columns Presolve time: 0.15s Presolved: 7169 rows, 7271 columns, 21401 nonzeros Variable types: 0 continuous, 7271 integer (7271 binary) Root relaxation: objective 0.000000e+00, 733 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 (733 simplex iterations) in 0.17 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 [12, 13, 50, 56, 67, 76, 80, 84, 96, 97, 101] edges [(56, 101), (6, 101), (79, 101), (16, 101), (42, 101), (39, 101), (65, 101), (76, 97), (4, 101), (24, 101), (93, 101), (29, 97), (61, 101), (47, 101), (92, 101), (3, 12), (7, 101), (33, 101), (43, 76), (94, 101), (75, 101), (74, 101), (15, 101), (10, 101), (9, 67), (83, 101), (1, 101), (62, 101), (2, 101), (19, 97), (30, 67), (69, 101), (28, 101), (73, 97), (51, 101), (96, 101), (97, 97), (11, 101), (37, 101), (50, 67), (82, 101), (25, 101), (27, 97), (14, 101), (64, 101), (90, 101), (5, 101), (32, 101), (101, 101), (58, 101), (100, 101), (18, 101), (41, 101), (102, 101), (99, 101), (87, 97), (23, 101), (68, 101), (17, 97), (70, 101), (40, 101), (36, 101), (78, 101), (59, 101), (81, 101), (85, 101), (38, 101), (98, 67), (26, 97), (45, 101), (21, 12), (54, 76), (67, 96), (22, 97), (60, 76), (46, 101), (49, 97), (95, 67), (72, 101), (53, 101), (77, 97), (44, 101), (48, 12), (0, 101), (52, 101), (31, 97), (63, 101), (55, 67), (35, 101), (80, 101), (91, 67), (34, 101), (57, 101), (88, 101), (13, 96), (66, 97), (8, 101), (20, 67), (71, 101), (84, 101), (12, 97), (89, 101), (86, 101)] current theta: 0.327928507518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:38 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 8022 rows and 8022 columns Presolve time: 0.05s Presolved: 2691 rows, 2793 columns, 7967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: objective 0.000000e+00, 758 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 (1414 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 [52, 64, 69, 71, 78, 80, 90, 95, 97, 98, 102] edges [(67, 71), (65, 102), (89, 90), (52, 90), (94, 102), (61, 102), (42, 98), (82, 78), (45, 90), (20, 98), (43, 97), (29, 97), (33, 102), (15, 80), (17, 98), (1, 102), (8, 102), (4, 102), (5, 95), (91, 98), (90, 52), (71, 98), (86, 52), (56, 80), (85, 80), (73, 97), (37, 102), (92, 98), (66, 90), (97, 97), (24, 52), (101, 102), (64, 64), (34, 78), (27, 97), (47, 98), (32, 71), (60, 98), (36, 90), (6, 102), (16, 95), (58, 64), (11, 102), (50, 98), (31, 52), (41, 102), (81, 80), (44, 52), (63, 95), (7, 95), (3, 78), (96, 95), (28, 52), (84, 80), (95, 64), (98, 71), (78, 102), (87, 97), (12, 52), (99, 80), (69, 64), (55, 102), (93, 71), (72, 98), (48, 52), (49, 90), (19, 52), (22, 97), (57, 71), (18, 95), (54, 52), (14, 102), (25, 102), (9, 80), (38, 52), (40, 69), (77, 97), (59, 90), (26, 52), (10, 102), (68, 64), (51, 78), (100, 80), (23, 52), (13, 98), (2, 90), (53, 69), (39, 69), (30, 90), (80, 102), (21, 78), (75, 52), (83, 64), (46, 52), (79, 52), (102, 78), (74, 71), (62, 98), (88, 102), (70, 80), (35, 102), (76, 52), (0, 102)] current theta: 0.163964253759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:38 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9758 rows and 9828 columns Presolve time: 0.01s Presolved: 955 rows, 987 columns, 2689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 1114 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 (1114 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.245946380639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:38 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 8980 rows and 8989 columns Presolve time: 0.03s Presolved: 1733 rows, 1826 columns, 5084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1826 integer (1826 binary) Root relaxation: objective 0.000000e+00, 1306 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 (2080 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 [19, 40, 66, 81, 88, 90, 93, 95, 98, 101, 102] edges [(66, 66), (12, 90), (89, 90), (52, 90), (75, 88), (94, 102), (26, 19), (19, 90), (42, 98), (45, 90), (76, 90), (73, 66), (20, 98), (69, 93), (54, 88), (22, 66), (33, 101), (34, 88), (4, 90), (58, 93), (44, 88), (46, 90), (97, 66), (1, 102), (15, 101), (91, 98), (10, 101), (82, 102), (60, 66), (74, 98), (81, 81), (39, 40), (37, 102), (56, 81), (96, 101), (72, 93), (79, 90), (65, 90), (16, 93), (61, 90), (43, 66), (5, 102), (47, 98), (14, 101), (36, 90), (50, 93), (6, 102), (102, 102), (51, 102), (38, 19), (11, 102), (90, 90), (101, 101), (41, 102), (63, 95), (78, 88), (100, 101), (87, 66), (83, 93), (29, 90), (99, 101), (71, 93), (9, 102), (84, 81), (95, 101), (92, 93), (70, 101), (49, 19), (27, 66), (57, 93), (68, 40), (85, 101), (32, 40), (17, 66), (77, 90), (3, 88), (21, 88), (7, 40), (25, 102), (13, 93), (93, 98), (59, 90), (67, 98), (88, 88), (62, 93), (31, 19), (18, 90), (28, 88), (48, 90), (53, 98), (23, 88), (98, 93), (2, 90), (64, 95), (86, 102), (30, 90), (80, 102), (24, 88), (8, 101), (35, 102), (55, 95), (0, 102), (40, 40)] current theta: 0.204955317199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:38 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9386 rows and 9417 columns Presolve time: 0.02s Presolved: 1327 rows, 1398 columns, 3844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: objective 2.131628e-14, 1221 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 (2046 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 [9, 24, 32, 33, 38, 48, 65, 73, 74, 93, 99] edges [(29, 48), (80, 33), (95, 9), (54, 38), (14, 99), (88, 24), (65, 9), (69, 93), (31, 38), (61, 24), (93, 93), (26, 38), (52, 65), (38, 24), (58, 93), (78, 24), (19, 38), (55, 9), (18, 9), (84, 99), (12, 38), (66, 48), (102, 9), (20, 74), (43, 48), (72, 32), (9, 9), (27, 48), (53, 74), (33, 33), (30, 65), (79, 65), (98, 74), (74, 74), (81, 99), (68, 32), (70, 99), (97, 48), (90, 48), (50, 93), (91, 74), (3, 24), (21, 24), (15, 99), (73, 73), (46, 65), (96, 32), (49, 24), (17, 73), (87, 48), (44, 24), (41, 9), (89, 38), (83, 93), (48, 48), (77, 48), (42, 74), (28, 24), (71, 93), (39, 32), (16, 32), (92, 93), (23, 24), (10, 33), (35, 24), (57, 93), (22, 48), (76, 38), (67, 93), (4, 65), (6, 33), (5, 65), (86, 65), (101, 99), (40, 32), (85, 99), (94, 9), (13, 93), (2, 48), (1, 33), (82, 33), (62, 93), (63, 9), (59, 48), (24, 38), (47, 93), (8, 33), (34, 24), (51, 33), (0, 65), (75, 65), (36, 48), (11, 33), (64, 32), (60, 73), (37, 9), (99, 99), (100, 33), (56, 99), (32, 32), (45, 65), (25, 24), (7, 32)] current theta: 0.184459785479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:38 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9588 rows and 9632 columns Presolve time: 0.02s Presolved: 1125 rows, 1183 columns, 3225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: cutoff, 1250 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 (1250 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.194707551339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9482 rows and 9519 columns Presolve time: 0.02s Presolved: 1231 rows, 1296 columns, 3550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: objective 0.000000e+00, 1254 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 (1254 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, 17, 32, 34, 48, 51, 61, 91, 92, 95, 99] edges [(102, 51), (29, 48), (6, 51), (9, 95), (42, 17), (60, 17), (14, 99), (78, 34), (61, 61), (26, 61), (30, 4), (82, 51), (88, 34), (95, 95), (35, 34), (28, 34), (2, 4), (84, 99), (66, 48), (79, 61), (44, 61), (46, 4), (93, 92), (58, 91), (43, 48), (72, 32), (92, 92), (1, 51), (5, 4), (27, 48), (18, 4), (74, 17), (12, 61), (71, 92), (8, 51), (50, 92), (55, 4), (81, 99), (11, 51), (68, 32), (70, 99), (97, 48), (90, 48), (89, 61), (41, 51), (15, 99), (63, 4), (25, 51), (17, 17), (87, 48), (38, 61), (51, 51), (96, 95), (48, 48), (86, 4), (37, 4), (77, 48), (80, 51), (23, 61), (39, 32), (16, 32), (65, 4), (45, 4), (75, 61), (3, 34), (21, 34), (91, 91), (34, 34), (0, 95), (22, 48), (24, 61), (94, 51), (57, 92), (49, 61), (67, 92), (100, 99), (31, 61), (101, 99), (40, 32), (69, 32), (85, 99), (62, 92), (76, 61), (13, 92), (33, 51), (59, 48), (53, 91), (20, 91), (73, 17), (47, 92), (36, 48), (64, 32), (54, 34), (99, 99), (4, 4), (10, 51), (19, 61), (56, 99), (98, 91), (83, 92), (32, 32), (52, 61), (7, 32)] current theta: 0.189583668409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9532 rows and 9572 columns Presolve time: 0.02s Presolved: 1181 rows, 1243 columns, 3397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1224 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 (1224 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.192145609874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9508 rows and 9546 columns Presolve time: 0.02s Presolved: 1205 rows, 1269 columns, 3471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1269 binary) Root relaxation: objective 0.000000e+00, 1275 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 (1275 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, 17, 32, 34, 48, 51, 61, 91, 92, 95, 99] edges [(102, 51), (29, 48), (6, 51), (9, 95), (42, 17), (60, 17), (14, 99), (78, 34), (61, 61), (26, 61), (30, 4), (82, 51), (88, 34), (95, 95), (36, 4), (69, 92), (84, 99), (66, 48), (79, 61), (44, 61), (46, 4), (93, 92), (59, 4), (58, 91), (43, 48), (72, 32), (28, 61), (92, 92), (1, 51), (5, 4), (27, 48), (18, 4), (74, 17), (12, 61), (71, 92), (8, 51), (50, 92), (55, 4), (81, 99), (11, 51), (68, 32), (70, 99), (97, 48), (90, 48), (89, 61), (41, 51), (15, 99), (63, 4), (25, 51), (17, 17), (87, 48), (38, 61), (51, 51), (96, 95), (48, 48), (86, 4), (37, 4), (77, 48), (80, 51), (23, 61), (39, 32), (16, 32), (65, 4), (45, 4), (75, 61), (3, 34), (21, 34), (91, 91), (34, 34), (0, 95), (22, 48), (24, 61), (94, 51), (57, 92), (49, 61), (67, 92), (100, 99), (31, 61), (101, 99), (40, 32), (85, 99), (62, 92), (2, 48), (76, 61), (13, 92), (33, 51), (53, 91), (20, 91), (73, 17), (47, 92), (64, 32), (35, 61), (54, 34), (99, 99), (4, 4), (10, 51), (19, 61), (56, 99), (98, 91), (83, 92), (32, 32), (52, 61), (7, 32)] current theta: 0.190864639142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9520 rows and 9559 columns Presolve time: 0.02s Presolved: 1193 rows, 1256 columns, 3434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: cutoff, 1199 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 (1199 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.191505124508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9514 rows and 9553 columns Presolve time: 0.02s Presolved: 1199 rows, 1262 columns, 3452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: cutoff, 1186 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 (1186 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.191825367191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9512 rows and 9551 columns Presolve time: 0.02s Presolved: 1201 rows, 1264 columns, 3458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: cutoff, 1187 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 (1187 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.191985488533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9512 rows and 9551 columns Presolve time: 0.02s Presolved: 1201 rows, 1264 columns, 3458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: cutoff, 1187 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 (1187 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.192065549203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:39 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9510 rows and 9549 columns Presolve time: 0.02s Presolved: 1203 rows, 1266 columns, 3464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: cutoff, 1199 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 (1199 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 -