current theta: 0.623196138888 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 1656 rows and 1656 columns Presolve time: 0.05s Presolved: 2901 rows, 2967 columns, 8633 nonzeros Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: objective 0.000000e+00, 331 iterations, 0.00 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 (846 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 [21, 38, 39, 40, 45, 62, 65] edges [(24, 21), (13, 65), (49, 38), (51, 45), (55, 38), (18, 65), (52, 40), (35, 38), (57, 40), (33, 40), (48, 38), (8, 39), (46, 38), (45, 39), (5, 40), (37, 65), (31, 39), (60, 40), (65, 38), (1, 39), (21, 62), (54, 62), (17, 21), (6, 40), (56, 38), (15, 62), (30, 38), (64, 65), (50, 39), (22, 65), (23, 40), (43, 45), (63, 38), (0, 40), (16, 62), (44, 40), (20, 65), (36, 39), (34, 40), (62, 38), (27, 40), (28, 45), (32, 40), (3, 45), (39, 39), (7, 38), (29, 39), (4, 40), (12, 38), (9, 62), (58, 65), (2, 38), (59, 40), (47, 45), (10, 45), (53, 45), (61, 39), (14, 40), (26, 62), (42, 40), (19, 40), (66, 21), (38, 38), (11, 62), (40, 40), (41, 65), (25, 40)] current theta: 0.311598069444 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 3438 rows and 3446 columns Presolve time: 0.01s Presolved: 1119 rows, 1177 columns, 3279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: objective 0.000000e+00, 716 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 (1423 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 [1, 13, 22, 25, 37, 46, 60] edges [(13, 13), (21, 46), (54, 46), (38, 22), (50, 13), (33, 60), (19, 1), (9, 60), (62, 37), (56, 22), (60, 25), (63, 37), (15, 60), (61, 1), (24, 22), (52, 25), (59, 1), (47, 13), (22, 22), (35, 22), (65, 22), (29, 1), (36, 1), (6, 1), (64, 22), (16, 22), (46, 46), (11, 25), (42, 25), (8, 13), (40, 25), (37, 37), (0, 22), (5, 22), (66, 22), (32, 25), (27, 60), (18, 22), (3, 37), (7, 46), (4, 22), (34, 22), (2, 46), (1, 1), (39, 13), (10, 37), (20, 22), (44, 60), (57, 25), (53, 37), (41, 37), (17, 60), (58, 46), (25, 25), (12, 22), (28, 37), (49, 60), (26, 37), (55, 46), (23, 1), (30, 37), (45, 13), (51, 1), (31, 37), (43, 46), (14, 22), (48, 46)] current theta: 0.155799034722 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 4130 rows and 4193 columns Presolve time: 0.01s Presolved: 427 rows, 430 columns, 1150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 495 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 (495 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.233698552083 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 3816 rows and 3849 columns Presolve time: 0.01s Presolved: 741 rows, 774 columns, 2120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 734 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 (734 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.272648310763 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 3646 rows and 3667 columns Presolve time: 0.01s Presolved: 911 rows, 956 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: objective -3.552714e-15, 900 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 (1534 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 [6, 17, 29, 33, 38, 47, 63] edges [(16, 38), (37, 63), (45, 47), (14, 38), (1, 6), (19, 29), (2, 63), (55, 38), (47, 47), (32, 6), (7, 63), (35, 38), (48, 38), (33, 33), (44, 17), (54, 38), (5, 38), (10, 63), (63, 63), (60, 17), (12, 17), (52, 6), (28, 63), (4, 38), (8, 47), (13, 47), (50, 47), (64, 38), (31, 47), (6, 6), (24, 17), (26, 38), (9, 33), (30, 63), (22, 38), (11, 17), (43, 63), (36, 29), (42, 6), (57, 17), (18, 17), (39, 47), (0, 38), (58, 38), (66, 38), (41, 47), (49, 33), (62, 63), (56, 33), (61, 29), (25, 33), (65, 17), (53, 29), (23, 6), (46, 63), (29, 29), (21, 38), (59, 29), (34, 38), (17, 38), (38, 38), (20, 38), (40, 33), (51, 29), (3, 47), (27, 29), (15, 17)] current theta: 0.253173431423 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 3740 rows and 3771 columns Presolve time: 0.01s Presolved: 817 rows, 852 columns, 2350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: objective 0.000000e+00, 722 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 (722 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 [17, 21, 32, 37, 45, 56, 59] edges [(8, 45), (4, 17), (22, 17), (51, 59), (48, 21), (63, 37), (20, 17), (31, 45), (2, 21), (62, 21), (64, 21), (16, 21), (5, 17), (59, 59), (39, 45), (44, 56), (12, 17), (46, 21), (25, 56), (45, 45), (14, 21), (19, 59), (24, 17), (57, 56), (29, 59), (33, 56), (38, 21), (9, 56), (37, 37), (11, 17), (66, 17), (6, 32), (54, 21), (18, 17), (60, 56), (55, 21), (7, 21), (61, 59), (34, 17), (13, 45), (50, 45), (10, 37), (23, 32), (40, 56), (43, 37), (3, 45), (53, 37), (21, 21), (58, 21), (49, 32), (35, 21), (0, 17), (65, 17), (42, 32), (17, 17), (47, 45), (28, 37), (32, 32), (1, 59), (26, 37), (41, 45), (30, 37), (27, 56), (52, 32), (56, 56), (36, 59), (15, 17)] current theta: 0.243435991753 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 3778 rows and 3810 columns Presolve time: 0.01s Presolved: 779 rows, 813 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 839 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 (839 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.248304711588 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 3762 rows and 3793 columns Presolve time: 0.01s Presolved: 795 rows, 830 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: cutoff, 814 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 (814 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.250739071506 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 3746 rows and 3777 columns Presolve time: 0.01s Presolved: 811 rows, 846 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 889 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 (889 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.251956251464 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 3744 rows and 3775 columns Presolve time: 0.01s Presolved: 813 rows, 848 columns, 2338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 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.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 [17, 21, 32, 37, 45, 56, 59] edges [(8, 45), (4, 17), (22, 17), (51, 59), (48, 21), (63, 37), (20, 17), (31, 45), (2, 21), (62, 21), (64, 21), (16, 21), (5, 17), (59, 59), (39, 45), (44, 56), (12, 17), (46, 21), (25, 56), (45, 45), (14, 21), (19, 59), (24, 17), (57, 56), (29, 59), (33, 56), (38, 21), (9, 56), (37, 37), (11, 17), (66, 17), (6, 32), (54, 21), (18, 17), (60, 56), (55, 21), (7, 21), (61, 59), (34, 17), (13, 45), (50, 45), (10, 37), (23, 32), (40, 56), (43, 37), (3, 45), (53, 37), (21, 21), (58, 21), (49, 32), (35, 21), (0, 17), (65, 17), (42, 32), (17, 17), (47, 45), (28, 37), (32, 32), (1, 59), (26, 37), (41, 45), (30, 37), (27, 56), (52, 32), (56, 56), (36, 59), (15, 17)] current theta: 0.251347661485 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 3744 rows and 3775 columns Presolve time: 0.01s Presolved: 813 rows, 848 columns, 2338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 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.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 [17, 21, 32, 37, 45, 56, 59] edges [(8, 45), (4, 17), (22, 17), (51, 59), (48, 21), (63, 37), (20, 17), (31, 45), (2, 21), (62, 21), (64, 21), (16, 21), (5, 17), (59, 59), (39, 45), (44, 56), (12, 17), (46, 21), (25, 56), (45, 45), (14, 21), (19, 59), (24, 17), (57, 56), (29, 59), (33, 56), (38, 21), (9, 56), (37, 37), (11, 17), (66, 17), (6, 32), (54, 21), (18, 17), (60, 56), (55, 21), (7, 21), (61, 59), (34, 17), (13, 45), (50, 45), (10, 37), (23, 32), (40, 56), (43, 37), (3, 45), (53, 37), (21, 21), (58, 21), (49, 32), (35, 21), (0, 17), (65, 17), (42, 32), (17, 17), (47, 45), (28, 37), (32, 32), (1, 59), (26, 37), (41, 45), (30, 37), (27, 56), (52, 32), (56, 56), (36, 59), (15, 17)] current theta: 0.251043366495 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 3744 rows and 3775 columns Presolve time: 0.01s Presolved: 813 rows, 848 columns, 2338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 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.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 [17, 21, 32, 37, 45, 56, 59] edges [(8, 45), (4, 17), (22, 17), (51, 59), (48, 21), (63, 37), (20, 17), (31, 45), (2, 21), (62, 21), (64, 21), (16, 21), (5, 17), (59, 59), (39, 45), (44, 56), (12, 17), (46, 21), (25, 56), (45, 45), (14, 21), (19, 59), (24, 17), (57, 56), (29, 59), (33, 56), (38, 21), (9, 56), (37, 37), (11, 17), (66, 17), (6, 32), (54, 21), (18, 17), (60, 56), (55, 21), (7, 21), (61, 59), (34, 17), (13, 45), (50, 45), (10, 37), (23, 32), (40, 56), (43, 37), (3, 45), (53, 37), (21, 21), (58, 21), (49, 32), (35, 21), (0, 17), (65, 17), (42, 32), (17, 17), (47, 45), (28, 37), (32, 32), (1, 59), (26, 37), (41, 45), (30, 37), (27, 56), (52, 32), (56, 56), (36, 59), (15, 17)] current theta: 0.250891219001 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 3744 rows and 3775 columns Presolve time: 0.01s Presolved: 813 rows, 848 columns, 2338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 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.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 [17, 21, 32, 37, 45, 56, 59] edges [(8, 45), (4, 17), (22, 17), (51, 59), (48, 21), (63, 37), (20, 17), (31, 45), (2, 21), (62, 21), (64, 21), (16, 21), (5, 17), (59, 59), (39, 45), (44, 56), (12, 17), (46, 21), (25, 56), (45, 45), (14, 21), (19, 59), (24, 17), (57, 56), (29, 59), (33, 56), (38, 21), (9, 56), (37, 37), (11, 17), (66, 17), (6, 32), (54, 21), (18, 17), (60, 56), (55, 21), (7, 21), (61, 59), (34, 17), (13, 45), (50, 45), (10, 37), (23, 32), (40, 56), (43, 37), (3, 45), (53, 37), (21, 21), (58, 21), (49, 32), (35, 21), (0, 17), (65, 17), (42, 32), (17, 17), (47, 45), (28, 37), (32, 32), (1, 59), (26, 37), (41, 45), (30, 37), (27, 56), (52, 32), (56, 56), (36, 59), (15, 17)] current theta: 0.250815145253 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 3746 rows and 3777 columns Presolve time: 0.01s Presolved: 811 rows, 846 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 889 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 (889 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 -