current theta: 0.650643039362 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1002 rows and 1002 columns Presolve time: 0.04s Presolved: 2191 rows, 2246 columns, 6514 nonzeros Variable types: 0 continuous, 2246 integer (2246 binary) Root relaxation: objective 0.000000e+00, 403 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 (831 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 [5, 25, 31, 33, 34, 54] edges [(37, 54), (19, 34), (2, 54), (35, 33), (15, 5), (40, 34), (11, 54), (44, 54), (53, 34), (12, 33), (30, 54), (47, 33), (34, 54), (55, 33), (52, 34), (6, 34), (8, 5), (20, 54), (41, 54), (9, 34), (14, 54), (13, 33), (38, 34), (21, 5), (7, 54), (28, 33), (25, 54), (16, 5), (54, 54), (29, 31), (31, 33), (39, 54), (24, 54), (48, 34), (46, 34), (17, 54), (42, 54), (51, 54), (3, 54), (49, 54), (1, 54), (26, 54), (5, 34), (22, 54), (10, 34), (18, 34), (43, 54), (36, 33), (0, 54), (33, 54), (45, 34), (32, 5), (50, 34), (27, 54), (23, 34), (4, 54)] current theta: 0.325321519681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2334 rows and 2334 columns Presolve time: 0.01s Presolved: 859 rows, 914 columns, 2518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 746 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 (746 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 [7, 21, 25, 31, 41, 54] edges [(53, 7), (14, 41), (55, 41), (42, 41), (2, 54), (3, 41), (11, 54), (9, 21), (16, 41), (7, 7), (46, 41), (35, 31), (26, 7), (30, 7), (28, 41), (37, 25), (49, 7), (41, 41), (13, 54), (19, 31), (47, 41), (23, 41), (40, 54), (15, 21), (38, 21), (54, 54), (29, 31), (20, 7), (24, 25), (17, 54), (0, 25), (5, 21), (31, 31), (21, 21), (44, 41), (10, 7), (1, 54), (34, 41), (25, 25), (22, 54), (36, 31), (51, 7), (12, 31), (6, 25), (32, 41), (33, 7), (48, 54), (52, 31), (45, 41), (50, 7), (39, 25), (18, 54), (43, 41), (8, 21), (27, 54), (4, 54)] current theta: 0.16266075984 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2856 rows and 2856 columns Presolve time: 0.00s Presolved: 337 rows, 392 columns, 952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 407 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 (407 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.243991139761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2640 rows and 2640 columns Presolve time: 0.01s Presolved: 553 rows, 608 columns, 1600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 630 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 (630 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.284656329721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2490 rows and 2490 columns Presolve time: 0.01s Presolved: 703 rows, 758 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 626 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 (1089 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 [13, 34, 38, 39, 51, 52] edges [(44, 34), (8, 38), (41, 34), (49, 51), (26, 52), (1, 13), (54, 13), (55, 38), (18, 13), (53, 52), (12, 52), (47, 13), (37, 39), (33, 52), (5, 38), (13, 34), (11, 13), (48, 13), (50, 52), (22, 51), (20, 13), (24, 39), (3, 34), (23, 52), (16, 52), (29, 52), (42, 34), (35, 52), (43, 34), (34, 13), (46, 34), (14, 52), (10, 51), (19, 52), (52, 52), (27, 13), (32, 38), (39, 39), (30, 51), (31, 52), (7, 51), (36, 52), (21, 38), (0, 13), (17, 51), (45, 34), (9, 38), (4, 13), (2, 39), (51, 51), (15, 38), (38, 38), (6, 39), (40, 51), (25, 39), (28, 52)] current theta: 0.264323734741 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2572 rows and 2572 columns Presolve time: 0.01s Presolved: 621 rows, 676 columns, 1804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 638 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 (638 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.274490032231 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2530 rows and 2530 columns Presolve time: 0.01s Presolved: 663 rows, 718 columns, 1930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 574 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 (574 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.279573180976 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2510 rows and 2510 columns Presolve time: 0.01s Presolved: 683 rows, 738 columns, 1990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: objective 0.000000e+00, 613 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 (613 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 [13, 25, 38, 41, 51, 52] edges [(49, 51), (13, 13), (26, 52), (1, 13), (54, 13), (55, 38), (42, 41), (18, 13), (53, 52), (12, 52), (47, 13), (46, 41), (33, 52), (5, 38), (50, 41), (11, 13), (48, 13), (37, 25), (3, 13), (41, 41), (22, 51), (20, 13), (23, 41), (16, 52), (8, 41), (29, 52), (35, 52), (14, 52), (10, 51), (2, 13), (19, 52), (52, 52), (27, 13), (44, 13), (30, 51), (34, 41), (25, 25), (31, 52), (6, 25), (32, 41), (7, 51), (36, 52), (24, 13), (21, 38), (0, 13), (17, 51), (9, 38), (39, 25), (4, 13), (51, 51), (45, 13), (15, 38), (38, 38), (43, 41), (40, 51), (28, 52)] current theta: 0.277031606603 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2520 rows and 2520 columns Presolve time: 0.01s Presolved: 673 rows, 728 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: cutoff, 662 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 (662 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.278302393789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2518 rows and 2518 columns Presolve time: 0.01s Presolved: 675 rows, 730 columns, 1966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 676 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 (676 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.278937787383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2512 rows and 2512 columns Presolve time: 0.01s Presolved: 681 rows, 736 columns, 1984 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 736 integer (736 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 [13, 25, 38, 41, 51, 52] edges [(49, 51), (13, 13), (26, 52), (1, 13), (54, 13), (55, 38), (42, 41), (18, 13), (53, 52), (12, 52), (47, 13), (46, 41), (33, 52), (5, 38), (50, 41), (11, 13), (48, 13), (37, 25), (3, 13), (41, 41), (22, 51), (20, 13), (23, 41), (16, 52), (8, 41), (29, 52), (35, 52), (14, 52), (10, 51), (2, 13), (19, 52), (52, 52), (27, 13), (44, 13), (30, 51), (34, 41), (25, 25), (31, 52), (6, 25), (32, 41), (7, 51), (36, 52), (24, 13), (21, 38), (0, 13), (17, 51), (9, 38), (39, 25), (4, 13), (51, 51), (45, 13), (15, 38), (38, 38), (43, 41), (40, 51), (28, 52)] current theta: 0.278620090586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2512 rows and 2512 columns Presolve time: 0.01s Presolved: 681 rows, 736 columns, 1984 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 736 integer (736 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 [13, 25, 38, 41, 51, 52] edges [(49, 51), (13, 13), (26, 52), (1, 13), (54, 13), (55, 38), (42, 41), (18, 13), (53, 52), (12, 52), (47, 13), (46, 41), (33, 52), (5, 38), (50, 41), (11, 13), (48, 13), (37, 25), (3, 13), (41, 41), (22, 51), (20, 13), (23, 41), (16, 52), (8, 41), (29, 52), (35, 52), (14, 52), (10, 51), (2, 13), (19, 52), (52, 52), (27, 13), (44, 13), (30, 51), (34, 41), (25, 25), (31, 52), (6, 25), (32, 41), (7, 51), (36, 52), (24, 13), (21, 38), (0, 13), (17, 51), (9, 38), (39, 25), (4, 13), (51, 51), (45, 13), (15, 38), (38, 38), (43, 41), (40, 51), (28, 52)] current theta: 0.278461242188 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2514 rows and 2514 columns Presolve time: 0.01s Presolved: 679 rows, 734 columns, 1978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 734 integer (734 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 [13, 25, 38, 41, 51, 52] edges [(49, 51), (13, 13), (26, 52), (1, 13), (54, 13), (55, 38), (42, 41), (18, 13), (53, 52), (12, 52), (47, 13), (46, 41), (33, 52), (5, 38), (50, 41), (11, 13), (48, 13), (37, 25), (3, 13), (41, 41), (22, 51), (20, 13), (23, 41), (16, 52), (8, 41), (29, 52), (35, 52), (14, 52), (10, 51), (2, 13), (19, 52), (52, 52), (27, 13), (44, 13), (30, 51), (34, 41), (25, 25), (31, 52), (6, 25), (32, 41), (7, 51), (36, 52), (24, 13), (21, 38), (0, 13), (17, 51), (9, 38), (39, 25), (4, 13), (51, 51), (45, 13), (15, 38), (38, 38), (43, 41), (40, 51), (28, 52)] current theta: 0.278381817989 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2516 rows and 2516 columns Presolve time: 0.01s Presolved: 677 rows, 732 columns, 1972 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 732 integer (732 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 [13, 25, 38, 41, 51, 52] edges [(49, 51), (13, 13), (26, 52), (1, 13), (54, 13), (55, 38), (42, 41), (18, 13), (53, 52), (12, 52), (47, 13), (46, 41), (33, 52), (5, 38), (50, 41), (11, 13), (48, 13), (37, 25), (3, 13), (41, 41), (22, 51), (20, 13), (23, 41), (16, 52), (8, 41), (29, 52), (35, 52), (14, 52), (10, 51), (2, 13), (19, 52), (52, 52), (27, 13), (44, 13), (30, 51), (34, 41), (25, 25), (31, 52), (6, 25), (32, 41), (7, 51), (36, 52), (24, 13), (21, 38), (0, 13), (17, 51), (9, 38), (39, 25), (4, 13), (51, 51), (45, 13), (15, 38), (38, 38), (43, 41), (40, 51), (28, 52)]