current theta: 0.631793821089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 964 rows and 964 columns Presolve time: 0.04s Presolved: 2343 rows, 2399 columns, 6969 nonzeros Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: objective 0.000000e+00, 372 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 (711 simplex iterations) in 0.05 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 [3, 4, 38, 44, 52, 56] edges [(37, 56), (54, 56), (30, 56), (6, 56), (35, 56), (11, 56), (24, 44), (43, 38), (41, 56), (17, 56), (38, 56), (27, 44), (18, 38), (49, 56), (25, 56), (46, 56), (52, 56), (28, 56), (4, 56), (22, 3), (1, 38), (33, 56), (9, 56), (14, 44), (19, 44), (31, 56), (7, 56), (36, 56), (12, 56), (55, 44), (13, 38), (39, 56), (40, 56), (15, 56), (21, 3), (16, 56), (20, 56), (45, 56), (50, 56), (26, 56), (2, 56), (47, 56), (48, 56), (23, 56), (0, 56), (53, 56), (29, 56), (5, 56), (42, 38), (34, 56), (51, 56), (10, 56), (3, 56), (56, 56), (32, 56), (44, 44), (8, 56)] current theta: 0.315896910544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2390 rows and 2398 columns Presolve time: 0.01s Presolved: 917 rows, 965 columns, 2683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: objective -1.776357e-15, 710 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 (1113 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 [5, 34, 42, 49, 55, 56] edges [(54, 56), (37, 42), (6, 56), (14, 5), (35, 56), (33, 5), (41, 56), (13, 34), (38, 42), (2, 55), (47, 55), (52, 34), (55, 55), (36, 55), (44, 55), (53, 42), (22, 5), (46, 56), (43, 42), (21, 5), (4, 49), (28, 55), (16, 34), (9, 5), (29, 34), (49, 34), (34, 34), (26, 5), (3, 55), (7, 56), (30, 5), (23, 55), (12, 56), (42, 42), (18, 42), (15, 42), (17, 5), (39, 56), (40, 56), (24, 55), (11, 42), (20, 42), (25, 42), (1, 42), (45, 56), (50, 42), (10, 34), (19, 55), (27, 55), (48, 56), (0, 42), (8, 55), (51, 56), (5, 5), (32, 42), (31, 34), (56, 56)] current theta: 0.157948455272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2950 rows and 3000 columns Presolve time: 0.00s Presolved: 357 rows, 363 columns, 963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: cutoff, 408 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 (408 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.236922682908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2706 rows and 2736 columns Presolve time: 0.01s Presolved: 601 rows, 627 columns, 1713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 611 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 (611 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.276409796726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2542 rows and 2557 columns Presolve time: 0.01s Presolved: 765 rows, 806 columns, 2220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: objective 0.000000e+00, 769 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 (1271 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, 40, 42, 45, 49, 55] edges [(49, 45), (46, 40), (37, 42), (6, 45), (31, 45), (2, 21), (7, 42), (48, 40), (33, 40), (41, 42), (5, 40), (38, 42), (34, 49), (47, 55), (55, 55), (39, 45), (36, 55), (44, 55), (53, 42), (30, 40), (43, 42), (56, 45), (14, 21), (52, 49), (11, 40), (4, 49), (54, 45), (17, 40), (3, 55), (23, 55), (22, 21), (51, 40), (13, 45), (42, 42), (15, 42), (35, 42), (24, 55), (20, 42), (21, 21), (28, 49), (16, 45), (1, 42), (45, 49), (9, 40), (50, 42), (26, 21), (19, 55), (27, 55), (0, 42), (8, 55), (29, 45), (12, 40), (10, 49), (18, 40), (32, 42), (40, 40), (25, 40)] current theta: 0.256666239817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2632 rows and 2653 columns Presolve time: 0.01s Presolved: 675 rows, 710 columns, 1944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 658 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 (658 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.266538018272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2596 rows and 2615 columns Presolve time: 0.01s Presolved: 711 rows, 748 columns, 2054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 697 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 (697 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.271473907499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2568 rows and 2585 columns Presolve time: 0.01s Presolved: 739 rows, 778 columns, 2140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: objective 0.000000e+00, 679 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 (679 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, 21, 40, 45, 49, 55] edges [(46, 40), (50, 40), (6, 45), (32, 20), (2, 21), (43, 20), (48, 40), (33, 40), (0, 20), (5, 40), (34, 49), (31, 49), (47, 55), (55, 55), (39, 45), (36, 55), (44, 55), (49, 49), (45, 45), (38, 20), (30, 40), (20, 20), (56, 45), (14, 21), (52, 49), (35, 40), (11, 40), (4, 49), (54, 45), (41, 40), (17, 40), (42, 20), (3, 55), (12, 20), (23, 55), (15, 20), (53, 40), (22, 21), (51, 40), (13, 45), (1, 20), (37, 20), (24, 55), (21, 21), (28, 49), (16, 45), (7, 20), (9, 40), (26, 21), (10, 45), (19, 55), (27, 55), (8, 55), (29, 49), (18, 40), (40, 40), (25, 40)] current theta: 0.269005962885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2586 rows and 2605 columns Presolve time: 0.01s Presolved: 721 rows, 758 columns, 2084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 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.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.270239935192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2576 rows and 2594 columns Presolve time: 0.01s Presolved: 731 rows, 769 columns, 2115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 605 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 (605 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.270856921346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2574 rows and 2591 columns Presolve time: 0.01s Presolved: 733 rows, 772 columns, 2122 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 17 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 (17 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 [20, 21, 40, 45, 49, 55] edges [(46, 40), (50, 40), (6, 45), (32, 20), (2, 21), (43, 20), (48, 40), (33, 40), (0, 20), (5, 40), (34, 49), (31, 49), (47, 55), (55, 55), (39, 45), (36, 55), (44, 55), (49, 49), (45, 45), (38, 20), (30, 40), (20, 20), (56, 45), (14, 21), (52, 49), (35, 40), (11, 40), (4, 49), (54, 45), (41, 40), (17, 40), (42, 20), (3, 55), (12, 20), (23, 55), (15, 20), (53, 40), (22, 21), (51, 40), (13, 45), (1, 20), (37, 20), (24, 55), (21, 21), (28, 49), (16, 45), (7, 20), (9, 40), (26, 21), (10, 45), (19, 55), (27, 55), (8, 55), (29, 49), (18, 40), (40, 40), (25, 40)] current theta: 0.270548428269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2576 rows and 2594 columns Presolve time: 0.01s Presolved: 731 rows, 769 columns, 2115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 605 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 (605 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.270702674807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2574 rows and 2591 columns Presolve time: 0.01s Presolved: 733 rows, 772 columns, 2122 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 17 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 (17 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 [20, 21, 40, 45, 49, 55] edges [(46, 40), (50, 40), (6, 45), (32, 20), (2, 21), (43, 20), (48, 40), (33, 40), (0, 20), (5, 40), (34, 49), (31, 49), (47, 55), (55, 55), (39, 45), (36, 55), (44, 55), (49, 49), (45, 45), (38, 20), (30, 40), (20, 20), (56, 45), (14, 21), (52, 49), (35, 40), (11, 40), (4, 49), (54, 45), (41, 40), (17, 40), (42, 20), (3, 55), (12, 20), (23, 55), (15, 20), (53, 40), (22, 21), (51, 40), (13, 45), (1, 20), (37, 20), (24, 55), (21, 21), (28, 49), (16, 45), (7, 20), (9, 40), (26, 21), (10, 45), (19, 55), (27, 55), (8, 55), (29, 49), (18, 40), (40, 40), (25, 40)] current theta: 0.270625551538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:18 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2574 rows and 2591 columns Presolve time: 0.01s Presolved: 733 rows, 772 columns, 2122 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 17 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 (17 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 [20, 21, 40, 45, 49, 55] edges [(46, 40), (50, 40), (6, 45), (32, 20), (2, 21), (43, 20), (48, 40), (33, 40), (0, 20), (5, 40), (34, 49), (31, 49), (47, 55), (55, 55), (39, 45), (36, 55), (44, 55), (49, 49), (45, 45), (38, 20), (30, 40), (20, 20), (56, 45), (14, 21), (52, 49), (35, 40), (11, 40), (4, 49), (54, 45), (41, 40), (17, 40), (42, 20), (3, 55), (12, 20), (23, 55), (15, 20), (53, 40), (22, 21), (51, 40), (13, 45), (1, 20), (37, 20), (24, 55), (21, 21), (28, 49), (16, 45), (7, 20), (9, 40), (26, 21), (10, 45), (19, 55), (27, 55), (8, 55), (29, 49), (18, 40), (40, 40), (25, 40)]