current theta: 0.634733178469 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1434 rows and 1434 columns Presolve time: 0.04s Presolved: 2473 rows, 2534 columns, 7354 nonzeros Variable types: 0 continuous, 2534 integer (2534 binary) Root relaxation: objective 0.000000e+00, 411 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.0% - 0s Explored 0 nodes (807 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 [3, 15, 23, 31, 36, 39, 42] edges [(4, 42), (5, 39), (37, 42), (42, 39), (59, 42), (25, 31), (61, 15), (36, 15), (40, 23), (24, 15), (8, 39), (12, 42), (26, 42), (17, 36), (56, 23), (38, 42), (19, 42), (54, 23), (14, 31), (51, 31), (29, 42), (58, 42), (34, 42), (10, 3), (18, 39), (43, 42), (28, 42), (6, 15), (48, 42), (13, 31), (33, 39), (41, 39), (23, 15), (9, 42), (55, 42), (27, 39), (32, 23), (60, 42), (3, 42), (7, 39), (53, 3), (21, 42), (16, 15), (22, 39), (2, 31), (35, 42), (11, 42), (39, 39), (31, 31), (15, 23), (1, 42), (45, 42), (30, 36), (50, 42), (47, 42), (0, 42), (57, 42), (44, 42), (46, 15), (49, 39), (20, 31), (52, 3)] current theta: 0.317366589234 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2890 rows and 2890 columns Presolve time: 0.01s Presolved: 1017 rows, 1078 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: objective 0.000000e+00, 709 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.0% - 0s Explored 0 nodes (1221 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 [9, 21, 23, 25, 33, 60, 61] edges [(46, 23), (9, 9), (59, 9), (53, 9), (17, 23), (22, 61), (2, 21), (45, 60), (33, 33), (42, 61), (50, 60), (18, 33), (54, 23), (20, 25), (49, 21), (13, 25), (0, 9), (61, 61), (29, 60), (37, 61), (5, 60), (26, 61), (34, 60), (10, 60), (43, 60), (36, 21), (27, 61), (57, 9), (48, 60), (16, 23), (58, 61), (3, 60), (6, 21), (24, 61), (23, 21), (11, 9), (35, 60), (55, 9), (44, 60), (32, 61), (21, 21), (15, 23), (8, 61), (47, 9), (30, 61), (25, 25), (1, 25), (38, 33), (7, 61), (51, 21), (19, 60), (52, 60), (4, 60), (40, 21), (41, 9), (56, 21), (14, 25), (60, 60), (28, 61), (39, 33), (31, 25), (12, 60)] current theta: 0.158683294617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3524 rows and 3524 columns Presolve time: 0.01s Presolved: 383 rows, 444 columns, 1086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 418 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 (418 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238024941926 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3228 rows and 3228 columns Presolve time: 0.01s Presolved: 679 rows, 740 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 675 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 (675 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.27769576558 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3066 rows and 3066 columns Presolve time: 0.01s Presolved: 841 rows, 902 columns, 2458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: objective 0.000000e+00, 643 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.0% - 0s Explored 0 nodes (1023 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 [14, 17, 27, 40, 44, 59, 61] edges [(29, 44), (57, 59), (9, 59), (46, 61), (22, 61), (18, 27), (31, 14), (4, 44), (58, 27), (34, 27), (10, 27), (42, 61), (39, 27), (59, 59), (23, 17), (2, 14), (11, 59), (51, 17), (0, 59), (21, 17), (61, 61), (12, 44), (37, 61), (26, 61), (33, 27), (53, 59), (52, 27), (45, 44), (5, 59), (50, 44), (20, 14), (19, 44), (24, 61), (16, 17), (55, 59), (56, 40), (60, 44), (43, 44), (27, 27), (32, 61), (48, 44), (41, 59), (49, 61), (30, 61), (17, 17), (14, 14), (8, 27), (7, 61), (3, 44), (13, 14), (1, 59), (25, 14), (38, 61), (47, 44), (36, 17), (54, 17), (6, 17), (35, 44), (28, 61), (40, 40), (44, 44), (15, 17)] current theta: 0.257860353753 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3156 rows and 3156 columns Presolve time: 0.01s Presolved: 751 rows, 812 columns, 2188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: objective 0.000000e+00, 708 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.0% - 0s Explored 0 nodes (708 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 [8, 13, 16, 20, 29, 41, 60] edges [(13, 13), (25, 13), (1, 13), (55, 41), (32, 8), (19, 29), (61, 8), (15, 16), (45, 60), (0, 29), (50, 60), (37, 41), (14, 20), (27, 8), (28, 41), (11, 41), (24, 16), (7, 16), (29, 60), (41, 41), (5, 60), (34, 60), (10, 60), (43, 60), (39, 8), (23, 16), (20, 20), (31, 20), (53, 41), (21, 16), (22, 8), (16, 16), (49, 41), (47, 29), (30, 41), (60, 29), (3, 60), (33, 8), (42, 8), (18, 8), (46, 16), (4, 29), (26, 41), (9, 41), (59, 41), (35, 60), (44, 60), (8, 8), (40, 20), (56, 20), (36, 16), (54, 16), (52, 60), (6, 16), (38, 8), (17, 16), (48, 29), (51, 20), (2, 20), (57, 41), (58, 8), (12, 60)] current theta: 0.247942647839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.01s Presolved: 717 rows, 778 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 760 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 (760 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.252901500796 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3182 rows and 3182 columns Presolve time: 0.01s Presolved: 725 rows, 786 columns, 2110 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 13, 16, 20, 29, 41, 60] edges [(13, 13), (25, 13), (1, 13), (55, 41), (32, 8), (19, 29), (61, 8), (15, 16), (45, 60), (0, 29), (50, 60), (37, 41), (14, 20), (27, 8), (28, 41), (11, 41), (24, 16), (7, 16), (29, 60), (41, 41), (5, 60), (34, 60), (10, 60), (43, 60), (39, 8), (23, 16), (20, 20), (31, 20), (53, 41), (21, 16), (22, 8), (16, 16), (49, 41), (47, 29), (30, 41), (60, 29), (3, 60), (33, 8), (42, 8), (18, 8), (46, 16), (4, 29), (26, 41), (9, 41), (59, 41), (35, 60), (44, 60), (8, 8), (40, 20), (56, 20), (36, 16), (54, 16), (52, 60), (6, 16), (38, 8), (17, 16), (48, 29), (51, 20), (2, 20), (57, 41), (58, 8), (12, 60)] current theta: 0.250422074318 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3184 rows and 3184 columns Presolve time: 0.01s Presolved: 723 rows, 784 columns, 2104 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 13, 16, 20, 29, 41, 60] edges [(13, 13), (25, 13), (1, 13), (55, 41), (32, 8), (19, 29), (61, 8), (15, 16), (45, 60), (0, 29), (50, 60), (37, 41), (14, 20), (27, 8), (28, 41), (11, 41), (24, 16), (7, 16), (29, 60), (41, 41), (5, 60), (34, 60), (10, 60), (43, 60), (39, 8), (23, 16), (20, 20), (31, 20), (53, 41), (21, 16), (22, 8), (16, 16), (49, 41), (47, 29), (30, 41), (60, 29), (3, 60), (33, 8), (42, 8), (18, 8), (46, 16), (4, 29), (26, 41), (9, 41), (59, 41), (35, 60), (44, 60), (8, 8), (40, 20), (56, 20), (36, 16), (54, 16), (52, 60), (6, 16), (38, 8), (17, 16), (48, 29), (51, 20), (2, 20), (57, 41), (58, 8), (12, 60)] current theta: 0.249182361079 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3186 rows and 3186 columns Presolve time: 0.01s Presolved: 721 rows, 782 columns, 2098 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 13, 16, 20, 29, 41, 60] edges [(13, 13), (25, 13), (1, 13), (55, 41), (32, 8), (19, 29), (61, 8), (15, 16), (45, 60), (0, 29), (50, 60), (37, 41), (14, 20), (27, 8), (28, 41), (11, 41), (24, 16), (7, 16), (29, 60), (41, 41), (5, 60), (34, 60), (10, 60), (43, 60), (39, 8), (23, 16), (20, 20), (31, 20), (53, 41), (21, 16), (22, 8), (16, 16), (49, 41), (47, 29), (30, 41), (60, 29), (3, 60), (33, 8), (42, 8), (18, 8), (46, 16), (4, 29), (26, 41), (9, 41), (59, 41), (35, 60), (44, 60), (8, 8), (40, 20), (56, 20), (36, 16), (54, 16), (52, 60), (6, 16), (38, 8), (17, 16), (48, 29), (51, 20), (2, 20), (57, 41), (58, 8), (12, 60)] current theta: 0.248562504459 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.01s Presolved: 717 rows, 778 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 760 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 (760 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.248872432769 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.01s Presolved: 717 rows, 778 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 760 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 (760 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.249027396924 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3188 columns Presolve time: 0.01s Presolved: 719 rows, 780 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 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+00, gap - current theta: 0.249104879001 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:49 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3188 columns Presolve time: 0.01s Presolved: 719 rows, 780 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 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+00, gap -