current theta: 0.62933020377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.06s Presolved: 2945 rows, 3011 columns, 8765 nonzeros Variable types: 0 continuous, 3011 integer (3011 binary) Root relaxation: objective 0.000000e+00, 396 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 (789 simplex iterations) in 0.07 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, 29, 38, 40, 42, 54, 55] edges [(61, 38), (1, 40), (45, 54), (14, 38), (46, 40), (6, 42), (52, 40), (43, 38), (48, 40), (30, 54), (62, 42), (34, 54), (55, 55), (24, 38), (10, 40), (60, 40), (63, 42), (57, 38), (37, 38), (51, 38), (50, 38), (64, 38), (31, 38), (39, 55), (36, 38), (44, 29), (25, 54), (54, 42), (26, 38), (41, 40), (22, 29), (2, 40), (38, 40), (65, 42), (0, 38), (53, 40), (15, 29), (29, 40), (8, 42), (33, 38), (58, 38), (66, 38), (17, 54), (49, 40), (42, 42), (13, 38), (19, 38), (3, 54), (32, 40), (56, 54), (35, 42), (11, 42), (20, 42), (4, 40), (12, 38), (59, 38), (47, 42), (23, 42), (7, 40), (21, 38), (9, 38), (5, 42), (27, 42), (18, 40), (28, 38), (40, 40), (16, 40)] current theta: 0.314665101885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3478 rows and 3490 columns Presolve time: 0.01s Presolved: 1079 rows, 1133 columns, 3155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 522 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 (522 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 [23, 27, 37, 40, 43, 65, 66] edges [(66, 66), (13, 65), (35, 23), (17, 37), (50, 40), (18, 65), (22, 66), (43, 40), (10, 43), (46, 66), (48, 40), (3, 23), (29, 43), (61, 37), (4, 43), (33, 66), (49, 37), (30, 65), (63, 27), (21, 65), (2, 37), (54, 23), (6, 23), (57, 66), (28, 66), (58, 66), (34, 37), (37, 40), (5, 23), (47, 27), (44, 66), (65, 65), (42, 23), (0, 66), (15, 40), (36, 27), (26, 66), (40, 43), (9, 66), (8, 65), (45, 37), (52, 37), (24, 40), (32, 37), (25, 43), (53, 40), (1, 43), (51, 66), (11, 65), (27, 27), (60, 65), (59, 40), (19, 27), (64, 43), (20, 23), (56, 65), (7, 40), (55, 23), (14, 66), (41, 66), (62, 23), (23, 65), (16, 37), (39, 65), (12, 23), (31, 43), (38, 66)] current theta: 0.157332550943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4140 rows and 4202 columns Presolve time: 0.01s Presolved: 417 rows, 421 columns, 1121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 binary) Root relaxation: cutoff, 462 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 (462 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.235998826414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3864 rows and 3896 columns Presolve time: 0.01s Presolved: 693 rows, 727 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 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.27533196415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3662 rows and 3679 columns Presolve time: 0.01s Presolved: 895 rows, 944 columns, 2598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 0.000000e+00, 536 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 (1029 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 [34, 35, 36, 50, 54, 56, 66] edges [(66, 66), (13, 56), (22, 66), (46, 66), (64, 50), (32, 34), (65, 56), (36, 36), (33, 66), (43, 50), (52, 34), (63, 36), (3, 35), (48, 50), (20, 54), (21, 35), (25, 56), (57, 66), (28, 66), (62, 54), (58, 66), (17, 34), (2, 34), (44, 66), (19, 36), (27, 36), (0, 66), (6, 35), (35, 35), (26, 66), (9, 66), (53, 50), (12, 36), (49, 34), (54, 54), (34, 34), (10, 50), (47, 35), (55, 35), (59, 50), (39, 54), (4, 50), (61, 34), (51, 66), (42, 35), (18, 56), (50, 50), (31, 50), (16, 54), (1, 66), (29, 50), (40, 50), (15, 50), (23, 35), (60, 66), (14, 66), (11, 34), (41, 66), (5, 54), (37, 34), (45, 34), (30, 34), (24, 50), (56, 56), (7, 50), (38, 66), (8, 56)] current theta: 0.255665395282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3754 rows and 3775 columns Presolve time: 0.01s Presolved: 803 rows, 848 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: objective 0.000000e+00, 645 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 (645 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, 25, 36, 42, 45, 59, 66] edges [(66, 66), (13, 13), (49, 45), (2, 45), (54, 13), (22, 66), (6, 42), (5, 13), (64, 59), (46, 66), (40, 59), (36, 36), (21, 36), (28, 25), (33, 66), (34, 45), (59, 59), (11, 13), (63, 36), (48, 59), (61, 25), (24, 59), (57, 66), (45, 45), (58, 66), (44, 66), (19, 36), (27, 36), (0, 66), (20, 13), (18, 25), (32, 45), (8, 13), (26, 66), (9, 66), (53, 59), (29, 59), (12, 36), (55, 42), (56, 25), (3, 42), (51, 66), (62, 13), (37, 45), (50, 59), (17, 25), (42, 42), (39, 13), (52, 45), (31, 59), (7, 59), (35, 42), (16, 45), (25, 25), (47, 36), (1, 25), (10, 59), (30, 25), (23, 42), (15, 59), (60, 66), (14, 66), (41, 66), (4, 59), (65, 13), (43, 59), (38, 66)] current theta: 0.245832110848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3812 rows and 3835 columns Presolve time: 0.01s Presolved: 745 rows, 788 columns, 2142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 733 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 (733 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.250748753065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3782 rows and 3803 columns Presolve time: 0.01s Presolved: 775 rows, 820 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: objective 0.000000e+00, 731 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 (731 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 [9, 16, 25, 27, 35, 54, 59] edges [(9, 9), (66, 9), (51, 9), (64, 59), (40, 59), (58, 9), (21, 27), (28, 25), (63, 27), (59, 59), (26, 27), (3, 35), (48, 59), (61, 25), (37, 16), (24, 59), (20, 54), (0, 9), (44, 27), (65, 27), (62, 54), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (18, 25), (33, 9), (12, 27), (53, 59), (29, 59), (16, 16), (34, 16), (54, 54), (45, 16), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (13, 16), (46, 27), (41, 25), (50, 59), (17, 25), (42, 35), (11, 16), (14, 9), (31, 59), (7, 59), (27, 27), (38, 25), (25, 25), (19, 27), (1, 25), (10, 59), (8, 27), (23, 35), (15, 59), (49, 16), (4, 59), (52, 16), (5, 54), (43, 59)] current theta: 0.248290431956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3798 rows and 3821 columns Presolve time: 0.01s Presolved: 759 rows, 802 columns, 2184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 842 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 (842 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.24951959251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3817 columns Presolve time: 0.01s Presolved: 763 rows, 806 columns, 2196 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 24 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 (24 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 [9, 16, 25, 27, 35, 54, 59] edges [(9, 9), (66, 9), (51, 9), (64, 59), (40, 59), (58, 9), (21, 27), (28, 25), (63, 27), (59, 59), (26, 27), (3, 35), (48, 59), (61, 25), (37, 16), (24, 59), (20, 54), (0, 9), (44, 27), (65, 27), (62, 54), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (18, 25), (33, 9), (12, 27), (53, 59), (29, 59), (16, 16), (34, 16), (54, 54), (45, 16), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (13, 16), (46, 27), (41, 25), (50, 59), (17, 25), (42, 35), (11, 16), (14, 9), (31, 59), (7, 59), (27, 27), (38, 25), (25, 25), (19, 27), (1, 25), (10, 59), (8, 27), (23, 35), (15, 59), (49, 16), (4, 59), (52, 16), (5, 54), (43, 59)] current theta: 0.248905012233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3796 rows and 3819 columns Presolve time: 0.01s Presolved: 761 rows, 804 columns, 2190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: cutoff, 790 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 (790 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.249212302372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3796 rows and 3819 columns Presolve time: 0.01s Presolved: 761 rows, 804 columns, 2190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: cutoff, 790 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 (790 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.249365947441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3817 columns Presolve time: 0.01s Presolved: 763 rows, 806 columns, 2196 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 24 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 (24 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 [9, 16, 25, 27, 35, 54, 59] edges [(9, 9), (66, 9), (51, 9), (64, 59), (40, 59), (58, 9), (21, 27), (28, 25), (63, 27), (59, 59), (26, 27), (3, 35), (48, 59), (61, 25), (37, 16), (24, 59), (20, 54), (0, 9), (44, 27), (65, 27), (62, 54), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (18, 25), (33, 9), (12, 27), (53, 59), (29, 59), (16, 16), (34, 16), (54, 54), (45, 16), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (13, 16), (46, 27), (41, 25), (50, 59), (17, 25), (42, 35), (11, 16), (14, 9), (31, 59), (7, 59), (27, 27), (38, 25), (25, 25), (19, 27), (1, 25), (10, 59), (8, 27), (23, 35), (15, 59), (49, 16), (4, 59), (52, 16), (5, 54), (43, 59)] current theta: 0.249289124907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:07 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3817 columns Presolve time: 0.01s Presolved: 763 rows, 806 columns, 2196 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 24 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 (24 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 [9, 16, 25, 27, 35, 54, 59] edges [(9, 9), (66, 9), (51, 9), (64, 59), (40, 59), (58, 9), (21, 27), (28, 25), (63, 27), (59, 59), (26, 27), (3, 35), (48, 59), (61, 25), (37, 16), (24, 59), (20, 54), (0, 9), (44, 27), (65, 27), (62, 54), (60, 27), (6, 35), (57, 9), (36, 27), (35, 35), (18, 25), (33, 9), (12, 27), (53, 59), (29, 59), (16, 16), (34, 16), (54, 54), (45, 16), (47, 35), (56, 25), (55, 35), (30, 16), (32, 16), (39, 54), (2, 16), (22, 9), (13, 16), (46, 27), (41, 25), (50, 59), (17, 25), (42, 35), (11, 16), (14, 9), (31, 59), (7, 59), (27, 27), (38, 25), (25, 25), (19, 27), (1, 25), (10, 59), (8, 27), (23, 35), (15, 59), (49, 16), (4, 59), (52, 16), (5, 54), (43, 59)]