current theta: 0.612527132743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1278 rows and 1278 columns Presolve time: 0.05s Presolved: 2629 rows, 2690 columns, 7822 nonzeros Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: objective 0.000000e+00, 306 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 (546 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 [36, 37, 38, 41, 44, 60, 61] edges [(45, 61), (34, 44), (14, 41), (18, 60), (24, 44), (35, 38), (60, 38), (43, 38), (49, 44), (26, 60), (27, 37), (48, 41), (25, 37), (61, 61), (5, 60), (50, 38), (19, 36), (38, 37), (23, 38), (16, 61), (0, 37), (29, 41), (8, 41), (58, 61), (22, 38), (30, 38), (59, 36), (51, 60), (53, 38), (57, 36), (33, 38), (17, 61), (12, 37), (37, 36), (55, 44), (13, 38), (10, 44), (11, 60), (3, 36), (56, 61), (32, 38), (40, 38), (41, 60), (54, 61), (2, 38), (47, 36), (31, 61), (6, 38), (20, 37), (1, 41), (21, 38), (9, 38), (42, 38), (46, 60), (15, 38), (39, 61), (7, 60), (52, 61), (28, 61), (36, 60), (44, 44), (4, 61)] current theta: 0.306263566372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2892 rows and 2900 columns Presolve time: 0.01s Presolved: 1015 rows, 1068 columns, 2972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: objective 0.000000e+00, 489 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 (489 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 [1, 28, 30, 47, 58, 59, 60] edges [(15, 30), (9, 60), (42, 60), (18, 60), (38, 59), (39, 60), (47, 58), (24, 58), (3, 28), (20, 59), (57, 58), (40, 30), (50, 60), (46, 59), (19, 28), (56, 30), (59, 59), (54, 28), (11, 59), (48, 59), (53, 60), (8, 47), (35, 30), (27, 47), (32, 1), (51, 30), (44, 47), (0, 60), (45, 58), (52, 28), (28, 28), (5, 59), (10, 47), (2, 30), (33, 1), (31, 28), (29, 58), (37, 59), (21, 60), (58, 58), (1, 1), (26, 59), (34, 58), (7, 59), (4, 58), (41, 59), (36, 47), (17, 60), (49, 47), (13, 58), (6, 58), (14, 60), (55, 58), (61, 28), (16, 28), (25, 60), (30, 59), (23, 30), (43, 59), (22, 60), (60, 60), (12, 60)] current theta: 0.153131783186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3550 rows and 3611 columns Presolve time: 0.00s Presolved: 357 rows, 357 columns, 955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (356 binary) Root relaxation: cutoff, 357 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 (357 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.229697674779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3260 rows and 3291 columns Presolve time: 0.01s Presolved: 647 rows, 677 columns, 1845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: cutoff, 721 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 (721 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.267980620575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3108 rows and 3125 columns Presolve time: 0.01s Presolved: 799 rows, 843 columns, 2315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 723 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 (1152 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 [1, 19, 24, 34, 38, 48, 60] edges [(44, 34), (52, 24), (4, 24), (9, 60), (42, 60), (18, 60), (27, 34), (39, 60), (43, 38), (55, 24), (31, 19), (61, 19), (50, 60), (46, 48), (13, 48), (23, 24), (6, 48), (11, 48), (53, 60), (58, 24), (32, 1), (36, 48), (0, 60), (37, 1), (8, 34), (24, 24), (49, 34), (34, 34), (29, 24), (40, 48), (15, 48), (33, 1), (3, 19), (20, 48), (28, 19), (21, 60), (26, 48), (19, 19), (1, 1), (47, 34), (54, 19), (35, 60), (7, 48), (17, 60), (5, 48), (51, 48), (14, 60), (59, 38), (10, 34), (56, 48), (57, 24), (45, 48), (25, 60), (16, 19), (30, 48), (22, 60), (2, 48), (38, 38), (60, 60), (48, 48), (41, 48), (12, 60)] current theta: 0.248839147677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3178 rows and 3202 columns Presolve time: 0.01s Presolved: 729 rows, 766 columns, 2098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: objective 1.776357e-14, 812 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 179 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (1933 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, 6, 28, 29, 33, 37, 54] edges [(9, 0), (1, 33), (13, 6), (53, 0), (15, 33), (30, 6), (49, 29), (21, 0), (3, 28), (33, 33), (24, 29), (41, 6), (19, 28), (57, 29), (7, 37), (8, 33), (0, 0), (14, 54), (59, 37), (38, 37), (2, 6), (42, 0), (55, 29), (12, 0), (6, 6), (44, 29), (52, 28), (28, 28), (25, 0), (4, 28), (37, 37), (54, 54), (47, 29), (36, 29), (39, 54), (48, 6), (32, 37), (31, 28), (46, 6), (22, 0), (17, 54), (50, 0), (35, 0), (27, 33), (18, 0), (16, 54), (56, 6), (23, 6), (29, 29), (60, 0), (5, 6), (20, 37), (61, 28), (43, 0), (58, 29), (34, 29), (26, 37), (10, 29), (45, 6), (51, 6), (40, 33), (11, 37)] current theta: 0.239268411228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3218 rows and 3248 columns Presolve time: 0.01s Presolved: 689 rows, 720 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 702 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 (702 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.244053779452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3196 rows and 3223 columns Presolve time: 0.01s Presolved: 711 rows, 745 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 769 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 (769 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.246446463565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3196 rows and 3223 columns Presolve time: 0.01s Presolved: 711 rows, 745 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 769 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 (769 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.247642805621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3182 rows and 3207 columns Presolve time: 0.01s Presolved: 725 rows, 761 columns, 2085 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 761 integer (761 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 [0, 6, 28, 29, 33, 37, 54] edges [(9, 0), (1, 33), (13, 6), (53, 0), (15, 33), (30, 6), (49, 29), (21, 0), (3, 28), (33, 33), (24, 29), (41, 6), (19, 28), (57, 29), (7, 37), (8, 33), (0, 0), (14, 54), (59, 37), (38, 37), (2, 6), (42, 0), (55, 29), (12, 0), (6, 6), (44, 29), (52, 28), (28, 28), (25, 0), (4, 28), (37, 37), (54, 54), (47, 29), (36, 29), (39, 54), (48, 6), (32, 37), (31, 28), (46, 6), (22, 0), (17, 54), (50, 0), (35, 0), (27, 33), (18, 0), (16, 54), (56, 6), (23, 6), (29, 29), (60, 0), (5, 6), (20, 37), (61, 28), (43, 0), (58, 29), (34, 29), (26, 37), (10, 29), (45, 6), (51, 6), (40, 33), (11, 37)] current theta: 0.247044634593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3186 rows and 3211 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2073 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 757 integer (757 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 [0, 6, 28, 29, 33, 37, 54] edges [(9, 0), (1, 33), (13, 6), (53, 0), (15, 33), (30, 6), (49, 29), (21, 0), (3, 28), (33, 33), (24, 29), (41, 6), (19, 28), (57, 29), (7, 37), (8, 33), (0, 0), (14, 54), (59, 37), (38, 37), (2, 6), (42, 0), (55, 29), (12, 0), (6, 6), (44, 29), (52, 28), (28, 28), (25, 0), (4, 28), (37, 37), (54, 54), (47, 29), (36, 29), (39, 54), (48, 6), (32, 37), (31, 28), (46, 6), (22, 0), (17, 54), (50, 0), (35, 0), (27, 33), (18, 0), (16, 54), (56, 6), (23, 6), (29, 29), (60, 0), (5, 6), (20, 37), (61, 28), (43, 0), (58, 29), (34, 29), (26, 37), (10, 29), (45, 6), (51, 6), (40, 33), (11, 37)] current theta: 0.246745549079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3190 rows and 3215 columns Presolve time: 0.01s Presolved: 717 rows, 753 columns, 2061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 723 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 (723 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.246895091836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3213 columns Presolve time: 0.01s Presolved: 719 rows, 755 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 744 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 (744 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.246969863214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:00 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3213 columns Presolve time: 0.01s Presolved: 719 rows, 755 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 744 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 (744 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 -