current theta: 0.624270476363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 1854 rows and 1854 columns Presolve time: 0.08s Presolved: 3847 rows, 3921 columns, 11463 nonzeros Variable types: 0 continuous, 3921 integer (3921 binary) Root relaxation: objective 0.000000e+00, 569 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 (1006 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 [33, 42, 49, 50, 52, 61, 71, 73] edges [(0, 73), (59, 73), (25, 73), (38, 73), (4, 73), (67, 73), (64, 73), (21, 73), (63, 73), (34, 52), (7, 73), (68, 73), (50, 71), (71, 71), (6, 73), (3, 73), (23, 73), (49, 73), (31, 73), (28, 73), (70, 73), (24, 52), (22, 73), (27, 50), (19, 73), (48, 73), (62, 33), (10, 73), (61, 52), (73, 73), (17, 73), (13, 73), (74, 73), (57, 61), (18, 73), (33, 73), (26, 42), (12, 73), (47, 33), (9, 73), (54, 73), (51, 73), (30, 73), (37, 73), (42, 73), (52, 52), (45, 73), (46, 73), (11, 73), (72, 73), (16, 73), (39, 73), (2, 73), (15, 73), (65, 73), (55, 52), (44, 73), (41, 73), (53, 71), (69, 73), (20, 71), (66, 73), (8, 33), (35, 73), (32, 73), (14, 73), (40, 73), (60, 73), (58, 33), (36, 73), (1, 73), (43, 73), (29, 73), (5, 73), (56, 73)] current theta: 0.312135238181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4260 rows and 4270 columns Presolve time: 0.02s Presolved: 1441 rows, 1505 columns, 4235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1505 integer (1505 binary) Root relaxation: objective -1.776357e-15, 900 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 (1526 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 [0, 2, 29, 50, 65, 66, 70, 73] edges [(52, 70), (38, 0), (51, 0), (67, 70), (65, 65), (64, 73), (53, 50), (25, 0), (68, 73), (32, 65), (7, 0), (50, 50), (16, 70), (1, 65), (6, 73), (43, 65), (2, 2), (23, 73), (60, 50), (24, 70), (9, 65), (37, 65), (19, 70), (74, 50), (59, 65), (47, 73), (10, 73), (73, 73), (17, 73), (28, 70), (58, 29), (15, 65), (41, 65), (3, 29), (21, 0), (33, 73), (13, 70), (54, 73), (0, 0), (30, 73), (42, 0), (72, 70), (70, 70), (40, 66), (34, 70), (8, 73), (4, 29), (49, 70), (45, 73), (48, 66), (29, 29), (46, 73), (57, 70), (55, 70), (11, 0), (39, 73), (14, 2), (18, 65), (63, 70), (69, 2), (66, 73), (26, 65), (12, 65), (22, 0), (61, 70), (36, 73), (62, 65), (27, 2), (31, 70), (71, 50), (44, 70), (20, 50), (5, 73), (35, 2), (56, 73)] current theta: 0.156067619091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5208 rows and 5281 columns Presolve time: 0.01s Presolved: 493 rows, 494 columns, 1332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (493 binary) Root relaxation: cutoff, 564 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 (564 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.234101428636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4754 rows and 4776 columns Presolve time: 0.01s Presolved: 947 rows, 999 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 907 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 (907 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 [28, 29, 34, 37, 38, 51, 53, 66] edges [(53, 53), (66, 66), (70, 34), (19, 34), (23, 51), (25, 38), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (12, 37), (18, 37), (32, 38), (30, 66), (17, 51), (42, 38), (22, 37), (9, 66), (38, 38), (31, 34), (74, 53), (52, 34), (27, 51), (44, 28), (59, 37), (65, 37), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (57, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (36, 34), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (37, 37), (34, 34), (40, 66), (0, 38), (69, 34), (5, 66), (4, 29), (24, 34), (48, 66), (29, 29), (2, 51), (26, 66), (56, 66), (46, 51), (20, 53), (33, 51), (62, 66), (45, 51), (68, 51), (61, 34), (1, 37), (43, 37), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28)] current theta: 0.195084523863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5010 rows and 5063 columns Presolve time: 0.01s Presolved: 691 rows, 712 columns, 1944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 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.21459297625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4872 rows and 4902 columns Presolve time: 0.01s Presolved: 829 rows, 873 columns, 2379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 884 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 (884 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.224347202443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4814 rows and 4842 columns Presolve time: 0.01s Presolved: 887 rows, 933 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 864 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 (864 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 [28, 29, 34, 38, 51, 53, 65, 66] edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)] current theta: 0.219470089346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4836 rows and 4864 columns Presolve time: 0.01s Presolved: 865 rows, 911 columns, 2489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 890 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 (890 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.221908645895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4824 rows and 4852 columns Presolve time: 0.01s Presolved: 877 rows, 923 columns, 2525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 943 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 (943 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.223127924169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:51 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4818 rows and 4846 columns Presolve time: 0.01s Presolved: 883 rows, 929 columns, 2543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 941 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 (941 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.223737563306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:51 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4844 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2549 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 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 [28, 29, 34, 38, 51, 53, 65, 66] edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)] current theta: 0.223432743737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:51 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4844 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2549 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 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 [28, 29, 34, 38, 51, 53, 65, 66] edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)] current theta: 0.223280333953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:51 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4844 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2549 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 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 [28, 29, 34, 38, 51, 53, 65, 66] edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)] current theta: 0.223204129061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:51 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4844 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2549 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 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 [28, 29, 34, 38, 51, 53, 65, 66] edges [(53, 53), (66, 66), (19, 34), (23, 51), (25, 38), (65, 65), (60, 53), (21, 53), (11, 38), (63, 28), (47, 29), (50, 53), (39, 66), (32, 38), (30, 66), (1, 65), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (74, 53), (37, 65), (52, 34), (27, 51), (44, 28), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (14, 53), (41, 66), (58, 29), (51, 51), (3, 29), (70, 28), (35, 51), (8, 29), (64, 51), (15, 66), (54, 29), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (5, 66), (4, 29), (48, 66), (29, 29), (2, 51), (56, 66), (24, 28), (46, 51), (18, 65), (20, 53), (33, 51), (26, 65), (12, 65), (45, 51), (68, 51), (61, 34), (62, 65), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51)]