current theta: 0.62871874757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1240 rows and 1240 columns Presolve time: 0.04s Presolved: 2421 rows, 2480 columns, 7200 nonzeros Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 0.000000e+00, 430 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 (942 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 [0, 27, 29, 32, 36, 54] edges [(32, 54), (40, 29), (37, 54), (45, 54), (12, 32), (51, 36), (50, 54), (5, 27), (59, 54), (6, 36), (18, 27), (44, 54), (11, 36), (36, 36), (16, 32), (24, 29), (39, 27), (30, 32), (15, 32), (38, 36), (28, 32), (20, 54), (41, 32), (14, 36), (19, 36), (25, 54), (58, 32), (46, 54), (13, 32), (54, 27), (56, 32), (8, 0), (57, 36), (4, 32), (9, 54), (17, 54), (42, 54), (7, 0), (2, 32), (3, 54), (31, 32), (23, 54), (21, 32), (1, 36), (26, 36), (49, 32), (34, 32), (29, 29), (22, 36), (47, 36), (55, 36), (43, 54), (35, 36), (53, 54), (33, 36), (0, 27), (10, 54), (48, 29), (27, 54), (52, 54)] current theta: 0.314359373785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2784 rows and 2799 columns Presolve time: 0.01s Presolved: 877 rows, 921 columns, 2553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: objective -7.105427e-15, 662 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 (1237 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 [7, 12, 29, 30, 33, 45] edges [(46, 12), (15, 30), (40, 29), (53, 7), (16, 29), (41, 30), (35, 33), (31, 45), (33, 33), (34, 45), (47, 33), (55, 33), (56, 30), (20, 12), (5, 12), (8, 33), (38, 29), (24, 30), (0, 30), (51, 33), (59, 30), (23, 12), (18, 30), (32, 45), (7, 29), (25, 45), (3, 12), (10, 30), (26, 12), (43, 45), (2, 30), (37, 30), (6, 12), (13, 30), (57, 45), (21, 33), (58, 33), (44, 12), (4, 29), (11, 7), (12, 12), (52, 30), (9, 12), (28, 30), (39, 30), (22, 45), (29, 29), (45, 7), (27, 12), (36, 33), (50, 7), (14, 33), (17, 45), (19, 12), (1, 7), (48, 29), (54, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.157179686892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3322 rows and 3379 columns Presolve time: 0.00s Presolved: 339 rows, 341 columns, 899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: cutoff, 366 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 (366 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.235769530339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3054 rows and 3085 columns Presolve time: 0.01s Presolved: 607 rows, 635 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 637 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 (637 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.275064452062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2924 rows and 2946 columns Presolve time: 0.01s Presolved: 737 rows, 774 columns, 2126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 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 (1138 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 [14, 16, 32, 39, 42, 52] edges [(49, 52), (5, 32), (6, 42), (1, 16), (51, 14), (20, 39), (28, 39), (58, 14), (40, 16), (22, 32), (10, 52), (26, 14), (15, 32), (50, 32), (19, 42), (43, 32), (48, 32), (7, 16), (37, 52), (46, 39), (54, 39), (18, 39), (24, 32), (21, 14), (53, 32), (41, 39), (16, 16), (45, 16), (13, 39), (56, 39), (55, 14), (3, 42), (8, 14), (44, 39), (47, 14), (17, 32), (2, 32), (30, 39), (42, 42), (11, 16), (35, 14), (29, 16), (52, 52), (31, 32), (0, 32), (39, 39), (38, 16), (9, 39), (34, 32), (14, 14), (59, 52), (23, 42), (33, 14), (32, 32), (25, 32), (4, 16), (12, 39), (27, 42), (36, 14), (57, 32)] current theta: 0.2554169912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2988 rows and 3017 columns Presolve time: 0.01s Presolved: 673 rows, 703 columns, 1927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: cutoff, 30 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 (30 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 [14, 16, 32, 39, 42, 52] edges [(49, 52), (5, 32), (6, 42), (1, 16), (51, 14), (20, 39), (28, 39), (58, 14), (40, 16), (22, 32), (10, 52), (26, 14), (15, 32), (50, 32), (19, 42), (43, 32), (48, 32), (7, 16), (37, 52), (46, 39), (54, 39), (18, 39), (24, 32), (21, 14), (53, 32), (41, 39), (16, 16), (45, 16), (13, 39), (56, 39), (55, 14), (3, 42), (8, 14), (44, 39), (47, 14), (17, 32), (2, 32), (30, 39), (42, 42), (11, 16), (35, 14), (29, 16), (52, 52), (31, 32), (0, 32), (39, 39), (38, 16), (9, 39), (34, 32), (14, 14), (59, 52), (23, 42), (33, 14), (32, 32), (25, 32), (4, 16), (12, 39), (27, 42), (36, 14), (57, 32)] current theta: 0.245593260769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3020 rows and 3049 columns Presolve time: 0.01s Presolved: 641 rows, 671 columns, 1831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 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.250505125985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3006 rows and 3035 columns Presolve time: 0.01s Presolved: 655 rows, 685 columns, 1873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 616 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 (616 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.252961058593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2994 rows and 3023 columns Presolve time: 0.01s Presolved: 667 rows, 697 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: cutoff, 669 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 (669 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.254189024896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2990 rows and 3019 columns Presolve time: 0.01s Presolved: 671 rows, 701 columns, 1921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 30 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 (30 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 [14, 16, 32, 39, 42, 52] edges [(49, 52), (5, 32), (6, 42), (1, 16), (51, 14), (20, 39), (28, 39), (58, 14), (40, 16), (22, 32), (10, 52), (26, 14), (15, 32), (50, 32), (19, 42), (43, 32), (48, 32), (7, 16), (37, 52), (46, 39), (54, 39), (18, 39), (24, 32), (21, 14), (53, 32), (41, 39), (16, 16), (45, 16), (13, 39), (56, 39), (55, 14), (3, 42), (8, 14), (44, 39), (47, 14), (17, 32), (2, 32), (30, 39), (42, 42), (11, 16), (35, 14), (29, 16), (52, 52), (31, 32), (0, 32), (39, 39), (38, 16), (9, 39), (34, 32), (14, 14), (59, 52), (23, 42), (33, 14), (32, 32), (25, 32), (4, 16), (12, 39), (27, 42), (36, 14), (57, 32)] current theta: 0.253575041744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2994 rows and 3023 columns Presolve time: 0.01s Presolved: 667 rows, 697 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: cutoff, 669 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 (669 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.25388203332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2992 rows and 3021 columns Presolve time: 0.01s Presolved: 669 rows, 699 columns, 1915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: cutoff, 651 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 (651 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.254035529108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2990 rows and 3019 columns Presolve time: 0.01s Presolved: 671 rows, 701 columns, 1921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 30 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 (30 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 [14, 16, 32, 39, 42, 52] edges [(49, 52), (5, 32), (6, 42), (1, 16), (51, 14), (20, 39), (28, 39), (58, 14), (40, 16), (22, 32), (10, 52), (26, 14), (15, 32), (50, 32), (19, 42), (43, 32), (48, 32), (7, 16), (37, 52), (46, 39), (54, 39), (18, 39), (24, 32), (21, 14), (53, 32), (41, 39), (16, 16), (45, 16), (13, 39), (56, 39), (55, 14), (3, 42), (8, 14), (44, 39), (47, 14), (17, 32), (2, 32), (30, 39), (42, 42), (11, 16), (35, 14), (29, 16), (52, 52), (31, 32), (0, 32), (39, 39), (38, 16), (9, 39), (34, 32), (14, 14), (59, 52), (23, 42), (33, 14), (32, 32), (25, 32), (4, 16), (12, 39), (27, 42), (36, 14), (57, 32)] current theta: 0.253958781214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:47 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2992 rows and 3021 columns Presolve time: 0.01s Presolved: 669 rows, 699 columns, 1915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: cutoff, 651 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 (651 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 -