current theta: 0.674521697279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1242 rows and 1242 columns Presolve time: 0.05s Presolved: 2791 rows, 2853 columns, 8307 nonzeros Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective 0.000000e+00, 447 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 (1277 simplex iterations) in 0.08 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, 35, 41, 43, 44, 51, 59] edges [(4, 35), (13, 6), (62, 44), (51, 59), (38, 44), (43, 51), (27, 59), (30, 6), (0, 44), (7, 35), (61, 44), (17, 35), (22, 59), (59, 59), (15, 41), (40, 35), (36, 44), (45, 59), (21, 44), (58, 35), (12, 43), (9, 44), (35, 35), (19, 59), (56, 59), (32, 59), (8, 59), (29, 59), (18, 59), (2, 35), (55, 35), (42, 6), (28, 44), (20, 41), (41, 51), (16, 44), (3, 6), (1, 44), (37, 59), (14, 35), (46, 44), (5, 35), (34, 35), (26, 59), (57, 6), (31, 59), (52, 51), (11, 35), (48, 44), (54, 35), (50, 51), (10, 59), (24, 35), (39, 41), (49, 59), (25, 59), (6, 59), (47, 59), (23, 59), (33, 6), (60, 59), (44, 44), (53, 44)] current theta: 0.337260848639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 2960 rows and 2972 columns Presolve time: 0.01s Presolved: 1073 rows, 1123 columns, 3141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: objective 0.000000e+00, 525 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 (918 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 [17, 19, 31, 33, 38, 47, 62] edges [(16, 38), (45, 47), (5, 62), (58, 62), (47, 47), (31, 19), (4, 62), (48, 38), (7, 17), (33, 33), (46, 38), (35, 17), (55, 62), (36, 19), (18, 33), (12, 17), (27, 31), (8, 33), (37, 38), (30, 62), (51, 47), (39, 19), (19, 31), (56, 31), (50, 33), (61, 31), (43, 17), (13, 31), (44, 38), (17, 62), (62, 62), (29, 31), (14, 62), (23, 19), (53, 38), (0, 38), (41, 47), (10, 31), (34, 17), (22, 62), (1, 19), (26, 31), (32, 47), (24, 62), (25, 33), (49, 47), (9, 62), (59, 19), (60, 31), (6, 47), (57, 33), (21, 38), (52, 31), (42, 33), (2, 62), (15, 38), (38, 38), (54, 17), (20, 31), (3, 33), (11, 62), (28, 38), (40, 33)] current theta: 0.16863042432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3636 rows and 3697 columns Presolve time: 0.00s Presolved: 397 rows, 398 columns, 1064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 445 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 (445 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.252945636479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3345 columns Presolve time: 0.01s Presolved: 715 rows, 750 columns, 2052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 554 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 (554 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.295103242559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3146 rows and 3164 columns Presolve time: 0.01s Presolved: 887 rows, 931 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: objective 0.000000e+00, 561 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 (1177 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 [21, 29, 35, 39, 45, 57, 60] edges [(41, 57), (17, 57), (24, 21), (49, 45), (42, 39), (18, 60), (51, 45), (19, 29), (56, 29), (48, 21), (6, 45), (8, 29), (2, 21), (7, 35), (25, 57), (16, 21), (30, 57), (26, 60), (23, 39), (53, 60), (57, 57), (46, 21), (29, 60), (33, 57), (45, 45), (9, 57), (62, 57), (10, 60), (1, 29), (31, 57), (35, 35), (43, 35), (32, 45), (15, 21), (0, 60), (61, 60), (4, 21), (38, 21), (12, 35), (36, 29), (27, 60), (55, 21), (14, 35), (22, 21), (34, 35), (5, 21), (50, 45), (59, 39), (52, 45), (44, 60), (39, 39), (37, 29), (21, 21), (13, 29), (58, 21), (54, 35), (28, 21), (47, 45), (40, 57), (3, 39), (20, 57), (11, 57), (60, 60)] current theta: 0.274024439519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3244 rows and 3266 columns Presolve time: 0.01s Presolved: 789 rows, 829 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: objective 0.000000e+00, 668 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 (668 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 [1, 20, 21, 47, 52, 54, 60] edges [(24, 21), (45, 47), (19, 1), (9, 60), (18, 60), (47, 47), (48, 21), (30, 20), (40, 52), (2, 21), (16, 21), (33, 52), (0, 20), (26, 60), (34, 54), (11, 20), (36, 1), (39, 52), (57, 20), (53, 60), (46, 21), (29, 60), (50, 52), (14, 54), (51, 47), (10, 60), (20, 20), (7, 54), (23, 52), (15, 21), (12, 54), (61, 60), (4, 21), (37, 60), (38, 21), (22, 20), (54, 54), (27, 60), (3, 60), (56, 60), (55, 21), (8, 60), (41, 52), (17, 54), (1, 1), (52, 52), (44, 60), (32, 47), (21, 21), (58, 21), (25, 52), (49, 47), (13, 1), (5, 20), (6, 47), (35, 54), (43, 54), (59, 52), (28, 60), (42, 52), (31, 60), (60, 60), (62, 20)] current theta: 0.263485037999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3282 rows and 3305 columns Presolve time: 0.01s Presolved: 751 rows, 790 columns, 2164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 790 integer (790 binary) Root relaxation: cutoff, 662 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 (662 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.268754738759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3289 columns Presolve time: 0.01s Presolved: 767 rows, 806 columns, 2212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 718 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 (718 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.271389589139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:12 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3250 rows and 3273 columns Presolve time: 0.01s Presolved: 783 rows, 822 columns, 2260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: objective 0.000000e+00, 769 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 (769 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 [19, 20, 21, 47, 52, 54, 60] edges [(24, 21), (45, 47), (9, 60), (18, 60), (47, 47), (48, 21), (30, 20), (40, 52), (13, 19), (16, 21), (0, 20), (34, 54), (11, 20), (36, 19), (57, 20), (53, 60), (46, 21), (29, 60), (50, 52), (14, 54), (51, 47), (39, 19), (10, 60), (20, 20), (7, 54), (23, 52), (12, 54), (61, 60), (4, 21), (37, 60), (38, 21), (54, 54), (27, 60), (3, 60), (56, 60), (55, 21), (15, 20), (8, 60), (33, 20), (41, 52), (17, 54), (22, 21), (19, 19), (5, 21), (1, 19), (52, 52), (44, 60), (32, 47), (21, 21), (58, 21), (25, 52), (49, 47), (6, 47), (35, 54), (43, 54), (26, 21), (59, 52), (28, 60), (42, 19), (31, 60), (60, 60), (2, 20), (62, 20)] current theta: 0.270072163949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:13 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3254 rows and 3277 columns Presolve time: 0.01s Presolved: 779 rows, 818 columns, 2248 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 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 [19, 20, 21, 47, 52, 54, 60] edges [(24, 21), (45, 47), (9, 60), (18, 60), (47, 47), (48, 21), (30, 20), (40, 52), (13, 19), (16, 21), (0, 20), (34, 54), (11, 20), (36, 19), (57, 20), (53, 60), (46, 21), (29, 60), (50, 52), (14, 54), (51, 47), (39, 19), (10, 60), (20, 20), (7, 54), (23, 52), (12, 54), (61, 60), (4, 21), (37, 60), (38, 21), (54, 54), (27, 60), (3, 60), (56, 60), (55, 21), (15, 20), (8, 60), (33, 20), (41, 52), (17, 54), (22, 21), (19, 19), (5, 21), (1, 19), (52, 52), (44, 60), (32, 47), (21, 21), (58, 21), (25, 52), (49, 47), (6, 47), (35, 54), (43, 54), (26, 21), (59, 52), (28, 60), (42, 19), (31, 60), (60, 60), (2, 20), (62, 20)] current theta: 0.269413451354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:13 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3258 rows and 3281 columns Presolve time: 0.01s Presolved: 775 rows, 814 columns, 2236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: objective 0.000000e+00, 746 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 (746 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 [7, 19, 20, 21, 47, 52, 60] edges [(24, 21), (45, 47), (9, 60), (18, 60), (47, 47), (48, 21), (30, 20), (40, 52), (13, 19), (7, 7), (16, 21), (26, 60), (11, 20), (36, 19), (57, 20), (12, 7), (53, 60), (46, 21), (29, 60), (0, 21), (50, 52), (51, 47), (35, 7), (39, 19), (10, 60), (17, 7), (20, 20), (23, 52), (15, 21), (34, 7), (61, 60), (4, 21), (37, 60), (38, 21), (22, 20), (27, 60), (3, 60), (56, 60), (55, 21), (8, 60), (33, 20), (41, 52), (43, 7), (19, 19), (1, 19), (52, 52), (44, 60), (32, 47), (21, 21), (58, 21), (25, 52), (49, 47), (5, 20), (14, 7), (6, 47), (59, 52), (28, 60), (54, 7), (42, 19), (31, 60), (60, 60), (2, 20), (62, 20)] current theta: 0.269084095057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:13 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3264 rows and 3287 columns Presolve time: 0.01s Presolved: 769 rows, 808 columns, 2218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 607 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 (607 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 [1, 7, 20, 21, 45, 52, 60] edges [(24, 21), (19, 1), (49, 45), (9, 60), (18, 60), (51, 45), (48, 21), (30, 20), (6, 45), (40, 52), (2, 21), (7, 7), (16, 21), (26, 60), (11, 20), (36, 1), (39, 52), (57, 20), (12, 7), (53, 60), (46, 21), (29, 60), (45, 45), (0, 21), (35, 7), (10, 60), (17, 7), (20, 20), (32, 45), (23, 52), (15, 21), (34, 7), (61, 60), (4, 21), (37, 60), (38, 21), (22, 20), (27, 60), (3, 60), (56, 60), (55, 21), (8, 60), (33, 20), (43, 7), (1, 1), (5, 21), (50, 45), (52, 52), (44, 60), (21, 21), (58, 21), (25, 52), (13, 1), (47, 45), (14, 7), (59, 52), (28, 60), (41, 45), (42, 52), (54, 7), (31, 60), (60, 60), (62, 20)] current theta: 0.268919416908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:13 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3264 rows and 3287 columns Presolve time: 0.01s Presolved: 769 rows, 808 columns, 2218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 808 integer (808 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 [1, 7, 20, 21, 45, 52, 60] edges [(24, 21), (19, 1), (49, 45), (9, 60), (18, 60), (51, 45), (48, 21), (30, 20), (6, 45), (40, 52), (2, 21), (7, 7), (16, 21), (26, 60), (11, 20), (36, 1), (39, 52), (57, 20), (12, 7), (53, 60), (46, 21), (29, 60), (45, 45), (0, 21), (35, 7), (10, 60), (17, 7), (20, 20), (32, 45), (23, 52), (15, 21), (34, 7), (61, 60), (4, 21), (37, 60), (38, 21), (22, 20), (27, 60), (3, 60), (56, 60), (55, 21), (8, 60), (33, 20), (43, 7), (1, 1), (5, 21), (50, 45), (52, 52), (44, 60), (21, 21), (58, 21), (25, 52), (13, 1), (47, 45), (14, 7), (59, 52), (28, 60), (41, 45), (42, 52), (54, 7), (31, 60), (60, 60), (62, 20)] current theta: 0.268837077834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:13 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3289 columns Presolve time: 0.01s Presolved: 767 rows, 806 columns, 2212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 718 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 (718 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 -