current theta: 0.67049358454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1152 rows and 1152 columns Presolve time: 0.04s Presolved: 2389 rows, 2447 columns, 7105 nonzeros Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: objective 0.000000e+00, 354 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 (603 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 [33, 35, 37, 40, 41, 58] edges [(49, 58), (4, 35), (36, 41), (58, 37), (1, 58), (54, 33), (22, 40), (46, 58), (55, 41), (50, 40), (52, 40), (48, 58), (0, 58), (57, 58), (41, 33), (9, 58), (13, 41), (51, 58), (15, 41), (18, 33), (3, 40), (32, 58), (7, 37), (37, 40), (42, 37), (35, 58), (43, 35), (11, 40), (20, 40), (45, 37), (17, 33), (26, 58), (2, 58), (38, 40), (24, 33), (23, 33), (44, 40), (29, 40), (53, 58), (5, 58), (47, 37), (34, 58), (27, 33), (31, 41), (28, 58), (33, 37), (21, 41), (30, 58), (6, 58), (25, 41), (8, 37), (12, 40), (14, 40), (19, 35), (56, 35), (10, 35), (40, 58), (16, 58), (39, 33)] current theta: 0.33524679227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2538 rows and 2541 columns Presolve time: 0.01s Presolved: 1003 rows, 1058 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: objective 0.000000e+00, 711 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 (1236 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 [3, 23, 26, 46, 53, 57] edges [(53, 53), (21, 46), (10, 26), (42, 46), (15, 46), (11, 3), (26, 26), (48, 3), (19, 57), (55, 3), (37, 53), (8, 46), (5, 26), (54, 23), (40, 53), (12, 53), (57, 57), (9, 57), (46, 46), (58, 53), (56, 3), (22, 46), (39, 26), (14, 57), (45, 3), (49, 26), (20, 26), (33, 46), (13, 53), (41, 3), (17, 26), (50, 53), (51, 46), (32, 46), (7, 46), (28, 57), (4, 57), (36, 46), (25, 53), (16, 26), (30, 53), (31, 53), (6, 46), (43, 26), (0, 53), (24, 26), (34, 23), (35, 3), (38, 46), (52, 53), (27, 26), (3, 3), (47, 3), (1, 53), (29, 3), (2, 57), (23, 23), (18, 26), (44, 53)] current theta: 0.167623396135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3138 rows and 3190 columns Presolve time: 0.00s Presolved: 403 rows, 409 columns, 1095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: cutoff, 464 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 (464 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.251435094203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2882 rows and 2916 columns Presolve time: 0.01s Presolved: 659 rows, 683 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 691 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 (691 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.293340943236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2726 rows and 2742 columns Presolve time: 0.01s Presolved: 815 rows, 857 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective -7.105427e-15, 738 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 (1279 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 [10, 20, 22, 23, 29, 46] edges [(40, 22), (21, 46), (19, 20), (42, 46), (17, 23), (15, 46), (43, 20), (8, 46), (0, 29), (41, 29), (54, 23), (57, 20), (9, 20), (33, 22), (58, 22), (24, 23), (46, 46), (22, 46), (56, 10), (10, 10), (25, 29), (1, 29), (20, 20), (55, 29), (31, 29), (44, 29), (16, 23), (37, 46), (47, 29), (51, 46), (26, 23), (12, 29), (27, 10), (32, 46), (14, 29), (7, 46), (36, 46), (28, 20), (4, 29), (45, 29), (6, 46), (18, 23), (49, 10), (13, 29), (50, 29), (53, 29), (39, 23), (29, 29), (5, 20), (38, 46), (30, 22), (34, 20), (35, 29), (11, 29), (48, 29), (23, 23), (2, 20), (52, 10), (3, 29)] current theta: 0.272388018719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2794 rows and 2818 columns Presolve time: 0.01s Presolved: 747 rows, 781 columns, 2155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: objective 0.000000e+00, 746 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (2183 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 [2, 4, 7, 18, 50, 58] edges [(12, 50), (25, 4), (22, 58), (57, 2), (3, 50), (18, 18), (21, 7), (43, 2), (28, 2), (33, 58), (7, 7), (1, 50), (56, 2), (32, 7), (35, 50), (27, 58), (48, 50), (8, 58), (0, 50), (5, 2), (15, 7), (53, 50), (38, 7), (39, 18), (54, 18), (11, 50), (37, 7), (6, 7), (9, 4), (24, 18), (45, 50), (30, 50), (4, 4), (58, 58), (50, 50), (17, 18), (10, 58), (23, 18), (42, 7), (52, 58), (46, 7), (41, 50), (31, 4), (16, 18), (29, 50), (19, 4), (44, 4), (51, 7), (49, 2), (34, 2), (13, 50), (20, 2), (14, 4), (26, 18), (47, 50), (55, 50), (36, 7), (2, 2), (40, 58)] current theta: 0.261911556461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2832 rows and 2859 columns Presolve time: 0.01s Presolved: 709 rows, 740 columns, 2038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 766 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 (766 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.26714978759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:08 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2812 rows and 2839 columns Presolve time: 0.01s Presolved: 729 rows, 760 columns, 2098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: objective 0.000000e+00, 748 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (2296 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 [4, 7, 24, 28, 50, 58] edges [(25, 4), (39, 24), (22, 58), (21, 7), (33, 58), (7, 7), (23, 24), (32, 7), (35, 50), (27, 58), (18, 24), (49, 28), (56, 58), (48, 50), (0, 50), (3, 4), (16, 24), (1, 4), (15, 7), (53, 50), (24, 24), (28, 28), (38, 7), (20, 28), (8, 7), (11, 50), (37, 7), (6, 7), (9, 4), (45, 50), (30, 50), (4, 4), (58, 58), (50, 50), (54, 24), (42, 7), (52, 58), (46, 7), (41, 50), (31, 4), (34, 28), (10, 28), (29, 50), (19, 4), (44, 4), (17, 24), (51, 7), (26, 28), (2, 28), (12, 4), (13, 50), (5, 28), (14, 4), (57, 4), (47, 50), (55, 50), (36, 7), (40, 58), (43, 28)] current theta: 0.264530672026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:09 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2849 columns Presolve time: 0.01s Presolved: 719 rows, 750 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 720 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 (720 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.265840229808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:09 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2849 columns Presolve time: 0.01s Presolved: 719 rows, 750 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 720 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 (720 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.266495008699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:09 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2849 columns Presolve time: 0.01s Presolved: 719 rows, 750 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 720 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 (720 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.266822398145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:09 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2845 columns Presolve time: 0.01s Presolved: 723 rows, 754 columns, 2080 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 28 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 (28 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 [4, 7, 24, 28, 50, 58] edges [(25, 4), (39, 24), (22, 58), (21, 7), (33, 58), (7, 7), (23, 24), (32, 7), (35, 50), (27, 58), (18, 24), (49, 28), (56, 58), (48, 50), (0, 50), (3, 4), (16, 24), (1, 4), (15, 7), (53, 50), (24, 24), (28, 28), (38, 7), (20, 28), (8, 7), (11, 50), (37, 7), (6, 7), (9, 4), (45, 50), (30, 50), (4, 4), (58, 58), (50, 50), (54, 24), (42, 7), (52, 58), (46, 7), (41, 50), (31, 4), (34, 28), (10, 28), (29, 50), (19, 4), (44, 4), (17, 24), (51, 7), (26, 28), (2, 28), (12, 4), (13, 50), (5, 28), (14, 4), (57, 4), (47, 50), (55, 50), (36, 7), (40, 58), (43, 28)] current theta: 0.266658703422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:09 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2845 columns Presolve time: 0.01s Presolved: 723 rows, 754 columns, 2080 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 28 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 (28 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 [4, 7, 24, 28, 50, 58] edges [(25, 4), (39, 24), (22, 58), (21, 7), (33, 58), (7, 7), (23, 24), (32, 7), (35, 50), (27, 58), (18, 24), (49, 28), (56, 58), (48, 50), (0, 50), (3, 4), (16, 24), (1, 4), (15, 7), (53, 50), (24, 24), (28, 28), (38, 7), (20, 28), (8, 7), (11, 50), (37, 7), (6, 7), (9, 4), (45, 50), (30, 50), (4, 4), (58, 58), (50, 50), (54, 24), (42, 7), (52, 58), (46, 7), (41, 50), (31, 4), (34, 28), (10, 28), (29, 50), (19, 4), (44, 4), (17, 24), (51, 7), (26, 28), (2, 28), (12, 4), (13, 50), (5, 28), (14, 4), (57, 4), (47, 50), (55, 50), (36, 7), (40, 58), (43, 28)] current theta: 0.26657685606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:09 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2820 rows and 2847 columns Presolve time: 0.01s Presolved: 721 rows, 752 columns, 2074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 640 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 (640 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 -