current theta: 0.667597181639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 902 rows and 902 columns Presolve time: 0.05s Presolved: 2759 rows, 2818 columns, 8214 nonzeros Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: objective 0.000000e+00, 307 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 (571 simplex iterations) in 0.06 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, 35, 37, 38, 40, 59] edges [(1, 40), (57, 59), (45, 40), (46, 40), (47, 38), (55, 38), (27, 59), (24, 37), (52, 40), (43, 38), (48, 40), (4, 37), (20, 59), (9, 35), (10, 40), (59, 37), (50, 38), (15, 40), (23, 38), (35, 35), (19, 59), (56, 59), (11, 40), (25, 35), (26, 38), (29, 59), (5, 59), (17, 40), (0, 31), (22, 38), (3, 37), (32, 37), (44, 40), (53, 40), (8, 35), (33, 38), (58, 38), (37, 59), (49, 40), (14, 35), (13, 59), (34, 35), (42, 35), (31, 31), (7, 38), (41, 59), (2, 38), (39, 59), (28, 59), (21, 38), (16, 37), (12, 40), (54, 59), (51, 37), (30, 59), (6, 59), (18, 40), (38, 38), (40, 40), (36, 59)] current theta: 0.333798590819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2606 rows and 2616 columns Presolve time: 0.01s Presolved: 1055 rows, 1104 columns, 3092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 630 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 (1218 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, 2, 32, 38, 46, 54] edges [(9, 0), (29, 2), (23, 0), (55, 38), (18, 46), (15, 46), (3, 32), (8, 32), (48, 38), (5, 38), (30, 32), (10, 38), (50, 32), (35, 32), (20, 32), (28, 54), (31, 0), (4, 38), (33, 32), (22, 2), (0, 0), (26, 32), (37, 38), (46, 46), (24, 32), (47, 54), (36, 2), (44, 38), (12, 54), (54, 54), (1, 2), (13, 32), (56, 32), (45, 2), (39, 0), (58, 38), (41, 2), (51, 54), (53, 46), (14, 32), (17, 46), (38, 2), (16, 0), (34, 32), (42, 32), (19, 32), (27, 32), (43, 54), (52, 46), (6, 38), (32, 32), (21, 2), (25, 32), (40, 46), (49, 2), (7, 2), (59, 32), (11, 0), (2, 2), (57, 32)] current theta: 0.16689929541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3258 rows and 3308 columns Presolve time: 0.01s Presolved: 403 rows, 412 columns, 1100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (411 binary) Root relaxation: cutoff, 453 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 (453 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.250348943115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2974 columns Presolve time: 0.01s Presolved: 711 rows, 746 columns, 2046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 746 integer (746 binary) Root relaxation: cutoff, 790 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 (790 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.292073766967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2774 rows and 2790 columns Presolve time: 0.01s Presolved: 887 rows, 930 columns, 2582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: objective 0.000000e+00, 640 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 (1187 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 [22, 24, 43, 51, 53, 57] edges [(53, 53), (7, 22), (49, 51), (1, 51), (34, 57), (6, 51), (19, 57), (56, 57), (39, 43), (32, 57), (25, 57), (4, 43), (22, 22), (30, 57), (38, 51), (43, 43), (40, 53), (58, 22), (12, 53), (57, 57), (33, 57), (18, 53), (14, 57), (8, 24), (26, 24), (48, 51), (16, 43), (37, 51), (45, 51), (36, 22), (28, 43), (11, 43), (54, 43), (21, 51), (29, 51), (10, 51), (47, 43), (23, 43), (15, 51), (2, 22), (17, 53), (42, 57), (5, 43), (27, 43), (55, 51), (3, 57), (52, 53), (44, 51), (9, 24), (20, 57), (41, 22), (13, 57), (50, 57), (46, 53), (51, 51), (59, 57), (35, 57), (0, 43), (31, 43), (24, 57)] current theta: 0.271211355041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2878 rows and 2895 columns Presolve time: 0.01s Presolved: 783 rows, 825 columns, 2269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: objective 0.000000e+00, 796 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 (1243 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, 17, 30, 42, 43, 55] edges [(52, 17), (21, 55), (29, 55), (10, 55), (13, 42), (15, 55), (14, 30), (57, 30), (39, 43), (4, 43), (26, 42), (53, 17), (25, 30), (2, 55), (56, 30), (55, 55), (43, 43), (12, 17), (44, 55), (40, 17), (22, 2), (59, 30), (36, 2), (18, 2), (16, 43), (34, 30), (9, 42), (51, 55), (19, 30), (28, 43), (3, 42), (11, 43), (58, 2), (8, 42), (54, 43), (1, 55), (41, 2), (42, 42), (47, 43), (23, 43), (35, 42), (20, 42), (46, 17), (33, 55), (5, 43), (17, 17), (38, 55), (50, 42), (24, 42), (6, 2), (49, 2), (37, 55), (45, 55), (7, 2), (27, 42), (30, 30), (32, 42), (0, 43), (31, 43), (48, 55)] current theta: 0.260780149078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2916 rows and 2936 columns Presolve time: 0.01s Presolved: 745 rows, 784 columns, 2152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 747 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 (747 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.265995752059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2894 rows and 2912 columns Presolve time: 0.01s Presolved: 767 rows, 808 columns, 2220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 704 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 (1238 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, 17, 30, 38, 42, 43] edges [(52, 17), (13, 42), (55, 38), (14, 30), (57, 30), (33, 30), (4, 43), (26, 42), (5, 38), (53, 17), (25, 30), (56, 30), (10, 38), (32, 30), (43, 43), (12, 17), (39, 42), (40, 17), (22, 2), (37, 38), (59, 30), (51, 38), (36, 2), (18, 2), (16, 43), (34, 30), (1, 38), (9, 42), (19, 30), (45, 2), (28, 43), (3, 42), (11, 43), (58, 2), (8, 42), (54, 43), (44, 2), (41, 2), (42, 42), (47, 43), (23, 43), (35, 42), (20, 42), (46, 17), (38, 2), (2, 38), (17, 17), (50, 42), (6, 38), (24, 42), (49, 2), (21, 38), (29, 38), (7, 2), (27, 42), (15, 38), (30, 30), (48, 2), (0, 43), (31, 43)] current theta: 0.263387950568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2908 rows and 2928 columns Presolve time: 0.01s Presolved: 753 rows, 792 columns, 2176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 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.264691851314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2900 rows and 2918 columns Presolve time: 0.01s Presolved: 761 rows, 802 columns, 2202 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 18 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 (18 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 [2, 17, 30, 38, 42, 43] edges [(52, 17), (13, 42), (55, 38), (14, 30), (57, 30), (33, 30), (4, 43), (26, 42), (5, 38), (53, 17), (25, 30), (56, 30), (10, 38), (32, 30), (43, 43), (12, 17), (39, 42), (40, 17), (22, 2), (37, 38), (59, 30), (51, 38), (36, 2), (18, 2), (16, 43), (34, 30), (1, 38), (9, 42), (19, 30), (45, 2), (28, 43), (3, 42), (11, 43), (58, 2), (8, 42), (54, 43), (44, 2), (41, 2), (42, 42), (47, 43), (23, 43), (35, 42), (20, 42), (46, 17), (38, 2), (2, 38), (17, 17), (50, 42), (6, 38), (24, 42), (49, 2), (21, 38), (29, 38), (7, 2), (27, 42), (15, 38), (30, 30), (48, 2), (0, 43), (31, 43)] current theta: 0.264039900941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2906 rows and 2926 columns Presolve time: 0.01s Presolved: 755 rows, 794 columns, 2182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 745 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 (745 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.264365876128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2902 rows and 2922 columns Presolve time: 0.01s Presolved: 759 rows, 798 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 699 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 (699 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.264528863721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2902 rows and 2922 columns Presolve time: 0.01s Presolved: 759 rows, 798 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 699 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 (699 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.264610357517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:43 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2900 rows and 2918 columns Presolve time: 0.01s Presolved: 761 rows, 802 columns, 2202 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 18 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 (18 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 [2, 17, 30, 38, 42, 43] edges [(52, 17), (13, 42), (55, 38), (14, 30), (57, 30), (33, 30), (4, 43), (26, 42), (5, 38), (53, 17), (25, 30), (56, 30), (10, 38), (32, 30), (43, 43), (12, 17), (39, 42), (40, 17), (22, 2), (37, 38), (59, 30), (51, 38), (36, 2), (18, 2), (16, 43), (34, 30), (1, 38), (9, 42), (19, 30), (45, 2), (28, 43), (3, 42), (11, 43), (58, 2), (8, 42), (54, 43), (44, 2), (41, 2), (42, 42), (47, 43), (23, 43), (35, 42), (20, 42), (46, 17), (38, 2), (2, 38), (17, 17), (50, 42), (6, 38), (24, 42), (49, 2), (21, 38), (29, 38), (7, 2), (27, 42), (15, 38), (30, 30), (48, 2), (0, 43), (31, 43)]