current theta: 0.642482407762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1326 rows and 1326 columns Presolve time: 0.04s Presolved: 2457 rows, 2517 columns, 7307 nonzeros Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 0.000000e+00, 448 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 (1193 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 [1, 14, 33, 34, 39, 51, 56] edges [(44, 34), (24, 14), (49, 51), (0, 14), (28, 1), (46, 33), (19, 1), (42, 39), (4, 14), (15, 33), (52, 33), (57, 39), (12, 33), (55, 33), (26, 14), (27, 51), (23, 39), (7, 34), (11, 39), (53, 51), (1, 39), (17, 34), (60, 14), (2, 34), (10, 39), (18, 39), (39, 1), (59, 51), (8, 34), (16, 34), (21, 34), (33, 39), (41, 39), (9, 14), (37, 51), (45, 51), (50, 39), (31, 33), (43, 14), (48, 34), (58, 33), (54, 14), (30, 39), (35, 14), (25, 51), (29, 39), (22, 14), (13, 1), (5, 34), (20, 1), (38, 33), (14, 14), (47, 51), (3, 39), (32, 39), (40, 39), (36, 33), (56, 14), (51, 51), (34, 56), (6, 39)] current theta: 0.321241203881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2824 rows and 2839 columns Presolve time: 0.01s Presolved: 959 rows, 1004 columns, 2798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: objective 0.000000e+00, 672 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 (1175 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 [20, 23, 31, 34, 47, 55, 59] edges [(45, 47), (21, 55), (58, 55), (10, 55), (18, 55), (47, 47), (27, 59), (30, 20), (15, 55), (4, 55), (42, 47), (11, 20), (2, 55), (1, 23), (55, 55), (57, 20), (7, 55), (6, 23), (44, 55), (3, 31), (40, 31), (8, 47), (37, 47), (25, 20), (51, 47), (19, 59), (32, 59), (20, 55), (28, 55), (50, 31), (16, 34), (17, 55), (14, 34), (34, 34), (29, 31), (59, 47), (60, 20), (35, 34), (43, 34), (53, 47), (33, 20), (12, 55), (54, 34), (13, 59), (46, 55), (26, 20), (56, 47), (24, 55), (31, 31), (41, 59), (5, 55), (49, 47), (39, 23), (38, 55), (52, 59), (9, 47), (23, 23), (22, 55), (0, 34), (48, 55), (36, 59)] current theta: 0.160620601941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3402 rows and 3457 columns Presolve time: 0.01s Presolved: 381 rows, 386 columns, 1028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (385 binary) Root relaxation: cutoff, 447 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 (447 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.240930902911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3156 rows and 3193 columns Presolve time: 0.01s Presolved: 627 rows, 650 columns, 1780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 682 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 (682 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.281086053396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3004 rows and 3026 columns Presolve time: 0.01s Presolved: 779 rows, 817 columns, 2251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: objective 0.000000e+00, 630 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 (630 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, 23, 30, 49, 52, 55, 57] edges [(41, 57), (21, 55), (58, 55), (10, 57), (47, 52), (15, 55), (4, 55), (40, 30), (25, 57), (9, 49), (2, 55), (1, 23), (55, 55), (7, 55), (6, 23), (50, 30), (57, 57), (49, 49), (33, 57), (35, 16), (18, 30), (44, 57), (8, 52), (3, 30), (16, 16), (17, 55), (34, 16), (22, 57), (43, 16), (53, 49), (12, 55), (0, 16), (13, 52), (46, 55), (29, 30), (51, 49), (14, 16), (19, 52), (52, 52), (24, 55), (60, 57), (32, 52), (5, 55), (37, 49), (45, 49), (28, 30), (39, 23), (38, 55), (27, 57), (54, 16), (59, 52), (36, 52), (31, 30), (20, 57), (42, 52), (26, 57), (23, 23), (30, 30), (11, 57), (56, 49), (48, 55)] current theta: 0.261008478153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3074 rows and 3103 columns Presolve time: 0.01s Presolved: 709 rows, 740 columns, 2034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 595 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 (595 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.271047265775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3034 rows and 3059 columns Presolve time: 0.01s Presolved: 749 rows, 784 columns, 2158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 548 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 (548 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, 23, 30, 37, 52, 55, 57] edges [(41, 57), (21, 55), (58, 55), (9, 37), (47, 52), (15, 55), (4, 55), (40, 30), (25, 57), (49, 37), (2, 55), (1, 23), (56, 37), (55, 55), (7, 55), (6, 23), (50, 30), (57, 57), (45, 52), (33, 57), (35, 16), (51, 52), (18, 30), (44, 57), (8, 52), (3, 30), (16, 16), (17, 55), (10, 30), (34, 16), (37, 37), (22, 57), (43, 16), (28, 57), (12, 55), (0, 16), (13, 52), (46, 55), (29, 30), (14, 16), (19, 52), (52, 52), (24, 55), (53, 37), (60, 57), (32, 52), (5, 55), (39, 23), (38, 55), (27, 57), (54, 16), (59, 52), (36, 52), (31, 30), (20, 57), (42, 52), (26, 57), (23, 23), (30, 30), (11, 57), (48, 55)] current theta: 0.266027871964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3060 rows and 3088 columns Presolve time: 0.01s Presolved: 723 rows, 755 columns, 2077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: objective 0.000000e+00, 734 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 (734 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, 9, 16, 30, 52, 55, 57] edges [(41, 57), (9, 9), (21, 55), (53, 9), (58, 55), (47, 52), (15, 55), (4, 55), (40, 30), (25, 57), (56, 9), (2, 55), (55, 55), (7, 55), (6, 1), (50, 30), (57, 57), (45, 52), (33, 57), (35, 16), (51, 52), (39, 1), (18, 30), (44, 57), (8, 52), (28, 55), (3, 30), (16, 16), (17, 55), (10, 30), (34, 16), (22, 57), (43, 9), (12, 55), (37, 9), (0, 16), (13, 52), (46, 55), (1, 1), (29, 30), (14, 16), (19, 52), (52, 52), (24, 55), (60, 57), (32, 52), (5, 55), (38, 55), (27, 57), (54, 16), (59, 52), (36, 52), (49, 9), (31, 30), (20, 57), (42, 52), (23, 1), (26, 57), (30, 30), (11, 57), (48, 55)] current theta: 0.263518175059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3066 rows and 3095 columns Presolve time: 0.01s Presolved: 717 rows, 748 columns, 2058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 591 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 (591 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.264773023511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3064 rows and 3093 columns Presolve time: 0.01s Presolved: 719 rows, 750 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 580 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 (580 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.265400447738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3062 rows and 3091 columns Presolve time: 0.01s Presolved: 721 rows, 752 columns, 2070 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 752 integer (752 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 [1, 9, 16, 30, 52, 55, 57] edges [(41, 57), (9, 9), (21, 55), (53, 9), (58, 55), (47, 52), (15, 55), (4, 55), (40, 30), (25, 57), (56, 9), (2, 55), (55, 55), (7, 55), (6, 1), (50, 30), (57, 57), (45, 52), (33, 57), (35, 16), (51, 52), (39, 1), (18, 30), (44, 57), (8, 52), (28, 55), (3, 30), (16, 16), (17, 55), (10, 30), (34, 16), (22, 57), (43, 9), (12, 55), (37, 9), (0, 16), (13, 52), (46, 55), (1, 1), (29, 30), (14, 16), (19, 52), (52, 52), (24, 55), (60, 57), (32, 52), (5, 55), (38, 55), (27, 57), (54, 16), (59, 52), (36, 52), (49, 9), (31, 30), (20, 57), (42, 52), (23, 1), (26, 57), (30, 30), (11, 57), (48, 55)] current theta: 0.265086735625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3064 rows and 3093 columns Presolve time: 0.01s Presolved: 719 rows, 750 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 580 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 (580 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.265243591681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3064 rows and 3093 columns Presolve time: 0.01s Presolved: 719 rows, 750 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 580 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 (580 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.26532201971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:41 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3062 rows and 3091 columns Presolve time: 0.01s Presolved: 721 rows, 752 columns, 2070 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 752 integer (752 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 [1, 9, 16, 30, 52, 55, 57] edges [(41, 57), (9, 9), (21, 55), (53, 9), (58, 55), (47, 52), (15, 55), (4, 55), (40, 30), (25, 57), (56, 9), (2, 55), (55, 55), (7, 55), (6, 1), (50, 30), (57, 57), (45, 52), (33, 57), (35, 16), (51, 52), (39, 1), (18, 30), (44, 57), (8, 52), (28, 55), (3, 30), (16, 16), (17, 55), (10, 30), (34, 16), (22, 57), (43, 9), (12, 55), (37, 9), (0, 16), (13, 52), (46, 55), (1, 1), (29, 30), (14, 16), (19, 52), (52, 52), (24, 55), (60, 57), (32, 52), (5, 55), (38, 55), (27, 57), (54, 16), (59, 52), (36, 52), (49, 9), (31, 30), (20, 57), (42, 52), (23, 1), (26, 57), (30, 30), (11, 57), (48, 55)]