current theta: 0.629868857846 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 518 rows and 518 columns Presolve time: 0.01s Presolved: 673 rows, 706 columns, 1982 nonzeros Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: objective 0.000000e+00, 193 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 (348 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 [6, 17, 19, 33] edges [(22, 19), (29, 17), (14, 19), (10, 19), (21, 17), (17, 17), (15, 19), (18, 17), (0, 19), (12, 19), (3, 19), (33, 19), (4, 19), (28, 17), (9, 33), (24, 6), (27, 19), (30, 19), (25, 17), (16, 6), (19, 19), (31, 19), (26, 17), (20, 19), (1, 19), (8, 19), (2, 19), (32, 17), (5, 19), (13, 17), (7, 19), (6, 17), (23, 17), (11, 17)] current theta: 0.314934428923 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 918 rows and 918 columns Presolve time: 0.00s Presolved: 273 rows, 306 columns, 782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 277 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 (277 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.472401643384 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 714 rows and 714 columns Presolve time: 0.00s Presolved: 477 rows, 510 columns, 1394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: objective 0.000000e+00, 247 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 (247 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 [16, 29, 31, 33] edges [(5, 31), (25, 16), (32, 16), (27, 31), (29, 29), (2, 33), (8, 33), (3, 31), (7, 16), (18, 29), (15, 29), (1, 31), (13, 16), (9, 33), (21, 29), (12, 16), (19, 33), (23, 16), (11, 16), (14, 33), (4, 31), (6, 29), (33, 33), (20, 33), (30, 33), (17, 16), (22, 31), (28, 16), (31, 31), (16, 16), (24, 31), (26, 29), (0, 31), (10, 33)] current theta: 0.393668036154 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 808 rows and 808 columns Presolve time: 0.00s Presolved: 383 rows, 416 columns, 1112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: objective 0.000000e+00, 327 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 (327 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 [18, 20, 23, 31] edges [(5, 31), (9, 20), (27, 31), (32, 23), (12, 20), (28, 23), (3, 31), (6, 18), (13, 18), (17, 23), (33, 20), (1, 31), (24, 18), (30, 20), (10, 20), (19, 31), (18, 18), (11, 23), (29, 18), (20, 20), (21, 18), (8, 31), (4, 31), (31, 20), (25, 23), (15, 18), (2, 31), (23, 23), (0, 20), (26, 18), (16, 23), (7, 20), (22, 20), (14, 20)] current theta: 0.354301232538 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 870 rows and 870 columns Presolve time: 0.00s Presolved: 321 rows, 354 columns, 926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: objective 0.000000e+00, 333 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 (333 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 [2, 17, 18, 22] edges [(3, 22), (30, 2), (21, 17), (17, 17), (6, 18), (8, 2), (14, 2), (27, 22), (28, 17), (4, 22), (16, 17), (18, 18), (29, 18), (1, 22), (25, 17), (7, 2), (33, 2), (24, 22), (32, 17), (15, 18), (22, 22), (20, 2), (10, 2), (13, 17), (31, 22), (26, 18), (12, 2), (2, 2), (19, 2), (9, 2), (23, 17), (0, 22), (5, 22), (11, 17)] current theta: 0.334617830731 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 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: objective 0.000000e+00, 314 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 (314 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 [2, 6, 17, 22] edges [(12, 17), (3, 22), (30, 2), (21, 17), (17, 17), (26, 6), (8, 2), (14, 2), (27, 22), (28, 17), (18, 6), (4, 22), (16, 17), (15, 22), (1, 22), (25, 17), (33, 2), (7, 17), (24, 22), (32, 17), (6, 6), (22, 22), (20, 2), (10, 2), (13, 17), (31, 22), (2, 2), (19, 2), (9, 2), (23, 17), (0, 22), (29, 6), (5, 22), (11, 17)] current theta: 0.324776129827 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 906 rows and 906 columns Presolve time: 0.00s Presolved: 285 rows, 318 columns, 818 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 318 integer (318 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 [2, 6, 17, 22] edges [(12, 17), (3, 22), (30, 2), (21, 17), (17, 17), (26, 6), (8, 2), (14, 2), (27, 22), (28, 17), (18, 6), (4, 22), (16, 17), (15, 22), (1, 22), (25, 17), (33, 2), (7, 17), (24, 22), (32, 17), (6, 6), (22, 22), (20, 2), (10, 2), (13, 17), (31, 22), (2, 2), (19, 2), (9, 2), (23, 17), (0, 22), (29, 6), (5, 22), (11, 17)] current theta: 0.319855279375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 916 rows and 916 columns Presolve time: 0.00s Presolved: 275 rows, 308 columns, 788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 265 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 (265 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.322315704601 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.00s Presolved: 283 rows, 316 columns, 812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 282 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 (282 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.323545917214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.00s Presolved: 283 rows, 316 columns, 812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 282 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 (282 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.32416102352 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.00s Presolved: 283 rows, 316 columns, 812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 282 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 (282 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.324468576673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.00s Presolved: 283 rows, 316 columns, 812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 282 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 (282 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.32462235325 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.00s Presolved: 283 rows, 316 columns, 812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 282 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 (282 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.324699241538 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 906 rows and 906 columns Presolve time: 0.00s Presolved: 285 rows, 318 columns, 818 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 318 integer (318 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 [2, 6, 17, 22] edges [(12, 17), (3, 22), (30, 2), (21, 17), (17, 17), (26, 6), (8, 2), (14, 2), (27, 22), (28, 17), (18, 6), (4, 22), (16, 17), (15, 22), (1, 22), (25, 17), (33, 2), (7, 17), (24, 22), (32, 17), (6, 6), (22, 22), (20, 2), (10, 2), (13, 17), (31, 22), (2, 2), (19, 2), (9, 2), (23, 17), (0, 22), (29, 6), (5, 22), (11, 17)]