current theta: 0.631935737499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:37 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1360 rows and 1360 columns Presolve time: 0.04s Presolved: 2301 rows, 2360 columns, 6840 nonzeros Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: objective 0.000000e+00, 497 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 (842 simplex iterations) in 0.05 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, 36, 54, 56, 57, 58] edges [(45, 54), (25, 58), (1, 58), (37, 56), (58, 57), (6, 56), (31, 54), (59, 54), (11, 54), (9, 58), (42, 36), (27, 58), (49, 21), (0, 36), (32, 58), (20, 54), (28, 54), (57, 57), (14, 57), (22, 56), (40, 54), (4, 56), (33, 56), (12, 36), (54, 36), (46, 54), (2, 58), (18, 36), (44, 58), (52, 57), (39, 36), (5, 58), (51, 54), (15, 56), (23, 57), (29, 57), (13, 58), (50, 56), (47, 36), (30, 36), (55, 58), (3, 57), (43, 36), (7, 58), (24, 56), (53, 36), (36, 58), (17, 58), (41, 36), (21, 58), (38, 58), (10, 54), (26, 57), (34, 56), (35, 57), (19, 54), (48, 57), (56, 56), (16, 58), (8, 56)] current theta: 0.315967868749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:37 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2768 rows and 2776 columns Presolve time: 0.01s Presolved: 893 rows, 944 columns, 2608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 8.881784e-16, 709 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 (1222 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, 23, 37, 57, 58, 59] edges [(49, 58), (17, 57), (33, 59), (9, 59), (28, 23), (38, 59), (46, 58), (51, 59), (48, 58), (16, 59), (2, 21), (32, 57), (4, 37), (54, 57), (19, 23), (59, 59), (27, 58), (56, 37), (6, 37), (57, 57), (24, 23), (22, 23), (34, 37), (11, 23), (7, 57), (39, 37), (0, 37), (5, 59), (37, 37), (14, 37), (45, 23), (31, 23), (13, 23), (58, 58), (47, 37), (55, 59), (10, 37), (18, 23), (43, 37), (44, 59), (52, 58), (53, 37), (21, 21), (41, 59), (35, 21), (30, 58), (42, 57), (50, 37), (20, 23), (15, 59), (3, 21), (8, 37), (25, 59), (1, 59), (26, 37), (29, 21), (23, 23), (40, 58), (12, 23), (36, 59)] current theta: 0.157983934375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:37 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3314 rows and 3373 columns Presolve time: 0.00s Presolved: 347 rows, 347 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: cutoff, 393 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 (393 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.236975901562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3078 rows and 3112 columns Presolve time: 0.01s Presolved: 583 rows, 608 columns, 1652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 665 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 (665 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.276471885156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2940 rows and 2956 columns Presolve time: 0.01s Presolved: 721 rows, 764 columns, 2084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: objective 0.000000e+00, 712 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 (712 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, 29, 36, 39, 57] edges [(17, 57), (34, 26), (10, 26), (51, 36), (58, 57), (26, 26), (32, 57), (36, 36), (44, 36), (13, 26), (49, 57), (28, 11), (37, 39), (14, 39), (54, 57), (30, 57), (45, 11), (20, 11), (38, 36), (12, 26), (57, 57), (1, 39), (9, 57), (6, 26), (7, 57), (53, 39), (40, 36), (25, 36), (4, 39), (33, 39), (22, 26), (46, 36), (19, 11), (47, 26), (59, 36), (23, 26), (56, 39), (52, 57), (31, 11), (8, 26), (39, 39), (0, 39), (16, 36), (24, 26), (5, 57), (42, 57), (29, 29), (55, 36), (15, 39), (27, 57), (21, 29), (50, 26), (41, 36), (35, 29), (11, 11), (18, 26), (43, 39), (48, 57), (2, 29), (3, 29)] current theta: 0.256723893359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3014 rows and 3035 columns Presolve time: 0.01s Presolved: 647 rows, 685 columns, 1857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 652 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 (652 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.266597889257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2964 rows and 2982 columns Presolve time: 0.01s Presolved: 697 rows, 738 columns, 2010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 591 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 (591 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.271534887207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2954 rows and 2971 columns Presolve time: 0.01s Presolved: 707 rows, 749 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 622 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 (622 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.274003386181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2946 rows and 2962 columns Presolve time: 0.01s Presolved: 715 rows, 758 columns, 2066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 583 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 (583 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, 21, 26, 36, 39, 57] edges [(17, 57), (34, 26), (10, 26), (51, 36), (58, 57), (26, 26), (2, 21), (32, 57), (36, 36), (44, 36), (13, 26), (49, 57), (28, 11), (37, 39), (54, 57), (30, 57), (45, 11), (20, 11), (38, 36), (12, 26), (57, 57), (1, 39), (9, 57), (6, 26), (7, 57), (53, 39), (40, 36), (25, 36), (4, 39), (33, 39), (22, 26), (46, 36), (19, 11), (5, 36), (47, 26), (59, 36), (23, 26), (56, 39), (14, 26), (52, 57), (31, 11), (8, 26), (39, 39), (0, 39), (21, 21), (16, 36), (24, 26), (35, 21), (42, 57), (55, 36), (15, 39), (27, 57), (3, 21), (50, 26), (41, 36), (29, 21), (11, 11), (18, 26), (43, 39), (48, 57)] current theta: 0.272769136694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2948 rows and 2964 columns Presolve time: 0.01s Presolved: 713 rows, 756 columns, 2060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: objective 0.000000e+00, 632 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 (632 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 [0, 11, 26, 29, 36, 57] edges [(17, 57), (34, 26), (53, 0), (10, 26), (51, 36), (23, 11), (58, 57), (26, 26), (32, 57), (36, 36), (44, 36), (13, 26), (49, 57), (28, 11), (54, 57), (4, 0), (30, 57), (45, 11), (20, 11), (38, 36), (12, 26), (57, 57), (0, 0), (9, 57), (6, 26), (7, 57), (40, 36), (25, 36), (22, 26), (46, 36), (19, 11), (5, 36), (47, 26), (59, 36), (39, 0), (14, 26), (52, 57), (37, 0), (31, 11), (8, 26), (33, 0), (16, 36), (24, 26), (42, 57), (1, 0), (29, 29), (55, 36), (27, 57), (15, 0), (21, 29), (43, 0), (50, 26), (41, 36), (56, 0), (35, 29), (11, 11), (18, 26), (48, 57), (2, 29), (3, 29)] current theta: 0.27215201195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2948 rows and 2964 columns Presolve time: 0.01s Presolved: 713 rows, 756 columns, 2060 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: cutoff, 16 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 (16 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, 11, 26, 29, 36, 57] edges [(17, 57), (34, 26), (53, 0), (10, 26), (51, 36), (23, 11), (58, 57), (26, 26), (32, 57), (36, 36), (44, 36), (13, 26), (49, 57), (28, 11), (54, 57), (4, 0), (30, 57), (45, 11), (20, 11), (38, 36), (12, 26), (57, 57), (0, 0), (9, 57), (6, 26), (7, 57), (40, 36), (25, 36), (22, 26), (46, 36), (19, 11), (5, 36), (47, 26), (59, 36), (39, 0), (14, 26), (52, 57), (37, 0), (31, 11), (8, 26), (33, 0), (16, 36), (24, 26), (42, 57), (1, 0), (29, 29), (55, 36), (27, 57), (15, 0), (21, 29), (43, 0), (50, 26), (41, 36), (56, 0), (35, 29), (11, 11), (18, 26), (48, 57), (2, 29), (3, 29)] current theta: 0.271843449578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2966 columns Presolve time: 0.01s Presolved: 711 rows, 754 columns, 2054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 672 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 (672 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.271997730764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2966 columns Presolve time: 0.01s Presolved: 711 rows, 754 columns, 2054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 672 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 (672 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.272074871357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2966 columns Presolve time: 0.01s Presolved: 711 rows, 754 columns, 2054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 672 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 (672 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 -