current theta: 0.679101446988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:28 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1570 rows and 1570 columns Presolve time: 0.11s Presolved: 4437 rows, 4513 columns, 13231 nonzeros Variable types: 0 continuous, 4513 integer (4513 binary) Root relaxation: objective 0.000000e+00, 370 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 (370 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 [13, 17, 21, 35, 40, 72, 74, 75] edges [(5, 72), (71, 72), (21, 75), (43, 75), (50, 75), (26, 75), (56, 75), (0, 75), (68, 72), (62, 75), (59, 75), (4, 75), (6, 75), (67, 75), (64, 75), (49, 75), (7, 75), (63, 74), (70, 75), (53, 75), (20, 75), (22, 75), (3, 72), (27, 75), (10, 75), (23, 75), (31, 75), (24, 72), (28, 75), (74, 74), (41, 40), (73, 74), (19, 72), (18, 75), (48, 75), (47, 75), (33, 75), (52, 75), (13, 72), (54, 75), (30, 75), (37, 75), (34, 75), (55, 75), (42, 72), (46, 74), (9, 72), (45, 75), (8, 72), (17, 40), (12, 75), (75, 75), (51, 75), (58, 75), (72, 72), (76, 75), (65, 75), (16, 72), (61, 75), (44, 72), (69, 75), (66, 75), (39, 72), (14, 75), (11, 75), (57, 75), (15, 75), (1, 75), (2, 40), (29, 75), (35, 75), (32, 75), (60, 75), (36, 75), (25, 75), (38, 75), (40, 40)] current theta: 0.339550723494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:28 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4286 rows and 4290 columns Presolve time: 0.03s Presolved: 1721 rows, 1793 columns, 5079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1793 integer (1793 binary) Root relaxation: objective -8.881784e-16, 916 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 (1531 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 [35, 40, 50, 58, 72, 74, 75, 76] edges [(57, 50), (71, 72), (50, 75), (23, 50), (69, 50), (0, 50), (35, 35), (20, 72), (49, 40), (30, 50), (6, 75), (31, 76), (10, 58), (38, 76), (63, 75), (64, 76), (7, 58), (36, 58), (70, 75), (59, 76), (25, 76), (53, 75), (60, 50), (45, 40), (22, 58), (3, 72), (26, 35), (43, 50), (73, 75), (15, 40), (74, 74), (41, 40), (19, 72), (27, 76), (34, 76), (48, 75), (76, 76), (42, 76), (47, 75), (12, 58), (24, 76), (13, 72), (54, 75), (1, 40), (51, 50), (37, 75), (52, 40), (46, 74), (9, 72), (8, 72), (17, 40), (75, 75), (39, 76), (58, 58), (72, 72), (55, 58), (28, 50), (33, 76), (61, 75), (65, 50), (67, 58), (14, 75), (11, 75), (66, 58), (16, 76), (5, 76), (2, 40), (29, 75), (4, 76), (44, 40), (68, 76), (56, 72), (32, 76), (62, 58), (21, 76), (18, 40), (40, 40)] current theta: 0.169775361747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:28 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5442 rows and 5506 columns Presolve time: 0.01s Presolved: 565 rows, 577 columns, 1553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 700 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 (700 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.254663042621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:28 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4924 rows and 4940 columns Presolve time: 0.01s Presolved: 1083 rows, 1143 columns, 3153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: objective 0.000000e+00, 820 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 (820 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 [0, 19, 27, 41, 48, 62, 75, 76] edges [(10, 62), (18, 41), (40, 41), (7, 62), (71, 19), (28, 76), (49, 41), (62, 62), (20, 27), (1, 62), (31, 76), (8, 19), (27, 27), (63, 75), (70, 75), (59, 76), (25, 76), (53, 62), (15, 41), (9, 19), (23, 75), (12, 62), (41, 41), (73, 75), (21, 62), (57, 0), (38, 62), (74, 48), (67, 48), (19, 19), (22, 62), (3, 76), (64, 27), (76, 76), (47, 75), (45, 62), (26, 0), (24, 76), (54, 75), (48, 48), (58, 62), (37, 75), (55, 75), (52, 41), (0, 0), (65, 27), (17, 41), (72, 19), (75, 75), (39, 76), (51, 75), (50, 0), (69, 76), (33, 76), (61, 75), (66, 75), (14, 75), (13, 19), (11, 75), (34, 27), (46, 48), (6, 62), (60, 27), (36, 48), (16, 76), (5, 76), (29, 75), (4, 76), (2, 41), (35, 0), (44, 41), (56, 27), (68, 76), (30, 0), (43, 0), (32, 76), (42, 19)] current theta: 0.212219202184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5202 rows and 5243 columns Presolve time: 0.01s Presolved: 805 rows, 840 columns, 2294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 867 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 (867 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.233441122402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5038 rows and 5061 columns Presolve time: 0.01s Presolved: 969 rows, 1022 columns, 2804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: objective 0.000000e+00, 975 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 (975 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 [0, 10, 19, 32, 41, 48, 59, 70] edges [(18, 41), (40, 41), (73, 48), (47, 70), (29, 70), (75, 70), (49, 41), (37, 70), (63, 48), (56, 32), (50, 70), (9, 32), (8, 19), (65, 70), (31, 32), (68, 59), (45, 41), (59, 32), (11, 70), (15, 41), (20, 32), (41, 41), (57, 0), (62, 10), (74, 48), (67, 48), (19, 19), (24, 19), (21, 59), (71, 32), (28, 59), (26, 0), (43, 70), (48, 48), (23, 70), (33, 59), (3, 32), (16, 32), (22, 10), (51, 70), (6, 70), (64, 70), (52, 41), (0, 0), (17, 41), (1, 10), (10, 10), (60, 32), (14, 70), (70, 70), (72, 19), (38, 10), (34, 32), (27, 32), (76, 32), (4, 59), (69, 32), (25, 59), (55, 70), (13, 19), (46, 48), (39, 19), (36, 48), (66, 70), (5, 59), (12, 10), (54, 70), (61, 70), (2, 41), (35, 0), (58, 10), (44, 41), (7, 10), (30, 0), (32, 32), (53, 10), (42, 19)] current theta: 0.222830162293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5133 columns Presolve time: 0.01s Presolved: 903 rows, 950 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 823 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 (823 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.228135642348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5080 rows and 5107 columns Presolve time: 0.01s Presolved: 927 rows, 976 columns, 2674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: objective 0.000000e+00, 855 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 (855 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 [0, 12, 19, 32, 41, 59, 67, 70] edges [(18, 41), (40, 41), (73, 67), (47, 70), (29, 70), (74, 67), (75, 70), (49, 41), (37, 70), (56, 32), (50, 70), (9, 32), (8, 19), (65, 70), (31, 32), (68, 59), (45, 41), (59, 32), (11, 70), (15, 41), (20, 32), (69, 59), (41, 41), (46, 67), (57, 0), (32, 59), (51, 67), (58, 67), (19, 19), (24, 19), (21, 59), (71, 32), (28, 59), (26, 0), (43, 70), (23, 70), (33, 59), (10, 12), (3, 32), (52, 12), (16, 32), (6, 70), (64, 70), (0, 0), (17, 41), (60, 32), (14, 70), (62, 12), (70, 70), (72, 19), (12, 12), (36, 67), (34, 32), (27, 32), (76, 32), (4, 59), (7, 12), (48, 67), (22, 12), (13, 19), (1, 12), (55, 67), (39, 19), (66, 70), (67, 67), (5, 59), (38, 12), (54, 70), (63, 67), (53, 12), (61, 70), (2, 41), (35, 0), (44, 41), (30, 0), (25, 32), (42, 19)] current theta: 0.22548290232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5096 rows and 5124 columns Presolve time: 0.01s Presolved: 911 rows, 959 columns, 2625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: objective 0.000000e+00, 818 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 (818 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 [12, 19, 26, 31, 41, 59, 67, 70] edges [(18, 41), (40, 41), (73, 67), (47, 70), (29, 70), (56, 31), (74, 67), (49, 41), (37, 70), (50, 70), (57, 26), (8, 19), (65, 70), (68, 59), (45, 41), (11, 70), (3, 59), (26, 26), (15, 41), (27, 31), (69, 59), (41, 41), (46, 67), (32, 59), (51, 67), (58, 67), (19, 19), (24, 19), (28, 31), (43, 70), (23, 70), (33, 59), (10, 12), (6, 70), (64, 70), (59, 59), (52, 41), (17, 41), (14, 70), (62, 12), (70, 70), (72, 19), (71, 31), (34, 31), (12, 12), (21, 12), (36, 67), (35, 26), (60, 31), (4, 59), (25, 59), (7, 12), (48, 67), (55, 70), (9, 31), (22, 12), (30, 31), (16, 59), (13, 19), (1, 12), (39, 19), (66, 70), (67, 67), (5, 59), (38, 12), (54, 70), (63, 67), (53, 12), (61, 70), (2, 41), (75, 67), (31, 31), (44, 41), (0, 26), (76, 59), (42, 19), (20, 31)] current theta: 0.224156532307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5129 columns Presolve time: 0.01s Presolved: 907 rows, 954 columns, 2612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 30 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 (30 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 [12, 19, 26, 31, 41, 59, 67, 70] edges [(18, 41), (40, 41), (73, 67), (47, 70), (29, 70), (56, 31), (74, 67), (49, 41), (37, 70), (50, 70), (57, 26), (8, 19), (65, 70), (68, 59), (45, 41), (11, 70), (3, 59), (26, 26), (15, 41), (27, 31), (69, 59), (41, 41), (46, 67), (32, 59), (51, 67), (58, 67), (19, 19), (24, 19), (28, 31), (43, 70), (23, 70), (33, 59), (10, 12), (6, 70), (64, 70), (59, 59), (52, 41), (17, 41), (14, 70), (62, 12), (70, 70), (72, 19), (71, 31), (34, 31), (12, 12), (21, 12), (36, 67), (35, 26), (60, 31), (4, 59), (25, 59), (7, 12), (48, 67), (55, 70), (9, 31), (22, 12), (30, 31), (16, 59), (13, 19), (1, 12), (39, 19), (66, 70), (67, 67), (5, 59), (38, 12), (54, 70), (63, 67), (53, 12), (61, 70), (2, 41), (75, 67), (31, 31), (44, 41), (0, 26), (76, 59), (42, 19), (20, 31)] current theta: 0.2234933473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5133 columns Presolve time: 0.01s Presolved: 903 rows, 950 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 823 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 (823 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.223824939803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5133 columns Presolve time: 0.01s Presolved: 903 rows, 950 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 823 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 (823 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.223990736055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5133 columns Presolve time: 0.01s Presolved: 903 rows, 950 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 823 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 (823 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.224073634181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5129 columns Presolve time: 0.01s Presolved: 907 rows, 954 columns, 2612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 30 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 (30 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 [12, 19, 26, 31, 41, 59, 67, 70] edges [(18, 41), (40, 41), (73, 67), (47, 70), (29, 70), (56, 31), (74, 67), (49, 41), (37, 70), (50, 70), (57, 26), (8, 19), (65, 70), (68, 59), (45, 41), (11, 70), (3, 59), (26, 26), (15, 41), (27, 31), (69, 59), (41, 41), (46, 67), (32, 59), (51, 67), (58, 67), (19, 19), (24, 19), (28, 31), (43, 70), (23, 70), (33, 59), (10, 12), (6, 70), (64, 70), (59, 59), (52, 41), (17, 41), (14, 70), (62, 12), (70, 70), (72, 19), (71, 31), (34, 31), (12, 12), (21, 12), (36, 67), (35, 26), (60, 31), (4, 59), (25, 59), (7, 12), (48, 67), (55, 70), (9, 31), (22, 12), (30, 31), (16, 59), (13, 19), (1, 12), (39, 19), (66, 70), (67, 67), (5, 59), (38, 12), (54, 70), (63, 67), (53, 12), (61, 70), (2, 41), (75, 67), (31, 31), (44, 41), (0, 26), (76, 59), (42, 19), (20, 31)]