current theta: 0.64841781632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:35 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1974 rows and 1974 columns Presolve time: 0.09s Presolved: 4033 rows, 4109 columns, 12019 nonzeros Variable types: 0 continuous, 4109 integer (4109 binary) Root relaxation: objective 0.000000e+00, 565 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 (1271 simplex iterations) in 0.12 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 [14, 19, 20, 42, 47, 50, 52, 69] edges [(23, 47), (53, 52), (63, 42), (33, 47), (58, 42), (14, 47), (74, 20), (37, 50), (69, 20), (30, 50), (50, 50), (8, 19), (25, 42), (40, 50), (76, 50), (71, 14), (60, 50), (16, 20), (73, 69), (0, 19), (6, 42), (7, 52), (1, 50), (43, 50), (66, 19), (61, 14), (24, 52), (4, 50), (38, 19), (41, 47), (35, 14), (19, 47), (11, 52), (17, 52), (36, 69), (9, 47), (27, 42), (15, 52), (67, 52), (62, 42), (48, 50), (51, 52), (2, 52), (64, 52), (31, 20), (46, 19), (68, 52), (42, 42), (54, 19), (52, 52), (56, 47), (26, 69), (22, 42), (21, 47), (5, 19), (32, 42), (47, 47), (72, 47), (49, 50), (10, 52), (57, 47), (29, 52), (59, 50), (65, 42), (3, 42), (39, 69), (45, 50), (28, 19), (70, 47), (18, 14), (12, 47), (55, 47), (44, 42), (20, 50), (34, 20), (13, 50), (75, 69)] current theta: 0.32420890816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:35 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4524 rows and 4530 columns Presolve time: 0.02s Presolved: 1483 rows, 1553 columns, 4363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1553 integer (1553 binary) Root relaxation: objective 0.000000e+00, 888 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 (1603 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 [15, 16, 33, 42, 68, 72, 75, 76] edges [(26, 75), (63, 42), (0, 75), (34, 16), (70, 33), (21, 72), (43, 76), (62, 75), (29, 68), (31, 76), (37, 68), (64, 76), (24, 68), (53, 76), (20, 75), (32, 68), (22, 75), (6, 42), (74, 76), (23, 72), (27, 75), (75, 33), (3, 75), (7, 68), (30, 15), (15, 15), (19, 72), (61, 16), (18, 75), (47, 72), (35, 42), (76, 76), (38, 16), (49, 76), (36, 33), (48, 76), (33, 75), (17, 16), (9, 75), (12, 72), (59, 68), (54, 72), (55, 75), (73, 33), (46, 75), (13, 68), (41, 16), (51, 75), (58, 75), (42, 42), (68, 68), (72, 72), (65, 75), (8, 75), (66, 72), (11, 75), (28, 16), (39, 75), (14, 72), (60, 72), (16, 76), (1, 75), (2, 68), (45, 68), (71, 76), (4, 76), (5, 75), (50, 76), (10, 68), (69, 42), (57, 72), (52, 68), (25, 68), (56, 72), (44, 42), (67, 68), (40, 76)] current theta: 0.16210445408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:35 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5466 rows and 5540 columns Presolve time: 0.01s Presolved: 541 rows, 543 columns, 1469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 601 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 (601 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.24315668112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:35 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5062 rows and 5088 columns Presolve time: 0.01s Presolved: 945 rows, 995 columns, 2729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 1.065814e-14, 1073 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 (1660 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 [8, 24, 31, 33, 39, 48, 63, 72] edges [(51, 39), (57, 48), (10, 24), (9, 33), (70, 33), (21, 72), (76, 48), (18, 8), (44, 39), (22, 39), (27, 63), (69, 63), (32, 39), (17, 31), (43, 48), (52, 24), (20, 39), (65, 39), (23, 72), (7, 24), (0, 8), (33, 33), (63, 63), (68, 39), (4, 48), (37, 24), (46, 8), (26, 33), (59, 24), (53, 31), (13, 39), (19, 72), (74, 48), (47, 72), (3, 63), (39, 39), (62, 39), (11, 8), (49, 31), (36, 33), (28, 31), (48, 48), (41, 48), (12, 72), (55, 63), (54, 72), (64, 31), (73, 33), (38, 48), (31, 48), (2, 24), (50, 31), (24, 24), (34, 31), (72, 72), (5, 8), (56, 48), (14, 33), (30, 31), (66, 72), (40, 31), (1, 39), (45, 24), (67, 24), (61, 31), (60, 72), (6, 63), (29, 24), (71, 48), (58, 33), (75, 8), (8, 8), (35, 63), (16, 48), (15, 31), (42, 63), (25, 24)] current theta: 0.2026305676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:35 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5316 rows and 5367 columns Presolve time: 0.01s Presolved: 691 rows, 716 columns, 1942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: cutoff, 831 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 (831 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.22289362436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:35 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5200 rows and 5237 columns Presolve time: 0.01s Presolved: 807 rows, 846 columns, 2304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 949 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 (949 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.23302515274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5130 rows and 5159 columns Presolve time: 0.01s Presolved: 877 rows, 924 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 931 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 (931 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.23809091693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5098 rows and 5125 columns Presolve time: 0.01s Presolved: 909 rows, 958 columns, 2620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: objective 0.000000e+00, 848 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 (848 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 [13, 18, 23, 24, 33, 35, 48, 64] edges [(13, 13), (2, 64), (75, 13), (53, 64), (57, 48), (10, 24), (35, 35), (9, 33), (61, 64), (70, 33), (8, 18), (76, 48), (66, 23), (65, 13), (0, 18), (43, 48), (52, 24), (30, 64), (33, 33), (55, 33), (4, 48), (64, 64), (20, 13), (14, 18), (50, 64), (37, 24), (26, 33), (59, 24), (74, 48), (42, 35), (51, 13), (7, 64), (36, 33), (12, 23), (48, 48), (41, 48), (15, 64), (46, 13), (19, 23), (40, 64), (11, 13), (3, 35), (73, 33), (38, 48), (49, 64), (31, 48), (6, 35), (69, 35), (24, 24), (54, 18), (62, 13), (68, 13), (32, 13), (56, 48), (27, 35), (23, 23), (63, 35), (17, 64), (72, 23), (1, 13), (5, 18), (18, 18), (22, 13), (45, 24), (34, 64), (67, 24), (21, 23), (28, 18), (29, 24), (71, 48), (58, 33), (47, 23), (39, 13), (44, 13), (16, 48), (25, 24), (60, 23)] current theta: 0.235558034835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5112 rows and 5139 columns Presolve time: 0.01s Presolved: 895 rows, 944 columns, 2578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: cutoff, 1002 iterations, 0.02 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 (1002 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.236824475882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5133 columns Presolve time: 0.01s Presolved: 901 rows, 950 columns, 2596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 1011 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 (1011 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.237457696406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5127 columns Presolve time: 0.01s Presolved: 907 rows, 956 columns, 2614 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 28 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 (28 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 [13, 18, 23, 24, 33, 35, 48, 64] edges [(13, 13), (2, 64), (75, 13), (53, 64), (57, 48), (10, 24), (35, 35), (9, 33), (61, 64), (70, 33), (8, 18), (76, 48), (66, 23), (65, 13), (0, 18), (43, 48), (52, 24), (30, 64), (33, 33), (55, 33), (4, 48), (64, 64), (20, 13), (14, 18), (50, 64), (37, 24), (26, 33), (59, 24), (74, 48), (42, 35), (51, 13), (7, 64), (36, 33), (12, 23), (48, 48), (41, 48), (15, 64), (46, 13), (19, 23), (40, 64), (11, 13), (3, 35), (73, 33), (38, 48), (49, 64), (31, 48), (6, 35), (69, 35), (24, 24), (54, 18), (62, 13), (68, 13), (32, 13), (56, 48), (27, 35), (23, 23), (63, 35), (17, 64), (72, 23), (1, 13), (5, 18), (18, 18), (22, 13), (45, 24), (34, 64), (67, 24), (21, 23), (28, 18), (29, 24), (71, 48), (58, 33), (47, 23), (39, 13), (44, 13), (16, 48), (25, 24), (60, 23)] current theta: 0.237141086144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5133 columns Presolve time: 0.01s Presolved: 901 rows, 950 columns, 2596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 1011 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 (1011 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.237299391275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5131 columns Presolve time: 0.01s Presolved: 903 rows, 952 columns, 2602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: cutoff, 993 iterations, 0.02 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 (993 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.237378543841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:36 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5102 rows and 5129 columns Presolve time: 0.01s Presolved: 905 rows, 954 columns, 2608 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 28 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 (28 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 [13, 18, 23, 24, 33, 35, 48, 64] edges [(13, 13), (2, 64), (75, 13), (53, 64), (57, 48), (10, 24), (35, 35), (9, 33), (61, 64), (70, 33), (8, 18), (76, 48), (66, 23), (65, 13), (0, 18), (43, 48), (52, 24), (30, 64), (33, 33), (55, 33), (4, 48), (64, 64), (20, 13), (14, 18), (50, 64), (37, 24), (26, 33), (59, 24), (74, 48), (42, 35), (51, 13), (7, 64), (36, 33), (12, 23), (48, 48), (41, 48), (15, 64), (46, 13), (19, 23), (40, 64), (11, 13), (3, 35), (73, 33), (38, 48), (49, 64), (31, 48), (6, 35), (69, 35), (24, 24), (54, 18), (62, 13), (68, 13), (32, 13), (56, 48), (27, 35), (23, 23), (63, 35), (17, 64), (72, 23), (1, 13), (5, 18), (18, 18), (22, 13), (45, 24), (34, 64), (67, 24), (21, 23), (28, 18), (29, 24), (71, 48), (58, 33), (47, 23), (39, 13), (44, 13), (16, 48), (25, 24), (60, 23)]