current theta: 0.644567275826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1802 rows and 1802 columns Presolve time: 0.08s Presolved: 3749 rows, 3822 columns, 11170 nonzeros Variable types: 0 continuous, 3822 integer (3822 binary) Root relaxation: objective 0.000000e+00, 566 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 (1563 simplex iterations) in 0.11 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, 5, 16, 24, 32, 36, 45, 48] edges [(60, 16), (73, 48), (59, 1), (66, 24), (8, 16), (41, 32), (45, 45), (19, 36), (28, 5), (72, 1), (56, 32), (38, 24), (22, 24), (43, 48), (5, 5), (52, 32), (67, 5), (65, 32), (14, 48), (31, 45), (33, 5), (36, 36), (11, 48), (64, 24), (53, 16), (39, 1), (25, 45), (49, 5), (21, 24), (68, 5), (50, 45), (54, 24), (4, 16), (35, 48), (48, 48), (57, 32), (26, 45), (27, 45), (29, 1), (9, 48), (47, 32), (58, 5), (24, 24), (42, 45), (13, 32), (6, 32), (15, 48), (61, 5), (3, 1), (12, 48), (17, 45), (2, 48), (71, 24), (44, 16), (62, 48), (55, 24), (10, 16), (30, 32), (34, 24), (69, 1), (32, 1), (18, 16), (40, 36), (51, 32), (20, 48), (37, 45), (46, 24), (1, 36), (23, 45), (16, 48), (7, 5), (63, 16), (70, 45), (0, 48)] current theta: 0.322283637913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4128 rows and 4134 columns Presolve time: 0.02s Presolved: 1423 rows, 1490 columns, 4186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: objective 0.000000e+00, 810 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 (1367 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 [15, 23, 47, 48, 50, 55, 72, 73] edges [(71, 72), (23, 47), (38, 72), (73, 48), (13, 47), (21, 73), (34, 55), (53, 50), (37, 50), (50, 50), (20, 73), (60, 50), (0, 55), (8, 50), (3, 23), (4, 15), (6, 23), (27, 50), (31, 47), (14, 55), (41, 47), (7, 48), (24, 55), (70, 50), (5, 15), (64, 48), (25, 50), (61, 50), (55, 73), (67, 50), (9, 47), (52, 47), (12, 73), (30, 72), (19, 23), (1, 23), (54, 73), (26, 15), (44, 48), (18, 50), (22, 48), (32, 23), (28, 48), (16, 15), (36, 23), (56, 47), (72, 72), (39, 23), (58, 73), (63, 15), (2, 48), (48, 55), (69, 47), (62, 48), (15, 73), (47, 47), (68, 48), (51, 23), (11, 47), (49, 50), (42, 50), (17, 15), (57, 47), (66, 73), (33, 50), (40, 72), (35, 73), (65, 55), (10, 50), (59, 50), (29, 47), (45, 50), (46, 55), (43, 72)] current theta: 0.161141818956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5058 rows and 5125 columns Presolve time: 0.01s Presolved: 493 rows, 499 columns, 1341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (498 binary) Root relaxation: cutoff, 563 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 (563 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.241712728435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4642 rows and 4666 columns Presolve time: 0.01s Presolved: 909 rows, 958 columns, 2628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 827 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 (827 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.281998183174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4388 rows and 4401 columns Presolve time: 0.02s Presolved: 1163 rows, 1223 columns, 3399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1223 integer (1223 binary) Root relaxation: objective 0.000000e+00, 620 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 (620 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 [2, 10, 32, 38, 49, 56, 69, 73] edges [(0, 73), (43, 38), (18, 10), (4, 73), (64, 73), (29, 69), (7, 73), (68, 73), (53, 49), (20, 73), (37, 49), (62, 73), (19, 69), (60, 49), (9, 10), (38, 38), (27, 49), (3, 56), (2, 2), (8, 49), (50, 49), (28, 73), (22, 73), (5, 2), (48, 73), (71, 38), (69, 69), (73, 73), (23, 32), (40, 56), (36, 32), (51, 69), (21, 38), (55, 73), (34, 38), (59, 69), (67, 10), (25, 49), (61, 49), (30, 56), (11, 10), (39, 32), (70, 49), (12, 73), (57, 10), (54, 73), (10, 10), (13, 69), (63, 2), (6, 32), (26, 10), (46, 73), (58, 73), (16, 2), (15, 73), (65, 73), (44, 73), (41, 56), (1, 32), (24, 38), (66, 73), (31, 69), (14, 73), (33, 49), (42, 49), (49, 10), (45, 49), (47, 69), (72, 56), (32, 32), (52, 69), (35, 2), (17, 2), (56, 56)] current theta: 0.261855455804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4522 rows and 4543 columns Presolve time: 0.01s Presolved: 1029 rows, 1081 columns, 2989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: objective -3.552714e-15, 837 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 (1532 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 [0, 6, 22, 40, 41, 43, 61, 63] edges [(26, 63), (1, 6), (32, 6), (7, 63), (64, 0), (42, 61), (10, 63), (46, 0), (58, 22), (61, 61), (17, 63), (30, 40), (27, 61), (29, 41), (51, 41), (54, 0), (23, 6), (19, 41), (71, 43), (36, 6), (53, 63), (18, 63), (37, 63), (2, 63), (63, 63), (39, 6), (41, 41), (44, 0), (0, 22), (11, 22), (65, 0), (70, 61), (56, 41), (12, 22), (14, 22), (9, 22), (45, 61), (21, 0), (34, 0), (22, 22), (43, 43), (52, 41), (4, 63), (13, 61), (59, 61), (72, 43), (20, 22), (62, 22), (8, 61), (49, 61), (31, 61), (33, 61), (5, 63), (28, 22), (57, 41), (66, 0), (60, 61), (15, 63), (3, 40), (50, 61), (38, 43), (47, 41), (68, 22), (6, 6), (67, 63), (48, 0), (16, 63), (25, 61), (73, 22), (35, 63), (69, 41), (24, 43), (40, 40), (55, 22)] current theta: 0.251784092119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4588 rows and 4609 columns Presolve time: 0.01s Presolved: 963 rows, 1015 columns, 2793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 989 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 (989 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.256819773962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4558 rows and 4579 columns Presolve time: 0.01s Presolved: 993 rows, 1045 columns, 2883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: objective 0.000000e+00, 963 iterations, 0.02 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 (1613 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 [21, 22, 30, 39, 40, 52, 61, 63] edges [(34, 21), (26, 63), (72, 30), (47, 52), (7, 63), (42, 61), (51, 39), (10, 63), (56, 30), (58, 22), (61, 61), (17, 63), (27, 61), (19, 39), (32, 39), (18, 63), (66, 21), (37, 63), (2, 63), (53, 61), (63, 63), (23, 39), (0, 21), (11, 22), (36, 39), (70, 61), (39, 39), (12, 22), (43, 21), (9, 22), (45, 61), (24, 21), (22, 22), (48, 22), (4, 63), (13, 61), (14, 21), (3, 30), (38, 21), (41, 52), (20, 22), (52, 52), (62, 22), (8, 61), (49, 61), (44, 22), (31, 61), (33, 61), (5, 63), (28, 22), (30, 30), (6, 39), (65, 30), (54, 22), (60, 61), (64, 21), (15, 63), (46, 21), (1, 39), (50, 61), (71, 21), (68, 22), (29, 52), (67, 63), (55, 21), (16, 63), (21, 21), (25, 61), (73, 22), (59, 52), (35, 63), (57, 22), (40, 40), (69, 52)] current theta: 0.254301933041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4578 rows and 4599 columns Presolve time: 0.01s Presolved: 973 rows, 1025 columns, 2823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: objective 0.000000e+00, 939 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 (939 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, 30, 31, 39, 40, 49, 54, 63] edges [(34, 21), (26, 63), (72, 30), (7, 63), (51, 39), (11, 31), (10, 63), (56, 30), (17, 63), (65, 21), (73, 54), (19, 39), (53, 49), (37, 49), (47, 31), (32, 39), (60, 49), (0, 54), (52, 31), (58, 54), (18, 63), (57, 31), (8, 49), (50, 49), (2, 63), (63, 63), (23, 39), (27, 31), (69, 31), (14, 54), (13, 31), (36, 39), (39, 39), (43, 21), (25, 49), (24, 21), (61, 49), (44, 54), (70, 49), (59, 31), (31, 49), (28, 54), (4, 63), (3, 30), (12, 54), (38, 21), (54, 54), (29, 31), (22, 54), (68, 54), (48, 54), (5, 63), (30, 30), (6, 39), (9, 31), (64, 21), (15, 63), (20, 54), (46, 21), (49, 49), (1, 39), (62, 54), (71, 21), (33, 49), (67, 63), (55, 21), (42, 49), (16, 63), (21, 21), (45, 49), (35, 63), (66, 54), (41, 31), (40, 40)] current theta: 0.25304301258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4603 columns Presolve time: 0.01s Presolved: 969 rows, 1021 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 855 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 (855 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.25367247281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4580 rows and 4601 columns Presolve time: 0.01s Presolved: 971 rows, 1023 columns, 2817 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 22 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 (22 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 [21, 30, 31, 39, 40, 49, 54, 63] edges [(34, 21), (26, 63), (72, 30), (7, 63), (51, 39), (11, 31), (10, 63), (56, 30), (17, 63), (65, 21), (73, 54), (19, 39), (53, 49), (37, 49), (47, 31), (32, 39), (60, 49), (0, 54), (52, 31), (58, 54), (18, 63), (57, 31), (8, 49), (50, 49), (2, 63), (63, 63), (23, 39), (27, 31), (69, 31), (14, 54), (13, 31), (36, 39), (39, 39), (43, 21), (25, 49), (24, 21), (61, 49), (44, 54), (70, 49), (59, 31), (31, 49), (28, 54), (4, 63), (3, 30), (12, 54), (38, 21), (54, 54), (29, 31), (22, 54), (68, 54), (48, 54), (5, 63), (30, 30), (6, 39), (9, 31), (64, 21), (15, 63), (20, 54), (46, 21), (49, 49), (1, 39), (62, 54), (71, 21), (33, 49), (67, 63), (55, 21), (42, 49), (16, 63), (21, 21), (45, 49), (35, 63), (66, 54), (41, 31), (40, 40)] current theta: 0.253357742695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4603 columns Presolve time: 0.01s Presolved: 969 rows, 1021 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 855 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 (855 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.253515107753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4603 columns Presolve time: 0.01s Presolved: 969 rows, 1021 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 855 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 (855 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.253593790282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:26 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4603 columns Presolve time: 0.01s Presolved: 969 rows, 1021 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 855 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 (855 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -