current theta: 0.620011664202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1530 rows and 1530 columns Presolve time: 0.06s Presolved: 3027 rows, 3093 columns, 9011 nonzeros Variable types: 0 continuous, 3093 integer (3093 binary) Root relaxation: objective 0.000000e+00, 501 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 (946 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 [31, 39, 41, 42, 46, 53, 61] edges [(45, 61), (4, 42), (54, 46), (37, 42), (5, 41), (6, 31), (28, 39), (16, 41), (8, 39), (12, 42), (14, 39), (46, 41), (15, 41), (52, 41), (40, 53), (63, 42), (23, 53), (35, 46), (39, 42), (11, 39), (1, 46), (22, 46), (26, 61), (19, 31), (27, 61), (43, 42), (33, 39), (66, 41), (24, 31), (21, 61), (13, 53), (51, 41), (50, 53), (34, 61), (64, 41), (10, 61), (42, 31), (61, 41), (36, 46), (30, 53), (59, 46), (18, 42), (2, 31), (0, 41), (65, 41), (56, 61), (7, 41), (20, 42), (31, 31), (53, 46), (44, 41), (29, 39), (25, 61), (58, 46), (17, 53), (62, 39), (55, 61), (47, 42), (3, 39), (49, 46), (9, 61), (41, 31), (38, 61), (60, 46), (32, 42), (57, 41), (48, 46)] current theta: 0.310005832101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3416 rows and 3426 columns Presolve time: 0.01s Presolved: 1141 rows, 1197 columns, 3343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: objective 0.000000e+00, 776 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 (776 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 [15, 20, 25, 52, 61, 65, 66] edges [(66, 66), (49, 52), (26, 52), (13, 66), (18, 65), (22, 66), (23, 61), (7, 52), (43, 20), (12, 61), (52, 25), (63, 65), (29, 61), (5, 52), (38, 65), (35, 65), (21, 15), (61, 61), (37, 52), (58, 66), (51, 52), (65, 65), (2, 52), (20, 20), (55, 15), (40, 61), (16, 52), (57, 65), (10, 25), (47, 20), (30, 52), (34, 61), (15, 65), (64, 65), (56, 25), (11, 15), (48, 65), (0, 52), (41, 61), (24, 25), (3, 15), (62, 65), (19, 61), (4, 52), (36, 66), (8, 61), (50, 20), (17, 66), (45, 66), (1, 61), (54, 61), (46, 52), (42, 66), (25, 25), (27, 66), (31, 52), (6, 25), (59, 66), (44, 52), (60, 66), (32, 65), (39, 65), (33, 61), (9, 61), (14, 61), (53, 66), (28, 61)] current theta: 0.155002916051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4154 rows and 4220 columns Presolve time: 0.00s Presolved: 403 rows, 403 columns, 1073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 444 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 (444 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.232504374076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3834 rows and 3865 columns Presolve time: 0.01s Presolved: 723 rows, 758 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 765 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 (765 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.271255103089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3654 rows and 3668 columns Presolve time: 0.01s Presolved: 903 rows, 955 columns, 2625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: objective 0.000000e+00, 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 (1414 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 [27, 30, 35, 37, 47, 51, 65] edges [(16, 47), (49, 51), (9, 37), (55, 65), (53, 27), (29, 27), (6, 51), (18, 65), (66, 27), (47, 47), (24, 51), (58, 27), (63, 65), (38, 65), (2, 37), (42, 47), (56, 51), (3, 35), (43, 30), (20, 47), (44, 37), (21, 35), (5, 37), (17, 27), (50, 47), (65, 65), (60, 27), (36, 27), (35, 35), (59, 65), (0, 51), (61, 35), (57, 65), (37, 37), (45, 37), (26, 51), (22, 47), (15, 65), (64, 65), (31, 51), (40, 37), (8, 35), (12, 37), (14, 35), (46, 37), (34, 35), (10, 51), (48, 27), (62, 65), (28, 35), (27, 27), (11, 35), (25, 51), (52, 30), (1, 35), (41, 37), (54, 35), (4, 30), (32, 65), (7, 30), (33, 35), (39, 65), (51, 51), (19, 35), (30, 30), (23, 37), (13, 27)] current theta: 0.251879738582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3760 rows and 3780 columns Presolve time: 0.01s Presolved: 797 rows, 843 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 641 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 (641 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 [7, 25, 27, 35, 46, 47, 64] edges [(44, 25), (53, 27), (9, 46), (66, 27), (47, 47), (45, 46), (13, 64), (55, 64), (42, 47), (65, 64), (29, 64), (23, 46), (30, 7), (3, 35), (20, 47), (32, 64), (21, 35), (46, 46), (5, 46), (17, 27), (64, 64), (50, 47), (15, 35), (60, 27), (35, 35), (63, 64), (51, 25), (61, 35), (4, 46), (10, 25), (37, 46), (22, 47), (62, 64), (56, 25), (38, 35), (26, 25), (49, 25), (59, 64), (7, 46), (43, 7), (8, 35), (36, 46), (12, 46), (24, 25), (57, 64), (0, 25), (14, 35), (58, 64), (2, 46), (34, 35), (48, 64), (28, 35), (27, 27), (11, 35), (1, 35), (39, 64), (54, 35), (16, 7), (25, 25), (52, 46), (6, 25), (40, 46), (31, 7), (33, 35), (41, 35), (18, 64), (19, 35)] current theta: 0.242192056329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3798 rows and 3818 columns Presolve time: 0.01s Presolved: 759 rows, 805 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 713 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 (713 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.247035897456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3778 rows and 3798 columns Presolve time: 0.01s Presolved: 779 rows, 825 columns, 2247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: objective 0.000000e+00, 717 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 (717 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 [7, 25, 27, 35, 40, 47, 64] edges [(44, 25), (45, 40), (4, 7), (53, 27), (66, 27), (47, 47), (7, 7), (55, 64), (5, 40), (42, 47), (26, 7), (65, 64), (29, 64), (30, 7), (3, 35), (20, 47), (32, 64), (21, 35), (17, 27), (37, 40), (64, 64), (50, 47), (15, 35), (60, 27), (35, 35), (63, 64), (51, 25), (52, 7), (61, 35), (10, 25), (22, 47), (62, 64), (56, 25), (38, 40), (23, 40), (49, 25), (59, 64), (43, 7), (8, 35), (24, 25), (57, 64), (0, 25), (14, 35), (58, 64), (34, 35), (48, 64), (28, 35), (27, 27), (46, 7), (11, 35), (1, 35), (39, 64), (54, 35), (2, 47), (16, 7), (9, 40), (25, 25), (6, 25), (31, 7), (33, 35), (36, 40), (41, 35), (12, 40), (18, 64), (19, 40), (40, 40), (13, 27)] current theta: 0.244613976892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:12 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3792 rows and 3812 columns Presolve time: 0.01s Presolved: 765 rows, 811 columns, 2205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 811 integer (811 binary) Root relaxation: cutoff, 741 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 (741 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.245824937174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:13 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3786 rows and 3806 columns Presolve time: 0.01s Presolved: 771 rows, 817 columns, 2223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: cutoff, 859 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 (859 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.246430417315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:13 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3782 rows and 3802 columns Presolve time: 0.01s Presolved: 775 rows, 821 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 864 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 (864 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.246733157385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:13 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3782 rows and 3802 columns Presolve time: 0.01s Presolved: 775 rows, 821 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 864 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 (864 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.24688452742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:13 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3780 rows and 3800 columns Presolve time: 0.01s Presolved: 777 rows, 823 columns, 2241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 797 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 (797 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.246960212438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:13 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3780 rows and 3800 columns Presolve time: 0.01s Presolved: 777 rows, 823 columns, 2241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 797 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 (797 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 -