current theta: 0.638333722288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1880 rows and 1880 columns Presolve time: 0.07s Presolved: 3523 rows, 3595 columns, 10493 nonzeros Variable types: 0 continuous, 3595 integer (3595 binary) Root relaxation: objective 0.000000e+00, 438 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 (757 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 [21, 29, 35, 41, 45, 69, 70, 71] edges [(33, 41), (19, 69), (39, 70), (46, 71), (54, 71), (31, 69), (51, 70), (47, 71), (0, 71), (68, 71), (50, 70), (1, 71), (8, 70), (43, 71), (18, 71), (62, 45), (63, 45), (61, 71), (59, 71), (27, 70), (72, 41), (60, 70), (41, 71), (29, 35), (45, 69), (38, 70), (26, 71), (70, 41), (40, 71), (64, 71), (13, 71), (3, 69), (7, 71), (66, 70), (11, 69), (9, 71), (53, 71), (30, 71), (42, 45), (37, 71), (67, 45), (34, 71), (52, 71), (25, 71), (2, 69), (69, 29), (14, 45), (6, 69), (22, 70), (28, 45), (4, 70), (56, 71), (24, 71), (32, 71), (48, 71), (71, 71), (57, 71), (21, 69), (44, 70), (55, 71), (15, 71), (65, 69), (35, 69), (16, 70), (36, 70), (23, 69), (5, 71), (58, 71), (12, 70), (17, 70), (49, 70), (10, 71), (20, 45)] current theta: 0.319166861144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4030 rows and 4034 columns Presolve time: 0.02s Presolved: 1373 rows, 1441 columns, 4039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: objective 0.000000e+00, 639 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 (639 simplex iterations) in 0.03 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, 21, 31, 43, 48, 68, 70, 72] edges [(39, 70), (42, 72), (12, 72), (51, 70), (11, 21), (34, 48), (56, 43), (17, 72), (59, 68), (27, 72), (32, 48), (53, 43), (61, 48), (54, 48), (13, 48), (35, 31), (6, 48), (43, 43), (30, 7), (63, 72), (67, 7), (3, 31), (14, 72), (49, 72), (9, 48), (5, 68), (19, 72), (45, 31), (65, 21), (55, 43), (25, 70), (50, 72), (60, 72), (66, 70), (70, 70), (38, 72), (8, 72), (29, 31), (20, 7), (57, 7), (40, 48), (2, 7), (52, 72), (46, 72), (69, 48), (1, 68), (26, 48), (62, 72), (0, 68), (4, 70), (24, 48), (7, 48), (23, 72), (31, 31), (21, 21), (41, 68), (72, 72), (44, 70), (33, 70), (58, 48), (10, 48), (71, 43), (22, 72), (16, 70), (36, 70), (28, 31), (15, 68), (37, 43), (64, 68), (47, 68), (68, 70), (48, 48), (18, 7)] current theta: 0.159583430572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4924 rows and 4994 columns Presolve time: 0.01s Presolved: 479 rows, 481 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 582 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.10000 - - 0s Explored 0 nodes (582 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239375145858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4570 columns Presolve time: 0.01s Presolved: 859 rows, 905 columns, 2475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 949 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 (949 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.279271003501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4274 rows and 4284 columns Presolve time: 0.01s Presolved: 1129 rows, 1191 columns, 3301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: objective 0.000000e+00, 745 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 (745 simplex iterations) in 0.03 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 [11, 31, 40, 46, 69, 70, 71, 72] edges [(62, 31), (39, 70), (1, 40), (65, 11), (12, 72), (51, 70), (17, 72), (7, 69), (27, 72), (35, 31), (64, 72), (43, 71), (5, 40), (55, 40), (18, 71), (47, 46), (69, 69), (63, 72), (68, 46), (3, 31), (25, 46), (49, 72), (45, 31), (40, 71), (19, 31), (6, 40), (15, 40), (13, 69), (0, 46), (14, 70), (66, 46), (4, 46), (9, 71), (70, 70), (26, 40), (53, 71), (8, 72), (29, 31), (67, 69), (37, 71), (42, 31), (34, 71), (52, 72), (46, 72), (54, 69), (24, 11), (36, 46), (2, 69), (58, 40), (71, 40), (56, 40), (28, 69), (23, 72), (31, 31), (32, 71), (50, 69), (72, 72), (57, 71), (41, 46), (44, 70), (33, 70), (61, 69), (30, 69), (59, 40), (38, 46), (22, 72), (21, 11), (16, 46), (11, 11), (60, 46), (10, 71), (20, 69), (48, 69)] current theta: 0.25932307468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4412 rows and 4427 columns Presolve time: 0.01s Presolved: 991 rows, 1048 columns, 2882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: objective 0.000000e+00, 781 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 (1422 simplex iterations) in 0.03 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 [21, 24, 25, 31, 37, 39, 67, 72] edges [(62, 31), (58, 37), (12, 72), (9, 37), (11, 21), (38, 39), (71, 37), (67, 67), (17, 72), (27, 72), (16, 39), (14, 39), (51, 39), (35, 31), (56, 37), (6, 37), (18, 24), (68, 39), (48, 67), (3, 31), (49, 72), (46, 39), (59, 25), (45, 31), (65, 21), (34, 37), (19, 31), (5, 25), (32, 24), (26, 24), (50, 72), (60, 72), (61, 24), (64, 25), (13, 24), (4, 39), (33, 39), (24, 24), (37, 37), (8, 72), (29, 31), (15, 37), (42, 31), (28, 67), (52, 72), (40, 37), (36, 39), (44, 39), (1, 37), (0, 25), (63, 31), (41, 25), (47, 37), (55, 37), (10, 37), (30, 24), (43, 37), (23, 72), (53, 37), (39, 39), (31, 31), (21, 21), (72, 72), (66, 39), (54, 67), (70, 39), (22, 72), (57, 24), (20, 67), (7, 67), (2, 67), (69, 67), (25, 39)] current theta: 0.249349110269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4490 rows and 4508 columns Presolve time: 0.01s Presolved: 913 rows, 967 columns, 2645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: objective 0.000000e+00, 749 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 (749 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 [11, 26, 31, 55, 59, 66, 67, 72] edges [(62, 31), (66, 66), (65, 11), (58, 26), (34, 26), (10, 26), (12, 72), (61, 67), (71, 55), (64, 59), (26, 26), (39, 66), (67, 67), (17, 72), (13, 67), (27, 72), (33, 66), (35, 31), (46, 59), (59, 59), (55, 55), (63, 72), (4, 66), (48, 67), (16, 66), (0, 59), (44, 66), (3, 31), (49, 72), (45, 31), (19, 31), (50, 72), (60, 72), (7, 26), (5, 59), (8, 72), (29, 31), (47, 26), (42, 31), (40, 55), (28, 67), (57, 26), (52, 72), (9, 26), (24, 11), (51, 66), (6, 55), (32, 26), (43, 55), (68, 59), (23, 72), (36, 66), (31, 31), (53, 55), (41, 59), (72, 72), (54, 67), (15, 59), (22, 72), (56, 55), (21, 11), (14, 66), (20, 67), (37, 55), (25, 59), (2, 67), (1, 59), (70, 66), (30, 67), (11, 11), (69, 67), (18, 26), (38, 66)] current theta: 0.244362128063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4518 rows and 4541 columns Presolve time: 0.01s Presolved: 885 rows, 934 columns, 2556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 955 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 (955 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.246855619166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4500 rows and 4520 columns Presolve time: 0.01s Presolved: 903 rows, 955 columns, 2613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: objective 0.000000e+00, 862 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 (862 simplex iterations) in 0.03 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 [21, 22, 26, 29, 55, 59, 66, 67] edges [(66, 66), (58, 26), (34, 26), (10, 26), (61, 67), (11, 21), (71, 55), (23, 22), (8, 22), (64, 59), (26, 26), (39, 66), (67, 67), (13, 67), (49, 22), (33, 66), (22, 22), (46, 59), (17, 22), (42, 22), (59, 59), (55, 55), (4, 66), (16, 66), (0, 59), (44, 66), (62, 29), (65, 21), (19, 22), (31, 29), (7, 26), (50, 22), (5, 59), (47, 26), (48, 26), (40, 55), (28, 67), (57, 26), (9, 26), (27, 22), (52, 22), (51, 66), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (36, 66), (21, 21), (53, 55), (41, 59), (24, 26), (54, 67), (29, 29), (12, 22), (15, 59), (56, 55), (60, 66), (14, 66), (20, 67), (37, 55), (25, 59), (2, 67), (1, 59), (70, 66), (30, 67), (35, 29), (72, 22), (69, 67), (18, 26), (38, 66), (3, 29)] current theta: 0.245608873615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4504 rows and 4524 columns Presolve time: 0.01s Presolved: 899 rows, 951 columns, 2601 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.01 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 [21, 22, 26, 29, 55, 59, 66, 67] edges [(66, 66), (58, 26), (34, 26), (10, 26), (61, 67), (11, 21), (71, 55), (23, 22), (8, 22), (64, 59), (26, 26), (39, 66), (67, 67), (13, 67), (49, 22), (33, 66), (22, 22), (46, 59), (17, 22), (42, 22), (59, 59), (55, 55), (4, 66), (16, 66), (0, 59), (44, 66), (62, 29), (65, 21), (19, 22), (31, 29), (7, 26), (50, 22), (5, 59), (47, 26), (48, 26), (40, 55), (28, 67), (57, 26), (9, 26), (27, 22), (52, 22), (51, 66), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (36, 66), (21, 21), (53, 55), (41, 59), (24, 26), (54, 67), (29, 29), (12, 22), (15, 59), (56, 55), (60, 66), (14, 66), (20, 67), (37, 55), (25, 59), (2, 67), (1, 59), (70, 66), (30, 67), (35, 29), (72, 22), (69, 67), (18, 26), (38, 66), (3, 29)] current theta: 0.244985500839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4508 rows and 4528 columns Presolve time: 0.01s Presolved: 895 rows, 947 columns, 2589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 1003 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 (1003 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.245297187227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4504 rows and 4524 columns Presolve time: 0.01s Presolved: 899 rows, 951 columns, 2601 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.01 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 [21, 22, 26, 29, 55, 59, 66, 67] edges [(66, 66), (58, 26), (34, 26), (10, 26), (61, 67), (11, 21), (71, 55), (23, 22), (8, 22), (64, 59), (26, 26), (39, 66), (67, 67), (13, 67), (49, 22), (33, 66), (22, 22), (46, 59), (17, 22), (42, 22), (59, 59), (55, 55), (4, 66), (16, 66), (0, 59), (44, 66), (62, 29), (65, 21), (19, 22), (31, 29), (7, 26), (50, 22), (5, 59), (47, 26), (48, 26), (40, 55), (28, 67), (57, 26), (9, 26), (27, 22), (52, 22), (51, 66), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (36, 66), (21, 21), (53, 55), (41, 59), (24, 26), (54, 67), (29, 29), (12, 22), (15, 59), (56, 55), (60, 66), (14, 66), (20, 67), (37, 55), (25, 59), (2, 67), (1, 59), (70, 66), (30, 67), (35, 29), (72, 22), (69, 67), (18, 26), (38, 66), (3, 29)] current theta: 0.245141344033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4506 rows and 4526 columns Presolve time: 0.01s Presolved: 897 rows, 949 columns, 2595 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.01 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 [21, 22, 26, 29, 55, 59, 66, 67] edges [(66, 66), (58, 26), (34, 26), (10, 26), (61, 67), (11, 21), (71, 55), (23, 22), (8, 22), (64, 59), (26, 26), (39, 66), (67, 67), (13, 67), (49, 22), (33, 66), (22, 22), (46, 59), (17, 22), (42, 22), (59, 59), (55, 55), (4, 66), (16, 66), (0, 59), (44, 66), (62, 29), (65, 21), (19, 22), (31, 29), (7, 26), (50, 22), (5, 59), (47, 26), (48, 26), (40, 55), (28, 67), (57, 26), (9, 26), (27, 22), (52, 22), (51, 66), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (36, 66), (21, 21), (53, 55), (41, 59), (24, 26), (54, 67), (29, 29), (12, 22), (15, 59), (56, 55), (60, 66), (14, 66), (20, 67), (37, 55), (25, 59), (2, 67), (1, 59), (70, 66), (30, 67), (35, 29), (72, 22), (69, 67), (18, 26), (38, 66), (3, 29)] current theta: 0.245063422436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:23 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4506 rows and 4526 columns Presolve time: 0.01s Presolved: 897 rows, 949 columns, 2595 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.01 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 [21, 22, 26, 29, 55, 59, 66, 67] edges [(66, 66), (58, 26), (34, 26), (10, 26), (61, 67), (11, 21), (71, 55), (23, 22), (8, 22), (64, 59), (26, 26), (39, 66), (67, 67), (13, 67), (49, 22), (33, 66), (22, 22), (46, 59), (17, 22), (42, 22), (59, 59), (55, 55), (4, 66), (16, 66), (0, 59), (44, 66), (62, 29), (65, 21), (19, 22), (31, 29), (7, 26), (50, 22), (5, 59), (47, 26), (48, 26), (40, 55), (28, 67), (57, 26), (9, 26), (27, 22), (52, 22), (51, 66), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (36, 66), (21, 21), (53, 55), (41, 59), (24, 26), (54, 67), (29, 29), (12, 22), (15, 59), (56, 55), (60, 66), (14, 66), (20, 67), (37, 55), (25, 59), (2, 67), (1, 59), (70, 66), (30, 67), (35, 29), (72, 22), (69, 67), (18, 26), (38, 66), (3, 29)]