current theta: 0.611335384969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:08 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 4724 rows and 4724 columns Presolve time: 0.16s Presolved: 7487 rows, 7596 columns, 22348 nonzeros Variable types: 0 continuous, 7596 integer (7596 binary) Root relaxation: objective 0.000000e+00, 611 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 (1130 simplex iterations) in 0.18 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, 65, 67, 71, 72, 74, 77, 78, 106, 108] edges [(12, 65), (62, 59), (70, 106), (107, 78), (65, 65), (82, 78), (6, 65), (4, 67), (68, 106), (10, 72), (22, 106), (81, 108), (87, 108), (32, 65), (63, 108), (102, 108), (27, 106), (35, 108), (71, 71), (25, 77), (17, 78), (55, 108), (11, 71), (30, 67), (18, 78), (48, 78), (95, 72), (7, 74), (104, 71), (56, 108), (24, 106), (105, 67), (3, 72), (93, 77), (84, 74), (98, 77), (97, 78), (31, 106), (77, 108), (9, 71), (53, 59), (20, 106), (94, 72), (108, 78), (79, 59), (38, 71), (47, 108), (13, 106), (54, 61), (64, 67), (83, 78), (34, 77), (90, 71), (42, 77), (101, 108), (8, 108), (45, 61), (33, 74), (15, 108), (23, 106), (73, 78), (57, 67), (69, 108), (59, 59), (109, 72), (66, 78), (58, 77), (51, 72), (37, 108), (89, 106), (100, 78), (74, 59), (49, 61), (103, 78), (19, 108), (92, 108), (86, 65), (16, 72), (78, 71), (39, 78), (21, 67), (44, 72), (99, 72), (85, 78), (26, 108), (41, 108), (2, 67), (61, 72), (0, 108), (40, 108), (50, 78), (67, 67), (5, 59), (106, 72), (36, 108), (91, 108), (96, 108), (72, 106), (75, 67), (88, 65), (28, 108), (80, 67), (29, 72), (1, 108), (76, 59), (46, 108), (14, 77), (43, 59), (52, 61), (60, 59)] current theta: 0.305667692485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:08 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 9446 rows and 9446 columns Presolve time: 0.05s Presolved: 2765 rows, 2874 columns, 8182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2874 integer (2874 binary) Root relaxation: objective 0.000000e+00, 956 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 (1600 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 [56, 62, 69, 71, 82, 89, 101, 104, 107, 108, 109] edges [(7, 104), (79, 101), (64, 108), (65, 101), (68, 56), (67, 109), (46, 56), (87, 62), (14, 82), (82, 107), (62, 62), (36, 107), (72, 89), (43, 62), (50, 71), (35, 108), (98, 82), (29, 109), (44, 89), (3, 109), (105, 56), (53, 62), (54, 56), (96, 89), (18, 104), (20, 104), (11, 101), (37, 101), (12, 62), (21, 62), (102, 69), (80, 62), (84, 104), (24, 109), (90, 101), (61, 89), (10, 109), (83, 104), (94, 109), (40, 56), (42, 104), (93, 104), (32, 101), (2, 56), (47, 56), (74, 62), (57, 89), (8, 56), (73, 82), (15, 108), (97, 108), (63, 89), (104, 104), (22, 101), (69, 108), (95, 89), (49, 109), (81, 62), (66, 82), (30, 62), (107, 82), (4, 109), (17, 82), (55, 69), (38, 101), (106, 109), (99, 69), (34, 107), (45, 56), (58, 108), (23, 56), (70, 89), (16, 109), (59, 62), (78, 104), (101, 62), (9, 104), (5, 62), (13, 56), (103, 69), (6, 56), (76, 62), (0, 101), (48, 69), (39, 108), (86, 56), (92, 56), (1, 104), (19, 56), (60, 62), (31, 109), (89, 89), (71, 104), (75, 109), (108, 108), (41, 82), (91, 108), (88, 56), (100, 82), (26, 104), (25, 104), (109, 89), (51, 62), (77, 82), (33, 69), (28, 109), (85, 108), (52, 89), (27, 56), (56, 56)] current theta: 0.152833846242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:08 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11240 rows and 11321 columns Presolve time: 0.01s Presolved: 971 rows, 999 columns, 2719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 1137 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 (1137 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.229250769363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:08 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10478 rows and 10485 columns Presolve time: 0.03s Presolved: 1733 rows, 1835 columns, 5079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: objective -8.881784e-16, 1211 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 (2141 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 [2, 26, 38, 44, 51, 52, 59, 102, 104, 108, 109] edges [(49, 52), (62, 59), (43, 38), (101, 38), (64, 108), (58, 102), (3, 102), (91, 102), (11, 38), (63, 109), (15, 26), (21, 51), (32, 38), (55, 109), (35, 108), (30, 51), (29, 109), (57, 109), (67, 2), (50, 104), (109, 109), (95, 109), (38, 38), (40, 51), (2, 2), (93, 26), (88, 2), (86, 2), (18, 104), (20, 104), (22, 104), (99, 109), (24, 52), (8, 51), (65, 38), (7, 26), (53, 59), (10, 109), (83, 104), (102, 102), (47, 109), (31, 2), (13, 2), (98, 108), (94, 109), (42, 104), (81, 38), (79, 38), (44, 109), (51, 51), (103, 108), (12, 59), (80, 51), (97, 108), (104, 104), (84, 26), (69, 108), (59, 59), (77, 102), (68, 2), (37, 38), (4, 109), (45, 2), (70, 52), (74, 59), (106, 109), (19, 52), (52, 52), (41, 104), (54, 52), (6, 2), (89, 109), (48, 108), (100, 108), (90, 26), (16, 109), (73, 108), (78, 104), (92, 2), (9, 104), (46, 51), (34, 102), (87, 2), (39, 108), (33, 51), (61, 109), (72, 52), (1, 104), (56, 51), (107, 108), (105, 51), (23, 52), (71, 104), (5, 59), (108, 108), (14, 108), (36, 108), (75, 108), (17, 108), (27, 2), (26, 104), (0, 26), (25, 104), (76, 59), (28, 109), (85, 108), (66, 26), (82, 108), (60, 59), (96, 109)] current theta: 0.191042307803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:08 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10898 rows and 10929 columns Presolve time: 0.02s Presolved: 1313 rows, 1391 columns, 3795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1391 integer (1391 binary) Root relaxation: objective 0.000000e+00, 1375 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 (1375 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 [8, 11, 33, 36, 45, 53, 55, 57, 79, 83, 85] edges [(53, 53), (84, 11), (63, 55), (64, 36), (35, 33), (80, 33), (60, 53), (85, 85), (45, 45), (21, 53), (81, 11), (99, 55), (18, 83), (3, 55), (52, 57), (106, 55), (78, 83), (98, 85), (13, 45), (43, 79), (109, 55), (90, 11), (16, 55), (48, 85), (96, 55), (93, 83), (89, 57), (70, 57), (46, 33), (56, 8), (87, 53), (62, 79), (59, 79), (25, 83), (31, 45), (101, 11), (36, 36), (33, 33), (61, 55), (74, 53), (91, 36), (51, 8), (39, 85), (57, 57), (26, 83), (19, 45), (67, 45), (92, 8), (28, 57), (0, 11), (86, 45), (30, 53), (108, 85), (47, 57), (11, 11), (105, 33), (24, 57), (5, 53), (27, 45), (88, 45), (6, 45), (68, 45), (79, 79), (49, 57), (20, 83), (76, 79), (66, 85), (34, 36), (83, 83), (44, 55), (69, 36), (9, 83), (32, 11), (4, 57), (107, 85), (42, 83), (38, 11), (17, 85), (97, 85), (1, 83), (58, 36), (14, 33), (50, 83), (100, 85), (40, 33), (73, 36), (29, 55), (71, 83), (2, 45), (102, 36), (10, 55), (94, 55), (55, 55), (22, 83), (37, 11), (65, 79), (12, 79), (103, 36), (41, 83), (54, 45), (82, 85), (7, 11), (75, 8), (15, 85), (8, 8), (104, 83), (77, 36), (95, 55), (23, 45), (72, 57)] current theta: 0.171938077023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:08 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11112 rows and 11172 columns Presolve time: 0.02s Presolved: 1099 rows, 1148 columns, 3124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1148 integer (1148 binary) Root relaxation: cutoff, 1141 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 (1141 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.181490192413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11022 rows and 11067 columns Presolve time: 0.02s Presolved: 1189 rows, 1253 columns, 3409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: cutoff, 1299 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 (1299 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.186266250108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10976 rows and 11015 columns Presolve time: 0.02s Presolved: 1235 rows, 1305 columns, 3553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 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.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.188654278955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10952 rows and 10991 columns Presolve time: 0.02s Presolved: 1259 rows, 1329 columns, 3625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1329 integer (1329 binary) Root relaxation: cutoff, 1415 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 (1415 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.189848293379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10924 rows and 10958 columns Presolve time: 0.02s Presolved: 1287 rows, 1362 columns, 3714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: cutoff, 1334 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 (1334 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.190445300591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10912 rows and 10945 columns Presolve time: 0.02s Presolved: 1299 rows, 1375 columns, 3751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: cutoff, 1385 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 (1385 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.190743804197 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10904 rows and 10935 columns Presolve time: 0.02s Presolved: 1307 rows, 1385 columns, 3777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: cutoff, 1319 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 (1319 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.190893056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10902 rows and 10933 columns Presolve time: 0.02s Presolved: 1309 rows, 1387 columns, 3783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1387 binary) Root relaxation: objective 0.000000e+00, 1350 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 (1350 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 [8, 11, 29, 33, 36, 45, 53, 57, 79, 85, 104] edges [(53, 53), (16, 29), (84, 11), (64, 36), (35, 33), (80, 33), (60, 53), (85, 85), (45, 45), (21, 53), (63, 29), (109, 29), (81, 11), (52, 57), (98, 85), (13, 45), (43, 79), (9, 11), (90, 11), (50, 104), (48, 85), (89, 57), (70, 57), (46, 33), (56, 8), (87, 53), (62, 79), (59, 79), (31, 45), (101, 11), (36, 36), (33, 33), (18, 104), (74, 53), (91, 36), (20, 104), (94, 29), (95, 29), (51, 8), (39, 85), (57, 57), (44, 29), (67, 45), (83, 104), (92, 8), (28, 57), (0, 11), (86, 45), (30, 53), (108, 85), (47, 57), (42, 104), (93, 104), (11, 11), (105, 33), (24, 57), (3, 29), (5, 53), (27, 45), (88, 45), (6, 45), (68, 45), (79, 79), (49, 57), (76, 79), (66, 85), (104, 104), (34, 36), (22, 11), (69, 36), (82, 36), (55, 29), (32, 11), (4, 57), (107, 85), (99, 8), (106, 29), (41, 104), (38, 11), (29, 29), (17, 85), (97, 85), (58, 36), (14, 33), (96, 29), (78, 104), (100, 36), (40, 33), (73, 36), (2, 45), (102, 36), (19, 57), (1, 104), (37, 11), (65, 79), (12, 79), (103, 36), (71, 104), (54, 45), (7, 11), (75, 8), (15, 85), (8, 8), (61, 29), (26, 104), (77, 36), (25, 104), (23, 45), (10, 29), (72, 57)] current theta: 0.190818430098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:09 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10902 rows and 10933 columns Presolve time: 0.02s Presolved: 1309 rows, 1387 columns, 3783 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1387 integer (1387 binary) Root relaxation: cutoff, 32 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 (32 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 [8, 11, 29, 33, 36, 45, 53, 57, 79, 85, 104] edges [(53, 53), (16, 29), (84, 11), (64, 36), (35, 33), (80, 33), (60, 53), (85, 85), (45, 45), (21, 53), (63, 29), (109, 29), (81, 11), (52, 57), (98, 85), (13, 45), (43, 79), (9, 11), (90, 11), (50, 104), (48, 85), (89, 57), (70, 57), (46, 33), (56, 8), (87, 53), (62, 79), (59, 79), (31, 45), (101, 11), (36, 36), (33, 33), (18, 104), (74, 53), (91, 36), (20, 104), (94, 29), (95, 29), (51, 8), (39, 85), (57, 57), (44, 29), (67, 45), (83, 104), (92, 8), (28, 57), (0, 11), (86, 45), (30, 53), (108, 85), (47, 57), (42, 104), (93, 104), (11, 11), (105, 33), (24, 57), (3, 29), (5, 53), (27, 45), (88, 45), (6, 45), (68, 45), (79, 79), (49, 57), (76, 79), (66, 85), (104, 104), (34, 36), (22, 11), (69, 36), (82, 36), (55, 29), (32, 11), (4, 57), (107, 85), (99, 8), (106, 29), (41, 104), (38, 11), (29, 29), (17, 85), (97, 85), (58, 36), (14, 33), (96, 29), (78, 104), (100, 36), (40, 33), (73, 36), (2, 45), (102, 36), (19, 57), (1, 104), (37, 11), (65, 79), (12, 79), (103, 36), (71, 104), (54, 45), (7, 11), (75, 8), (15, 85), (8, 8), (61, 29), (26, 104), (77, 36), (25, 104), (23, 45), (10, 29), (72, 57)]