current theta: 0.657138170826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:13 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 3912 rows and 3912 columns Presolve time: 0.16s Presolved: 8745 rows, 8856 columns, 26120 nonzeros Variable types: 0 continuous, 8856 integer (8856 binary) Root relaxation: objective 0.000000e+00, 951 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 (2392 simplex iterations) in 0.24 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 [13, 16, 19, 30, 40, 56, 57, 65, 71, 91, 100, 101] edges [(42, 16), (47, 71), (11, 56), (78, 57), (55, 16), (50, 16), (37, 71), (61, 65), (107, 100), (16, 16), (73, 65), (29, 13), (96, 40), (94, 101), (81, 71), (52, 57), (109, 56), (93, 57), (14, 100), (33, 100), (80, 57), (8, 19), (3, 71), (74, 101), (75, 100), (71, 71), (10, 101), (72, 91), (4, 71), (106, 13), (83, 56), (102, 71), (32, 57), (103, 19), (38, 56), (1, 30), (24, 16), (110, 71), (9, 71), (66, 16), (59, 65), (77, 16), (105, 100), (90, 101), (19, 16), (91, 57), (53, 30), (95, 30), (7, 65), (27, 16), (82, 40), (97, 13), (58, 101), (43, 71), (100, 65), (111, 16), (5, 71), (18, 101), (89, 71), (41, 65), (51, 71), (6, 71), (21, 57), (12, 16), (60, 91), (70, 100), (49, 57), (30, 57), (87, 40), (40, 65), (101, 30), (62, 16), (64, 16), (26, 71), (36, 65), (99, 100), (85, 65), (48, 65), (67, 57), (54, 19), (34, 71), (84, 57), (98, 100), (17, 101), (23, 56), (46, 101), (0, 56), (86, 30), (13, 57), (20, 16), (57, 13), (104, 16), (22, 65), (108, 56), (35, 56), (68, 71), (28, 16), (79, 40), (39, 16), (25, 71), (92, 57), (63, 100), (88, 91), (31, 56), (15, 57), (76, 57), (2, 16), (44, 40), (45, 65), (65, 16), (69, 13), (56, 56)] current theta: 0.328569085413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:13 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 9324 rows and 9327 columns Presolve time: 0.06s Presolved: 3333 rows, 3441 columns, 9881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3441 integer (3441 binary) Root relaxation: objective 0.000000e+00, 980 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 (2310 simplex iterations) in 0.13 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 [7, 9, 12, 16, 49, 53, 64, 70, 71, 83, 86, 89] edges [(4, 70), (15, 86), (28, 86), (82, 53), (100, 9), (109, 86), (8, 16), (47, 70), (26, 16), (35, 83), (95, 70), (50, 16), (17, 7), (13, 83), (75, 70), (33, 89), (78, 83), (0, 16), (96, 53), (37, 49), (23, 83), (84, 16), (103, 71), (21, 86), (102, 70), (25, 83), (71, 9), (110, 70), (74, 53), (40, 12), (6, 70), (24, 71), (86, 86), (99, 70), (51, 64), (107, 70), (87, 70), (9, 71), (81, 70), (56, 83), (54, 83), (62, 86), (30, 16), (32, 16), (59, 64), (7, 70), (97, 83), (72, 9), (45, 7), (105, 70), (80, 49), (98, 70), (106, 83), (43, 70), (29, 83), (101, 53), (46, 12), (11, 83), (53, 7), (5, 70), (94, 7), (16, 83), (58, 7), (27, 64), (70, 64), (64, 70), (67, 12), (41, 53), (66, 83), (77, 64), (14, 70), (73, 86), (12, 12), (48, 53), (42, 83), (85, 49), (88, 86), (89, 70), (19, 83), (18, 49), (104, 64), (68, 70), (20, 16), (65, 86), (36, 53), (108, 83), (22, 12), (90, 7), (111, 83), (63, 70), (76, 70), (55, 64), (1, 12), (39, 16), (60, 83), (83, 16), (34, 64), (52, 49), (31, 83), (38, 12), (92, 86), (69, 83), (2, 12), (91, 16), (93, 86), (61, 70), (79, 53), (57, 16), (44, 70), (49, 53), (10, 49), (3, 64)] current theta: 0.164284542707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:13 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11506 rows and 11568 columns Presolve time: 0.02s Presolved: 1151 rows, 1200 columns, 3276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 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.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.24642681406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:13 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10490 rows and 10496 columns Presolve time: 0.03s Presolved: 2167 rows, 2272 columns, 6380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2272 integer (2272 binary) Root relaxation: objective -8.881784e-16, 1152 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 (2074 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 [9, 11, 31, 32, 37, 48, 80, 101, 103, 104, 110, 111] edges [(81, 104), (2, 80), (3, 103), (79, 101), (50, 111), (100, 9), (64, 37), (35, 32), (28, 32), (93, 101), (11, 111), (15, 80), (103, 103), (65, 111), (63, 48), (57, 111), (56, 32), (91, 32), (24, 103), (26, 31), (111, 111), (1, 101), (102, 110), (67, 80), (9, 9), (31, 111), (80, 80), (70, 37), (109, 80), (21, 104), (87, 104), (71, 9), (88, 111), (96, 101), (43, 103), (62, 80), (82, 101), (17, 48), (12, 80), (84, 111), (98, 110), (55, 104), (90, 48), (107, 37), (83, 111), (74, 48), (0, 32), (106, 111), (23, 104), (66, 11), (42, 32), (14, 110), (69, 111), (49, 104), (25, 111), (51, 104), (59, 110), (18, 101), (54, 111), (41, 48), (47, 110), (89, 110), (77, 103), (97, 111), (39, 32), (16, 32), (104, 104), (22, 101), (37, 110), (45, 104), (27, 103), (73, 80), (40, 101), (105, 110), (60, 32), (92, 80), (44, 48), (99, 37), (13, 32), (58, 110), (86, 111), (5, 110), (94, 48), (48, 110), (46, 101), (34, 104), (85, 48), (53, 101), (110, 110), (76, 104), (78, 104), (38, 80), (29, 104), (61, 110), (30, 31), (8, 32), (72, 103), (33, 110), (6, 37), (7, 37), (52, 101), (4, 110), (36, 48), (68, 110), (95, 110), (108, 111), (10, 48), (19, 32), (32, 32), (75, 110), (101, 80), (20, 31)] current theta: 0.205355678383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11046 rows and 11068 columns Presolve time: 0.02s Presolved: 1611 rows, 1700 columns, 4696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1700 binary) Root relaxation: objective -3.552714e-15, 1166 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 (2876 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 [2, 9, 27, 36, 42, 48, 70, 75, 79, 98, 107, 111] edges [(95, 48), (28, 111), (17, 36), (100, 9), (109, 2), (11, 111), (40, 79), (75, 70), (62, 2), (65, 111), (8, 42), (27, 27), (88, 27), (107, 107), (12, 2), (63, 75), (111, 111), (68, 75), (0, 42), (67, 2), (80, 2), (41, 36), (2, 2), (9, 9), (64, 98), (18, 79), (13, 42), (15, 2), (71, 9), (36, 36), (59, 107), (110, 70), (6, 70), (24, 107), (19, 42), (99, 70), (39, 42), (70, 98), (16, 42), (84, 111), (52, 79), (89, 75), (90, 48), (73, 2), (74, 48), (35, 42), (7, 48), (106, 111), (50, 42), (69, 111), (66, 111), (47, 75), (53, 36), (22, 79), (23, 111), (33, 75), (104, 98), (54, 111), (56, 42), (48, 48), (5, 98), (37, 75), (97, 111), (31, 42), (79, 79), (51, 70), (26, 42), (105, 75), (81, 107), (82, 36), (44, 48), (30, 27), (86, 111), (87, 98), (101, 79), (58, 75), (42, 42), (49, 98), (20, 42), (94, 48), (57, 42), (55, 98), (61, 75), (32, 42), (92, 2), (83, 42), (98, 98), (46, 79), (45, 98), (34, 27), (14, 107), (102, 75), (76, 107), (60, 27), (93, 79), (78, 111), (43, 107), (25, 27), (4, 107), (72, 27), (108, 111), (96, 79), (21, 98), (91, 42), (38, 2), (10, 48), (3, 107), (77, 27), (29, 111), (103, 107), (85, 36), (1, 79)] current theta: 0.184820110545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11310 rows and 11349 columns Presolve time: 0.02s Presolved: 1347 rows, 1419 columns, 3887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: cutoff, 1338 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 (1338 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.195087894464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11204 rows and 11230 columns Presolve time: 0.02s Presolved: 1453 rows, 1538 columns, 4218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1538 integer (1538 binary) Root relaxation: objective 0.000000e+00, 1435 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 (2424 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 [1, 41, 42, 45, 61, 65, 67, 76, 77, 94, 100, 111] edges [(71, 100), (93, 1), (50, 111), (73, 67), (28, 111), (58, 94), (65, 65), (101, 1), (61, 61), (45, 45), (11, 111), (46, 1), (43, 76), (8, 42), (77, 77), (109, 111), (15, 1), (80, 1), (111, 111), (64, 76), (0, 42), (62, 1), (63, 61), (59, 76), (103, 76), (49, 45), (51, 45), (13, 42), (47, 61), (90, 94), (38, 67), (96, 1), (74, 41), (19, 42), (39, 42), (16, 42), (41, 41), (37, 61), (84, 111), (82, 45), (2, 1), (105, 61), (27, 77), (87, 65), (60, 42), (89, 61), (85, 41), (70, 76), (3, 76), (35, 42), (52, 1), (106, 111), (100, 100), (76, 76), (69, 111), (34, 77), (66, 111), (18, 1), (23, 111), (92, 67), (54, 111), (24, 76), (56, 42), (4, 61), (97, 111), (31, 42), (98, 76), (12, 67), (26, 42), (17, 41), (75, 61), (81, 61), (9, 100), (99, 76), (79, 1), (86, 111), (42, 42), (7, 41), (20, 42), (53, 45), (57, 42), (33, 61), (110, 61), (30, 77), (32, 42), (36, 41), (83, 42), (25, 65), (44, 45), (21, 45), (48, 41), (78, 111), (10, 41), (72, 77), (14, 76), (67, 67), (5, 76), (55, 45), (95, 41), (94, 94), (40, 1), (1, 1), (108, 111), (88, 65), (22, 1), (102, 61), (91, 42), (6, 61), (104, 65), (68, 61), (29, 111), (107, 76)] current theta: 0.189954002505 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11256 rows and 11286 columns Presolve time: 0.02s Presolved: 1401 rows, 1482 columns, 4058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1482 integer (1482 binary) Root relaxation: cutoff, 1329 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 (1329 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.192520948484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11222 rows and 11248 columns Presolve time: 0.02s Presolved: 1435 rows, 1520 columns, 4164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: objective 0.000000e+00, 1372 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 (2281 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 [9, 37, 42, 46, 53, 64, 65, 73, 77, 90, 102, 111] edges [(53, 53), (99, 64), (50, 111), (98, 37), (82, 53), (28, 111), (108, 73), (24, 64), (100, 9), (65, 65), (61, 102), (38, 73), (67, 73), (11, 111), (33, 102), (66, 65), (107, 64), (92, 73), (8, 42), (77, 77), (109, 111), (55, 37), (4, 102), (111, 111), (58, 90), (62, 73), (0, 42), (47, 102), (40, 46), (9, 9), (75, 102), (13, 42), (70, 37), (43, 64), (37, 102), (12, 73), (71, 9), (19, 42), (39, 42), (16, 42), (101, 46), (84, 111), (64, 64), (96, 46), (5, 102), (27, 77), (6, 102), (87, 65), (3, 77), (60, 42), (93, 46), (73, 73), (86, 73), (35, 42), (90, 90), (106, 111), (17, 53), (95, 37), (69, 111), (34, 77), (23, 111), (54, 111), (56, 42), (44, 53), (68, 102), (2, 73), (63, 37), (89, 37), (31, 42), (85, 53), (26, 42), (46, 46), (80, 73), (41, 53), (105, 37), (97, 73), (42, 42), (7, 90), (20, 42), (52, 53), (57, 42), (14, 102), (79, 46), (30, 77), (32, 42), (94, 90), (36, 53), (59, 102), (83, 42), (15, 73), (18, 46), (74, 90), (25, 65), (45, 53), (102, 37), (21, 65), (48, 90), (22, 46), (10, 53), (103, 64), (78, 111), (110, 37), (72, 77), (76, 64), (81, 64), (1, 73), (88, 65), (91, 42), (104, 65), (29, 111), (49, 53), (51, 37)] current theta: 0.191237475494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11244 rows and 11272 columns Presolve time: 0.02s Presolved: 1413 rows, 1496 columns, 4096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: cutoff, 1174 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 (1174 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.191879211989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11238 rows and 11265 columns Presolve time: 0.02s Presolved: 1419 rows, 1503 columns, 4115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: cutoff, 1194 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 (1194 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.192200080237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11230 rows and 11257 columns Presolve time: 0.02s Presolved: 1427 rows, 1511 columns, 4139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1511 integer (1511 binary) Root relaxation: cutoff, 1201 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 (1201 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.192360514361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11226 rows and 11252 columns Presolve time: 0.02s Presolved: 1431 rows, 1516 columns, 4152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: cutoff, 1287 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 (1287 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.192440731422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:14 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11226 rows and 11252 columns Presolve time: 0.02s Presolved: 1431 rows, 1516 columns, 4152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: cutoff, 1287 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 (1287 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 -