current theta: 0.656533789349 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.05s Presolved: 3005 rows, 3070 columns, 8946 nonzeros Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: objective 0.000000e+00, 384 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 (718 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 [3, 4, 13, 24, 41, 55, 63] edges [(36, 41), (12, 41), (50, 13), (14, 41), (5, 41), (55, 63), (20, 3), (18, 41), (42, 13), (40, 41), (16, 41), (21, 63), (46, 41), (23, 13), (37, 41), (13, 41), (63, 63), (15, 41), (52, 41), (28, 41), (11, 41), (48, 41), (41, 41), (61, 13), (47, 63), (10, 41), (60, 41), (53, 41), (29, 41), (8, 41), (49, 41), (56, 4), (51, 41), (30, 41), (64, 41), (17, 13), (33, 63), (26, 41), (2, 41), (9, 41), (59, 41), (62, 41), (38, 41), (24, 41), (3, 63), (27, 13), (0, 41), (31, 41), (65, 41), (7, 41), (6, 13), (44, 41), (58, 41), (34, 41), (35, 63), (32, 41), (39, 41), (25, 41), (1, 41), (54, 41), (45, 41), (4, 13), (22, 55), (43, 41), (19, 63), (57, 41)] current theta: 0.328266894674 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3276 rows and 3276 columns Presolve time: 0.01s Presolved: 1147 rows, 1212 columns, 3372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1212 integer (1212 binary) Root relaxation: objective 0.000000e+00, 706 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 (1326 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 [16, 26, 33, 43, 62, 64, 65] edges [(2, 64), (45, 64), (46, 33), (17, 43), (56, 43), (35, 33), (53, 43), (13, 26), (33, 33), (4, 43), (51, 65), (12, 33), (28, 16), (30, 65), (27, 65), (55, 33), (29, 64), (43, 43), (10, 64), (64, 64), (65, 65), (15, 64), (49, 64), (31, 64), (25, 65), (40, 43), (20, 62), (8, 65), (16, 16), (34, 16), (9, 33), (61, 64), (62, 33), (38, 62), (47, 26), (54, 65), (59, 64), (48, 43), (21, 33), (11, 65), (6, 33), (63, 33), (57, 16), (60, 65), (5, 65), (0, 26), (37, 64), (58, 65), (26, 65), (32, 65), (36, 33), (1, 65), (23, 65), (39, 65), (14, 33), (22, 16), (52, 64), (19, 26), (50, 43), (42, 26), (18, 26), (24, 43), (3, 33), (44, 62), (7, 43), (41, 65)] current theta: 0.164133447337 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4010 rows and 4011 columns Presolve time: 0.01s Presolved: 413 rows, 477 columns, 1173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (476 binary) Root relaxation: cutoff, 422 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 (422 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.246200171006 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3672 rows and 3672 columns Presolve time: 0.01s Presolved: 751 rows, 816 columns, 2184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 675 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 (675 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.28723353284 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3486 rows and 3486 columns Presolve time: 0.01s Presolved: 937 rows, 1002 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: objective 0.000000e+00, 694 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 (694 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 [32, 33, 38, 40, 47, 61, 65] edges [(45, 61), (5, 32), (50, 40), (47, 47), (10, 32), (43, 40), (35, 33), (16, 32), (48, 38), (33, 33), (29, 61), (51, 65), (46, 38), (12, 33), (27, 65), (30, 32), (42, 47), (55, 33), (15, 32), (18, 38), (57, 38), (61, 61), (37, 40), (2, 61), (65, 65), (56, 38), (64, 61), (31, 38), (8, 65), (17, 40), (9, 33), (62, 33), (22, 38), (54, 65), (24, 40), (0, 38), (11, 32), (20, 65), (53, 40), (41, 61), (21, 33), (13, 38), (19, 47), (6, 33), (63, 33), (60, 65), (4, 40), (26, 47), (49, 32), (58, 65), (34, 32), (7, 40), (25, 32), (32, 65), (36, 33), (1, 65), (23, 65), (39, 65), (14, 33), (44, 65), (59, 32), (52, 32), (38, 38), (3, 33), (28, 61), (40, 40)] current theta: 0.266716851923 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3564 rows and 3564 columns Presolve time: 0.01s Presolved: 859 rows, 924 columns, 2508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 0.000000e+00, 805 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 (805 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 [2, 33, 40, 47, 56, 62, 65] edges [(46, 33), (16, 2), (29, 2), (50, 40), (47, 47), (43, 40), (35, 33), (15, 2), (28, 62), (48, 40), (51, 65), (25, 2), (13, 62), (10, 2), (27, 65), (42, 47), (55, 33), (11, 2), (12, 62), (37, 40), (65, 65), (64, 2), (41, 62), (8, 65), (17, 40), (62, 33), (38, 62), (32, 2), (45, 2), (54, 65), (24, 40), (30, 2), (20, 65), (53, 40), (21, 33), (59, 2), (22, 62), (19, 47), (6, 33), (63, 33), (60, 65), (0, 62), (57, 62), (4, 40), (33, 62), (5, 65), (9, 62), (58, 65), (18, 62), (31, 40), (7, 40), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (14, 33), (26, 62), (2, 2), (3, 33), (61, 2), (44, 62), (56, 56), (40, 40)] current theta: 0.256458511464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3616 rows and 3616 columns Presolve time: 0.01s Presolved: 807 rows, 872 columns, 2352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 785 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 (785 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 [2, 24, 28, 33, 46, 47, 65] edges [(46, 33), (0, 28), (4, 24), (16, 2), (29, 2), (9, 46), (11, 28), (47, 47), (35, 33), (15, 2), (31, 24), (7, 24), (62, 28), (50, 24), (33, 33), (51, 65), (10, 2), (27, 65), (42, 47), (48, 24), (55, 33), (37, 2), (40, 24), (44, 28), (22, 28), (41, 28), (65, 65), (43, 24), (57, 28), (64, 2), (24, 24), (8, 65), (28, 28), (53, 24), (25, 28), (32, 2), (45, 2), (54, 65), (30, 2), (56, 46), (20, 28), (21, 33), (12, 46), (59, 2), (19, 47), (6, 33), (18, 28), (63, 33), (60, 65), (5, 65), (58, 65), (17, 24), (38, 46), (26, 28), (61, 28), (52, 2), (49, 2), (13, 28), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (14, 33), (2, 2), (3, 33)] current theta: 0.251329341235 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3642 rows and 3642 columns Presolve time: 0.01s Presolved: 781 rows, 846 columns, 2274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: objective 0.000000e+00, 769 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 (769 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 [2, 13, 24, 33, 47, 56, 65] edges [(13, 13), (46, 33), (4, 24), (16, 2), (29, 2), (47, 47), (35, 33), (18, 13), (15, 2), (31, 24), (7, 24), (50, 24), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (42, 47), (48, 24), (55, 33), (11, 13), (37, 2), (28, 13), (40, 24), (65, 65), (20, 13), (43, 24), (64, 2), (24, 24), (8, 65), (53, 24), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 47), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (26, 47), (58, 65), (17, 24), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (57, 13), (2, 2), (3, 33), (61, 2), (56, 56)] current theta: 0.248764756121 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3662 rows and 3662 columns Presolve time: 0.01s Presolved: 761 rows, 826 columns, 2214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: cutoff, 727 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 (727 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.250047048678 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3652 rows and 3652 columns Presolve time: 0.01s Presolved: 771 rows, 836 columns, 2244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 667 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 (667 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.250688194956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3644 columns Presolve time: 0.01s Presolved: 779 rows, 844 columns, 2268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 844 integer (844 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 [2, 13, 24, 33, 47, 56, 65] edges [(13, 13), (46, 33), (4, 24), (16, 2), (29, 2), (47, 47), (35, 33), (18, 13), (15, 2), (31, 24), (7, 24), (50, 24), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (42, 47), (48, 24), (55, 33), (11, 13), (37, 2), (28, 13), (40, 24), (65, 65), (20, 13), (43, 24), (64, 2), (24, 24), (8, 65), (53, 24), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 47), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (26, 47), (58, 65), (17, 24), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (57, 13), (2, 2), (3, 33), (61, 2), (56, 56)] current theta: 0.250367621817 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.01s Presolved: 777 rows, 842 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 821 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 (821 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.250527908387 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3644 columns Presolve time: 0.01s Presolved: 779 rows, 844 columns, 2268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 844 integer (844 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 [2, 13, 24, 33, 47, 56, 65] edges [(13, 13), (46, 33), (4, 24), (16, 2), (29, 2), (47, 47), (35, 33), (18, 13), (15, 2), (31, 24), (7, 24), (50, 24), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (42, 47), (48, 24), (55, 33), (11, 13), (37, 2), (28, 13), (40, 24), (65, 65), (20, 13), (43, 24), (64, 2), (24, 24), (8, 65), (53, 24), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 47), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (26, 47), (58, 65), (17, 24), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (57, 13), (2, 2), (3, 33), (61, 2), (56, 56)] current theta: 0.250447765102 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3644 columns Presolve time: 0.01s Presolved: 779 rows, 844 columns, 2268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 844 integer (844 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 [2, 13, 24, 33, 47, 56, 65] edges [(13, 13), (46, 33), (4, 24), (16, 2), (29, 2), (47, 47), (35, 33), (18, 13), (15, 2), (31, 24), (7, 24), (50, 24), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (42, 47), (48, 24), (55, 33), (11, 13), (37, 2), (28, 13), (40, 24), (65, 65), (20, 13), (43, 24), (64, 2), (24, 24), (8, 65), (53, 24), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 47), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (26, 47), (58, 65), (17, 24), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (57, 13), (2, 2), (3, 33), (61, 2), (56, 56)]