current theta: 0.657550367248 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1654 rows and 1654 columns Presolve time: 0.04s Presolved: 2379 rows, 2441 columns, 7071 nonzeros Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: objective 0.000000e+00, 465 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 (813 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 [31, 33, 39, 42, 43, 60, 62] edges [(38, 31), (41, 43), (37, 42), (13, 42), (6, 42), (35, 33), (32, 43), (20, 39), (14, 39), (62, 42), (43, 43), (47, 60), (60, 39), (53, 33), (27, 31), (16, 42), (29, 42), (36, 43), (54, 62), (30, 33), (34, 60), (10, 60), (28, 42), (48, 42), (50, 31), (33, 39), (17, 62), (21, 43), (31, 33), (8, 60), (25, 62), (45, 43), (46, 62), (19, 33), (57, 43), (0, 62), (58, 39), (9, 62), (42, 62), (18, 62), (15, 39), (52, 39), (23, 42), (3, 39), (4, 60), (61, 39), (12, 39), (1, 60), (49, 39), (5, 33), (26, 62), (51, 42), (2, 39), (55, 39), (22, 60), (59, 62), (56, 42), (7, 60), (24, 43), (11, 62), (44, 62), (40, 33), (39, 33)] current theta: 0.328775183624 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3100 rows and 3100 columns Presolve time: 0.01s Presolved: 933 rows, 995 columns, 2733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 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 (1527 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 [33, 40, 41, 47, 59, 61, 62] edges [(1, 40), (57, 59), (12, 41), (37, 33), (14, 41), (22, 40), (42, 41), (47, 47), (52, 33), (35, 47), (16, 41), (33, 33), (46, 41), (5, 40), (59, 59), (11, 59), (48, 59), (3, 40), (8, 33), (45, 59), (61, 61), (41, 41), (17, 41), (6, 62), (50, 47), (30, 40), (31, 47), (20, 33), (7, 47), (32, 59), (53, 41), (29, 59), (62, 62), (51, 41), (34, 61), (10, 61), (23, 62), (60, 33), (24, 61), (0, 61), (58, 33), (49, 33), (13, 59), (27, 33), (19, 47), (56, 40), (44, 41), (4, 40), (21, 59), (18, 62), (55, 47), (2, 33), (38, 33), (28, 59), (25, 59), (54, 41), (9, 61), (26, 62), (15, 47), (43, 41), (40, 40), (39, 33), (36, 59)] current theta: 0.164387591812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3670 rows and 3670 columns Presolve time: 0.00s Presolved: 363 rows, 425 columns, 1025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: cutoff, 420 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 (420 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.246581387718 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3430 rows and 3430 columns Presolve time: 0.01s Presolved: 603 rows, 665 columns, 1743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 588 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 (588 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.287678285671 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.01s Presolved: 751 rows, 813 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: objective 0.000000e+00, 762 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 (1219 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 [2, 17, 31, 32, 42, 59, 61] edges [(57, 59), (12, 32), (60, 2), (30, 31), (22, 31), (17, 42), (56, 2), (35, 31), (15, 32), (59, 59), (42, 17), (23, 17), (50, 32), (48, 59), (53, 42), (20, 61), (3, 31), (45, 59), (40, 31), (61, 61), (37, 61), (34, 42), (19, 31), (55, 32), (26, 17), (33, 2), (13, 17), (54, 42), (29, 59), (41, 17), (58, 61), (1, 2), (5, 31), (10, 61), (18, 17), (24, 61), (11, 32), (62, 17), (0, 2), (16, 17), (14, 42), (44, 59), (27, 2), (31, 31), (8, 61), (36, 32), (49, 61), (21, 32), (46, 42), (38, 2), (47, 31), (39, 2), (32, 32), (25, 32), (28, 59), (4, 31), (9, 61), (51, 42), (43, 59), (2, 2), (52, 61), (6, 17), (7, 32)] current theta: 0.267129836695 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3372 rows and 3372 columns Presolve time: 0.01s Presolved: 661 rows, 723 columns, 1917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: objective 0.000000e+00, 739 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 140 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (1690 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.277404061183 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3326 rows and 3326 columns Presolve time: 0.01s Presolved: 707 rows, 769 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: objective 0.000000e+00, 766 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 (1227 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 [4, 17, 27, 32, 42, 59, 61] edges [(57, 59), (40, 4), (12, 32), (5, 4), (47, 4), (45, 32), (39, 27), (35, 4), (59, 59), (42, 17), (23, 17), (50, 32), (11, 59), (51, 17), (48, 59), (15, 4), (2, 27), (28, 32), (53, 42), (20, 61), (3, 4), (61, 61), (37, 61), (34, 42), (55, 32), (60, 27), (26, 17), (30, 4), (33, 27), (13, 17), (38, 27), (41, 17), (58, 61), (1, 27), (10, 61), (18, 17), (62, 17), (16, 17), (22, 27), (14, 42), (4, 4), (44, 59), (27, 27), (31, 4), (36, 32), (46, 17), (49, 61), (29, 32), (19, 4), (21, 59), (17, 17), (56, 27), (8, 27), (24, 42), (0, 42), (32, 32), (25, 32), (9, 61), (43, 59), (54, 17), (52, 61), (6, 17), (7, 32)] current theta: 0.272266948939 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3352 rows and 3352 columns Presolve time: 0.01s Presolved: 681 rows, 743 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 705 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 (1161 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 [4, 10, 16, 22, 29, 32, 42] edges [(40, 4), (38, 22), (56, 22), (20, 10), (41, 42), (47, 4), (17, 42), (22, 22), (45, 32), (35, 22), (50, 32), (26, 16), (33, 10), (15, 4), (28, 32), (53, 42), (3, 4), (34, 42), (10, 10), (55, 32), (48, 16), (23, 16), (1, 22), (62, 16), (44, 29), (37, 10), (54, 42), (16, 16), (5, 22), (12, 29), (11, 32), (27, 22), (14, 42), (4, 4), (42, 42), (18, 42), (2, 22), (49, 10), (58, 10), (13, 29), (31, 4), (36, 32), (21, 32), (29, 32), (46, 42), (19, 4), (30, 22), (60, 22), (61, 10), (24, 42), (0, 42), (6, 16), (32, 32), (43, 29), (25, 32), (9, 10), (59, 29), (51, 42), (39, 22), (8, 10), (57, 32), (7, 32), (52, 10)] current theta: 0.269698392817 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3362 rows and 3362 columns Presolve time: 0.01s Presolved: 671 rows, 733 columns, 1947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: objective 0.000000e+00, 766 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 140 - 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 (2274 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.270982670878 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3360 rows and 3360 columns Presolve time: 0.01s Presolved: 673 rows, 735 columns, 1953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: objective 0.000000e+00, 710 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 140 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (1725 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.271624809908 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3356 columns Presolve time: 0.01s Presolved: 677 rows, 739 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: objective 0.000000e+00, 700 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 140 - 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 (1787 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.271945879424 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3356 columns Presolve time: 0.01s Presolved: 677 rows, 739 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: objective 0.000000e+00, 700 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 140 - 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 (1787 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272106414181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3356 columns Presolve time: 0.01s Presolved: 677 rows, 739 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: objective 0.000000e+00, 700 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 140 - 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 (1787 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.27218668156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3356 columns Presolve time: 0.01s Presolved: 677 rows, 739 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: objective 0.000000e+00, 700 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 140 - 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 (1787 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -