current theta: 0.661595413067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.03s Presolved: 2005 rows, 2062 columns, 5954 nonzeros Variable types: 0 continuous, 2062 integer (2062 binary) Root relaxation: objective 0.000000e+00, 337 iterations, 0.00 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 (677 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 [16, 34, 36, 38, 55, 56] edges [(49, 38), (13, 56), (55, 38), (11, 56), (40, 34), (36, 36), (41, 55), (34, 36), (38, 56), (50, 55), (18, 38), (19, 56), (44, 56), (25, 56), (30, 55), (52, 36), (32, 36), (28, 55), (33, 56), (9, 55), (14, 34), (46, 36), (22, 38), (31, 56), (7, 56), (43, 16), (0, 38), (12, 55), (54, 34), (6, 55), (39, 56), (57, 16), (24, 55), (20, 56), (1, 36), (51, 34), (2, 56), (47, 56), (35, 36), (23, 56), (8, 55), (16, 55), (48, 36), (21, 38), (4, 34), (29, 38), (45, 55), (53, 56), (5, 56), (37, 34), (26, 55), (17, 38), (42, 38), (15, 38), (10, 56), (27, 56), (3, 56), (56, 56)] current theta: 0.330797706534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2626 rows and 2632 columns Presolve time: 0.01s Presolved: 797 rows, 848 columns, 2324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: objective 0.000000e+00, 644 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 (1106 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 [20, 22, 25, 26, 32, 55] edges [(38, 22), (45, 26), (56, 22), (23, 25), (30, 20), (18, 32), (26, 26), (4, 55), (22, 22), (50, 55), (55, 55), (36, 26), (43, 32), (28, 32), (3, 22), (48, 32), (27, 20), (52, 20), (11, 25), (19, 22), (29, 25), (34, 55), (42, 25), (6, 26), (51, 25), (49, 20), (53, 32), (20, 55), (9, 55), (41, 26), (0, 22), (5, 22), (13, 32), (33, 20), (12, 55), (16, 26), (10, 20), (1, 55), (17, 32), (35, 55), (57, 25), (37, 20), (2, 22), (24, 55), (31, 22), (40, 20), (44, 32), (21, 32), (47, 22), (25, 25), (8, 20), (32, 32), (15, 22), (46, 32), (54, 32), (39, 22), (14, 22), (7, 32)] current theta: 0.165398853267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3086 rows and 3143 columns Presolve time: 0.00s Presolved: 337 rows, 337 columns, 895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 351 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 (351 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.2480982799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2878 rows and 2917 columns Presolve time: 0.01s Presolved: 545 rows, 563 columns, 1535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 579 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 (579 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.289447993217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2770 rows and 2792 columns Presolve time: 0.01s Presolved: 653 rows, 688 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: objective 0.000000e+00, 655 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 (1034 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 [6, 7, 22, 40, 50, 54] edges [(1, 40), (12, 50), (53, 7), (38, 22), (44, 6), (26, 6), (56, 22), (52, 40), (11, 54), (33, 40), (21, 54), (7, 7), (29, 54), (22, 22), (32, 7), (15, 54), (10, 40), (3, 22), (28, 54), (49, 7), (8, 40), (13, 54), (37, 40), (14, 54), (19, 22), (30, 40), (47, 54), (35, 40), (20, 40), (6, 6), (34, 7), (25, 54), (0, 22), (46, 54), (54, 54), (5, 22), (17, 6), (48, 6), (57, 54), (42, 54), (16, 6), (50, 50), (27, 40), (51, 54), (2, 22), (23, 54), (31, 22), (36, 50), (41, 50), (43, 6), (4, 40), (9, 40), (39, 22), (45, 6), (55, 50), (24, 50), (18, 7), (40, 40)] current theta: 0.268773136559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2820 rows and 2852 columns Presolve time: 0.01s Presolved: 603 rows, 628 columns, 1716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 608 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 (608 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.279110564888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2835 columns Presolve time: 0.01s Presolved: 617 rows, 645 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 612 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 (612 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.284279279052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2784 rows and 2809 columns Presolve time: 0.01s Presolved: 639 rows, 671 columns, 1831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: objective 0.000000e+00, 607 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 (607 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 [6, 7, 10, 22, 54, 55] edges [(53, 7), (38, 22), (44, 6), (26, 6), (56, 22), (20, 10), (11, 54), (4, 55), (41, 55), (21, 54), (7, 7), (29, 54), (22, 22), (50, 55), (32, 7), (55, 55), (15, 54), (33, 10), (36, 55), (3, 22), (28, 54), (49, 7), (47, 7), (13, 54), (10, 10), (14, 54), (19, 22), (6, 6), (34, 7), (37, 10), (25, 54), (9, 55), (0, 22), (46, 54), (54, 54), (5, 22), (17, 6), (48, 6), (27, 10), (57, 54), (12, 55), (42, 54), (1, 55), (16, 6), (51, 54), (35, 55), (30, 10), (2, 22), (24, 55), (23, 54), (31, 22), (43, 6), (40, 10), (39, 22), (45, 6), (8, 10), (18, 7), (52, 10)] current theta: 0.28169492197 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2802 rows and 2830 columns Presolve time: 0.01s Presolved: 621 rows, 650 columns, 1774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: objective 0.000000e+00, 634 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 (1044 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, 16, 22, 40, 51, 55] edges [(1, 40), (53, 7), (44, 16), (38, 22), (54, 51), (56, 22), (52, 40), (23, 51), (41, 55), (33, 40), (7, 7), (22, 22), (50, 55), (32, 7), (55, 55), (26, 16), (10, 40), (36, 55), (3, 22), (49, 7), (8, 40), (42, 51), (37, 40), (19, 22), (30, 40), (48, 16), (35, 40), (11, 51), (20, 40), (34, 7), (16, 16), (0, 22), (5, 22), (45, 16), (43, 16), (12, 55), (21, 51), (29, 51), (27, 40), (15, 51), (2, 22), (24, 55), (31, 22), (46, 7), (25, 51), (28, 7), (4, 40), (47, 22), (13, 51), (9, 40), (6, 16), (57, 51), (14, 51), (39, 22), (51, 51), (17, 16), (18, 7), (40, 40)] current theta: 0.280402743429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2804 rows and 2832 columns Presolve time: 0.01s Presolved: 619 rows, 648 columns, 1768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: objective 0.000000e+00, 616 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 (616 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, 16, 22, 40, 50, 51] edges [(1, 40), (12, 50), (53, 7), (44, 16), (38, 22), (54, 51), (56, 22), (52, 40), (23, 51), (33, 40), (7, 7), (22, 22), (32, 7), (26, 16), (10, 40), (3, 22), (49, 7), (8, 40), (42, 51), (37, 40), (19, 22), (30, 40), (48, 16), (35, 40), (11, 51), (20, 40), (34, 7), (16, 16), (0, 22), (5, 22), (45, 16), (43, 16), (21, 51), (29, 51), (50, 50), (27, 40), (15, 51), (2, 22), (31, 22), (36, 50), (46, 7), (41, 50), (25, 51), (28, 7), (4, 40), (47, 22), (13, 51), (9, 40), (6, 16), (57, 51), (14, 51), (39, 22), (51, 51), (17, 16), (55, 50), (24, 50), (18, 7), (40, 40)] current theta: 0.279756654158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2835 columns Presolve time: 0.01s Presolved: 617 rows, 645 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 612 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 (612 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.280079698794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2835 columns Presolve time: 0.01s Presolved: 617 rows, 645 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 612 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 (612 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.280241221111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2804 rows and 2832 columns Presolve time: 0.01s Presolved: 619 rows, 648 columns, 1768 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 29 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 (29 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, 16, 22, 40, 50, 51] edges [(1, 40), (12, 50), (53, 7), (44, 16), (38, 22), (54, 51), (56, 22), (52, 40), (23, 51), (33, 40), (7, 7), (22, 22), (32, 7), (26, 16), (10, 40), (3, 22), (49, 7), (8, 40), (42, 51), (37, 40), (19, 22), (30, 40), (48, 16), (35, 40), (11, 51), (20, 40), (34, 7), (16, 16), (0, 22), (5, 22), (45, 16), (43, 16), (21, 51), (29, 51), (50, 50), (27, 40), (15, 51), (2, 22), (31, 22), (36, 50), (46, 7), (41, 50), (25, 51), (28, 7), (4, 40), (47, 22), (13, 51), (9, 40), (6, 16), (57, 51), (14, 51), (39, 22), (51, 51), (17, 16), (55, 50), (24, 50), (18, 7), (40, 40)] current theta: 0.280160459953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:59 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2835 columns Presolve time: 0.01s Presolved: 617 rows, 645 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 612 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 (612 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 -