current theta: 0.624602789778 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1072 rows and 1072 columns Presolve time: 0.05s Presolved: 2835 rows, 2896 columns, 8440 nonzeros Variable types: 0 continuous, 2896 integer (2896 binary) Root relaxation: objective 0.000000e+00, 306 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 (306 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 [4, 34, 35, 36, 38, 40, 55] edges [(44, 34), (26, 34), (46, 40), (55, 38), (19, 34), (6, 36), (31, 36), (48, 40), (11, 36), (29, 36), (54, 38), (34, 36), (5, 40), (10, 38), (38, 36), (3, 40), (0, 36), (57, 38), (4, 38), (8, 40), (14, 36), (17, 34), (49, 36), (51, 38), (37, 40), (30, 40), (50, 38), (35, 40), (32, 36), (36, 38), (43, 4), (16, 34), (1, 38), (47, 40), (18, 36), (23, 55), (28, 34), (53, 38), (39, 36), (61, 34), (58, 38), (45, 36), (13, 38), (15, 36), (27, 38), (56, 40), (2, 38), (59, 40), (22, 36), (60, 36), (7, 40), (21, 38), (33, 36), (41, 36), (12, 40), (9, 38), (42, 38), (24, 36), (20, 38), (52, 4), (40, 40), (25, 40)] current theta: 0.312301394889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2806 rows and 2806 columns Presolve time: 0.01s Presolved: 1101 rows, 1162 columns, 3238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: objective 0.000000e+00, 622 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 (1060 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 [22, 35, 44, 45, 56, 59, 61] edges [(12, 59), (57, 59), (9, 59), (51, 59), (27, 59), (3, 59), (24, 44), (49, 22), (61, 44), (21, 45), (22, 22), (18, 61), (17, 22), (59, 59), (38, 45), (56, 44), (11, 59), (32, 44), (44, 56), (40, 35), (45, 45), (16, 22), (26, 61), (46, 56), (19, 22), (35, 35), (43, 35), (8, 59), (53, 59), (5, 59), (55, 45), (34, 61), (42, 45), (52, 44), (0, 61), (25, 44), (41, 61), (37, 59), (13, 45), (50, 45), (2, 59), (7, 59), (31, 22), (48, 35), (54, 61), (58, 59), (23, 45), (10, 45), (60, 45), (20, 44), (4, 59), (29, 45), (1, 59), (33, 61), (28, 22), (30, 59), (6, 59), (14, 61), (39, 61), (15, 61), (47, 59), (36, 59)] current theta: 0.156150697444 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3502 rows and 3504 columns Presolve time: 0.01s Presolved: 405 rows, 464 columns, 1154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (463 binary) Root relaxation: cutoff, 445 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 (445 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.234226046167 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3216 rows and 3216 columns Presolve time: 0.01s Presolved: 691 rows, 752 columns, 2008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 622 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 (622 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.273263720528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2998 rows and 2998 columns Presolve time: 0.01s Presolved: 909 rows, 970 columns, 2662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: objective 0.000000e+00, 601 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 (601 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 [30, 39, 40, 44, 49, 50, 60] edges [(9, 50), (34, 44), (42, 60), (43, 40), (57, 39), (48, 40), (45, 60), (4, 44), (17, 49), (14, 39), (56, 44), (31, 39), (8, 30), (23, 60), (32, 44), (11, 39), (49, 49), (29, 60), (54, 39), (59, 30), (58, 60), (10, 60), (24, 39), (35, 40), (51, 30), (3, 30), (41, 39), (33, 49), (27, 39), (52, 44), (2, 30), (37, 30), (25, 44), (26, 39), (21, 60), (46, 44), (50, 50), (6, 60), (5, 30), (22, 49), (12, 30), (39, 39), (0, 39), (28, 49), (38, 60), (15, 44), (20, 44), (7, 30), (61, 39), (1, 60), (13, 50), (18, 49), (19, 49), (47, 50), (30, 30), (55, 50), (60, 60), (40, 40), (16, 49), (36, 60), (44, 44), (53, 44)] current theta: 0.253744883347 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3130 rows and 3130 columns Presolve time: 0.01s Presolved: 777 rows, 838 columns, 2266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: objective 0.000000e+00, 857 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (2195 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.263504301937 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3062 rows and 3062 columns Presolve time: 0.01s Presolved: 845 rows, 906 columns, 2470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: objective 0.000000e+00, 850 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 (1396 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 [13, 20, 22, 23, 32, 39, 40] edges [(38, 22), (34, 39), (30, 20), (43, 40), (55, 13), (42, 13), (6, 22), (49, 22), (48, 40), (47, 13), (14, 39), (22, 22), (23, 13), (17, 22), (15, 32), (8, 23), (57, 20), (11, 39), (58, 22), (10, 22), (1, 39), (4, 20), (16, 22), (54, 39), (59, 23), (18, 39), (20, 20), (24, 39), (35, 40), (21, 23), (33, 39), (41, 39), (45, 23), (36, 22), (19, 39), (27, 39), (12, 20), (13, 23), (50, 23), (26, 39), (37, 20), (31, 22), (39, 39), (0, 39), (44, 32), (7, 20), (53, 20), (5, 20), (56, 20), (29, 22), (32, 32), (9, 23), (25, 32), (61, 39), (46, 32), (28, 22), (52, 32), (60, 23), (51, 20), (2, 20), (40, 40), (3, 20)] current theta: 0.258624592642 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:46 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3106 rows and 3106 columns Presolve time: 0.01s Presolved: 801 rows, 862 columns, 2338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: objective 0.000000e+00, 834 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 (834 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 [22, 23, 25, 37, 39, 40, 55] edges [(44, 25), (38, 22), (34, 39), (43, 40), (6, 22), (49, 22), (48, 40), (4, 37), (15, 25), (52, 25), (14, 39), (22, 22), (13, 55), (50, 55), (2, 37), (17, 22), (27, 37), (55, 55), (8, 23), (7, 37), (11, 39), (58, 22), (10, 22), (16, 22), (54, 39), (5, 37), (19, 22), (59, 37), (1, 22), (24, 39), (35, 40), (57, 37), (21, 23), (33, 39), (41, 39), (37, 37), (45, 23), (56, 25), (36, 22), (32, 25), (18, 22), (3, 37), (26, 39), (12, 37), (47, 23), (31, 22), (53, 37), (39, 39), (0, 39), (42, 55), (25, 25), (29, 22), (20, 37), (9, 23), (61, 39), (46, 25), (28, 22), (51, 37), (30, 37), (23, 23), (60, 23), (40, 40)] current theta: 0.256184737995 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3120 rows and 3120 columns Presolve time: 0.01s Presolved: 787 rows, 848 columns, 2296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: objective 0.000000e+00, 797 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 131 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 27 Explored 0 nodes (10656 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.257404665318 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3116 rows and 3116 columns Presolve time: 0.01s Presolved: 791 rows, 852 columns, 2308 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 852 integer (852 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 [22, 23, 25, 37, 39, 40, 55] edges [(44, 25), (38, 22), (34, 39), (43, 40), (6, 22), (49, 22), (48, 40), (4, 37), (15, 25), (52, 25), (14, 39), (22, 22), (13, 55), (50, 55), (2, 37), (17, 22), (27, 37), (55, 55), (8, 23), (7, 37), (11, 39), (58, 22), (10, 22), (16, 22), (54, 39), (5, 37), (19, 22), (59, 37), (1, 22), (24, 39), (35, 40), (57, 37), (21, 23), (33, 39), (41, 39), (37, 37), (45, 23), (56, 25), (36, 22), (32, 25), (18, 22), (3, 37), (26, 39), (12, 37), (47, 23), (31, 22), (53, 37), (39, 39), (0, 39), (42, 55), (25, 25), (29, 22), (20, 37), (9, 23), (61, 39), (46, 25), (28, 22), (51, 37), (30, 37), (23, 23), (60, 23), (40, 40)] current theta: 0.256794701657 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3118 rows and 3118 columns Presolve time: 0.01s Presolved: 789 rows, 850 columns, 2302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 850 integer (850 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 [22, 23, 25, 37, 39, 40, 55] edges [(44, 25), (38, 22), (34, 39), (43, 40), (6, 22), (49, 22), (48, 40), (4, 37), (15, 25), (52, 25), (14, 39), (22, 22), (13, 55), (50, 55), (2, 37), (17, 22), (27, 37), (55, 55), (8, 23), (7, 37), (11, 39), (58, 22), (10, 22), (16, 22), (54, 39), (5, 37), (19, 22), (59, 37), (1, 22), (24, 39), (35, 40), (57, 37), (21, 23), (33, 39), (41, 39), (37, 37), (45, 23), (56, 25), (36, 22), (32, 25), (18, 22), (3, 37), (26, 39), (12, 37), (47, 23), (31, 22), (53, 37), (39, 39), (0, 39), (42, 55), (25, 25), (29, 22), (20, 37), (9, 23), (61, 39), (46, 25), (28, 22), (51, 37), (30, 37), (23, 23), (60, 23), (40, 40)] current theta: 0.256489719826 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3118 rows and 3118 columns Presolve time: 0.01s Presolved: 789 rows, 850 columns, 2302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 850 integer (850 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 [22, 23, 25, 37, 39, 40, 55] edges [(44, 25), (38, 22), (34, 39), (43, 40), (6, 22), (49, 22), (48, 40), (4, 37), (15, 25), (52, 25), (14, 39), (22, 22), (13, 55), (50, 55), (2, 37), (17, 22), (27, 37), (55, 55), (8, 23), (7, 37), (11, 39), (58, 22), (10, 22), (16, 22), (54, 39), (5, 37), (19, 22), (59, 37), (1, 22), (24, 39), (35, 40), (57, 37), (21, 23), (33, 39), (41, 39), (37, 37), (45, 23), (56, 25), (36, 22), (32, 25), (18, 22), (3, 37), (26, 39), (12, 37), (47, 23), (31, 22), (53, 37), (39, 39), (0, 39), (42, 55), (25, 25), (29, 22), (20, 37), (9, 23), (61, 39), (46, 25), (28, 22), (51, 37), (30, 37), (23, 23), (60, 23), (40, 40)] current theta: 0.25633722891 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3120 rows and 3120 columns Presolve time: 0.01s Presolved: 787 rows, 848 columns, 2296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: objective 0.000000e+00, 797 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 131 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 27 Explored 0 nodes (10656 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.256413474368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3118 rows and 3118 columns Presolve time: 0.01s Presolved: 789 rows, 850 columns, 2302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 850 integer (850 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 [22, 23, 25, 37, 39, 40, 55] edges [(44, 25), (38, 22), (34, 39), (43, 40), (6, 22), (49, 22), (48, 40), (4, 37), (15, 25), (52, 25), (14, 39), (22, 22), (13, 55), (50, 55), (2, 37), (17, 22), (27, 37), (55, 55), (8, 23), (7, 37), (11, 39), (58, 22), (10, 22), (16, 22), (54, 39), (5, 37), (19, 22), (59, 37), (1, 22), (24, 39), (35, 40), (57, 37), (21, 23), (33, 39), (41, 39), (37, 37), (45, 23), (56, 25), (36, 22), (32, 25), (18, 22), (3, 37), (26, 39), (12, 37), (47, 23), (31, 22), (53, 37), (39, 39), (0, 39), (42, 55), (25, 25), (29, 22), (20, 37), (9, 23), (61, 39), (46, 25), (28, 22), (51, 37), (30, 37), (23, 23), (60, 23), (40, 40)]