current theta: 0.551888715237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 416 rows and 416 columns Presolve time: 0.01s Presolved: 775 rows, 808 columns, 2288 nonzeros Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 232 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 (425 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 [20, 21, 31, 33] edges [(5, 31), (31, 33), (24, 33), (1, 33), (29, 33), (2, 33), (12, 20), (21, 31), (11, 21), (0, 33), (17, 33), (25, 20), (32, 20), (9, 33), (10, 31), (13, 33), (19, 33), (27, 21), (4, 31), (18, 33), (20, 33), (26, 20), (6, 33), (15, 21), (16, 21), (22, 31), (23, 33), (8, 21), (3, 33), (7, 20), (30, 21), (33, 31), (14, 20), (28, 21)] current theta: 0.275944357619 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 894 rows and 894 columns Presolve time: 0.00s Presolved: 297 rows, 330 columns, 854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 286 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 (286 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.413916536428 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 638 rows and 638 columns Presolve time: 0.01s Presolved: 553 rows, 586 columns, 1622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: objective 0.000000e+00, 159 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 (251 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 [12, 21, 32, 33] edges [(31, 33), (24, 21), (1, 33), (29, 33), (12, 32), (5, 32), (26, 21), (11, 21), (22, 33), (0, 33), (17, 33), (9, 33), (13, 21), (19, 33), (2, 21), (27, 21), (14, 33), (23, 21), (18, 33), (33, 33), (6, 33), (30, 33), (16, 21), (25, 12), (8, 21), (3, 12), (32, 32), (4, 21), (21, 21), (7, 32), (15, 32), (20, 12), (10, 33), (28, 21)] current theta: 0.344930447023 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 411 rows, 444 columns, 1196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: objective 0.000000e+00, 371 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 (608 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, 9, 21, 33] edges [(31, 33), (24, 21), (29, 33), (30, 5), (26, 21), (2, 5), (11, 21), (22, 9), (0, 33), (17, 33), (23, 5), (9, 33), (13, 33), (15, 5), (19, 33), (6, 9), (7, 5), (25, 5), (14, 33), (27, 33), (3, 5), (18, 33), (33, 33), (12, 9), (16, 21), (32, 5), (5, 5), (8, 21), (4, 21), (21, 21), (20, 5), (1, 9), (10, 33), (28, 21)] current theta: 0.310437402321 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 836 rows and 836 columns Presolve time: 0.00s Presolved: 355 rows, 388 columns, 1028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: cutoff, 280 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 (280 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.327683924672 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 806 rows and 806 columns Presolve time: 0.00s Presolved: 385 rows, 418 columns, 1118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 288 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 (288 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.336307185848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 800 rows and 800 columns Presolve time: 0.00s Presolved: 391 rows, 424 columns, 1136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 354 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 (354 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.340618816435 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 405 rows, 438 columns, 1178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: objective 0.000000e+00, 305 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 (548 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, 14, 28, 33] edges [(31, 33), (21, 28), (8, 5), (4, 5), (6, 14), (29, 33), (30, 5), (2, 5), (33, 14), (22, 33), (0, 33), (17, 33), (9, 33), (13, 33), (15, 5), (19, 33), (23, 14), (16, 28), (11, 5), (7, 5), (25, 5), (14, 33), (27, 33), (3, 5), (18, 33), (1, 14), (32, 5), (5, 5), (28, 28), (24, 5), (20, 5), (12, 14), (10, 33), (26, 5)] current theta: 0.338463001141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 792 rows and 792 columns Presolve time: 0.00s Presolved: 399 rows, 432 columns, 1160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 432 integer (432 binary) Root relaxation: objective 0.000000e+00, 331 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 (331 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, 9, 21, 33] edges [(31, 33), (29, 33), (30, 5), (26, 21), (2, 5), (11, 21), (22, 33), (0, 33), (17, 33), (23, 5), (9, 33), (13, 33), (15, 5), (19, 33), (6, 9), (7, 5), (33, 9), (25, 5), (14, 33), (27, 33), (3, 5), (18, 33), (12, 9), (16, 21), (32, 5), (5, 5), (8, 21), (4, 21), (21, 21), (24, 5), (20, 5), (1, 9), (10, 33), (28, 21)] current theta: 0.337385093495 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 798 rows and 798 columns Presolve time: 0.00s Presolved: 393 rows, 426 columns, 1142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 426 integer (426 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 [5, 9, 21, 33] edges [(31, 33), (29, 33), (30, 5), (26, 21), (2, 5), (11, 21), (22, 33), (0, 33), (17, 33), (23, 5), (9, 33), (13, 33), (15, 5), (19, 33), (6, 9), (7, 5), (33, 9), (25, 5), (14, 33), (27, 33), (3, 5), (18, 33), (12, 9), (16, 21), (32, 5), (5, 5), (8, 21), (4, 21), (21, 21), (24, 5), (20, 5), (1, 9), (10, 33), (28, 21)] current theta: 0.336846139671 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 800 rows and 800 columns Presolve time: 0.00s Presolved: 391 rows, 424 columns, 1136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 354 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 (354 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.337115616583 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 798 rows and 798 columns Presolve time: 0.00s Presolved: 393 rows, 426 columns, 1142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 426 integer (426 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 [5, 9, 21, 33] edges [(31, 33), (29, 33), (30, 5), (26, 21), (2, 5), (11, 21), (22, 33), (0, 33), (17, 33), (23, 5), (9, 33), (13, 33), (15, 5), (19, 33), (6, 9), (7, 5), (33, 9), (25, 5), (14, 33), (27, 33), (3, 5), (18, 33), (12, 9), (16, 21), (32, 5), (5, 5), (8, 21), (4, 21), (21, 21), (24, 5), (20, 5), (1, 9), (10, 33), (28, 21)] current theta: 0.336980878127 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 798 rows and 798 columns Presolve time: 0.00s Presolved: 393 rows, 426 columns, 1142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 426 integer (426 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 [5, 9, 21, 33] edges [(31, 33), (29, 33), (30, 5), (26, 21), (2, 5), (11, 21), (22, 33), (0, 33), (17, 33), (23, 5), (9, 33), (13, 33), (15, 5), (19, 33), (6, 9), (7, 5), (33, 9), (25, 5), (14, 33), (27, 33), (3, 5), (18, 33), (12, 9), (16, 21), (32, 5), (5, 5), (8, 21), (4, 21), (21, 21), (24, 5), (20, 5), (1, 9), (10, 33), (28, 21)] current theta: 0.336913508899 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:33 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 798 rows and 798 columns Presolve time: 0.00s Presolved: 393 rows, 426 columns, 1142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 426 integer (426 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 [5, 9, 21, 33] edges [(31, 33), (29, 33), (30, 5), (26, 21), (2, 5), (11, 21), (22, 33), (0, 33), (17, 33), (23, 5), (9, 33), (13, 33), (15, 5), (19, 33), (6, 9), (7, 5), (33, 9), (25, 5), (14, 33), (27, 33), (3, 5), (18, 33), (12, 9), (16, 21), (32, 5), (5, 5), (8, 21), (4, 21), (21, 21), (24, 5), (20, 5), (1, 9), (10, 33), (28, 21)]