current theta: 0.6333175933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1096 rows and 1096 columns Presolve time: 0.05s Presolved: 2687 rows, 2747 columns, 7997 nonzeros Variable types: 0 continuous, 2747 integer (2747 binary) Root relaxation: objective 0.000000e+00, 383 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 (645 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 [10, 18, 32, 33, 38, 40, 59] edges [(12, 59), (1, 40), (57, 59), (16, 38), (33, 59), (9, 59), (45, 40), (14, 59), (47, 38), (51, 59), (27, 59), (3, 59), (48, 40), (20, 59), (5, 38), (46, 59), (55, 40), (22, 59), (18, 38), (35, 32), (11, 59), (0, 59), (4, 38), (50, 38), (15, 40), (24, 32), (23, 38), (60, 32), (32, 59), (8, 59), (53, 59), (41, 40), (42, 59), (13, 32), (38, 40), (56, 32), (44, 40), (37, 59), (49, 40), (58, 40), (26, 59), (2, 59), (52, 38), (31, 59), (7, 59), (17, 59), (54, 40), (21, 59), (34, 59), (19, 32), (59, 38), (10, 59), (39, 59), (28, 59), (29, 38), (36, 40), (25, 59), (30, 59), (6, 59), (43, 59), (40, 40)] current theta: 0.31665879665 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2770 rows and 2770 columns Presolve time: 0.01s Presolved: 1013 rows, 1073 columns, 2975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: objective 0.000000e+00, 627 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 (1146 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 [3, 32, 33, 50, 52, 58, 59] edges [(43, 3), (49, 58), (25, 3), (1, 58), (54, 33), (38, 59), (51, 59), (20, 3), (22, 52), (3, 50), (7, 52), (48, 58), (16, 50), (53, 52), (33, 33), (42, 50), (10, 52), (35, 32), (11, 59), (23, 50), (0, 50), (45, 52), (18, 58), (27, 50), (5, 50), (2, 58), (13, 32), (56, 32), (24, 33), (59, 50), (60, 33), (9, 3), (21, 33), (29, 33), (37, 50), (50, 59), (4, 3), (58, 58), (52, 52), (31, 32), (14, 50), (46, 52), (34, 32), (6, 58), (26, 3), (19, 32), (55, 58), (39, 59), (32, 32), (44, 52), (57, 33), (36, 58), (28, 50), (41, 58), (12, 58), (17, 52), (30, 59), (15, 52), (47, 50), (40, 58), (8, 3)] current theta: 0.158329398325 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3394 rows and 3395 columns Presolve time: 0.01s Presolved: 389 rows, 448 columns, 1106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (447 binary) Root relaxation: cutoff, 426 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 (426 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.237494097487 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3158 rows and 3158 columns Presolve time: 0.01s Presolved: 625 rows, 685 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 671 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 (671 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.277076447069 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2994 rows and 2994 columns Presolve time: 0.01s Presolved: 789 rows, 849 columns, 2303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 727 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 (1223 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 [27, 29, 45, 50, 51, 56, 58] edges [(49, 58), (50, 27), (9, 50), (1, 58), (13, 56), (42, 27), (35, 56), (48, 58), (7, 45), (8, 50), (44, 45), (39, 27), (38, 45), (43, 50), (19, 56), (23, 50), (33, 29), (45, 45), (26, 50), (18, 58), (11, 51), (36, 45), (57, 56), (5, 50), (2, 58), (30, 27), (31, 56), (60, 56), (4, 50), (37, 50), (59, 27), (58, 58), (10, 51), (15, 45), (52, 45), (27, 27), (3, 27), (20, 56), (16, 27), (46, 45), (14, 50), (22, 45), (6, 58), (29, 29), (55, 58), (24, 56), (0, 56), (53, 45), (28, 50), (41, 58), (12, 58), (25, 50), (17, 45), (21, 58), (54, 50), (51, 51), (34, 56), (47, 50), (40, 58), (56, 56), (32, 56)] current theta: 0.257285272278 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3076 rows and 3076 columns Presolve time: 0.01s Presolved: 707 rows, 767 columns, 2057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 647 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 (647 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.267180859673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3036 rows and 3036 columns Presolve time: 0.01s Presolved: 747 rows, 807 columns, 2177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 814 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 (814 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.272128653371 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3016 rows and 3016 columns Presolve time: 0.01s Presolved: 767 rows, 827 columns, 2237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: objective 0.000000e+00, 689 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 (689 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 [3, 11, 19, 22, 33, 38, 58] edges [(43, 3), (49, 58), (1, 58), (14, 38), (47, 38), (48, 58), (25, 38), (13, 19), (33, 33), (54, 38), (22, 22), (5, 38), (16, 3), (23, 3), (17, 22), (42, 3), (10, 22), (34, 19), (37, 38), (45, 38), (18, 58), (51, 11), (20, 19), (36, 38), (44, 38), (59, 3), (35, 19), (50, 3), (53, 22), (2, 58), (39, 11), (24, 33), (60, 19), (31, 33), (27, 3), (9, 3), (52, 22), (29, 33), (4, 3), (19, 19), (58, 58), (56, 19), (7, 38), (0, 3), (6, 58), (26, 3), (55, 58), (30, 11), (57, 33), (15, 22), (41, 58), (12, 58), (3, 3), (46, 22), (21, 58), (11, 11), (38, 38), (40, 58), (8, 3), (28, 38), (32, 33)] current theta: 0.269654756522 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3030 rows and 3030 columns Presolve time: 0.01s Presolved: 753 rows, 813 columns, 2195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 726 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 (726 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.270891704947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3026 rows and 3026 columns Presolve time: 0.01s Presolved: 757 rows, 817 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: objective 0.000000e+00, 752 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 (752 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 [3, 11, 22, 33, 35, 38, 58] edges [(43, 3), (49, 58), (1, 58), (14, 38), (16, 11), (47, 38), (13, 35), (48, 58), (25, 38), (33, 33), (54, 38), (22, 22), (5, 38), (23, 3), (17, 22), (42, 3), (10, 22), (28, 3), (37, 38), (18, 58), (51, 11), (35, 35), (36, 38), (44, 38), (59, 3), (50, 3), (53, 22), (2, 58), (39, 11), (24, 33), (31, 33), (27, 3), (9, 3), (52, 22), (21, 33), (29, 33), (4, 3), (58, 58), (45, 22), (20, 35), (7, 38), (0, 3), (6, 58), (26, 3), (55, 58), (30, 11), (60, 35), (57, 33), (41, 58), (12, 58), (3, 3), (46, 22), (34, 33), (15, 38), (19, 35), (11, 11), (56, 35), (38, 38), (40, 58), (8, 3), (32, 33)] current theta: 0.270273230734 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3028 rows and 3028 columns Presolve time: 0.01s Presolved: 755 rows, 815 columns, 2201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 815 integer (815 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 [3, 11, 22, 33, 35, 38, 58] edges [(43, 3), (49, 58), (1, 58), (14, 38), (16, 11), (47, 38), (13, 35), (48, 58), (25, 38), (33, 33), (54, 38), (22, 22), (5, 38), (23, 3), (17, 22), (42, 3), (10, 22), (28, 3), (37, 38), (18, 58), (51, 11), (35, 35), (36, 38), (44, 38), (59, 3), (50, 3), (53, 22), (2, 58), (39, 11), (24, 33), (31, 33), (27, 3), (9, 3), (52, 22), (21, 33), (29, 33), (4, 3), (58, 58), (45, 22), (20, 35), (7, 38), (0, 3), (6, 58), (26, 3), (55, 58), (30, 11), (60, 35), (57, 33), (41, 58), (12, 58), (3, 3), (46, 22), (34, 33), (15, 38), (19, 35), (11, 11), (56, 35), (38, 38), (40, 58), (8, 3), (32, 33)] current theta: 0.269963993628 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3030 rows and 3030 columns Presolve time: 0.01s Presolved: 753 rows, 813 columns, 2195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 726 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 (726 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.270118612181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3030 rows and 3030 columns Presolve time: 0.01s Presolved: 753 rows, 813 columns, 2195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 726 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 (726 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.270195921458 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3028 rows and 3028 columns Presolve time: 0.01s Presolved: 755 rows, 815 columns, 2201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 815 integer (815 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 [3, 11, 22, 33, 35, 38, 58] edges [(43, 3), (49, 58), (1, 58), (14, 38), (16, 11), (47, 38), (13, 35), (48, 58), (25, 38), (33, 33), (54, 38), (22, 22), (5, 38), (23, 3), (17, 22), (42, 3), (10, 22), (28, 3), (37, 38), (18, 58), (51, 11), (35, 35), (36, 38), (44, 38), (59, 3), (50, 3), (53, 22), (2, 58), (39, 11), (24, 33), (31, 33), (27, 3), (9, 3), (52, 22), (21, 33), (29, 33), (4, 3), (58, 58), (45, 22), (20, 35), (7, 38), (0, 3), (6, 58), (26, 3), (55, 58), (30, 11), (60, 35), (57, 33), (41, 58), (12, 58), (3, 3), (46, 22), (34, 33), (15, 38), (19, 35), (11, 11), (56, 35), (38, 38), (40, 58), (8, 3), (32, 33)]