current theta: 0.654464712785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:09 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3534 rows and 3534 columns Presolve time: 0.16s Presolved: 7597 rows, 7701 columns, 22683 nonzeros Variable types: 0 continuous, 7701 integer (7701 binary) Root relaxation: objective 0.000000e+00, 1027 iterations, 0.04 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 (2646 simplex iterations) in 0.25 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, 11, 12, 21, 46, 53, 81, 86, 91, 94, 97] edges [(23, 11), (99, 46), (46, 86), (60, 94), (44, 94), (64, 0), (82, 53), (33, 91), (75, 12), (55, 12), (59, 0), (90, 12), (83, 53), (70, 12), (3, 12), (84, 97), (96, 12), (30, 46), (85, 11), (77, 21), (71, 12), (0, 53), (4, 12), (34, 86), (15, 0), (40, 46), (78, 81), (5, 94), (36, 94), (103, 94), (49, 46), (35, 11), (92, 12), (81, 81), (63, 81), (86, 86), (101, 46), (76, 81), (66, 12), (74, 86), (31, 86), (69, 97), (21, 81), (27, 53), (6, 46), (61, 11), (54, 81), (9, 12), (19, 46), (14, 94), (67, 11), (98, 21), (97, 53), (20, 81), (11, 11), (72, 12), (8, 94), (50, 97), (37, 86), (51, 53), (41, 53), (10, 86), (25, 97), (32, 11), (47, 86), (88, 12), (68, 12), (102, 86), (26, 97), (12, 12), (52, 53), (28, 46), (2, 81), (104, 11), (53, 94), (43, 46), (65, 86), (48, 12), (39, 53), (89, 46), (62, 21), (1, 12), (79, 12), (7, 86), (95, 81), (91, 53), (42, 11), (57, 46), (16, 97), (100, 81), (56, 53), (73, 12), (22, 0), (17, 12), (29, 81), (24, 97), (18, 86), (45, 21), (38, 46), (87, 81), (58, 11), (80, 11), (94, 97), (13, 86), (93, 94)] current theta: 0.327232356393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8276 rows and 8278 columns Presolve time: 0.05s Presolved: 2855 rows, 2957 columns, 8455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2957 integer (2957 binary) Root relaxation: objective 0.000000e+00, 997 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 (1938 simplex iterations) in 0.11 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, 11, 41, 54, 60, 67, 81, 99, 101, 103, 104] edges [(6, 101), (42, 101), (65, 101), (26, 60), (88, 60), (12, 101), (14, 99), (84, 41), (16, 103), (8, 41), (94, 60), (85, 104), (51, 41), (102, 67), (78, 60), (43, 99), (74, 101), (4, 99), (71, 99), (24, 104), (97, 60), (32, 67), (79, 99), (81, 81), (80, 60), (21, 104), (87, 104), (96, 101), (30, 101), (20, 104), (15, 41), (64, 60), (50, 67), (95, 104), (47, 99), (53, 60), (61, 54), (10, 99), (70, 99), (19, 101), (37, 60), (9, 41), (73, 101), (38, 99), (93, 67), (101, 101), (56, 41), (69, 67), (18, 101), (11, 11), (17, 99), (104, 81), (46, 99), (7, 67), (40, 99), (39, 60), (57, 67), (27, 67), (58, 60), (91, 60), (77, 101), (90, 67), (89, 67), (54, 54), (75, 60), (28, 67), (35, 67), (2, 104), (83, 41), (59, 60), (31, 101), (55, 99), (22, 54), (82, 60), (48, 67), (72, 101), (76, 104), (52, 54), (60, 60), (13, 101), (36, 41), (33, 60), (29, 104), (68, 99), (86, 99), (98, 7), (63, 101), (5, 60), (62, 67), (49, 101), (0, 60), (100, 81), (66, 99), (34, 101), (45, 67), (99, 99), (23, 54), (92, 104), (44, 41), (41, 60), (3, 101), (67, 104), (25, 60), (103, 60), (1, 99)] current theta: 0.163616178196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10190 rows and 10267 columns Presolve time: 0.01s Presolved: 941 rows, 968 columns, 2638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 1083 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 (1083 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.245424267295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9338 rows and 9349 columns Presolve time: 0.03s Presolved: 1793 rows, 1886 columns, 5260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: objective 0.000000e+00, 1282 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 (2307 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 [8, 11, 35, 45, 46, 53, 56, 98, 101, 102, 103] edges [(33, 53), (23, 11), (99, 46), (61, 103), (85, 35), (24, 8), (30, 98), (65, 101), (74, 46), (12, 101), (71, 46), (35, 35), (62, 102), (66, 46), (75, 98), (22, 103), (81, 11), (2, 35), (7, 101), (16, 53), (36, 56), (92, 102), (64, 56), (0, 53), (34, 46), (10, 101), (70, 56), (103, 53), (82, 103), (60, 103), (83, 56), (104, 35), (86, 46), (28, 102), (44, 56), (5, 103), (96, 102), (29, 35), (32, 98), (101, 45), (19, 101), (50, 8), (90, 101), (102, 102), (9, 98), (8, 103), (73, 101), (6, 46), (40, 56), (26, 103), (27, 98), (97, 53), (11, 11), (88, 8), (87, 102), (18, 98), (37, 56), (59, 56), (14, 56), (77, 102), (68, 46), (1, 46), (21, 35), (46, 46), (78, 8), (80, 53), (4, 56), (69, 35), (55, 56), (84, 56), (45, 102), (53, 103), (95, 35), (25, 103), (17, 101), (79, 46), (72, 101), (57, 98), (51, 56), (93, 98), (43, 46), (13, 101), (98, 98), (39, 53), (41, 56), (31, 102), (54, 11), (47, 46), (89, 45), (91, 103), (49, 101), (94, 53), (67, 102), (52, 103), (15, 56), (42, 102), (3, 45), (20, 102), (63, 102), (48, 101), (76, 102), (38, 46), (100, 35), (56, 56), (58, 8)] current theta: 0.204520222745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9816 rows and 9847 columns Presolve time: 0.02s Presolved: 1315 rows, 1388 columns, 3806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1388 integer (1388 binary) Root relaxation: objective 0.000000e+00, 1381 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 (2052 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, 26, 31, 49, 52, 56, 68, 81, 85, 91, 96] edges [(63, 96), (13, 49), (76, 96), (62, 96), (61, 26), (57, 49), (103, 26), (33, 91), (29, 85), (85, 85), (78, 26), (6, 49), (96, 96), (30, 96), (22, 26), (47, 49), (35, 85), (42, 96), (36, 56), (18, 9), (40, 9), (79, 68), (16, 91), (81, 81), (39, 91), (9, 9), (83, 56), (26, 26), (92, 96), (17, 49), (7, 96), (34, 49), (102, 96), (44, 56), (20, 85), (5, 91), (104, 85), (28, 96), (21, 81), (1, 68), (75, 26), (43, 68), (8, 26), (11, 81), (74, 49), (38, 68), (89, 31), (90, 96), (58, 26), (37, 56), (46, 68), (27, 9), (88, 9), (48, 49), (60, 91), (32, 9), (14, 56), (80, 52), (25, 91), (87, 96), (3, 31), (4, 68), (91, 91), (84, 56), (101, 49), (55, 68), (68, 68), (52, 52), (2, 85), (82, 91), (67, 96), (97, 91), (24, 26), (70, 68), (54, 52), (72, 49), (59, 91), (50, 26), (93, 9), (12, 49), (65, 31), (51, 56), (100, 85), (98, 9), (77, 96), (94, 91), (64, 9), (41, 56), (86, 68), (69, 85), (53, 91), (49, 49), (19, 31), (71, 49), (23, 52), (45, 96), (31, 96), (99, 49), (15, 56), (66, 68), (95, 85), (10, 49), (56, 56), (0, 91), (73, 49)] current theta: 0.184068200471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10022 rows and 10071 columns Presolve time: 0.02s Presolved: 1109 rows, 1164 columns, 3170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 1287 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 (1287 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.194294211608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9930 rows and 9970 columns Presolve time: 0.02s Presolved: 1201 rows, 1265 columns, 3455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1265 binary) Root relaxation: cutoff, 1438 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 (1438 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.199407217177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9868 rows and 9901 columns Presolve time: 0.02s Presolved: 1263 rows, 1334 columns, 3648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1334 integer (1334 binary) Root relaxation: cutoff, 1404 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 (1404 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.201963719961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9842 rows and 9873 columns Presolve time: 0.02s Presolved: 1289 rows, 1362 columns, 3728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: cutoff, 1405 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 (1405 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.203241971353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9822 rows and 9853 columns Presolve time: 0.02s Presolved: 1309 rows, 1382 columns, 3788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1382 integer (1382 binary) Root relaxation: objective 0.000000e+00, 1429 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 (1429 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 [9, 31, 35, 44, 49, 52, 61, 68, 81, 94, 96] edges [(63, 96), (13, 49), (76, 96), (60, 94), (0, 94), (62, 96), (85, 35), (57, 49), (61, 61), (26, 61), (59, 44), (6, 49), (35, 35), (96, 96), (30, 96), (2, 35), (47, 49), (39, 94), (42, 96), (74, 9), (14, 9), (18, 9), (40, 9), (78, 61), (15, 44), (79, 68), (5, 94), (103, 94), (33, 94), (81, 81), (9, 9), (104, 35), (92, 96), (17, 49), (51, 44), (7, 96), (34, 49), (102, 96), (29, 35), (89, 96), (28, 96), (21, 81), (16, 44), (1, 68), (43, 68), (20, 35), (11, 81), (38, 68), (90, 96), (82, 94), (83, 9), (41, 44), (91, 94), (46, 68), (22, 61), (27, 9), (88, 9), (48, 49), (32, 9), (80, 52), (56, 44), (87, 96), (3, 31), (36, 44), (4, 68), (69, 35), (58, 61), (24, 61), (101, 49), (55, 68), (95, 35), (68, 68), (52, 52), (67, 96), (8, 61), (70, 68), (54, 52), (72, 49), (53, 94), (12, 49), (65, 31), (98, 9), (25, 94), (44, 44), (97, 94), (77, 96), (64, 9), (86, 68), (49, 49), (50, 61), (19, 31), (71, 49), (23, 52), (45, 96), (31, 96), (75, 9), (94, 94), (99, 49), (84, 44), (66, 68), (37, 44), (10, 49), (100, 35), (93, 61), (73, 49)] current theta: 0.202602845657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:10 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9834 rows and 9865 columns Presolve time: 0.02s Presolved: 1297 rows, 1370 columns, 3752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: cutoff, 1365 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 (1365 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.202922408505 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:11 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9826 rows and 9857 columns Presolve time: 0.02s Presolved: 1305 rows, 1378 columns, 3776 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1378 integer (1378 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 [9, 31, 35, 44, 49, 52, 61, 68, 81, 94, 96] edges [(63, 96), (13, 49), (76, 96), (60, 94), (0, 94), (62, 96), (85, 35), (57, 49), (61, 61), (26, 61), (59, 44), (6, 49), (35, 35), (96, 96), (30, 96), (2, 35), (47, 49), (39, 94), (42, 96), (74, 9), (14, 9), (18, 9), (40, 9), (78, 61), (15, 44), (79, 68), (5, 94), (103, 94), (33, 94), (81, 81), (9, 9), (104, 35), (92, 96), (17, 49), (51, 44), (7, 96), (34, 49), (102, 96), (29, 35), (89, 96), (28, 96), (21, 81), (16, 44), (1, 68), (43, 68), (20, 35), (11, 81), (38, 68), (90, 96), (82, 94), (83, 9), (41, 44), (91, 94), (46, 68), (22, 61), (27, 9), (88, 9), (48, 49), (32, 9), (80, 52), (56, 44), (87, 96), (3, 31), (36, 44), (4, 68), (69, 35), (58, 61), (24, 61), (101, 49), (55, 68), (95, 35), (68, 68), (52, 52), (67, 96), (8, 61), (70, 68), (54, 52), (72, 49), (53, 94), (12, 49), (65, 31), (98, 9), (25, 94), (44, 44), (97, 94), (77, 96), (64, 9), (86, 68), (49, 49), (50, 61), (19, 31), (71, 49), (23, 52), (45, 96), (31, 96), (75, 9), (94, 94), (99, 49), (84, 44), (66, 68), (37, 44), (10, 49), (100, 35), (93, 61), (73, 49)] current theta: 0.202762627081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:11 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9832 rows and 9863 columns Presolve time: 0.02s Presolved: 1299 rows, 1372 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: cutoff, 1477 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 (1477 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.202842517793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:11 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9830 rows and 9861 columns Presolve time: 0.02s Presolved: 1301 rows, 1374 columns, 3764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1374 integer (1374 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 -