current theta: 0.628392257802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:34 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.08s Presolved: 3677 rows, 3749 columns, 10955 nonzeros Variable types: 0 continuous, 3749 integer (3749 binary) Root relaxation: objective 0.000000e+00, 465 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 (1092 simplex iterations) in 0.10 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 [8, 26, 52, 61, 63, 65, 66, 71] edges [(45, 61), (21, 71), (46, 71), (12, 71), (47, 52), (65, 71), (0, 71), (55, 52), (29, 61), (67, 66), (51, 71), (34, 63), (18, 71), (62, 66), (11, 66), (24, 52), (59, 71), (61, 61), (26, 71), (39, 26), (40, 71), (43, 66), (3, 61), (64, 61), (7, 71), (16, 52), (9, 66), (31, 8), (54, 63), (53, 71), (23, 26), (37, 71), (66, 71), (25, 71), (57, 63), (17, 61), (50, 66), (8, 66), (33, 71), (13, 52), (1, 8), (32, 26), (27, 52), (52, 52), (19, 61), (4, 52), (20, 66), (48, 71), (28, 8), (71, 71), (30, 66), (35, 71), (15, 71), (42, 66), (6, 61), (22, 71), (2, 71), (68, 61), (5, 8), (36, 52), (44, 52), (60, 66), (14, 66), (41, 66), (72, 66), (70, 66), (63, 52), (56, 66), (10, 66), (69, 52), (49, 8), (38, 71), (58, 8)] current theta: 0.314196128901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:34 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4018 rows and 4025 columns Presolve time: 0.02s Presolved: 1385 rows, 1450 columns, 4072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1450 integer (1450 binary) Root relaxation: objective -8.881784e-16, 787 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 (1422 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 [11, 16, 21, 38, 39, 49, 69, 72] edges [(65, 11), (70, 72), (61, 49), (15, 69), (5, 39), (20, 39), (25, 38), (62, 21), (44, 72), (14, 39), (53, 69), (31, 49), (68, 49), (69, 69), (63, 72), (60, 39), (55, 16), (11, 39), (46, 21), (49, 49), (45, 69), (1, 39), (50, 11), (37, 38), (19, 72), (0, 21), (23, 16), (13, 69), (56, 69), (42, 11), (33, 21), (41, 39), (26, 38), (38, 21), (51, 69), (34, 72), (67, 49), (27, 69), (71, 38), (7, 39), (2, 69), (22, 21), (40, 69), (3, 49), (47, 72), (32, 38), (39, 39), (28, 49), (72, 72), (12, 38), (57, 72), (17, 39), (30, 69), (59, 38), (29, 72), (36, 16), (4, 72), (54, 16), (24, 49), (16, 72), (35, 69), (43, 11), (66, 69), (52, 16), (21, 38), (58, 49), (9, 38), (10, 49), (6, 39), (64, 49), (18, 21), (8, 49), (48, 69)] current theta: 0.157098064451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4910 rows and 4974 columns Presolve time: 0.01s Presolved: 493 rows, 501 columns, 1341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 543 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 (543 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.235647096676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4506 rows and 4537 columns Presolve time: 0.01s Presolved: 897 rows, 938 columns, 2584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 892 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 (1508 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 [6, 20, 22, 27, 29, 49, 52, 59] edges [(12, 59), (61, 49), (9, 59), (38, 59), (66, 27), (55, 52), (32, 20), (40, 59), (43, 20), (41, 20), (22, 22), (70, 29), (11, 20), (59, 59), (31, 49), (39, 6), (2, 27), (0, 59), (49, 49), (63, 29), (54, 29), (20, 20), (8, 6), (33, 27), (16, 52), (6, 6), (44, 29), (53, 59), (67, 49), (65, 20), (47, 29), (18, 59), (23, 29), (42, 20), (60, 20), (36, 29), (30, 27), (17, 6), (21, 22), (3, 6), (46, 27), (37, 59), (4, 29), (10, 6), (35, 27), (26, 59), (48, 27), (14, 6), (1, 20), (52, 52), (51, 27), (27, 27), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (56, 6), (29, 29), (19, 27), (5, 6), (15, 59), (24, 49), (71, 22), (57, 52), (25, 59), (34, 29), (69, 27), (58, 49), (45, 27), (72, 29), (64, 6), (13, 27)] current theta: 0.196372580563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4728 rows and 4782 columns Presolve time: 0.01s Presolved: 675 rows, 693 columns, 1895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 693 integer (693 binary) Root relaxation: cutoff, 761 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 (761 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.216009838619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4618 rows and 4659 columns Presolve time: 0.01s Presolved: 785 rows, 816 columns, 2238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 882 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 (882 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.225828467648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4586 columns Presolve time: 0.01s Presolved: 851 rows, 889 columns, 2443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 873 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 (873 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.230737782162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4528 rows and 4560 columns Presolve time: 0.01s Presolved: 875 rows, 915 columns, 2517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: objective 0.000000e+00, 782 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 (1332 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 [6, 20, 22, 34, 35, 49, 57, 59] edges [(44, 34), (12, 59), (61, 49), (9, 59), (70, 34), (38, 59), (30, 35), (19, 34), (32, 20), (0, 35), (43, 20), (54, 57), (41, 20), (22, 22), (13, 34), (11, 20), (59, 59), (31, 49), (39, 6), (72, 34), (40, 35), (57, 57), (49, 49), (66, 35), (15, 35), (55, 57), (20, 20), (35, 35), (8, 6), (6, 6), (53, 59), (29, 34), (67, 49), (65, 20), (34, 34), (18, 59), (2, 35), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (3, 6), (37, 59), (51, 35), (26, 59), (47, 34), (14, 6), (1, 20), (24, 34), (23, 57), (36, 57), (62, 22), (28, 49), (48, 35), (7, 20), (68, 6), (50, 20), (46, 35), (56, 6), (5, 6), (16, 57), (71, 22), (33, 35), (25, 59), (45, 34), (58, 49), (10, 49), (27, 35), (64, 6)] current theta: 0.228283124905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4580 columns Presolve time: 0.01s Presolved: 857 rows, 895 columns, 2461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: objective 0.000000e+00, 783 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 (783 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, 20, 22, 34, 49, 57, 59, 66] edges [(44, 34), (66, 66), (61, 49), (70, 34), (38, 59), (13, 66), (19, 34), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (11, 20), (59, 59), (31, 49), (39, 6), (72, 34), (0, 59), (57, 57), (49, 49), (55, 57), (20, 20), (48, 66), (8, 6), (6, 6), (9, 66), (53, 59), (29, 34), (67, 49), (65, 20), (12, 66), (34, 34), (18, 59), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (3, 6), (51, 66), (37, 59), (26, 59), (47, 34), (14, 6), (1, 20), (24, 34), (23, 57), (35, 66), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (30, 66), (56, 6), (27, 66), (5, 6), (40, 66), (15, 59), (16, 57), (71, 22), (25, 59), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.227055796276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4582 columns Presolve time: 0.01s Presolved: 855 rows, 893 columns, 2455 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 35 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 (35 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, 20, 22, 34, 49, 57, 59, 66] edges [(44, 34), (66, 66), (61, 49), (70, 34), (38, 59), (13, 66), (19, 34), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (11, 20), (59, 59), (31, 49), (39, 6), (72, 34), (0, 59), (57, 57), (49, 49), (55, 57), (20, 20), (48, 66), (8, 6), (6, 6), (9, 66), (53, 59), (29, 34), (67, 49), (65, 20), (12, 66), (34, 34), (18, 59), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (3, 6), (51, 66), (37, 59), (26, 59), (47, 34), (14, 6), (1, 20), (24, 34), (23, 57), (35, 66), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (30, 66), (56, 6), (27, 66), (5, 6), (40, 66), (15, 59), (16, 57), (71, 22), (25, 59), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.226442131962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4586 columns Presolve time: 0.01s Presolved: 851 rows, 889 columns, 2443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 873 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 (873 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.226748964119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4550 rows and 4584 columns Presolve time: 0.01s Presolved: 853 rows, 891 columns, 2449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: cutoff, 974 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 (974 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.226902380198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4582 columns Presolve time: 0.01s Presolved: 855 rows, 893 columns, 2455 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 35 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 (35 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, 20, 22, 34, 49, 57, 59, 66] edges [(44, 34), (66, 66), (61, 49), (70, 34), (38, 59), (13, 66), (19, 34), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (11, 20), (59, 59), (31, 49), (39, 6), (72, 34), (0, 59), (57, 57), (49, 49), (55, 57), (20, 20), (48, 66), (8, 6), (6, 6), (9, 66), (53, 59), (29, 34), (67, 49), (65, 20), (12, 66), (34, 34), (18, 59), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (3, 6), (51, 66), (37, 59), (26, 59), (47, 34), (14, 6), (1, 20), (24, 34), (23, 57), (35, 66), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (30, 66), (56, 6), (27, 66), (5, 6), (40, 66), (15, 59), (16, 57), (71, 22), (25, 59), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.226825672158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:35 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4582 columns Presolve time: 0.01s Presolved: 855 rows, 893 columns, 2455 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 35 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 (35 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, 20, 22, 34, 49, 57, 59, 66] edges [(44, 34), (66, 66), (61, 49), (70, 34), (38, 59), (13, 66), (19, 34), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (11, 20), (59, 59), (31, 49), (39, 6), (72, 34), (0, 59), (57, 57), (49, 49), (55, 57), (20, 20), (48, 66), (8, 6), (6, 6), (9, 66), (53, 59), (29, 34), (67, 49), (65, 20), (12, 66), (34, 34), (18, 59), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (3, 6), (51, 66), (37, 59), (26, 59), (47, 34), (14, 6), (1, 20), (24, 34), (23, 57), (35, 66), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (30, 66), (56, 6), (27, 66), (5, 6), (40, 66), (15, 59), (16, 57), (71, 22), (25, 59), (45, 34), (58, 49), (10, 49), (64, 6)]