current theta: 0.637794455447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2264 rows and 2264 columns Presolve time: 0.07s Presolved: 3437 rows, 3511 columns, 10233 nonzeros Variable types: 0 continuous, 3511 integer (3511 binary) Root relaxation: objective 0.000000e+00, 579 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 (1756 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 [3, 4, 5, 18, 38, 54, 68, 74] edges [(25, 3), (35, 5), (14, 5), (21, 54), (0, 74), (20, 5), (43, 74), (62, 74), (64, 38), (4, 74), (31, 5), (16, 54), (59, 5), (37, 68), (63, 74), (5, 5), (52, 4), (32, 68), (47, 5), (10, 74), (30, 54), (55, 5), (61, 18), (27, 74), (60, 5), (3, 74), (38, 18), (13, 3), (73, 74), (15, 68), (24, 54), (48, 74), (33, 38), (70, 5), (69, 68), (71, 5), (57, 5), (19, 74), (8, 68), (29, 3), (45, 5), (28, 54), (53, 5), (12, 74), (18, 68), (58, 74), (6, 68), (2, 74), (42, 54), (68, 68), (74, 4), (51, 74), (26, 54), (22, 54), (34, 68), (66, 74), (65, 74), (41, 74), (72, 74), (36, 54), (44, 74), (11, 74), (46, 54), (1, 74), (9, 3), (40, 74), (56, 54), (23, 54), (7, 38), (39, 68), (49, 54), (54, 68), (67, 68), (17, 38), (50, 74)] current theta: 0.318897227724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4366 rows and 4367 columns Presolve time: 0.02s Presolved: 1335 rows, 1408 columns, 3926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1408 integer (1408 binary) Root relaxation: objective 0.000000e+00, 697 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 (1215 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 [38, 45, 48, 51, 53, 64, 69, 74] edges [(53, 53), (8, 38), (13, 48), (59, 45), (0, 74), (62, 69), (18, 38), (60, 53), (39, 64), (45, 45), (21, 53), (4, 74), (32, 64), (37, 69), (63, 51), (57, 53), (42, 69), (50, 51), (24, 69), (38, 38), (30, 45), (43, 51), (68, 38), (34, 45), (27, 51), (11, 48), (15, 69), (23, 38), (74, 74), (3, 74), (25, 45), (69, 69), (41, 51), (31, 53), (67, 51), (14, 53), (36, 69), (6, 64), (51, 51), (5, 53), (64, 69), (19, 48), (9, 45), (46, 69), (12, 74), (22, 64), (49, 64), (35, 53), (56, 45), (58, 38), (28, 45), (70, 53), (2, 51), (66, 74), (65, 74), (40, 69), (55, 53), (61, 38), (17, 64), (72, 74), (44, 45), (20, 53), (26, 53), (54, 64), (29, 53), (1, 74), (10, 51), (73, 51), (7, 38), (48, 45), (33, 69), (52, 69), (71, 45), (47, 53), (16, 64)] current theta: 0.159448613862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5170 rows and 5238 columns Presolve time: 0.01s Presolved: 531 rows, 537 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 573 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 (573 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.239172920793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4786 rows and 4812 columns Presolve time: 0.01s Presolved: 915 rows, 963 columns, 2641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 963 integer (963 binary) Root relaxation: objective 0.000000e+00, 771 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 (771 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 [17, 22, 23, 40, 44, 51, 70, 72] edges [(69, 40), (4, 72), (47, 70), (50, 72), (29, 70), (60, 70), (67, 72), (63, 51), (66, 44), (13, 44), (71, 70), (43, 51), (3, 72), (0, 44), (6, 22), (27, 51), (8, 51), (16, 22), (30, 70), (24, 17), (19, 44), (41, 51), (25, 44), (58, 51), (74, 72), (61, 51), (7, 23), (51, 51), (5, 70), (12, 72), (22, 17), (52, 40), (38, 23), (17, 22), (9, 44), (32, 22), (59, 70), (14, 70), (70, 70), (62, 40), (64, 17), (18, 23), (46, 17), (72, 72), (2, 72), (57, 70), (55, 70), (39, 22), (42, 40), (23, 23), (36, 17), (54, 17), (11, 44), (44, 44), (15, 17), (28, 40), (49, 22), (20, 70), (33, 23), (45, 70), (65, 72), (35, 70), (26, 22), (53, 70), (37, 22), (56, 70), (21, 22), (68, 23), (34, 22), (10, 51), (73, 51), (48, 44), (31, 70), (1, 72), (40, 40)] current theta: 0.199310767327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5002 rows and 5051 columns Presolve time: 0.01s Presolved: 699 rows, 724 columns, 1970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: cutoff, 669 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 (669 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.21924184406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4900 rows and 4943 columns Presolve time: 0.01s Presolved: 801 rows, 832 columns, 2282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 832 integer (832 binary) Root relaxation: objective 0.000000e+00, 703 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 (703 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, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (60, 70), (40, 42), (3, 12), (15, 6), (61, 23), (46, 6), (63, 51), (4, 12), (13, 44), (54, 6), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (66, 12), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (56, 70), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)] current theta: 0.209276305694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4954 rows and 5001 columns Presolve time: 0.01s Presolved: 747 rows, 774 columns, 2116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 586 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 (586 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.214259074877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4922 rows and 4967 columns Presolve time: 0.01s Presolved: 779 rows, 808 columns, 2214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: cutoff, 650 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 (650 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.216750459468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4912 rows and 4955 columns Presolve time: 0.01s Presolved: 789 rows, 820 columns, 2246 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 44 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 (44 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, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (60, 70), (40, 42), (3, 12), (15, 6), (61, 23), (46, 6), (63, 51), (4, 12), (13, 44), (54, 6), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (66, 12), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (56, 70), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)] current theta: 0.215504767173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4918 rows and 4962 columns Presolve time: 0.01s Presolved: 783 rows, 813 columns, 2227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 627 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 (627 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.216127613321 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4957 columns Presolve time: 0.01s Presolved: 787 rows, 818 columns, 2240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 44 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 (44 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, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (60, 70), (40, 42), (3, 12), (15, 6), (61, 23), (46, 6), (63, 51), (4, 12), (13, 44), (54, 6), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (66, 12), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (56, 70), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)] current theta: 0.215816190247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4957 columns Presolve time: 0.01s Presolved: 787 rows, 818 columns, 2240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 44 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 (44 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, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (60, 70), (40, 42), (3, 12), (15, 6), (61, 23), (46, 6), (63, 51), (4, 12), (13, 44), (54, 6), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (66, 12), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (56, 70), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)] current theta: 0.21566047871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4916 rows and 4959 columns Presolve time: 0.01s Presolved: 785 rows, 816 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 678 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 (678 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.215738334478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4957 columns Presolve time: 0.01s Presolved: 787 rows, 818 columns, 2240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 44 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 (44 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, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (60, 70), (40, 42), (3, 12), (15, 6), (61, 23), (46, 6), (63, 51), (4, 12), (13, 44), (54, 6), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (66, 12), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (56, 70), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)]