current theta: 0.657037304095 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.03s Presolved: 2093 rows, 2145 columns, 6223 nonzeros Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective 0.000000e+00, 358 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 (645 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 [18, 30, 32, 50, 51, 52] edges [(46, 30), (49, 52), (1, 51), (22, 52), (47, 52), (40, 52), (23, 51), (39, 32), (12, 52), (5, 52), (50, 32), (19, 51), (24, 52), (33, 32), (41, 32), (2, 52), (14, 18), (8, 52), (51, 32), (30, 52), (45, 30), (26, 51), (31, 51), (35, 52), (43, 52), (6, 32), (48, 52), (37, 30), (11, 32), (32, 51), (10, 51), (18, 51), (15, 51), (27, 52), (0, 32), (4, 51), (21, 30), (29, 32), (16, 18), (7, 51), (44, 52), (36, 51), (25, 32), (20, 50), (38, 30), (9, 51), (17, 52), (42, 52), (13, 50), (34, 51), (52, 32), (3, 51), (28, 51)] current theta: 0.328518652048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2038 rows and 2038 columns Presolve time: 0.01s Presolved: 825 rows, 877 columns, 2419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: objective 0.000000e+00, 543 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 (901 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 [8, 20, 22, 24, 45, 52] edges [(13, 20), (49, 52), (1, 52), (26, 52), (30, 45), (7, 45), (12, 52), (22, 22), (9, 45), (17, 22), (42, 22), (39, 45), (15, 24), (4, 45), (37, 52), (34, 24), (45, 45), (10, 24), (2, 52), (20, 20), (23, 52), (50, 22), (24, 24), (0, 24), (29, 52), (5, 45), (11, 24), (18, 45), (35, 52), (43, 52), (51, 24), (48, 52), (41, 52), (27, 22), (21, 24), (38, 24), (25, 8), (19, 24), (52, 52), (6, 24), (8, 8), (40, 45), (32, 52), (16, 45), (47, 22), (46, 52), (31, 52), (14, 24), (36, 52), (33, 24), (44, 24), (3, 8), (28, 52)] current theta: 0.164259326024 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2570 rows and 2572 columns Presolve time: 0.00s Presolved: 293 rows, 343 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (342 binary) Root relaxation: cutoff, 337 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 (337 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.246388989036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2352 columns Presolve time: 0.01s Presolved: 511 rows, 563 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 487 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 (487 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.287453820542 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2196 rows and 2196 columns Presolve time: 0.01s Presolved: 667 rows, 719 columns, 1945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: objective 0.000000e+00, 673 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 (1087 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 [1, 13, 19, 22, 24, 32] edges [(13, 13), (28, 1), (26, 19), (18, 13), (22, 22), (17, 22), (42, 22), (9, 19), (48, 32), (15, 24), (41, 32), (34, 24), (25, 1), (4, 19), (10, 24), (39, 19), (30, 19), (20, 13), (43, 22), (50, 22), (7, 19), (24, 24), (44, 19), (0, 24), (35, 1), (11, 24), (36, 22), (5, 24), (23, 19), (33, 1), (12, 19), (51, 24), (40, 19), (3, 1), (21, 24), (38, 19), (1, 1), (19, 24), (2, 32), (6, 24), (31, 32), (8, 1), (29, 32), (49, 32), (47, 22), (27, 32), (14, 24), (32, 32), (37, 19), (46, 32), (16, 19), (45, 13), (52, 32)] current theta: 0.266921404789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2278 rows and 2278 columns Presolve time: 0.01s Presolved: 585 rows, 637 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 650 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 (650 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.277187612665 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2234 rows and 2234 columns Presolve time: 0.01s Presolved: 629 rows, 681 columns, 1831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 681 integer (681 binary) Root relaxation: objective 0.000000e+00, 551 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 (551 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 [1, 18, 20, 22, 24, 32] edges [(13, 20), (28, 1), (12, 32), (18, 18), (4, 18), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (48, 22), (15, 24), (41, 32), (34, 24), (25, 1), (10, 24), (20, 20), (26, 24), (9, 18), (43, 22), (40, 18), (50, 22), (24, 24), (0, 24), (35, 1), (11, 24), (39, 18), (5, 24), (33, 1), (51, 24), (27, 22), (3, 1), (21, 24), (38, 24), (7, 18), (1, 1), (19, 24), (2, 32), (6, 24), (31, 32), (8, 1), (36, 32), (29, 32), (16, 18), (49, 32), (47, 22), (14, 24), (32, 32), (44, 24), (46, 32), (23, 1), (52, 32), (37, 18)] current theta: 0.272054508727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2256 rows and 2256 columns Presolve time: 0.01s Presolved: 607 rows, 659 columns, 1765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 658 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 (658 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.274621060696 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2242 rows and 2242 columns Presolve time: 0.01s Presolved: 621 rows, 673 columns, 1807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: cutoff, 686 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 (686 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.275904336681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2240 rows and 2240 columns Presolve time: 0.01s Presolved: 623 rows, 675 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 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.276545974673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2238 rows and 2238 columns Presolve time: 0.01s Presolved: 625 rows, 677 columns, 1819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: cutoff, 600 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 (600 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.276866793669 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2234 rows and 2234 columns Presolve time: 0.01s Presolved: 629 rows, 681 columns, 1831 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 681 integer (681 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 [1, 18, 20, 22, 24, 32] edges [(13, 20), (28, 1), (12, 32), (18, 18), (4, 18), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (48, 22), (15, 24), (41, 32), (34, 24), (25, 1), (10, 24), (20, 20), (26, 24), (9, 18), (43, 22), (40, 18), (50, 22), (24, 24), (0, 24), (35, 1), (11, 24), (39, 18), (5, 24), (33, 1), (51, 24), (27, 22), (3, 1), (21, 24), (38, 24), (7, 18), (1, 1), (19, 24), (2, 32), (6, 24), (31, 32), (8, 1), (36, 32), (29, 32), (16, 18), (49, 32), (47, 22), (14, 24), (32, 32), (44, 24), (46, 32), (23, 1), (52, 32), (37, 18)] current theta: 0.276706384171 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2238 rows and 2238 columns Presolve time: 0.01s Presolved: 625 rows, 677 columns, 1819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: cutoff, 600 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 (600 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.27678658892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2234 rows and 2234 columns Presolve time: 0.01s Presolved: 629 rows, 681 columns, 1831 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 681 integer (681 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 [1, 18, 20, 22, 24, 32] edges [(13, 20), (28, 1), (12, 32), (18, 18), (4, 18), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (48, 22), (15, 24), (41, 32), (34, 24), (25, 1), (10, 24), (20, 20), (26, 24), (9, 18), (43, 22), (40, 18), (50, 22), (24, 24), (0, 24), (35, 1), (11, 24), (39, 18), (5, 24), (33, 1), (51, 24), (27, 22), (3, 1), (21, 24), (38, 24), (7, 18), (1, 1), (19, 24), (2, 32), (6, 24), (31, 32), (8, 1), (36, 32), (29, 32), (16, 18), (49, 32), (47, 22), (14, 24), (32, 32), (44, 24), (46, 32), (23, 1), (52, 32), (37, 18)]