current theta: 0.618084409898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1710 rows and 1710 columns Presolve time: 0.05s Presolved: 2713 rows, 2778 columns, 8070 nonzeros Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: objective 0.000000e+00, 373 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 (705 simplex iterations) in 0.06 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 [16, 27, 36, 37, 39, 43, 47] edges [(50, 27), (21, 37), (29, 37), (17, 37), (47, 47), (56, 43), (63, 43), (11, 47), (53, 43), (4, 43), (2, 37), (30, 43), (27, 37), (43, 43), (23, 39), (6, 37), (61, 43), (7, 27), (46, 39), (54, 39), (9, 43), (42, 37), (13, 47), (55, 43), (62, 43), (38, 43), (36, 27), (24, 39), (18, 16), (65, 43), (39, 37), (0, 37), (40, 43), (45, 37), (34, 43), (59, 47), (15, 37), (52, 37), (28, 43), (35, 43), (48, 43), (25, 43), (1, 37), (12, 37), (22, 39), (10, 37), (19, 47), (57, 43), (8, 43), (33, 37), (58, 39), (41, 37), (14, 43), (51, 43), (5, 43), (64, 43), (32, 27), (49, 16), (20, 43), (16, 37), (26, 37), (37, 43), (60, 37), (31, 43), (3, 47), (44, 43)] current theta: 0.309042204949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3358 rows and 3364 columns Presolve time: 0.01s Presolved: 1065 rows, 1124 columns, 3120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 460 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 (802 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, 19, 44, 45, 63, 64, 65] edges [(46, 64), (37, 63), (2, 45), (55, 65), (26, 63), (4, 65), (0, 44), (13, 19), (50, 19), (47, 19), (9, 45), (34, 63), (42, 17), (63, 63), (31, 44), (35, 65), (14, 65), (21, 17), (41, 63), (54, 64), (52, 19), (8, 64), (45, 45), (10, 17), (64, 64), (15, 64), (22, 64), (65, 44), (49, 63), (12, 45), (57, 65), (33, 64), (29, 65), (61, 64), (30, 63), (43, 63), (60, 19), (48, 65), (27, 17), (25, 44), (16, 17), (58, 64), (19, 19), (38, 64), (62, 65), (51, 63), (32, 17), (28, 45), (40, 63), (3, 45), (23, 64), (39, 64), (59, 19), (17, 17), (11, 19), (7, 64), (53, 45), (1, 65), (5, 63), (44, 65), (6, 64), (18, 64), (24, 64), (36, 17), (56, 63), (20, 45)] current theta: 0.154521102475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4002 rows and 4068 columns Presolve time: 0.00s Presolved: 421 rows, 420 columns, 1128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: cutoff, 464 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 (464 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.231781653712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3729 columns Presolve time: 0.01s Presolved: 723 rows, 759 columns, 2071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 777 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 (777 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.27041192933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3550 rows and 3562 columns Presolve time: 0.01s Presolved: 873 rows, 926 columns, 2538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 588 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 (588 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 [16, 37, 41, 45, 59, 64, 65] edges [(12, 59), (46, 64), (9, 59), (14, 41), (55, 65), (51, 45), (4, 65), (40, 41), (61, 37), (49, 37), (59, 59), (11, 59), (35, 41), (7, 37), (54, 64), (8, 64), (41, 41), (45, 45), (42, 37), (64, 64), (65, 65), (15, 64), (22, 64), (19, 59), (25, 65), (21, 16), (16, 16), (33, 64), (37, 37), (29, 65), (5, 45), (30, 41), (31, 65), (32, 16), (48, 65), (57, 45), (13, 59), (50, 59), (38, 64), (62, 41), (2, 59), (28, 45), (0, 41), (3, 45), (53, 37), (27, 16), (23, 64), (39, 64), (58, 41), (34, 41), (10, 59), (36, 16), (56, 41), (63, 41), (52, 59), (1, 65), (26, 37), (44, 65), (6, 64), (17, 16), (18, 64), (24, 64), (43, 41), (47, 59), (20, 45), (60, 59)] current theta: 0.251096791521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3634 rows and 3652 columns Presolve time: 0.01s Presolved: 789 rows, 836 columns, 2280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: objective 0.000000e+00, 756 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 (1326 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, 11, 16, 40, 42, 46, 53] edges [(53, 53), (54, 46), (5, 53), (47, 11), (60, 11), (18, 46), (15, 46), (43, 40), (20, 53), (28, 53), (52, 11), (37, 53), (45, 53), (8, 46), (4, 0), (51, 53), (64, 46), (3, 53), (23, 46), (31, 0), (59, 11), (13, 11), (0, 0), (49, 42), (50, 11), (46, 46), (44, 0), (22, 46), (29, 0), (14, 0), (24, 46), (35, 40), (21, 16), (61, 42), (33, 46), (16, 16), (41, 40), (25, 0), (19, 11), (32, 16), (7, 46), (65, 0), (26, 46), (58, 40), (34, 40), (42, 42), (6, 46), (56, 40), (48, 0), (39, 46), (12, 11), (27, 16), (57, 53), (62, 0), (9, 53), (1, 0), (38, 46), (36, 16), (30, 0), (17, 16), (11, 11), (55, 53), (2, 11), (10, 42), (63, 40), (40, 40)] current theta: 0.241439222616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3658 rows and 3679 columns Presolve time: 0.01s Presolved: 765 rows, 809 columns, 2205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: cutoff, 788 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 (788 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.246268007069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3642 rows and 3661 columns Presolve time: 0.01s Presolved: 781 rows, 827 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: objective 0.000000e+00, 806 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 (806 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, 11, 16, 20, 42, 58, 64] edges [(47, 11), (46, 58), (52, 11), (4, 0), (2, 42), (51, 58), (57, 20), (9, 20), (31, 0), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (26, 58), (60, 20), (32, 16), (12, 20), (21, 42), (65, 0), (5, 58), (58, 58), (38, 64), (35, 0), (34, 58), (42, 42), (48, 0), (55, 20), (28, 58), (27, 16), (23, 64), (62, 0), (39, 64), (37, 58), (53, 20), (1, 0), (36, 16), (30, 0), (7, 64), (43, 0), (56, 0), (6, 64), (41, 0), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (63, 58), (10, 42), (40, 58), (3, 20)] current theta: 0.243853614843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3670 columns Presolve time: 0.01s Presolved: 773 rows, 818 columns, 2230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 754 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 (754 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.245060810956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3665 columns Presolve time: 0.01s Presolved: 777 rows, 823 columns, 2243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: objective 0.000000e+00, 804 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 (804 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, 11, 16, 20, 42, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (52, 11), (4, 0), (58, 63), (34, 63), (63, 63), (57, 20), (28, 63), (9, 20), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (30, 63), (43, 63), (60, 20), (32, 16), (21, 42), (65, 0), (38, 64), (35, 0), (42, 42), (51, 63), (48, 0), (40, 63), (12, 11), (55, 20), (27, 16), (23, 64), (62, 0), (39, 64), (53, 20), (1, 0), (36, 16), (7, 64), (5, 63), (56, 0), (6, 64), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (10, 42), (2, 20), (3, 20)] current theta: 0.244457212899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3648 rows and 3667 columns Presolve time: 0.01s Presolved: 775 rows, 821 columns, 2237 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 20 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 (20 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 [0, 11, 16, 20, 42, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (52, 11), (4, 0), (58, 63), (34, 63), (63, 63), (57, 20), (28, 63), (9, 20), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (30, 63), (43, 63), (60, 20), (32, 16), (21, 42), (65, 0), (38, 64), (35, 0), (42, 42), (51, 63), (48, 0), (40, 63), (12, 11), (55, 20), (27, 16), (23, 64), (62, 0), (39, 64), (53, 20), (1, 0), (36, 16), (7, 64), (5, 63), (56, 0), (6, 64), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (10, 42), (2, 20), (3, 20)] current theta: 0.244155413871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3670 columns Presolve time: 0.01s Presolved: 773 rows, 818 columns, 2230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 754 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 (754 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.244306313385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3648 rows and 3667 columns Presolve time: 0.01s Presolved: 775 rows, 821 columns, 2237 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 20 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 (20 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 [0, 11, 16, 20, 42, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (52, 11), (4, 0), (58, 63), (34, 63), (63, 63), (57, 20), (28, 63), (9, 20), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (30, 63), (43, 63), (60, 20), (32, 16), (21, 42), (65, 0), (38, 64), (35, 0), (42, 42), (51, 63), (48, 0), (40, 63), (12, 11), (55, 20), (27, 16), (23, 64), (62, 0), (39, 64), (53, 20), (1, 0), (36, 16), (7, 64), (5, 63), (56, 0), (6, 64), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (10, 42), (2, 20), (3, 20)] current theta: 0.244230863628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:46 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3670 columns Presolve time: 0.01s Presolved: 773 rows, 818 columns, 2230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 754 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 (754 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 -