current theta: 0.60301406582 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1652 rows and 1652 columns Presolve time: 0.05s Presolved: 2905 rows, 2971 columns, 8645 nonzeros Variable types: 0 continuous, 2971 integer (2971 binary) Root relaxation: objective 0.000000e+00, 506 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 (1024 simplex iterations) in 0.08 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, 35, 45, 51, 59, 64] edges [(1, 64), (46, 64), (4, 35), (9, 64), (27, 64), (30, 35), (21, 64), (11, 64), (28, 64), (14, 64), (7, 35), (41, 64), (20, 59), (13, 64), (12, 64), (62, 45), (38, 45), (29, 64), (10, 64), (3, 35), (8, 5), (0, 45), (40, 35), (65, 45), (32, 64), (34, 64), (22, 5), (51, 64), (45, 45), (64, 64), (15, 35), (49, 64), (31, 64), (52, 35), (35, 35), (43, 35), (19, 64), (58, 30), (33, 64), (2, 35), (42, 45), (18, 45), (47, 64), (57, 45), (44, 64), (5, 35), (37, 45), (53, 30), (50, 45), (60, 30), (56, 64), (16, 45), (48, 35), (23, 64), (39, 64), (54, 35), (59, 5), (26, 64), (63, 59), (24, 35), (55, 51), (66, 45), (25, 5), (6, 64), (17, 64), (36, 64), (61, 45)] current theta: 0.30150703291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3464 rows and 3464 columns Presolve time: 0.01s Presolved: 1093 rows, 1159 columns, 3209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 741 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 (741 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 [33, 35, 36, 37, 44, 50, 56] edges [(57, 50), (1, 33), (38, 50), (64, 36), (23, 36), (6, 36), (31, 36), (24, 44), (11, 36), (4, 37), (21, 36), (29, 36), (42, 50), (9, 36), (34, 36), (17, 36), (51, 44), (2, 37), (55, 33), (3, 35), (32, 44), (40, 35), (7, 44), (16, 33), (12, 44), (14, 36), (49, 36), (13, 33), (19, 36), (27, 36), (35, 35), (43, 35), (25, 35), (65, 37), (37, 37), (58, 50), (18, 50), (59, 36), (10, 36), (52, 44), (45, 50), (66, 33), (54, 37), (46, 44), (5, 44), (50, 50), (63, 33), (28, 36), (48, 44), (62, 50), (22, 36), (47, 36), (15, 44), (0, 33), (20, 44), (36, 33), (8, 37), (33, 36), (41, 36), (61, 50), (26, 44), (30, 37), (56, 56), (39, 33), (44, 44), (53, 44), (60, 50)] current theta: 0.150753516455 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4132 rows and 4133 columns Presolve time: 0.01s Presolved: 425 rows, 490 columns, 1208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (489 binary) Root relaxation: cutoff, 439 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 (439 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.226130274682 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3818 rows and 3818 columns Presolve time: 0.01s Presolved: 739 rows, 805 columns, 2147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 651 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 (651 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.263818653796 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3640 rows and 3640 columns Presolve time: 0.01s Presolved: 917 rows, 983 columns, 2681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: objective 0.000000e+00, 789 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 (789 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, 35, 44, 49, 56, 62, 64] edges [(9, 64), (27, 64), (21, 64), (54, 4), (11, 64), (24, 44), (8, 4), (14, 64), (41, 64), (17, 49), (65, 4), (13, 64), (51, 44), (55, 62), (31, 49), (3, 35), (32, 44), (40, 35), (60, 62), (7, 44), (58, 4), (12, 44), (49, 49), (34, 64), (1, 49), (64, 64), (6, 49), (35, 35), (43, 35), (63, 64), (30, 4), (25, 35), (33, 49), (62, 62), (38, 62), (66, 4), (47, 64), (52, 44), (59, 64), (16, 62), (4, 4), (46, 44), (5, 44), (22, 49), (2, 4), (61, 4), (48, 44), (0, 62), (28, 49), (20, 56), (23, 64), (39, 64), (42, 62), (18, 62), (15, 44), (45, 62), (26, 44), (29, 49), (50, 62), (10, 49), (57, 4), (19, 49), (36, 64), (56, 56), (44, 44), (53, 44), (37, 4)] current theta: 0.244974464239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3718 rows and 3718 columns Presolve time: 0.01s Presolved: 839 rows, 905 columns, 2447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 749 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 (749 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 [24, 25, 30, 34, 38, 49, 56] edges [(36, 34), (16, 38), (41, 34), (26, 34), (65, 30), (55, 38), (27, 34), (63, 34), (60, 38), (57, 30), (7, 24), (52, 25), (17, 49), (48, 24), (59, 34), (13, 34), (66, 24), (31, 49), (18, 38), (8, 30), (43, 30), (15, 24), (49, 49), (45, 38), (1, 49), (35, 25), (6, 49), (50, 38), (32, 24), (39, 34), (3, 30), (40, 25), (58, 30), (21, 34), (24, 24), (14, 34), (33, 49), (34, 34), (53, 24), (5, 24), (2, 30), (61, 30), (20, 34), (37, 30), (0, 38), (12, 56), (62, 38), (47, 34), (54, 24), (22, 49), (28, 49), (4, 30), (51, 34), (25, 25), (64, 34), (11, 34), (9, 24), (44, 24), (46, 25), (29, 49), (42, 38), (10, 49), (38, 38), (19, 49), (30, 30), (23, 34), (56, 56)] current theta: 0.235552369461 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3774 rows and 3774 columns Presolve time: 0.01s Presolved: 783 rows, 849 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 773 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 (773 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, 21, 24, 25, 37, 38, 49] edges [(7, 25), (16, 38), (34, 21), (59, 21), (55, 38), (11, 21), (60, 38), (9, 21), (27, 21), (4, 37), (61, 37), (64, 21), (52, 25), (17, 49), (63, 21), (2, 37), (66, 24), (20, 12), (31, 49), (18, 38), (15, 24), (49, 49), (45, 38), (1, 49), (47, 21), (35, 25), (48, 25), (6, 49), (50, 38), (36, 21), (14, 21), (26, 24), (57, 37), (65, 37), (40, 25), (24, 24), (33, 49), (37, 37), (53, 24), (39, 21), (5, 24), (32, 25), (3, 37), (51, 24), (0, 38), (58, 38), (44, 12), (56, 12), (62, 38), (41, 12), (23, 21), (54, 24), (22, 49), (43, 37), (12, 12), (21, 21), (10, 21), (28, 21), (25, 25), (13, 21), (8, 37), (46, 25), (29, 49), (42, 38), (30, 37), (38, 38), (19, 49)] current theta: 0.230841322072 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 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: objective 0.000000e+00, 847 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 (847 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, 21, 22, 24, 25, 37, 42] edges [(34, 21), (59, 21), (11, 21), (6, 22), (49, 22), (9, 21), (27, 21), (4, 37), (7, 24), (61, 37), (64, 21), (52, 25), (63, 21), (22, 22), (2, 37), (62, 42), (17, 22), (38, 42), (66, 24), (20, 12), (33, 22), (15, 24), (16, 22), (58, 42), (47, 21), (35, 25), (48, 25), (1, 22), (14, 21), (26, 24), (57, 37), (65, 37), (40, 25), (24, 24), (37, 37), (0, 22), (53, 24), (39, 21), (36, 22), (5, 24), (32, 25), (60, 42), (3, 37), (51, 24), (56, 12), (42, 42), (41, 12), (23, 21), (18, 42), (54, 24), (43, 37), (12, 12), (31, 22), (21, 21), (10, 21), (45, 42), (28, 21), (25, 25), (50, 42), (29, 22), (13, 21), (8, 37), (44, 24), (46, 25), (19, 21), (30, 37), (55, 22)] current theta: 0.228485798377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3804 rows and 3804 columns Presolve time: 0.01s Presolved: 753 rows, 819 columns, 2189 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 819 integer (819 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, 21, 22, 24, 25, 37, 42] edges [(34, 21), (59, 21), (11, 21), (6, 22), (49, 22), (9, 21), (27, 21), (4, 37), (7, 24), (61, 37), (64, 21), (52, 25), (63, 21), (22, 22), (2, 37), (62, 42), (17, 22), (38, 42), (66, 24), (20, 12), (33, 22), (15, 24), (16, 22), (58, 42), (47, 21), (35, 25), (48, 25), (1, 22), (14, 21), (26, 24), (57, 37), (65, 37), (40, 25), (24, 24), (37, 37), (0, 22), (53, 24), (39, 21), (36, 22), (5, 24), (32, 25), (60, 42), (3, 37), (51, 24), (56, 12), (42, 42), (41, 12), (23, 21), (18, 42), (54, 24), (43, 37), (12, 12), (31, 22), (21, 21), (10, 21), (45, 42), (28, 21), (25, 25), (50, 42), (29, 22), (13, 21), (8, 37), (44, 24), (46, 25), (19, 21), (30, 37), (55, 22)] current theta: 0.22730803653 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3810 rows and 3810 columns Presolve time: 0.01s Presolved: 747 rows, 813 columns, 2171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: objective 0.000000e+00, 609 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 (609 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, 21, 22, 24, 25, 37, 42] edges [(34, 21), (59, 21), (11, 21), (6, 22), (49, 22), (9, 21), (27, 21), (4, 37), (7, 24), (61, 37), (15, 25), (64, 21), (52, 25), (63, 21), (22, 22), (2, 37), (62, 42), (17, 22), (38, 42), (66, 24), (20, 12), (33, 22), (16, 22), (58, 42), (47, 21), (35, 25), (19, 22), (48, 25), (36, 21), (1, 22), (14, 21), (26, 24), (57, 37), (65, 37), (40, 25), (24, 24), (37, 37), (0, 22), (53, 24), (39, 21), (5, 24), (32, 25), (60, 42), (3, 37), (51, 24), (56, 12), (42, 42), (41, 12), (23, 21), (18, 42), (54, 24), (43, 37), (12, 12), (31, 22), (21, 21), (10, 21), (45, 42), (28, 21), (25, 25), (50, 42), (29, 22), (13, 21), (8, 37), (44, 24), (46, 25), (30, 37), (55, 22)] current theta: 0.226719155606 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3816 rows and 3816 columns Presolve time: 0.01s Presolved: 741 rows, 807 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 607 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 (607 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.227013596068 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3814 rows and 3814 columns Presolve time: 0.01s Presolved: 743 rows, 809 columns, 2159 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 809 integer (809 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, 21, 22, 24, 25, 37, 42] edges [(34, 21), (59, 21), (11, 21), (6, 22), (49, 22), (9, 21), (27, 21), (4, 37), (7, 24), (61, 37), (15, 25), (64, 21), (52, 25), (63, 21), (22, 22), (2, 37), (62, 42), (17, 22), (38, 42), (66, 24), (20, 12), (33, 22), (16, 22), (58, 42), (47, 21), (35, 25), (19, 22), (48, 25), (36, 21), (1, 22), (14, 21), (26, 24), (57, 37), (65, 37), (40, 25), (24, 24), (37, 37), (0, 22), (53, 24), (39, 21), (5, 24), (32, 25), (60, 42), (3, 37), (51, 24), (56, 12), (42, 42), (41, 12), (23, 21), (18, 42), (54, 24), (43, 37), (12, 12), (31, 22), (21, 21), (10, 21), (45, 42), (28, 21), (25, 25), (50, 42), (29, 22), (13, 21), (8, 37), (44, 24), (46, 25), (30, 37), (55, 22)] current theta: 0.226866375837 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3816 rows and 3816 columns Presolve time: 0.01s Presolved: 741 rows, 807 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 607 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 (607 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.226939985952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:27 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3814 rows and 3814 columns Presolve time: 0.01s Presolved: 743 rows, 809 columns, 2159 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 809 integer (809 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, 21, 22, 24, 25, 37, 42] edges [(34, 21), (59, 21), (11, 21), (6, 22), (49, 22), (9, 21), (27, 21), (4, 37), (7, 24), (61, 37), (15, 25), (64, 21), (52, 25), (63, 21), (22, 22), (2, 37), (62, 42), (17, 22), (38, 42), (66, 24), (20, 12), (33, 22), (16, 22), (58, 42), (47, 21), (35, 25), (19, 22), (48, 25), (36, 21), (1, 22), (14, 21), (26, 24), (57, 37), (65, 37), (40, 25), (24, 24), (37, 37), (0, 22), (53, 24), (39, 21), (5, 24), (32, 25), (60, 42), (3, 37), (51, 24), (56, 12), (42, 42), (41, 12), (23, 21), (18, 42), (54, 24), (43, 37), (12, 12), (31, 22), (21, 21), (10, 21), (45, 42), (28, 21), (25, 25), (50, 42), (29, 22), (13, 21), (8, 37), (44, 24), (46, 25), (30, 37), (55, 22)]