current theta: 0.6560517149 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 862 rows and 862 columns Presolve time: 0.02s Presolved: 1301 rows, 1346 columns, 3854 nonzeros Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: objective 0.000000e+00, 298 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 (488 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, 26, 27, 28, 29] edges [(21, 28), (16, 29), (24, 28), (45, 26), (5, 27), (20, 24), (38, 28), (10, 27), (0, 29), (41, 29), (39, 27), (17, 29), (29, 26), (31, 27), (44, 28), (28, 26), (22, 28), (25, 29), (36, 28), (12, 27), (6, 29), (2, 24), (9, 28), (23, 29), (1, 28), (30, 27), (14, 29), (7, 28), (4, 29), (35, 27), (42, 28), (18, 28), (27, 27), (3, 27), (15, 28), (40, 27), (34, 28), (19, 27), (8, 27), (26, 28), (43, 29), (33, 24), (13, 28), (11, 29), (32, 28), (37, 27)] current theta: 0.32802585745 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1662 rows and 1662 columns Presolve time: 0.00s Presolved: 501 rows, 546 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: objective 0.000000e+00, 463 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 (1033 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, 17, 22, 32, 33] edges [(1, 33), (38, 22), (19, 1), (37, 33), (18, 32), (8, 22), (35, 33), (31, 1), (16, 32), (24, 22), (44, 17), (22, 22), (45, 32), (23, 17), (10, 33), (12, 17), (28, 32), (34, 1), (26, 17), (43, 17), (0, 1), (7, 1), (41, 17), (5, 22), (13, 32), (14, 1), (33, 1), (11, 32), (40, 1), (4, 22), (25, 17), (27, 33), (20, 22), (15, 1), (2, 22), (36, 32), (21, 32), (29, 32), (42, 32), (17, 17), (32, 32), (9, 1), (39, 22), (30, 1), (3, 33), (6, 17)] current theta: 0.164012928725 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1956 rows and 1958 columns Presolve time: 0.00s Presolved: 207 rows, 250 columns, 576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (249 binary) Root relaxation: cutoff, 229 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 (229 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.246019393087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1818 rows and 1818 columns Presolve time: 0.00s Presolved: 345 rows, 390 columns, 986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 412 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 (412 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.287022625269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1754 rows and 1754 columns Presolve time: 0.00s Presolved: 409 rows, 454 columns, 1178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 502 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 (502 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.307524241359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1706 rows and 1706 columns Presolve time: 0.00s Presolved: 457 rows, 502 columns, 1322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: objective 0.000000e+00, 436 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 (436 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 [14, 22, 25, 31, 32] edges [(44, 25), (38, 22), (23, 25), (1, 31), (18, 32), (8, 22), (30, 31), (34, 14), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (35, 31), (43, 25), (28, 32), (27, 31), (3, 31), (40, 31), (19, 31), (41, 14), (37, 31), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (11, 32), (4, 22), (10, 31), (17, 25), (20, 22), (2, 22), (31, 31), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (15, 31), (39, 22), (12, 14), (33, 31)] current theta: 0.297273433314 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1736 rows and 1736 columns Presolve time: 0.00s Presolved: 427 rows, 472 columns, 1232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 455 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 (455 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.302398837336 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1718 rows and 1718 columns Presolve time: 0.00s Presolved: 445 rows, 490 columns, 1286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 447 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 (447 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.304961539348 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1712 rows and 1712 columns Presolve time: 0.00s Presolved: 451 rows, 496 columns, 1304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: objective 0.000000e+00, 458 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 (458 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 [14, 22, 25, 31, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (30, 31), (34, 14), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (28, 32), (27, 31), (3, 31), (40, 31), (19, 31), (37, 31), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (11, 32), (4, 22), (10, 31), (41, 25), (17, 25), (35, 14), (20, 22), (2, 22), (15, 14), (31, 31), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (1, 14), (39, 22), (12, 14), (33, 31)] current theta: 0.303680188342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1714 rows and 1714 columns Presolve time: 0.00s Presolved: 449 rows, 494 columns, 1298 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [14, 22, 25, 31, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (30, 31), (34, 14), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (28, 32), (27, 31), (3, 31), (40, 31), (19, 31), (37, 31), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (11, 32), (4, 22), (10, 31), (41, 25), (17, 25), (35, 14), (20, 22), (2, 22), (15, 14), (31, 31), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (1, 14), (39, 22), (12, 14), (33, 31)] current theta: 0.303039512839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1718 rows and 1718 columns Presolve time: 0.00s Presolved: 445 rows, 490 columns, 1286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 447 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 (447 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.303359850591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1716 rows and 1716 columns Presolve time: 0.00s Presolved: 447 rows, 492 columns, 1292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 486 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 (486 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.303520019466 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1714 rows and 1714 columns Presolve time: 0.00s Presolved: 449 rows, 494 columns, 1298 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [14, 22, 25, 31, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (30, 31), (34, 14), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (28, 32), (27, 31), (3, 31), (40, 31), (19, 31), (37, 31), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (11, 32), (4, 22), (10, 31), (41, 25), (17, 25), (35, 14), (20, 22), (2, 22), (15, 14), (31, 31), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (1, 14), (39, 22), (12, 14), (33, 31)] current theta: 0.303439935029 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1714 rows and 1714 columns Presolve time: 0.00s Presolved: 449 rows, 494 columns, 1298 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [14, 22, 25, 31, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (30, 31), (34, 14), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (28, 32), (27, 31), (3, 31), (40, 31), (19, 31), (37, 31), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (11, 32), (4, 22), (10, 31), (41, 25), (17, 25), (35, 14), (20, 22), (2, 22), (15, 14), (31, 31), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (1, 14), (39, 22), (12, 14), (33, 31)]