current theta: 0.611949289984 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 304 rows and 304 columns Presolve time: 0.01s Presolved: 819 rows, 851 columns, 2421 nonzeros Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: objective 0.000000e+00, 176 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 (369 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 [19, 20, 21, 22] edges [(13, 20), (31, 21), (23, 19), (1, 21), (14, 19), (10, 19), (16, 20), (18, 22), (15, 19), (11, 19), (12, 20), (6, 21), (26, 21), (4, 20), (27, 22), (29, 20), (0, 21), (25, 19), (30, 20), (3, 21), (32, 20), (20, 20), (5, 21), (8, 19), (19, 21), (2, 22), (21, 21), (17, 22), (7, 20), (22, 20), (24, 19), (9, 22), (28, 21)] current theta: 0.305974644992 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 794 rows and 794 columns Presolve time: 0.00s Presolved: 329 rows, 361 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: cutoff, 349 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 (349 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.458961967488 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 560 rows and 560 columns Presolve time: 0.01s Presolved: 563 rows, 595 columns, 1653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: objective 0.000000e+00, 287 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 (587 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 [5, 11, 20, 31] edges [(17, 20), (14, 31), (13, 20), (18, 5), (27, 20), (3, 31), (30, 5), (23, 11), (16, 31), (25, 31), (12, 31), (2, 5), (24, 11), (29, 20), (0, 11), (31, 11), (21, 11), (10, 31), (19, 31), (6, 31), (15, 5), (20, 20), (28, 31), (5, 11), (8, 31), (4, 31), (32, 5), (11, 11), (26, 11), (1, 11), (7, 31), (22, 20), (9, 31)] current theta: 0.38246830624 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 670 rows and 670 columns Presolve time: 0.00s Presolved: 453 rows, 485 columns, 1323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: objective 0.000000e+00, 277 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 (277 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 [11, 20, 26, 32] edges [(17, 20), (13, 20), (12, 32), (14, 26), (10, 26), (27, 20), (18, 32), (23, 11), (28, 26), (26, 32), (4, 32), (15, 26), (0, 11), (6, 11), (21, 11), (16, 32), (3, 26), (30, 32), (8, 11), (20, 20), (25, 26), (5, 11), (2, 32), (11, 11), (1, 11), (32, 32), (9, 32), (7, 32), (29, 26), (22, 20), (19, 32), (24, 26), (31, 32)] current theta: 0.344221475616 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 744 rows and 744 columns Presolve time: 0.00s Presolved: 379 rows, 411 columns, 1101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: objective 0.000000e+00, 276 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 (276 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, 20, 28, 32] edges [(21, 28), (17, 20), (24, 14), (1, 28), (13, 20), (10, 14), (6, 14), (12, 32), (0, 28), (27, 20), (18, 32), (5, 32), (14, 14), (31, 28), (11, 28), (26, 32), (4, 32), (29, 32), (16, 32), (30, 32), (20, 20), (2, 32), (23, 28), (25, 14), (9, 14), (15, 14), (28, 28), (32, 32), (8, 28), (7, 32), (22, 20), (19, 32), (3, 14)] current theta: 0.325098060304 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.00s Presolved: 353 rows, 385 columns, 1023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: objective 0.000000e+00, 286 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 (286 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 [11, 16, 24, 27] edges [(30, 16), (32, 16), (20, 27), (15, 24), (7, 16), (23, 11), (2, 16), (29, 27), (3, 24), (14, 24), (10, 24), (13, 16), (0, 11), (21, 11), (17, 27), (9, 24), (8, 11), (5, 11), (4, 16), (31, 24), (26, 24), (22, 16), (18, 16), (28, 11), (25, 24), (6, 24), (11, 11), (1, 11), (24, 24), (27, 27), (16, 16), (12, 24), (19, 16)] current theta: 0.315536352648 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 778 rows and 778 columns Presolve time: 0.00s Presolved: 345 rows, 377 columns, 999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: objective 0.000000e+00, 291 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 (291 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 [4, 11, 15, 20] edges [(19, 4), (17, 20), (25, 15), (13, 20), (31, 15), (29, 4), (7, 4), (27, 20), (32, 4), (9, 15), (23, 11), (15, 15), (0, 11), (5, 4), (16, 4), (21, 11), (3, 15), (26, 15), (4, 4), (8, 11), (12, 15), (20, 20), (18, 4), (30, 4), (24, 15), (28, 11), (10, 15), (6, 15), (2, 4), (11, 11), (1, 11), (14, 15), (22, 20)] current theta: 0.31075549882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 337 rows, 369 columns, 975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: objective 0.000000e+00, 274 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 (274 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 [11, 15, 16, 27] edges [(25, 15), (31, 15), (30, 16), (32, 16), (20, 27), (7, 16), (9, 15), (23, 11), (15, 15), (2, 16), (29, 27), (13, 16), (0, 11), (21, 11), (17, 27), (3, 15), (5, 16), (26, 15), (8, 11), (12, 15), (4, 16), (22, 16), (18, 16), (24, 15), (28, 11), (10, 15), (6, 15), (11, 11), (1, 11), (14, 15), (27, 27), (16, 16), (19, 16)] current theta: 0.308365071906 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 788 columns Presolve time: 0.00s Presolved: 335 rows, 367 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 326 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 (326 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.309560285363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 788 columns Presolve time: 0.00s Presolved: 335 rows, 367 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 326 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 (326 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.310157892091 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 337 rows, 369 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 369 integer (369 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 [11, 15, 16, 27] edges [(25, 15), (31, 15), (30, 16), (32, 16), (20, 27), (7, 16), (9, 15), (23, 11), (15, 15), (2, 16), (29, 27), (13, 16), (0, 11), (21, 11), (17, 27), (3, 15), (5, 16), (26, 15), (8, 11), (12, 15), (4, 16), (22, 16), (18, 16), (24, 15), (28, 11), (10, 15), (6, 15), (11, 11), (1, 11), (14, 15), (27, 27), (16, 16), (19, 16)] current theta: 0.309859088727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 788 columns Presolve time: 0.00s Presolved: 335 rows, 367 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 326 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 (326 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.310008490409 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 337 rows, 369 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 369 integer (369 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 [11, 15, 16, 27] edges [(25, 15), (31, 15), (30, 16), (32, 16), (20, 27), (7, 16), (9, 15), (23, 11), (15, 15), (2, 16), (29, 27), (13, 16), (0, 11), (21, 11), (17, 27), (3, 15), (5, 16), (26, 15), (8, 11), (12, 15), (4, 16), (22, 16), (18, 16), (24, 15), (28, 11), (10, 15), (6, 15), (11, 11), (1, 11), (14, 15), (27, 27), (16, 16), (19, 16)] current theta: 0.309933789568 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 788 columns Presolve time: 0.00s Presolved: 335 rows, 367 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 326 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 (326 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 -