current theta: 0.658794924922 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1652 rows and 1652 columns Presolve time: 0.04s Presolved: 2509 rows, 2572 columns, 7460 nonzeros Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: objective 0.000000e+00, 342 iterations, 0.00 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 (342 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 [5, 30, 33, 38, 41, 43, 62] edges [(61, 38), (17, 43), (14, 38), (49, 38), (5, 41), (55, 41), (47, 38), (42, 41), (32, 43), (35, 38), (60, 38), (46, 38), (50, 41), (6, 43), (10, 38), (18, 38), (43, 43), (24, 38), (28, 41), (36, 62), (12, 62), (4, 38), (41, 41), (37, 38), (26, 43), (56, 38), (31, 38), (15, 62), (53, 41), (44, 38), (8, 41), (1, 38), (21, 43), (62, 62), (22, 38), (30, 38), (63, 38), (23, 62), (11, 43), (16, 62), (33, 38), (54, 43), (58, 38), (25, 62), (9, 41), (27, 38), (52, 38), (48, 62), (40, 38), (7, 41), (57, 43), (51, 43), (2, 38), (19, 41), (39, 38), (45, 62), (29, 38), (34, 38), (59, 43), (13, 43), (38, 38), (0, 43), (20, 38), (3, 38)] current theta: 0.329397462461 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3202 rows and 3202 columns Presolve time: 0.01s Presolved: 959 rows, 1022 columns, 2810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: objective 0.000000e+00, 515 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 (869 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, 28, 41, 45, 54, 56, 63] edges [(36, 41), (37, 63), (59, 28), (30, 56), (51, 45), (11, 28), (55, 63), (31, 63), (35, 56), (44, 54), (61, 19), (16, 41), (21, 54), (29, 54), (14, 56), (10, 63), (50, 41), (63, 63), (15, 41), (39, 63), (52, 63), (9, 19), (48, 41), (4, 63), (49, 56), (45, 45), (47, 63), (53, 41), (12, 63), (25, 45), (28, 28), (1, 63), (46, 54), (54, 54), (6, 54), (60, 19), (33, 19), (19, 19), (13, 45), (38, 63), (62, 41), (42, 28), (8, 19), (27, 63), (18, 28), (40, 63), (7, 41), (20, 56), (2, 56), (22, 63), (23, 45), (26, 28), (32, 41), (24, 63), (0, 63), (41, 45), (17, 45), (58, 56), (5, 19), (34, 56), (3, 56), (43, 28), (56, 63), (57, 41)] current theta: 0.16469873123 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3776 rows and 3776 columns Presolve time: 0.01s Presolved: 385 rows, 448 columns, 1090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 455 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 (455 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.247048096846 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3524 rows and 3524 columns Presolve time: 0.01s Presolved: 637 rows, 700 columns, 1844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: cutoff, 702 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 (702 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.288222779653 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3360 rows and 3360 columns Presolve time: 0.01s Presolved: 801 rows, 864 columns, 2336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: objective 0.000000e+00, 666 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 (1129 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, 28, 31, 38, 41, 54, 61] edges [(36, 41), (59, 28), (49, 38), (11, 28), (47, 38), (55, 38), (30, 31), (60, 61), (44, 54), (16, 41), (21, 54), (5, 61), (35, 31), (50, 41), (10, 38), (15, 41), (26, 16), (24, 38), (6, 28), (3, 31), (4, 38), (61, 61), (41, 41), (37, 38), (14, 54), (48, 16), (56, 38), (23, 41), (62, 16), (53, 41), (28, 28), (1, 38), (46, 54), (51, 41), (54, 54), (22, 38), (63, 38), (0, 38), (58, 31), (13, 16), (39, 31), (27, 38), (52, 38), (42, 28), (19, 61), (2, 31), (40, 38), (7, 41), (31, 31), (8, 61), (12, 38), (32, 41), (25, 41), (33, 61), (45, 41), (9, 61), (34, 38), (18, 54), (29, 28), (17, 16), (38, 38), (20, 31), (43, 28), (57, 41)] current theta: 0.267635438249 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: objective 0.000000e+00, 736 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 (736 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 [12, 19, 20, 26, 29, 36, 63] edges [(37, 63), (51, 36), (30, 20), (23, 36), (26, 26), (61, 19), (36, 36), (58, 63), (17, 36), (10, 63), (63, 63), (55, 12), (14, 20), (52, 63), (9, 19), (21, 26), (4, 20), (54, 29), (20, 20), (47, 63), (6, 29), (31, 20), (15, 12), (49, 20), (25, 36), (44, 29), (46, 29), (1, 63), (38, 12), (60, 19), (57, 36), (33, 19), (16, 26), (28, 29), (53, 12), (45, 36), (19, 19), (39, 20), (32, 12), (8, 19), (27, 63), (40, 63), (43, 26), (12, 12), (59, 26), (11, 26), (29, 29), (56, 20), (22, 63), (18, 29), (24, 63), (0, 63), (48, 36), (7, 12), (41, 36), (50, 12), (34, 20), (35, 20), (62, 36), (5, 19), (13, 36), (42, 12), (2, 20), (3, 20)] current theta: 0.257341767548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3486 rows and 3486 columns Presolve time: 0.01s Presolved: 675 rows, 738 columns, 1958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 696 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 (696 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.262488602899 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3470 rows and 3470 columns Presolve time: 0.01s Presolved: 691 rows, 754 columns, 2006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 784 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 (784 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.265062020574 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3460 rows and 3460 columns Presolve time: 0.01s Presolved: 701 rows, 764 columns, 2036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 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 [12, 20, 26, 29, 36, 60, 63] edges [(37, 63), (33, 60), (9, 60), (51, 36), (30, 20), (23, 36), (26, 26), (36, 36), (58, 63), (17, 36), (10, 63), (63, 63), (55, 12), (14, 20), (52, 63), (27, 20), (4, 20), (5, 60), (54, 29), (20, 20), (47, 63), (6, 29), (31, 20), (15, 12), (49, 20), (25, 36), (44, 29), (61, 60), (46, 29), (1, 63), (38, 12), (57, 36), (8, 60), (16, 26), (28, 29), (53, 12), (45, 36), (39, 20), (32, 12), (40, 63), (43, 26), (12, 12), (59, 26), (11, 26), (29, 29), (56, 20), (22, 63), (18, 29), (19, 60), (24, 63), (0, 63), (21, 29), (48, 36), (7, 12), (41, 36), (50, 12), (34, 20), (35, 20), (62, 36), (13, 36), (42, 12), (60, 60), (2, 20), (3, 20)] current theta: 0.263775311736 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3462 columns Presolve time: 0.01s Presolved: 699 rows, 762 columns, 2030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 762 integer (762 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 [12, 20, 26, 29, 36, 60, 63] edges [(37, 63), (33, 60), (9, 60), (51, 36), (30, 20), (23, 36), (26, 26), (36, 36), (58, 63), (17, 36), (10, 63), (63, 63), (55, 12), (14, 20), (52, 63), (27, 20), (4, 20), (5, 60), (54, 29), (20, 20), (47, 63), (6, 29), (31, 20), (15, 12), (49, 20), (25, 36), (44, 29), (61, 60), (46, 29), (1, 63), (38, 12), (57, 36), (8, 60), (16, 26), (28, 29), (53, 12), (45, 36), (39, 20), (32, 12), (40, 63), (43, 26), (12, 12), (59, 26), (11, 26), (29, 29), (56, 20), (22, 63), (18, 29), (19, 60), (24, 63), (0, 63), (21, 29), (48, 36), (7, 12), (41, 36), (50, 12), (34, 20), (35, 20), (62, 36), (13, 36), (42, 12), (60, 60), (2, 20), (3, 20)] current theta: 0.263131957317 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:07 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3468 rows and 3468 columns Presolve time: 0.01s Presolved: 693 rows, 756 columns, 2012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: cutoff, 779 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 (779 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.263453634527 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3466 rows and 3466 columns Presolve time: 0.01s Presolved: 695 rows, 758 columns, 2018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 752 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 (752 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.263614473132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3462 columns Presolve time: 0.01s Presolved: 699 rows, 762 columns, 2030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 762 integer (762 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 [12, 20, 26, 29, 36, 60, 63] edges [(37, 63), (33, 60), (9, 60), (51, 36), (30, 20), (23, 36), (26, 26), (36, 36), (58, 63), (17, 36), (10, 63), (63, 63), (55, 12), (14, 20), (52, 63), (27, 20), (4, 20), (5, 60), (54, 29), (20, 20), (47, 63), (6, 29), (31, 20), (15, 12), (49, 20), (25, 36), (44, 29), (61, 60), (46, 29), (1, 63), (38, 12), (57, 36), (8, 60), (16, 26), (28, 29), (53, 12), (45, 36), (39, 20), (32, 12), (40, 63), (43, 26), (12, 12), (59, 26), (11, 26), (29, 29), (56, 20), (22, 63), (18, 29), (19, 60), (24, 63), (0, 63), (21, 29), (48, 36), (7, 12), (41, 36), (50, 12), (34, 20), (35, 20), (62, 36), (13, 36), (42, 12), (60, 60), (2, 20), (3, 20)] current theta: 0.263534053829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3466 rows and 3466 columns Presolve time: 0.01s Presolved: 695 rows, 758 columns, 2018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 752 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 (752 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 -