current theta: 0.631104977855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:44 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1186 rows and 1186 columns Presolve time: 0.04s Presolved: 2237 rows, 2294 columns, 6650 nonzeros Variable types: 0 continuous, 2294 integer (2294 binary) Root relaxation: objective 0.000000e+00, 487 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 (987 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 [6, 9, 16, 34, 42, 56] edges [(33, 34), (41, 34), (1, 6), (27, 34), (11, 56), (30, 9), (32, 34), (40, 34), (6, 9), (17, 56), (26, 42), (13, 34), (19, 42), (52, 34), (44, 56), (7, 34), (49, 56), (9, 34), (53, 16), (2, 34), (38, 34), (39, 34), (8, 34), (16, 34), (21, 34), (29, 34), (14, 34), (34, 34), (55, 42), (45, 9), (15, 34), (42, 6), (20, 34), (3, 42), (28, 34), (25, 34), (48, 34), (12, 56), (46, 34), (54, 34), (18, 42), (57, 6), (24, 34), (35, 42), (51, 34), (5, 34), (23, 6), (43, 56), (47, 42), (10, 34), (36, 6), (4, 34), (37, 34), (22, 34), (50, 34), (31, 34), (56, 56), (0, 34)] current theta: 0.315552488928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2558 rows and 2569 columns Presolve time: 0.01s Presolved: 865 rows, 911 columns, 2523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: objective 1.776357e-15, 737 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 (1259 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 [14, 16, 19, 23, 25, 53] edges [(53, 53), (44, 25), (35, 23), (39, 14), (1, 16), (3, 23), (33, 23), (15, 25), (37, 53), (28, 16), (26, 14), (40, 53), (43, 25), (6, 23), (11, 25), (10, 53), (48, 25), (29, 25), (42, 23), (5, 25), (51, 25), (24, 53), (55, 19), (50, 53), (45, 16), (2, 53), (20, 14), (32, 25), (8, 14), (16, 53), (13, 23), (0, 25), (41, 25), (47, 23), (30, 53), (19, 19), (34, 53), (18, 23), (57, 16), (46, 14), (38, 16), (17, 53), (25, 25), (54, 25), (14, 14), (52, 53), (4, 53), (9, 23), (27, 19), (49, 53), (22, 25), (56, 14), (23, 23), (7, 53), (36, 14), (12, 14), (31, 16), (21, 19)] current theta: 0.157776244464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3074 rows and 3131 columns Presolve time: 0.00s Presolved: 349 rows, 349 columns, 935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (348 binary) Root relaxation: cutoff, 384 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 (384 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.236664366696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2798 rows and 2825 columns Presolve time: 0.01s Presolved: 625 rows, 655 columns, 1787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 638 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 (638 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.276108427812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2682 rows and 2700 columns Presolve time: 0.01s Presolved: 741 rows, 780 columns, 2144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: objective -7.105427e-15, 623 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 (1076 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 [16, 23, 36, 37, 43, 54] edges [(32, 54), (17, 43), (35, 23), (1, 16), (11, 54), (44, 54), (40, 16), (36, 36), (29, 43), (21, 36), (4, 43), (10, 16), (28, 16), (49, 37), (30, 43), (43, 43), (6, 23), (37, 16), (20, 54), (41, 54), (24, 16), (50, 16), (53, 16), (2, 43), (14, 54), (42, 23), (19, 36), (27, 36), (12, 54), (25, 54), (16, 16), (34, 16), (45, 37), (46, 54), (54, 54), (52, 37), (15, 43), (39, 54), (48, 43), (13, 16), (51, 54), (18, 23), (57, 16), (56, 54), (3, 36), (8, 54), (38, 16), (26, 36), (47, 36), (55, 36), (9, 23), (0, 54), (33, 36), (5, 54), (22, 43), (23, 23), (31, 16), (7, 43)] current theta: 0.256386397254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2744 rows and 2769 columns Presolve time: 0.01s Presolved: 679 rows, 711 columns, 1951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: objective 0.000000e+00, 631 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 (631 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 [16, 23, 27, 34, 43, 54] edges [(32, 54), (17, 43), (35, 23), (1, 16), (11, 54), (44, 54), (53, 34), (3, 23), (40, 16), (21, 27), (29, 43), (4, 43), (10, 16), (28, 16), (52, 34), (43, 43), (26, 27), (6, 23), (55, 27), (20, 54), (41, 54), (2, 43), (42, 23), (36, 27), (33, 27), (16, 34), (12, 54), (25, 54), (49, 34), (46, 54), (54, 54), (34, 34), (15, 43), (39, 54), (48, 43), (13, 16), (47, 23), (51, 54), (24, 34), (18, 23), (57, 16), (14, 27), (56, 54), (27, 27), (38, 16), (19, 27), (22, 54), (8, 27), (9, 23), (0, 54), (5, 54), (37, 34), (45, 34), (30, 34), (23, 23), (50, 34), (31, 16), (7, 43)] current theta: 0.246525381975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2770 rows and 2797 columns Presolve time: 0.01s Presolved: 653 rows, 683 columns, 1871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 638 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 (638 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.251455889614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2754 rows and 2779 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 680 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 (680 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.253921143434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2748 rows and 2773 columns Presolve time: 0.01s Presolved: 675 rows, 707 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: objective 0.000000e+00, 726 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 (726 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 [16, 23, 25, 27, 44, 45] edges [(41, 44), (49, 45), (35, 23), (2, 45), (30, 45), (1, 16), (0, 44), (7, 45), (3, 23), (40, 16), (33, 23), (21, 27), (15, 25), (28, 16), (51, 44), (56, 44), (43, 25), (6, 23), (37, 16), (55, 27), (24, 16), (4, 45), (12, 44), (50, 16), (45, 45), (53, 16), (11, 25), (48, 25), (29, 25), (42, 23), (5, 25), (36, 27), (39, 44), (16, 16), (34, 16), (14, 44), (32, 25), (13, 16), (46, 44), (47, 23), (52, 45), (18, 23), (57, 16), (27, 27), (38, 16), (25, 25), (19, 27), (54, 25), (10, 45), (8, 27), (20, 44), (9, 23), (22, 25), (26, 44), (17, 45), (23, 23), (31, 16), (44, 44)] current theta: 0.252688516524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2754 rows and 2779 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 680 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 (680 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.253304829979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2752 rows and 2777 columns Presolve time: 0.01s Presolved: 671 rows, 703 columns, 1927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: cutoff, 26 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 (26 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 [16, 23, 25, 27, 44, 45] edges [(41, 44), (49, 45), (35, 23), (2, 45), (30, 45), (1, 16), (0, 44), (7, 45), (3, 23), (40, 16), (33, 23), (21, 27), (15, 25), (28, 16), (51, 44), (56, 44), (43, 25), (6, 23), (37, 16), (55, 27), (24, 16), (4, 45), (12, 44), (50, 16), (45, 45), (53, 16), (11, 25), (48, 25), (29, 25), (42, 23), (5, 25), (36, 27), (39, 44), (16, 16), (34, 16), (14, 44), (32, 25), (13, 16), (46, 44), (47, 23), (52, 45), (18, 23), (57, 16), (27, 27), (38, 16), (25, 25), (19, 27), (54, 25), (10, 45), (8, 27), (20, 44), (9, 23), (22, 25), (26, 44), (17, 45), (23, 23), (31, 16), (44, 44)] current theta: 0.252996673251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2752 rows and 2777 columns Presolve time: 0.01s Presolved: 671 rows, 703 columns, 1927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: cutoff, 26 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 (26 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 [16, 23, 25, 27, 44, 45] edges [(41, 44), (49, 45), (35, 23), (2, 45), (30, 45), (1, 16), (0, 44), (7, 45), (3, 23), (40, 16), (33, 23), (21, 27), (15, 25), (28, 16), (51, 44), (56, 44), (43, 25), (6, 23), (37, 16), (55, 27), (24, 16), (4, 45), (12, 44), (50, 16), (45, 45), (53, 16), (11, 25), (48, 25), (29, 25), (42, 23), (5, 25), (36, 27), (39, 44), (16, 16), (34, 16), (14, 44), (32, 25), (13, 16), (46, 44), (47, 23), (52, 45), (18, 23), (57, 16), (27, 27), (38, 16), (25, 25), (19, 27), (54, 25), (10, 45), (8, 27), (20, 44), (9, 23), (22, 25), (26, 44), (17, 45), (23, 23), (31, 16), (44, 44)] current theta: 0.252842594888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2752 rows and 2777 columns Presolve time: 0.01s Presolved: 671 rows, 703 columns, 1927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: cutoff, 26 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 (26 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 [16, 23, 25, 27, 44, 45] edges [(41, 44), (49, 45), (35, 23), (2, 45), (30, 45), (1, 16), (0, 44), (7, 45), (3, 23), (40, 16), (33, 23), (21, 27), (15, 25), (28, 16), (51, 44), (56, 44), (43, 25), (6, 23), (37, 16), (55, 27), (24, 16), (4, 45), (12, 44), (50, 16), (45, 45), (53, 16), (11, 25), (48, 25), (29, 25), (42, 23), (5, 25), (36, 27), (39, 44), (16, 16), (34, 16), (14, 44), (32, 25), (13, 16), (46, 44), (47, 23), (52, 45), (18, 23), (57, 16), (27, 27), (38, 16), (25, 25), (19, 27), (54, 25), (10, 45), (8, 27), (20, 44), (9, 23), (22, 25), (26, 44), (17, 45), (23, 23), (31, 16), (44, 44)] current theta: 0.252765555706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:45 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2754 rows and 2779 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 680 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 (680 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 -