current theta: 0.655640297148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:41 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 3750 rows and 3750 columns Presolve time: 0.17s Presolved: 7807 rows, 7913 columns, 23311 nonzeros Variable types: 0 continuous, 7913 integer (7913 binary) Root relaxation: objective 0.000000e+00, 640 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 (1229 simplex iterations) in 0.19 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 [1, 32, 38, 59, 61, 62, 63, 66, 69, 71, 105] edges [(62, 59), (80, 69), (74, 69), (60, 105), (102, 105), (88, 105), (87, 105), (61, 61), (85, 105), (3, 105), (83, 105), (106, 105), (22, 66), (0, 71), (96, 69), (12, 69), (9, 32), (52, 66), (37, 69), (53, 105), (27, 63), (104, 66), (44, 61), (38, 105), (95, 63), (10, 105), (56, 63), (50, 105), (94, 105), (14, 69), (1, 71), (79, 62), (63, 63), (89, 63), (70, 63), (43, 66), (73, 63), (57, 63), (23, 105), (64, 66), (65, 59), (51, 105), (90, 62), (92, 66), (6, 69), (48, 63), (42, 105), (105, 105), (91, 59), (47, 38), (55, 63), (31, 66), (7, 66), (59, 71), (15, 66), (98, 105), (103, 105), (28, 66), (13, 105), (49, 63), (30, 63), (71, 59), (18, 69), (41, 105), (99, 105), (5, 66), (36, 66), (21, 69), (93, 66), (75, 63), (69, 105), (17, 66), (82, 63), (35, 69), (24, 63), (40, 105), (54, 66), (20, 69), (8, 63), (2, 105), (76, 105), (78, 105), (33, 66), (81, 105), (34, 63), (29, 105), (97, 71), (19, 105), (45, 69), (86, 69), (32, 1), (46, 105), (11, 105), (72, 105), (4, 66), (58, 105), (68, 66), (84, 71), (16, 62), (39, 105), (100, 105), (25, 105), (67, 105), (77, 63), (66, 69), (26, 62), (101, 66)] current theta: 0.327820148574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:41 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 8736 rows and 8737 columns Presolve time: 0.05s Presolved: 2821 rows, 2926 columns, 8352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2926 integer (2926 binary) Root relaxation: objective 0.000000e+00, 729 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 (1293 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 [59, 61, 66, 74, 80, 92, 95, 102, 104, 105, 106] edges [(66, 66), (73, 92), (39, 106), (62, 59), (7, 104), (46, 59), (11, 59), (61, 61), (8, 92), (36, 106), (99, 106), (88, 106), (24, 102), (30, 92), (72, 61), (92, 102), (95, 102), (28, 106), (26, 59), (53, 105), (75, 92), (94, 106), (103, 106), (3, 106), (12, 105), (44, 61), (15, 92), (21, 105), (38, 66), (59, 104), (17, 105), (5, 92), (31, 102), (86, 74), (22, 104), (18, 105), (20, 105), (48, 92), (74, 74), (32, 59), (83, 104), (16, 95), (91, 95), (79, 59), (97, 104), (2, 106), (80, 105), (13, 106), (63, 95), (42, 105), (98, 106), (87, 66), (45, 106), (4, 61), (77, 95), (68, 102), (33, 59), (23, 106), (40, 59), (104, 104), (57, 95), (37, 74), (82, 92), (105, 74), (29, 106), (90, 59), (19, 106), (71, 59), (69, 106), (47, 106), (65, 104), (56, 92), (41, 59), (51, 74), (14, 102), (101, 74), (76, 104), (54, 102), (84, 59), (9, 59), (106, 106), (58, 106), (10, 106), (6, 106), (34, 102), (70, 95), (81, 105), (35, 59), (1, 104), (49, 102), (43, 104), (100, 80), (96, 106), (67, 102), (85, 74), (50, 59), (25, 105), (52, 95), (89, 95), (93, 74), (102, 106), (0, 104), (64, 106), (78, 59), (27, 92), (55, 95), (60, 59)] current theta: 0.163910074287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10554 rows and 10623 columns Presolve time: 0.01s Presolved: 1003 rows, 1040 columns, 2830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 1041 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 (1041 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.24586511143 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 9764 rows and 9772 columns Presolve time: 0.03s Presolved: 1793 rows, 1891 columns, 5261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: objective 0.000000e+00, 1008 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 (1564 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 [41, 44, 56, 58, 60, 63, 65, 101, 104, 105, 106] edges [(9, 60), (14, 41), (7, 104), (72, 58), (67, 106), (4, 44), (35, 104), (26, 60), (68, 56), (52, 63), (88, 105), (87, 105), (85, 105), (36, 106), (56, 60), (10, 58), (53, 105), (11, 60), (38, 104), (54, 58), (62, 60), (3, 106), (12, 105), (95, 63), (46, 60), (79, 60), (64, 58), (21, 105), (59, 104), (71, 65), (17, 105), (99, 58), (63, 63), (37, 101), (89, 63), (73, 56), (18, 105), (70, 63), (20, 105), (48, 60), (66, 41), (98, 58), (84, 104), (83, 104), (57, 63), (51, 105), (80, 105), (13, 106), (93, 104), (91, 56), (101, 101), (86, 106), (97, 41), (42, 105), (105, 105), (75, 56), (22, 60), (45, 106), (8, 56), (49, 58), (23, 106), (30, 56), (55, 63), (47, 58), (61, 44), (104, 104), (40, 60), (103, 105), (29, 106), (74, 105), (28, 44), (81, 101), (69, 105), (90, 65), (65, 60), (102, 58), (94, 44), (24, 63), (78, 104), (44, 44), (33, 60), (2, 105), (106, 106), (58, 106), (6, 106), (50, 60), (34, 63), (92, 56), (1, 104), (43, 104), (82, 56), (19, 58), (60, 56), (96, 106), (39, 105), (100, 105), (76, 101), (15, 56), (16, 63), (41, 60), (25, 104), (31, 58), (77, 63), (0, 104), (5, 56), (32, 104), (27, 56)] current theta: 0.204887592859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10148 rows and 10171 columns Presolve time: 0.02s Presolved: 1409 rows, 1492 columns, 4094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: objective -1.421085e-14, 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 (3325 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 [19, 31, 33, 37, 51, 57, 61, 66, 75, 79, 104] edges [(66, 66), (7, 104), (34, 57), (6, 51), (15, 33), (23, 51), (69, 51), (86, 51), (47, 19), (101, 37), (53, 51), (61, 61), (72, 61), (52, 57), (3, 19), (94, 61), (21, 51), (56, 33), (18, 37), (97, 66), (77, 57), (38, 104), (44, 61), (68, 75), (20, 37), (50, 104), (17, 51), (12, 66), (5, 33), (28, 61), (89, 57), (59, 104), (99, 31), (70, 57), (62, 79), (33, 33), (95, 57), (46, 66), (57, 57), (73, 75), (42, 37), (8, 75), (84, 104), (63, 57), (83, 104), (58, 31), (91, 57), (19, 19), (100, 51), (48, 75), (106, 19), (103, 51), (49, 31), (22, 79), (81, 37), (51, 51), (87, 66), (24, 57), (4, 61), (54, 31), (80, 51), (98, 19), (79, 79), (29, 61), (104, 104), (92, 33), (55, 57), (67, 19), (76, 37), (85, 51), (37, 37), (9, 79), (75, 75), (60, 33), (93, 66), (27, 33), (41, 104), (35, 66), (2, 51), (16, 57), (102, 31), (64, 19), (88, 51), (78, 104), (40, 33), (10, 19), (82, 33), (14, 66), (31, 19), (13, 19), (1, 104), (90, 33), (43, 104), (30, 33), (65, 79), (105, 51), (45, 51), (74, 37), (96, 61), (26, 79), (71, 79), (11, 104), (25, 104), (36, 31), (0, 104), (32, 104), (39, 51)] current theta: 0.184398833573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10344 rows and 10384 columns Presolve time: 0.02s Presolved: 1213 rows, 1279 columns, 3489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1279 integer (1279 binary) Root relaxation: cutoff, 1351 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 (1351 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.194643213216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10246 rows and 10271 columns Presolve time: 0.02s Presolved: 1311 rows, 1392 columns, 3798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1392 integer (1392 binary) Root relaxation: objective 0.000000e+00, 1421 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 (2319 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 [33, 37, 51, 54, 61, 64, 66, 70, 77, 79, 104] edges [(66, 66), (7, 104), (15, 33), (92, 54), (23, 51), (69, 51), (57, 77), (86, 51), (95, 70), (101, 37), (53, 51), (61, 61), (31, 64), (48, 33), (102, 54), (47, 64), (72, 61), (94, 61), (106, 64), (21, 51), (77, 77), (99, 54), (56, 33), (18, 37), (97, 66), (38, 104), (44, 61), (20, 37), (50, 104), (17, 51), (12, 66), (5, 33), (28, 61), (59, 104), (46, 33), (52, 77), (24, 70), (62, 79), (33, 33), (55, 77), (42, 37), (84, 104), (10, 64), (83, 104), (58, 64), (100, 51), (103, 51), (41, 66), (22, 79), (81, 37), (51, 51), (87, 66), (4, 61), (80, 51), (89, 77), (79, 79), (29, 61), (104, 104), (73, 77), (91, 77), (76, 37), (85, 51), (37, 37), (70, 70), (34, 70), (9, 79), (60, 33), (8, 77), (93, 66), (27, 33), (49, 70), (64, 54), (35, 66), (98, 64), (2, 51), (68, 54), (75, 77), (88, 51), (78, 104), (19, 54), (40, 33), (82, 33), (14, 66), (13, 64), (36, 54), (63, 70), (1, 104), (54, 64), (90, 33), (67, 64), (43, 104), (30, 33), (65, 79), (105, 51), (6, 64), (45, 51), (74, 37), (96, 61), (16, 77), (26, 79), (71, 79), (11, 104), (25, 104), (0, 104), (32, 104), (3, 64), (39, 51)] current theta: 0.189521023394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10290 rows and 10320 columns Presolve time: 0.02s Presolved: 1267 rows, 1343 columns, 3661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: cutoff, 1495 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 (1495 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.192082118305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10272 rows and 10301 columns Presolve time: 0.02s Presolved: 1285 rows, 1362 columns, 3716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: cutoff, 1539 iterations, 0.04 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 (1539 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19336266576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10264 rows and 10291 columns Presolve time: 0.02s Presolved: 1293 rows, 1372 columns, 3742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: cutoff, 1587 iterations, 0.04 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 (1587 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.194002939488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10252 rows and 10277 columns Presolve time: 0.02s Presolved: 1305 rows, 1386 columns, 3780 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1386 integer (1386 binary) Root relaxation: cutoff, 109 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 (109 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 [33, 37, 51, 54, 61, 64, 66, 70, 77, 79, 104] edges [(66, 66), (7, 104), (15, 33), (92, 54), (23, 51), (69, 51), (57, 77), (86, 51), (95, 70), (101, 37), (53, 51), (61, 61), (31, 64), (48, 33), (102, 54), (47, 64), (72, 61), (94, 61), (106, 64), (21, 51), (77, 77), (99, 54), (56, 33), (18, 37), (97, 66), (38, 104), (44, 61), (20, 37), (50, 104), (17, 51), (12, 66), (5, 33), (28, 61), (59, 104), (46, 33), (52, 77), (24, 70), (62, 79), (33, 33), (55, 77), (42, 37), (84, 104), (10, 64), (83, 104), (58, 64), (100, 51), (103, 51), (41, 66), (22, 79), (81, 37), (51, 51), (87, 66), (4, 61), (80, 51), (89, 77), (79, 79), (29, 61), (104, 104), (73, 77), (91, 77), (76, 37), (85, 51), (37, 37), (70, 70), (34, 70), (9, 79), (60, 33), (8, 77), (93, 66), (27, 33), (49, 70), (64, 54), (35, 66), (98, 64), (2, 51), (68, 54), (75, 77), (88, 51), (78, 104), (19, 54), (40, 33), (82, 33), (14, 66), (13, 64), (36, 54), (63, 70), (1, 104), (54, 64), (90, 33), (67, 64), (43, 104), (30, 33), (65, 79), (105, 51), (6, 64), (45, 51), (74, 37), (96, 61), (16, 77), (26, 79), (71, 79), (11, 104), (25, 104), (0, 104), (32, 104), (3, 64), (39, 51)] current theta: 0.193682802624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10260 rows and 10287 columns Presolve time: 0.02s Presolved: 1297 rows, 1376 columns, 3754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 1461 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 (1461 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.193842871056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10256 rows and 10282 columns Presolve time: 0.02s Presolved: 1301 rows, 1381 columns, 3767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: objective 0.000000e+00, 1386 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 (1386 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 [37, 49, 51, 57, 60, 61, 64, 66, 79, 82, 104] edges [(66, 66), (95, 49), (99, 64), (92, 82), (34, 57), (23, 51), (69, 51), (86, 51), (101, 37), (53, 51), (61, 61), (31, 64), (19, 64), (47, 64), (72, 61), (52, 57), (94, 61), (106, 64), (21, 51), (102, 64), (18, 37), (97, 66), (77, 57), (38, 104), (27, 82), (44, 61), (24, 49), (20, 37), (50, 104), (17, 51), (12, 66), (46, 60), (28, 61), (89, 57), (59, 104), (62, 79), (68, 82), (56, 82), (57, 57), (42, 37), (64, 64), (84, 104), (33, 82), (10, 64), (63, 57), (75, 82), (83, 104), (58, 64), (91, 57), (100, 51), (103, 51), (22, 79), (81, 37), (51, 51), (87, 66), (4, 61), (73, 82), (90, 60), (80, 51), (79, 79), (29, 61), (104, 104), (70, 49), (40, 60), (48, 82), (36, 64), (55, 57), (76, 37), (85, 51), (37, 37), (9, 79), (93, 66), (30, 60), (35, 66), (98, 64), (2, 51), (16, 57), (88, 51), (78, 104), (60, 60), (14, 66), (15, 60), (13, 64), (1, 104), (54, 64), (49, 49), (67, 64), (43, 104), (5, 60), (65, 79), (105, 51), (6, 64), (45, 51), (74, 37), (96, 61), (26, 79), (71, 79), (11, 104), (82, 82), (41, 60), (8, 82), (25, 104), (0, 104), (32, 104), (3, 64), (7, 60), (39, 51)] current theta: 0.19376283684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:42 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10260 rows and 10287 columns Presolve time: 0.02s Presolved: 1297 rows, 1376 columns, 3754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 1461 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 (1461 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 -