current theta: 0.651917703037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 746 rows and 746 columns Presolve time: 0.03s Presolved: 2011 rows, 2062 columns, 5978 nonzeros Variable types: 0 continuous, 2062 integer (2062 binary) Root relaxation: objective 0.000000e+00, 275 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 (472 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 [30, 32, 33, 34, 49, 51] edges [(46, 51), (15, 33), (33, 33), (12, 51), (1, 32), (45, 32), (30, 32), (38, 51), (47, 33), (6, 34), (18, 33), (19, 51), (35, 32), (8, 30), (43, 30), (48, 32), (49, 49), (26, 32), (42, 51), (0, 30), (51, 33), (22, 51), (11, 51), (20, 33), (16, 34), (34, 30), (31, 51), (28, 34), (37, 30), (25, 34), (41, 51), (21, 33), (29, 51), (4, 33), (5, 34), (13, 51), (50, 51), (2, 33), (27, 32), (24, 49), (36, 51), (44, 51), (9, 51), (17, 51), (14, 51), (23, 30), (10, 49), (3, 51), (40, 51), (32, 33), (39, 33), (7, 32)] current theta: 0.325958851518 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 1924 rows and 1924 columns Presolve time: 0.01s Presolved: 833 rows, 884 columns, 2444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: objective 0.000000e+00, 310 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 (310 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 [27, 28, 32, 44, 50, 51] edges [(9, 50), (24, 28), (46, 51), (29, 27), (6, 51), (35, 51), (23, 51), (12, 51), (1, 32), (33, 51), (42, 50), (22, 32), (43, 50), (49, 28), (8, 51), (31, 27), (0, 50), (7, 27), (41, 32), (5, 51), (26, 32), (48, 51), (45, 51), (28, 28), (4, 28), (18, 50), (11, 50), (37, 50), (21, 51), (50, 50), (38, 32), (27, 27), (34, 28), (10, 28), (30, 51), (19, 27), (2, 51), (47, 51), (15, 50), (32, 32), (3, 44), (36, 51), (20, 50), (25, 50), (16, 28), (17, 51), (14, 51), (51, 51), (40, 51), (39, 51), (44, 44), (13, 27)] current theta: 0.162979425759 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2440 rows and 2442 columns Presolve time: 0.00s Presolved: 317 rows, 366 columns, 900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (365 binary) Root relaxation: cutoff, 306 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 (306 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.244469138639 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2180 rows and 2180 columns Presolve time: 0.01s Presolved: 577 rows, 628 columns, 1676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 518 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 (518 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.285213995079 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2066 rows and 2066 columns Presolve time: 0.01s Presolved: 691 rows, 742 columns, 2018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 0.000000e+00, 627 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 (627 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 [3, 20, 26, 29, 33, 34] edges [(34, 3), (1, 33), (46, 33), (45, 33), (19, 29), (15, 33), (35, 33), (8, 29), (26, 26), (49, 29), (43, 20), (33, 33), (24, 29), (12, 33), (0, 20), (11, 20), (9, 20), (38, 26), (51, 33), (25, 20), (30, 33), (20, 20), (3, 34), (31, 29), (48, 33), (7, 26), (16, 34), (22, 26), (41, 26), (17, 33), (42, 20), (36, 3), (21, 33), (28, 29), (32, 26), (37, 20), (13, 29), (50, 20), (44, 3), (29, 29), (2, 33), (5, 20), (18, 20), (4, 34), (47, 3), (10, 29), (14, 33), (23, 34), (40, 33), (39, 33), (27, 29), (6, 3)] current theta: 0.264841566859 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2126 rows and 2126 columns Presolve time: 0.01s Presolved: 631 rows, 682 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: objective 0.000000e+00, 518 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 (825 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 [3, 16, 20, 31, 32, 33] edges [(46, 33), (15, 33), (35, 33), (43, 20), (33, 33), (1, 32), (12, 33), (0, 20), (22, 32), (23, 3), (11, 20), (9, 20), (27, 31), (41, 32), (26, 32), (51, 33), (45, 31), (25, 20), (30, 33), (19, 31), (20, 20), (8, 31), (3, 16), (13, 31), (48, 33), (16, 16), (24, 31), (34, 16), (17, 33), (29, 31), (42, 20), (21, 33), (10, 31), (38, 32), (39, 3), (37, 20), (31, 31), (50, 20), (44, 3), (2, 33), (5, 20), (18, 20), (49, 31), (32, 32), (36, 33), (28, 31), (4, 16), (47, 3), (14, 33), (40, 33), (6, 3), (7, 32)] current theta: 0.254655352749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2152 columns Presolve time: 0.01s Presolved: 605 rows, 656 columns, 1760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: objective 0.000000e+00, 489 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 (489 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 [7, 20, 31, 34, 44, 51] edges [(22, 7), (46, 51), (41, 7), (6, 51), (43, 20), (12, 51), (7, 7), (33, 51), (0, 20), (26, 7), (11, 20), (32, 7), (9, 20), (27, 31), (45, 31), (25, 20), (35, 7), (19, 31), (20, 20), (8, 31), (48, 51), (13, 31), (16, 34), (24, 31), (38, 7), (34, 34), (29, 31), (42, 20), (28, 34), (10, 31), (21, 51), (47, 34), (15, 51), (37, 20), (31, 31), (50, 20), (30, 51), (5, 20), (2, 51), (18, 20), (49, 31), (3, 44), (36, 51), (4, 34), (17, 51), (14, 51), (1, 7), (51, 51), (40, 51), (23, 34), (39, 51), (44, 44)] current theta: 0.249562245694 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2164 rows and 2164 columns Presolve time: 0.01s Presolved: 593 rows, 644 columns, 1724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: objective 0.000000e+00, 447 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 (447 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 [3, 20, 22, 28, 31, 51] edges [(7, 22), (38, 22), (46, 51), (6, 51), (23, 51), (43, 20), (12, 51), (33, 51), (22, 22), (35, 22), (0, 20), (16, 3), (11, 20), (9, 20), (27, 31), (25, 20), (19, 31), (1, 22), (26, 22), (20, 20), (32, 22), (8, 31), (48, 51), (13, 31), (45, 51), (28, 28), (24, 31), (4, 28), (29, 31), (42, 20), (36, 3), (21, 51), (15, 51), (37, 20), (31, 31), (50, 20), (34, 28), (10, 28), (30, 51), (44, 3), (5, 20), (2, 51), (18, 20), (49, 31), (3, 3), (17, 51), (47, 3), (41, 22), (14, 51), (51, 51), (40, 51), (39, 51)] current theta: 0.247015692166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2172 columns Presolve time: 0.01s Presolved: 585 rows, 636 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 516 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 (516 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.24828896893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2168 rows and 2168 columns Presolve time: 0.01s Presolved: 589 rows, 640 columns, 1712 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 640 integer (640 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 [3, 20, 22, 28, 31, 51] edges [(7, 22), (38, 22), (46, 51), (6, 51), (23, 51), (43, 20), (12, 51), (33, 51), (22, 22), (35, 22), (0, 20), (16, 3), (11, 20), (9, 20), (27, 31), (25, 20), (19, 31), (1, 22), (26, 22), (20, 20), (32, 22), (8, 31), (48, 51), (13, 31), (45, 51), (28, 28), (24, 31), (4, 28), (29, 31), (42, 20), (36, 3), (21, 51), (15, 51), (37, 20), (31, 31), (50, 20), (34, 28), (10, 28), (30, 51), (44, 3), (5, 20), (2, 51), (18, 20), (49, 31), (3, 3), (17, 51), (47, 3), (41, 22), (14, 51), (51, 51), (40, 51), (39, 51)] current theta: 0.247652330548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2172 columns Presolve time: 0.01s Presolved: 585 rows, 636 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 516 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 (516 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.247970649739 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2172 columns Presolve time: 0.01s Presolved: 585 rows, 636 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 516 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 (516 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.248129809335 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2170 rows and 2170 columns Presolve time: 0.01s Presolved: 587 rows, 638 columns, 1706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: cutoff, 531 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 (531 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.248209389132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2170 rows and 2170 columns Presolve time: 0.01s Presolved: 587 rows, 638 columns, 1706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: cutoff, 531 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 (531 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 -