current theta: 0.620011664202 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1530 rows and 1530 columns Presolve time: 0.05s Presolved: 3027 rows, 3093 columns, 9011 nonzeros Variable types: 0 continuous, 3093 integer (3093 binary) Root relaxation: objective 0.000000e+00, 562 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 (960 simplex iterations) in 0.07 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 [4, 20, 23, 50, 61, 64, 66] edges [(1, 64), (66, 66), (21, 64), (13, 66), (22, 66), (11, 64), (46, 66), (28, 64), (39, 66), (14, 64), (19, 66), (61, 66), (62, 66), (4, 66), (54, 64), (8, 64), (34, 64), (29, 66), (58, 66), (26, 61), (64, 64), (15, 64), (51, 61), (43, 66), (48, 66), (30, 4), (35, 64), (9, 66), (23, 66), (33, 64), (12, 66), (55, 66), (65, 66), (47, 64), (63, 66), (24, 61), (0, 61), (50, 66), (5, 66), (56, 61), (36, 66), (20, 66), (6, 4), (31, 4), (49, 61), (17, 66), (2, 66), (25, 61), (45, 66), (37, 64), (42, 66), (27, 66), (32, 4), (40, 66), (7, 61), (44, 61), (59, 66), (60, 66), (18, 66), (41, 66), (57, 61), (10, 4), (3, 64), (53, 66), (52, 61), (38, 66), (16, 64)] current theta: 0.310005832101 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3416 rows and 3416 columns Presolve time: 0.01s Presolved: 1141 rows, 1207 columns, 3353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: objective 0.000000e+00, 837 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 (1478 simplex iterations) in 0.04 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, 25, 35, 42, 43, 51, 57] edges [(66, 42), (17, 57), (4, 42), (58, 57), (32, 57), (36, 42), (52, 25), (9, 35), (2, 42), (30, 43), (43, 43), (3, 35), (40, 35), (53, 42), (16, 42), (57, 57), (21, 35), (62, 57), (23, 5), (15, 35), (55, 57), (35, 35), (51, 25), (0, 51), (61, 35), (10, 25), (26, 51), (56, 25), (38, 35), (63, 57), (39, 57), (49, 25), (8, 35), (24, 25), (14, 35), (19, 5), (34, 35), (42, 42), (28, 35), (60, 57), (11, 35), (1, 35), (29, 57), (54, 35), (45, 42), (46, 42), (22, 42), (18, 57), (50, 42), (27, 57), (47, 42), (64, 57), (6, 25), (20, 43), (37, 5), (33, 35), (41, 35), (25, 5), (44, 5), (13, 57), (59, 57), (5, 5), (48, 57), (7, 43), (12, 5), (31, 25), (65, 57)] current theta: 0.155002916051 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4154 rows and 4154 columns Presolve time: 0.00s Presolved: 403 rows, 469 columns, 1139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 454 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 (454 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.232504374076 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3834 rows and 3834 columns Presolve time: 0.01s Presolved: 723 rows, 789 columns, 2099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 789 integer (789 binary) Root relaxation: cutoff, 874 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 (874 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.271255103089 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3654 rows and 3654 columns Presolve time: 0.01s Presolved: 903 rows, 969 columns, 2639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: objective 0.000000e+00, 904 iterations, 0.02 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 (1517 simplex iterations) in 0.04 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 [30, 35, 37, 50, 51, 62, 66] edges [(66, 66), (49, 51), (58, 62), (9, 37), (6, 51), (13, 66), (22, 66), (24, 51), (4, 37), (2, 37), (19, 37), (55, 62), (56, 51), (3, 35), (43, 30), (7, 37), (44, 37), (21, 35), (29, 66), (5, 37), (15, 35), (63, 62), (39, 62), (35, 35), (65, 62), (0, 51), (61, 35), (17, 62), (37, 37), (45, 37), (62, 62), (26, 51), (52, 37), (31, 51), (38, 35), (64, 62), (40, 37), (8, 35), (12, 37), (14, 35), (46, 37), (34, 35), (50, 50), (10, 51), (48, 62), (28, 35), (36, 66), (11, 35), (25, 51), (1, 35), (57, 62), (41, 37), (54, 35), (18, 62), (42, 66), (27, 66), (60, 66), (32, 62), (20, 50), (33, 35), (16, 37), (51, 51), (59, 62), (47, 50), (30, 30), (23, 37), (53, 66)] current theta: 0.251879738582 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3760 rows and 3760 columns Presolve time: 0.01s Presolved: 797 rows, 863 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: objective 0.000000e+00, 854 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 (1368 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 [7, 25, 27, 35, 40, 47, 57] edges [(44, 25), (45, 40), (46, 40), (4, 7), (53, 27), (58, 57), (29, 27), (66, 27), (47, 47), (32, 57), (7, 7), (5, 40), (42, 47), (30, 7), (3, 35), (20, 47), (57, 57), (21, 35), (62, 57), (17, 27), (37, 40), (50, 47), (15, 35), (55, 57), (36, 27), (35, 35), (51, 25), (52, 7), (61, 35), (10, 25), (22, 47), (56, 25), (38, 40), (63, 57), (23, 40), (39, 57), (26, 25), (49, 25), (43, 7), (8, 35), (24, 25), (0, 25), (14, 35), (34, 35), (28, 35), (60, 57), (27, 27), (11, 35), (1, 35), (54, 35), (2, 47), (16, 7), (9, 40), (25, 25), (64, 57), (6, 25), (31, 7), (33, 35), (41, 35), (12, 40), (13, 57), (59, 57), (18, 40), (19, 40), (48, 57), (40, 40), (65, 57)] current theta: 0.242192056329 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3798 rows and 3798 columns Presolve time: 0.01s Presolved: 759 rows, 825 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: cutoff, 873 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 (873 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.247035897456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3778 rows and 3778 columns Presolve time: 0.01s Presolved: 779 rows, 845 columns, 2267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: objective 0.000000e+00, 780 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 (780 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, 25, 27, 35, 40, 47, 59] edges [(57, 59), (44, 25), (45, 40), (46, 40), (62, 59), (4, 7), (53, 27), (66, 27), (47, 47), (64, 59), (18, 27), (7, 7), (5, 40), (42, 47), (26, 7), (30, 7), (3, 35), (48, 59), (20, 47), (49, 7), (21, 35), (0, 7), (17, 27), (50, 47), (15, 35), (60, 27), (35, 35), (51, 25), (52, 7), (32, 59), (61, 35), (10, 25), (56, 25), (38, 40), (23, 40), (37, 7), (43, 7), (8, 35), (29, 40), (24, 25), (22, 27), (14, 35), (34, 35), (55, 59), (28, 35), (27, 27), (65, 59), (11, 35), (1, 35), (54, 35), (2, 47), (16, 7), (58, 59), (9, 40), (59, 40), (25, 25), (63, 59), (39, 59), (6, 25), (31, 7), (33, 35), (36, 40), (41, 35), (12, 40), (19, 40), (40, 40), (13, 27)] current theta: 0.244613976892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3792 rows and 3792 columns Presolve time: 0.01s Presolved: 765 rows, 831 columns, 2225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 809 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 (809 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.245824937174 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3786 rows and 3786 columns Presolve time: 0.01s Presolved: 771 rows, 837 columns, 2243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 940 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 (940 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.246430417315 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3782 rows and 3782 columns Presolve time: 0.01s Presolved: 775 rows, 841 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 901 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 (901 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.246733157385 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3782 rows and 3782 columns Presolve time: 0.01s Presolved: 775 rows, 841 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 901 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 (901 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.24688452742 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3780 rows and 3780 columns Presolve time: 0.01s Presolved: 777 rows, 843 columns, 2261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 910 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 (910 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.246960212438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3780 rows and 3780 columns Presolve time: 0.01s Presolved: 777 rows, 843 columns, 2261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 910 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 (910 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 -