current theta: 0.612275473912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1668 rows and 1668 columns Presolve time: 0.03s Presolved: 1873 rows, 1931 columns, 5557 nonzeros Variable types: 0 continuous, 1931 integer (1931 binary) Root relaxation: objective 0.000000e+00, 479 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 (835 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 [33, 38, 39, 42, 54, 57] edges [(41, 57), (17, 57), (1, 33), (14, 38), (37, 33), (21, 57), (47, 38), (55, 38), (52, 33), (33, 33), (36, 42), (46, 38), (26, 42), (54, 57), (10, 38), (24, 38), (8, 33), (30, 33), (56, 38), (40, 54), (28, 42), (7, 54), (44, 57), (20, 33), (48, 42), (25, 54), (22, 38), (6, 54), (27, 39), (31, 33), (15, 57), (53, 38), (58, 33), (9, 54), (43, 57), (51, 54), (23, 54), (4, 33), (49, 54), (29, 57), (12, 38), (45, 42), (2, 38), (18, 57), (50, 42), (35, 54), (16, 57), (57, 42), (0, 54), (13, 57), (5, 33), (42, 38), (34, 33), (38, 38), (11, 57), (19, 54), (3, 33), (32, 42), (39, 33)] current theta: 0.306137736956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2782 rows and 2793 columns Presolve time: 0.01s Presolved: 759 rows, 806 columns, 2204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: objective 0.000000e+00, 692 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 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (2231 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 [19, 20, 21, 32, 36, 52] edges [(41, 21), (0, 19), (1, 52), (51, 36), (47, 52), (30, 20), (23, 36), (57, 21), (44, 36), (29, 36), (15, 32), (43, 32), (14, 20), (9, 19), (48, 32), (46, 21), (38, 20), (39, 19), (17, 21), (20, 20), (49, 19), (32, 36), (7, 36), (54, 36), (35, 19), (22, 20), (12, 20), (6, 21), (3, 19), (11, 32), (33, 19), (40, 19), (58, 20), (10, 20), (19, 19), (8, 19), (27, 52), (52, 52), (37, 20), (4, 52), (55, 20), (21, 21), (36, 32), (16, 36), (26, 36), (28, 21), (53, 20), (34, 32), (42, 32), (45, 21), (56, 20), (31, 52), (25, 32), (13, 21), (24, 20), (50, 21), (5, 19), (18, 21), (2, 20)] current theta: 0.153068868478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3260 rows and 3318 columns Presolve time: 0.00s Presolved: 281 rows, 281 columns, 725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 281 integer (281 binary) Root relaxation: cutoff, 331 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 (331 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.229603302717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3036 rows and 3082 columns Presolve time: 0.01s Presolved: 505 rows, 517 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 613 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 (613 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.267870519837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2910 rows and 2940 columns Presolve time: 0.01s Presolved: 631 rows, 659 columns, 1801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 683 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 (683 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.287004128396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2841 columns Presolve time: 0.01s Presolved: 715 rows, 758 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 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 (1170 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 [9, 17, 19, 37, 51, 53] edges [(53, 53), (58, 37), (54, 51), (38, 53), (23, 51), (28, 53), (2, 37), (27, 37), (42, 17), (9, 19), (21, 17), (12, 53), (0, 9), (45, 17), (18, 53), (39, 19), (26, 17), (11, 51), (24, 53), (49, 19), (43, 17), (41, 53), (37, 37), (13, 53), (50, 53), (48, 17), (29, 17), (52, 37), (57, 17), (56, 53), (3, 19), (33, 19), (32, 51), (40, 19), (1, 37), (16, 17), (19, 19), (35, 9), (10, 37), (8, 19), (25, 51), (47, 9), (14, 53), (17, 17), (20, 37), (7, 51), (4, 53), (36, 51), (44, 51), (15, 9), (46, 53), (51, 51), (22, 37), (5, 19), (30, 37), (34, 51), (55, 53), (31, 37), (6, 17)] current theta: 0.277437324117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2880 rows and 2905 columns Presolve time: 0.01s Presolved: 661 rows, 694 columns, 1896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: cutoff, 740 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 (740 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.282220726256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2852 rows and 2871 columns Presolve time: 0.01s Presolved: 689 rows, 728 columns, 1986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: objective 0.000000e+00, 686 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 96 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (1681 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 [9, 11, 20, 39, 43, 50] edges [(9, 9), (12, 50), (17, 43), (16, 11), (5, 39), (23, 11), (30, 20), (32, 43), (34, 9), (8, 39), (25, 11), (19, 9), (54, 11), (6, 43), (43, 43), (27, 20), (52, 20), (0, 9), (36, 43), (4, 20), (7, 9), (38, 20), (20, 20), (51, 11), (31, 20), (53, 50), (33, 39), (22, 20), (18, 50), (48, 43), (58, 20), (10, 20), (45, 43), (50, 50), (35, 9), (1, 20), (37, 20), (39, 39), (57, 43), (41, 50), (40, 9), (21, 50), (47, 9), (29, 11), (14, 50), (56, 20), (42, 43), (3, 39), (15, 9), (49, 9), (28, 50), (46, 50), (13, 50), (11, 11), (26, 11), (55, 50), (24, 50), (2, 20), (44, 43)] current theta: 0.279829025186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2860 rows and 2881 columns Presolve time: 0.01s Presolved: 681 rows, 718 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: objective 0.000000e+00, 730 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 (730 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 [9, 20, 21, 39, 44, 55] edges [(29, 44), (9, 9), (41, 21), (5, 39), (18, 55), (30, 20), (57, 21), (4, 55), (34, 9), (8, 39), (50, 55), (51, 44), (55, 55), (32, 44), (27, 20), (52, 20), (36, 44), (0, 9), (7, 9), (54, 44), (38, 20), (17, 21), (20, 20), (31, 20), (33, 39), (22, 20), (14, 55), (19, 39), (6, 21), (16, 44), (58, 20), (25, 44), (12, 55), (10, 20), (1, 55), (46, 55), (35, 9), (43, 44), (37, 20), (24, 55), (39, 39), (21, 21), (48, 44), (53, 55), (40, 9), (42, 55), (28, 21), (47, 9), (45, 21), (56, 20), (3, 39), (15, 9), (49, 9), (13, 21), (26, 44), (23, 44), (2, 20), (11, 44), (44, 44)] current theta: 0.278633174651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2872 rows and 2895 columns Presolve time: 0.01s Presolved: 669 rows, 704 columns, 1922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: objective 0.000000e+00, 696 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 (1136 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 [4, 9, 21, 39, 44, 47] edges [(29, 44), (41, 21), (5, 39), (20, 4), (57, 21), (34, 9), (8, 39), (22, 4), (19, 9), (51, 44), (42, 47), (32, 44), (58, 4), (36, 44), (0, 9), (46, 21), (7, 9), (54, 44), (1, 4), (17, 21), (30, 4), (55, 4), (33, 39), (53, 4), (56, 4), (6, 21), (24, 4), (16, 44), (25, 44), (4, 4), (38, 4), (35, 9), (43, 44), (2, 4), (39, 39), (21, 21), (48, 44), (31, 4), (28, 21), (47, 9), (45, 21), (3, 39), (40, 39), (12, 4), (15, 9), (49, 9), (13, 21), (50, 21), (26, 44), (10, 4), (9, 47), (14, 4), (23, 44), (52, 47), (18, 21), (27, 4), (11, 44), (44, 44), (37, 4)] current theta: 0.278035249384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2880 rows and 2905 columns Presolve time: 0.01s Presolved: 661 rows, 694 columns, 1896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: cutoff, 740 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 (740 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.278334212018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:28 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2876 rows and 2900 columns Presolve time: 0.01s Presolved: 665 rows, 699 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: objective 0.000000e+00, 731 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 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (7984 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.278483693335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:29 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2874 rows and 2898 columns Presolve time: 0.01s Presolved: 667 rows, 701 columns, 1915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: objective 0.000000e+00, 744 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 (744 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 [4, 9, 21, 39, 44, 47] edges [(29, 44), (9, 9), (41, 21), (5, 39), (20, 4), (47, 47), (57, 21), (34, 9), (8, 39), (22, 4), (51, 44), (42, 47), (32, 44), (58, 4), (36, 44), (0, 9), (46, 21), (7, 9), (54, 44), (1, 4), (17, 21), (30, 4), (55, 4), (33, 39), (53, 4), (56, 4), (19, 39), (6, 21), (24, 4), (16, 44), (25, 44), (4, 4), (38, 4), (35, 9), (43, 44), (2, 4), (39, 39), (21, 21), (48, 44), (31, 4), (40, 9), (28, 21), (45, 21), (3, 39), (12, 4), (15, 9), (49, 9), (13, 21), (50, 21), (26, 44), (10, 4), (14, 4), (23, 44), (52, 47), (18, 21), (27, 4), (11, 44), (44, 44), (37, 4)] current theta: 0.278408952676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:29 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2876 rows and 2900 columns Presolve time: 0.01s Presolved: 665 rows, 699 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: objective 0.000000e+00, 731 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 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (7984 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -