current theta: 0.634229985047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:09 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.06s Presolved: 3081 rows, 3147 columns, 9173 nonzeros Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: objective 0.000000e+00, 456 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 (828 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 [37, 39, 42, 44, 46, 62, 66] edges [(11, 66), (4, 42), (29, 62), (9, 37), (13, 42), (49, 66), (38, 39), (31, 66), (37, 39), (51, 44), (19, 42), (7, 62), (1, 39), (57, 66), (54, 44), (58, 42), (34, 42), (59, 44), (42, 44), (18, 39), (32, 66), (24, 39), (48, 42), (66, 46), (62, 62), (50, 44), (14, 62), (27, 46), (64, 39), (56, 46), (65, 42), (3, 42), (40, 44), (8, 42), (12, 46), (21, 42), (46, 44), (60, 44), (63, 46), (35, 66), (39, 39), (36, 66), (0, 39), (20, 42), (33, 44), (45, 42), (17, 46), (30, 66), (22, 42), (15, 39), (52, 46), (23, 42), (28, 37), (47, 66), (44, 42), (41, 66), (61, 39), (16, 37), (26, 62), (2, 39), (5, 42), (55, 39), (6, 39), (10, 66), (43, 39), (25, 39), (53, 44)] current theta: 0.317114992523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3434 rows and 3446 columns Presolve time: 0.01s Presolved: 1123 rows, 1177 columns, 3287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: objective 1.776357e-15, 792 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 (1265 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 [2, 14, 24, 40, 42, 65, 66] edges [(66, 66), (6, 65), (55, 65), (59, 42), (30, 42), (50, 40), (22, 66), (49, 66), (31, 66), (57, 40), (19, 66), (43, 2), (33, 40), (41, 42), (62, 14), (38, 65), (3, 66), (9, 65), (4, 66), (37, 2), (61, 65), (65, 65), (8, 24), (48, 42), (28, 14), (24, 24), (26, 40), (16, 14), (12, 66), (15, 65), (64, 65), (32, 2), (5, 24), (45, 2), (63, 66), (60, 42), (53, 40), (21, 24), (29, 40), (0, 2), (58, 40), (51, 40), (18, 42), (11, 14), (35, 66), (36, 66), (20, 42), (1, 42), (46, 24), (17, 66), (42, 66), (47, 42), (14, 14), (23, 42), (7, 40), (44, 42), (34, 2), (13, 14), (39, 65), (52, 66), (54, 66), (25, 24), (27, 42), (56, 66), (2, 2), (10, 66), (40, 40)] current theta: 0.158557496262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4144 rows and 4210 columns Presolve time: 0.01s Presolved: 413 rows, 413 columns, 1105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 475 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 (475 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.237836244392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3864 rows and 3899 columns Presolve time: 0.01s Presolved: 693 rows, 724 columns, 1974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: cutoff, 838 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 (838 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.277475618458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3660 rows and 3680 columns Presolve time: 0.01s Presolved: 897 rows, 943 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: objective 0.000000e+00, 944 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 (944 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, 41, 43, 49, 61] edges [(45, 61), (58, 26), (24, 21), (56, 22), (23, 22), (18, 41), (54, 22), (26, 26), (3, 41), (46, 41), (22, 22), (35, 22), (25, 21), (53, 26), (29, 26), (17, 22), (42, 22), (48, 22), (43, 43), (33, 22), (62, 26), (61, 61), (49, 49), (41, 41), (28, 26), (19, 22), (2, 61), (52, 49), (7, 26), (50, 22), (27, 41), (34, 61), (64, 41), (36, 22), (66, 22), (11, 61), (14, 26), (57, 26), (65, 61), (40, 26), (16, 26), (59, 41), (5, 21), (31, 22), (32, 61), (21, 21), (20, 49), (44, 22), (47, 22), (6, 61), (55, 61), (30, 22), (63, 41), (12, 22), (51, 26), (60, 49), (1, 41), (4, 41), (9, 61), (37, 43), (13, 43), (38, 61), (10, 49), (8, 21), (39, 61), (15, 61), (0, 43)] current theta: 0.257655931425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3742 rows and 3764 columns Presolve time: 0.01s Presolved: 815 rows, 859 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 979 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 (979 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.267565774942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3690 rows and 3711 columns Presolve time: 0.01s Presolved: 867 rows, 912 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 937 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 (937 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.2725206967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3678 rows and 3699 columns Presolve time: 0.01s Presolved: 879 rows, 924 columns, 2546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 934 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 (934 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.274998157579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3668 rows and 3688 columns Presolve time: 0.01s Presolved: 889 rows, 935 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (935 binary) Root relaxation: objective 0.000000e+00, 860 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 (860 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 [0, 16, 19, 21, 41, 52, 61] edges [(58, 19), (45, 61), (24, 21), (49, 52), (42, 41), (18, 41), (3, 41), (31, 19), (60, 52), (12, 52), (50, 19), (28, 16), (46, 41), (66, 52), (47, 19), (25, 21), (10, 52), (36, 19), (26, 16), (57, 19), (2, 0), (7, 16), (61, 61), (0, 0), (41, 41), (30, 19), (62, 16), (16, 16), (44, 19), (35, 19), (27, 41), (34, 61), (64, 41), (23, 19), (11, 61), (51, 19), (33, 19), (40, 19), (65, 61), (37, 0), (13, 16), (19, 19), (59, 41), (5, 21), (56, 19), (29, 16), (54, 19), (14, 16), (52, 52), (32, 61), (21, 21), (22, 19), (6, 61), (55, 61), (48, 19), (63, 41), (43, 0), (1, 41), (4, 41), (17, 52), (9, 61), (53, 19), (38, 61), (8, 21), (39, 61), (15, 61), (20, 52)] current theta: 0.273759427139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3672 rows and 3692 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 1011 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 (1011 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.274378792359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3672 rows and 3692 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 1011 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 (1011 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.274688474969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3670 rows and 3690 columns Presolve time: 0.01s Presolved: 887 rows, 933 columns, 2571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 21 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 (21 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 [0, 16, 19, 21, 41, 52, 61] edges [(58, 19), (45, 61), (24, 21), (49, 52), (42, 41), (18, 41), (3, 41), (31, 19), (60, 52), (12, 52), (50, 19), (28, 16), (46, 41), (66, 52), (47, 19), (25, 21), (10, 52), (36, 19), (26, 16), (57, 19), (2, 0), (7, 16), (61, 61), (0, 0), (41, 41), (30, 19), (62, 16), (16, 16), (44, 19), (35, 19), (27, 41), (34, 61), (64, 41), (23, 19), (11, 61), (51, 19), (33, 19), (40, 19), (65, 61), (37, 0), (13, 16), (19, 19), (59, 41), (5, 21), (56, 19), (29, 16), (54, 19), (14, 16), (52, 52), (32, 61), (21, 21), (22, 19), (6, 61), (55, 61), (48, 19), (63, 41), (43, 0), (1, 41), (4, 41), (17, 52), (9, 61), (53, 19), (38, 61), (8, 21), (39, 61), (15, 61), (20, 52)] current theta: 0.274533633664 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3670 rows and 3690 columns Presolve time: 0.01s Presolved: 887 rows, 933 columns, 2571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 21 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 (21 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 [0, 16, 19, 21, 41, 52, 61] edges [(58, 19), (45, 61), (24, 21), (49, 52), (42, 41), (18, 41), (3, 41), (31, 19), (60, 52), (12, 52), (50, 19), (28, 16), (46, 41), (66, 52), (47, 19), (25, 21), (10, 52), (36, 19), (26, 16), (57, 19), (2, 0), (7, 16), (61, 61), (0, 0), (41, 41), (30, 19), (62, 16), (16, 16), (44, 19), (35, 19), (27, 41), (34, 61), (64, 41), (23, 19), (11, 61), (51, 19), (33, 19), (40, 19), (65, 61), (37, 0), (13, 16), (19, 19), (59, 41), (5, 21), (56, 19), (29, 16), (54, 19), (14, 16), (52, 52), (32, 61), (21, 21), (22, 19), (6, 61), (55, 61), (48, 19), (63, 41), (43, 0), (1, 41), (4, 41), (17, 52), (9, 61), (53, 19), (38, 61), (8, 21), (39, 61), (15, 61), (20, 52)] current theta: 0.274456213011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:10 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3672 rows and 3692 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 1011 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 (1011 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 -