current theta: 0.634882767883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.04s Presolved: 2245 rows, 2303 columns, 6673 nonzeros Variable types: 0 continuous, 2303 integer (2303 binary) Root relaxation: objective 0.000000e+00, 538 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 (1118 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 [8, 11, 16, 32, 36, 37] edges [(58, 37), (12, 32), (56, 8), (10, 32), (39, 32), (36, 36), (4, 37), (16, 32), (49, 37), (30, 32), (20, 11), (35, 32), (46, 11), (44, 37), (48, 32), (5, 37), (24, 32), (27, 11), (31, 8), (51, 32), (19, 11), (15, 37), (52, 37), (40, 37), (43, 16), (11, 32), (1, 37), (9, 32), (17, 32), (47, 37), (55, 37), (45, 8), (18, 37), (38, 32), (23, 32), (0, 32), (53, 37), (8, 36), (37, 8), (29, 32), (33, 37), (41, 37), (14, 32), (34, 32), (42, 32), (13, 37), (50, 37), (28, 37), (32, 32), (21, 11), (25, 32), (3, 8), (26, 37), (54, 32), (22, 37), (2, 11), (6, 8), (57, 32), (7, 32)] current theta: 0.317441383941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2676 rows and 2685 columns Presolve time: 0.01s Presolved: 865 rows, 914 columns, 2524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 753 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 (1382 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, 30, 38, 41, 55, 57] edges [(22, 30), (17, 30), (15, 55), (2, 21), (4, 55), (25, 38), (54, 57), (5, 38), (37, 41), (55, 55), (52, 41), (8, 30), (36, 55), (50, 30), (57, 57), (41, 41), (9, 57), (51, 38), (34, 55), (47, 41), (42, 30), (18, 30), (7, 57), (39, 55), (53, 41), (44, 38), (3, 30), (58, 30), (1, 38), (10, 30), (49, 41), (45, 30), (14, 55), (46, 57), (19, 30), (20, 21), (26, 30), (0, 38), (13, 30), (6, 55), (43, 55), (23, 57), (32, 38), (40, 38), (21, 21), (12, 57), (28, 30), (33, 55), (27, 57), (56, 41), (31, 30), (16, 55), (29, 21), (35, 57), (38, 38), (30, 30), (11, 57), (48, 57), (24, 57)] current theta: 0.158720691971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3220 rows and 3277 columns Presolve time: 0.00s Presolved: 321 rows, 322 columns, 844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: cutoff, 370 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 (370 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.238081037956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2978 rows and 3014 columns Presolve time: 0.01s Presolved: 563 rows, 585 columns, 1591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: cutoff, 594 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 (594 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.277761210949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2830 rows and 2846 columns Presolve time: 0.01s Presolved: 711 rows, 753 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: objective 0.000000e+00, 661 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 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 17 Explored 0 nodes (1754 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.297601297445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2766 rows and 2777 columns Presolve time: 0.01s Presolved: 775 rows, 822 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 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, 15, 21, 27, 30, 41] edges [(33, 41), (36, 41), (22, 30), (44, 15), (17, 30), (5, 27), (2, 21), (0, 15), (34, 27), (7, 7), (37, 41), (32, 7), (8, 30), (50, 30), (41, 41), (23, 27), (47, 41), (42, 30), (18, 30), (55, 15), (12, 27), (57, 27), (9, 27), (53, 41), (3, 30), (38, 27), (10, 30), (49, 41), (45, 30), (20, 7), (6, 41), (26, 30), (15, 15), (13, 30), (46, 27), (16, 15), (48, 27), (11, 7), (14, 27), (27, 27), (21, 21), (40, 27), (52, 30), (28, 30), (58, 41), (35, 21), (25, 15), (1, 15), (56, 41), (31, 30), (4, 41), (24, 27), (19, 21), (39, 15), (29, 21), (54, 7), (43, 41), (30, 30), (51, 15)] current theta: 0.287681254197 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2798 rows and 2812 columns Presolve time: 0.01s Presolved: 743 rows, 787 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: objective 0.000000e+00, 660 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 (1169 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, 21, 30, 37, 40, 41] edges [(1, 40), (36, 41), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (56, 37), (6, 37), (8, 30), (12, 7), (50, 30), (41, 41), (35, 7), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (43, 37), (48, 7), (53, 37), (21, 21), (52, 30), (33, 37), (28, 30), (58, 41), (9, 40), (31, 30), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.282721232573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2812 rows and 2827 columns Presolve time: 0.01s Presolved: 729 rows, 772 columns, 2110 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 15 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 (15 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 [7, 21, 30, 37, 40, 41] edges [(1, 40), (36, 41), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (56, 37), (6, 37), (8, 30), (12, 7), (50, 30), (41, 41), (35, 7), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (43, 37), (48, 7), (53, 37), (21, 21), (52, 30), (33, 37), (28, 30), (58, 41), (9, 40), (31, 30), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280241221761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2842 columns Presolve time: 0.01s Presolved: 715 rows, 757 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: objective 0.000000e+00, 775 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 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (1927 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.281481227167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2838 columns Presolve time: 0.01s Presolved: 719 rows, 761 columns, 2079 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 761 integer (761 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 [7, 21, 30, 37, 40, 41] edges [(1, 40), (36, 41), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (56, 37), (6, 37), (8, 30), (12, 7), (50, 30), (41, 41), (35, 7), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (43, 37), (48, 7), (53, 37), (21, 21), (52, 30), (33, 37), (28, 30), (58, 41), (9, 40), (31, 30), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280861224464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2838 columns Presolve time: 0.01s Presolved: 719 rows, 761 columns, 2079 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 761 integer (761 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 [7, 21, 30, 37, 40, 41] edges [(1, 40), (36, 41), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (56, 37), (6, 37), (8, 30), (12, 7), (50, 30), (41, 41), (35, 7), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (43, 37), (48, 7), (53, 37), (21, 21), (52, 30), (33, 37), (28, 30), (58, 41), (9, 40), (31, 30), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280551223112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2824 rows and 2840 columns Presolve time: 0.01s Presolved: 717 rows, 759 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: objective 0.000000e+00, 628 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 (1546 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, 7, 30, 37, 40, 58] edges [(49, 58), (3, 2), (1, 40), (46, 40), (29, 2), (17, 30), (22, 58), (47, 58), (4, 37), (7, 7), (5, 40), (32, 7), (56, 37), (6, 37), (12, 7), (8, 58), (36, 37), (35, 7), (42, 30), (15, 40), (18, 30), (39, 37), (10, 30), (19, 2), (45, 30), (50, 58), (20, 7), (38, 40), (57, 7), (26, 30), (0, 40), (44, 40), (13, 30), (31, 2), (34, 40), (51, 40), (58, 58), (23, 7), (27, 40), (55, 37), (11, 7), (43, 37), (48, 7), (53, 37), (52, 30), (33, 37), (41, 37), (28, 30), (37, 58), (9, 40), (21, 2), (14, 40), (54, 7), (30, 30), (2, 2), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280396222437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2842 columns Presolve time: 0.01s Presolved: 715 rows, 757 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: objective 0.000000e+00, 775 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 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (1927 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.280473722774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2842 columns Presolve time: 0.01s Presolved: 715 rows, 757 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: objective 0.000000e+00, 775 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 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (1927 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -