current theta: 0.564767639078 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 460 rows and 460 columns Presolve time: 0.01s Presolved: 731 rows, 764 columns, 2156 nonzeros Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: objective 0.000000e+00, 174 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 (296 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, 17, 20, 33] edges [(13, 20), (24, 33), (29, 33), (8, 33), (22, 17), (9, 17), (18, 20), (33, 20), (15, 33), (17, 33), (20, 17), (21, 20), (19, 33), (25, 17), (32, 33), (4, 16), (14, 33), (27, 33), (6, 20), (7, 17), (5, 33), (1, 20), (26, 20), (3, 16), (11, 33), (30, 33), (12, 33), (28, 16), (23, 33), (0, 20), (16, 16), (2, 20), (31, 16), (10, 33)] current theta: 0.282383819539 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 886 rows and 886 columns Presolve time: 0.00s Presolved: 305 rows, 338 columns, 878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 281 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 (281 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.423575729308 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 668 rows and 668 columns Presolve time: 0.01s Presolved: 523 rows, 556 columns, 1532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: objective 0.000000e+00, 201 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 (201 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 [29, 31, 32, 33] edges [(1, 33), (21, 33), (29, 29), (2, 33), (3, 31), (16, 31), (26, 32), (15, 33), (22, 33), (0, 33), (17, 33), (25, 32), (19, 31), (13, 33), (28, 31), (8, 31), (14, 33), (4, 31), (27, 33), (18, 33), (5, 33), (33, 33), (20, 33), (6, 33), (11, 33), (30, 33), (24, 29), (12, 33), (23, 33), (32, 32), (31, 31), (9, 32), (7, 32), (10, 33)] current theta: 0.352979774424 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 772 rows and 772 columns Presolve time: 0.00s Presolved: 419 rows, 452 columns, 1220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 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 [16, 24, 26, 33] edges [(21, 33), (2, 33), (9, 26), (10, 24), (15, 33), (22, 33), (0, 33), (17, 33), (26, 26), (25, 26), (4, 16), (6, 26), (1, 26), (14, 33), (27, 33), (18, 33), (33, 33), (32, 26), (20, 33), (3, 16), (11, 33), (30, 33), (12, 33), (13, 24), (28, 16), (23, 33), (7, 26), (24, 24), (16, 16), (5, 26), (8, 16), (19, 16), (31, 16), (29, 24)] current theta: 0.317681796981 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 828 rows and 828 columns Presolve time: 0.00s Presolved: 363 rows, 396 columns, 1052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: objective 0.000000e+00, 303 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 (303 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 [26, 29, 31, 33] edges [(21, 33), (29, 29), (2, 33), (3, 31), (16, 31), (9, 26), (15, 33), (22, 33), (0, 33), (26, 26), (19, 31), (6, 31), (13, 33), (25, 26), (28, 31), (8, 31), (10, 29), (1, 26), (14, 33), (4, 31), (18, 33), (5, 33), (33, 33), (32, 26), (20, 33), (11, 33), (30, 33), (24, 29), (23, 33), (7, 26), (31, 31), (17, 26), (27, 29), (12, 26)] current theta: 0.30003280826 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 846 rows and 846 columns Presolve time: 0.00s Presolved: 345 rows, 378 columns, 998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: objective 0.000000e+00, 295 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 (295 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 [7, 16, 20, 23] edges [(22, 7), (5, 20), (12, 20), (14, 7), (24, 23), (15, 20), (6, 7), (18, 20), (33, 20), (13, 23), (2, 23), (30, 20), (21, 20), (25, 7), (17, 7), (20, 20), (4, 16), (29, 23), (9, 7), (3, 16), (1, 7), (7, 7), (27, 23), (28, 16), (23, 23), (0, 20), (10, 23), (16, 16), (26, 7), (11, 20), (32, 7), (8, 16), (19, 16), (31, 16)] current theta: 0.291208313899 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 868 rows and 868 columns Presolve time: 0.00s Presolved: 323 rows, 356 columns, 932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 281 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 (281 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.29562056108 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 856 rows and 856 columns Presolve time: 0.00s Presolved: 335 rows, 368 columns, 968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: objective 0.000000e+00, 311 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 (311 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 [7, 16, 18, 23] edges [(22, 7), (12, 7), (14, 7), (24, 23), (6, 7), (13, 23), (2, 23), (25, 7), (18, 18), (17, 7), (4, 16), (21, 18), (29, 23), (9, 7), (0, 18), (5, 7), (3, 16), (1, 7), (7, 7), (15, 18), (11, 18), (27, 23), (28, 16), (23, 23), (10, 23), (16, 16), (33, 18), (26, 7), (30, 18), (32, 7), (8, 16), (19, 16), (31, 16), (20, 18)] current theta: 0.29341443749 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 864 rows and 864 columns Presolve time: 0.00s Presolved: 327 rows, 360 columns, 944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: cutoff, 284 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 (284 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.294517499285 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 858 rows and 858 columns Presolve time: 0.00s Presolved: 333 rows, 366 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 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 [7, 16, 18, 23] edges [(22, 7), (12, 7), (14, 7), (24, 23), (6, 7), (13, 23), (2, 23), (25, 7), (18, 18), (17, 7), (4, 16), (21, 18), (29, 23), (9, 7), (0, 18), (5, 7), (3, 16), (1, 7), (7, 7), (15, 18), (11, 18), (27, 23), (28, 16), (23, 23), (10, 23), (16, 16), (33, 18), (26, 7), (30, 18), (32, 7), (8, 16), (19, 16), (31, 16), (20, 18)] current theta: 0.293965968387 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 860 rows and 860 columns Presolve time: 0.00s Presolved: 331 rows, 364 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 299 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 (299 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.294241733836 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 860 rows and 860 columns Presolve time: 0.00s Presolved: 331 rows, 364 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 299 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 (299 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.29437961656 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 858 rows and 858 columns Presolve time: 0.00s Presolved: 333 rows, 366 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 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 [7, 16, 18, 23] edges [(22, 7), (12, 7), (14, 7), (24, 23), (6, 7), (13, 23), (2, 23), (25, 7), (18, 18), (17, 7), (4, 16), (21, 18), (29, 23), (9, 7), (0, 18), (5, 7), (3, 16), (1, 7), (7, 7), (15, 18), (11, 18), (27, 23), (28, 16), (23, 23), (10, 23), (16, 16), (33, 18), (26, 7), (30, 18), (32, 7), (8, 16), (19, 16), (31, 16), (20, 18)] current theta: 0.294310675198 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 860 rows and 860 columns Presolve time: 0.00s Presolved: 331 rows, 364 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 299 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 (299 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 -