current theta: 0.578471172771 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 422 rows and 422 columns Presolve time: 0.01s Presolved: 769 rows, 802 columns, 2270 nonzeros Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: objective 0.000000e+00, 312 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 (573 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 [23, 31, 32, 33] edges [(13, 32), (6, 23), (1, 33), (27, 31), (12, 32), (8, 33), (18, 32), (23, 32), (5, 32), (16, 33), (20, 23), (26, 32), (15, 33), (0, 33), (10, 32), (17, 32), (25, 32), (3, 32), (30, 32), (24, 32), (28, 31), (2, 32), (21, 32), (14, 33), (33, 33), (32, 32), (31, 31), (9, 32), (7, 32), (11, 31), (22, 32), (4, 33), (19, 32), (29, 31)] current theta: 0.289235586385 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 878 rows and 878 columns Presolve time: 0.00s Presolved: 313 rows, 346 columns, 902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 320 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 (320 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.433853379578 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 678 rows and 678 columns Presolve time: 0.00s Presolved: 513 rows, 546 columns, 1502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: objective 0.000000e+00, 178 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 (178 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, 19, 31, 32] edges [(22, 19), (23, 19), (0, 14), (6, 32), (27, 32), (18, 32), (12, 19), (5, 32), (8, 14), (14, 14), (3, 19), (33, 14), (4, 32), (10, 32), (26, 19), (25, 32), (30, 32), (24, 32), (19, 19), (28, 31), (13, 19), (2, 19), (1, 14), (15, 14), (31, 31), (32, 19), (9, 32), (7, 32), (11, 31), (20, 31), (16, 14), (29, 31), (21, 19), (17, 19)] current theta: 0.361544482982 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, 292 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 (292 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, 23, 30, 33] edges [(1, 33), (17, 6), (28, 23), (2, 30), (9, 6), (5, 6), (31, 23), (16, 33), (20, 23), (13, 30), (26, 6), (15, 33), (32, 6), (24, 6), (7, 30), (10, 6), (11, 23), (22, 6), (14, 33), (29, 23), (4, 6), (33, 33), (0, 6), (12, 30), (27, 30), (6, 6), (18, 23), (23, 30), (3, 30), (30, 30), (21, 30), (8, 23), (25, 6), (19, 30)] current theta: 0.325390034684 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 830 rows and 830 columns Presolve time: 0.00s Presolved: 361 rows, 394 columns, 1046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 324 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 (324 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.343467258833 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, 353 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 (353 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.352505870907 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 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 [6, 23, 30, 33] edges [(1, 33), (17, 6), (28, 23), (2, 30), (9, 6), (5, 6), (31, 23), (16, 33), (20, 23), (13, 30), (26, 6), (15, 33), (32, 6), (24, 6), (7, 30), (10, 6), (11, 23), (22, 6), (14, 33), (29, 23), (4, 6), (33, 33), (0, 6), (12, 30), (27, 30), (6, 6), (18, 23), (23, 30), (3, 30), (30, 30), (21, 30), (8, 23), (25, 6), (19, 30)] current theta: 0.34798656487 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: objective 0.000000e+00, 332 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 (530 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, 7, 16, 23] edges [(10, 7), (26, 23), (27, 6), (17, 6), (22, 7), (12, 7), (2, 7), (28, 23), (9, 6), (5, 6), (31, 23), (20, 23), (32, 6), (1, 16), (21, 7), (11, 23), (0, 16), (7, 23), (23, 7), (13, 7), (15, 16), (29, 23), (19, 7), (14, 6), (4, 6), (6, 6), (18, 23), (3, 7), (30, 23), (16, 16), (8, 23), (33, 16), (24, 7), (25, 6)] current theta: 0.345726911851 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 804 rows and 804 columns Presolve time: 0.00s Presolved: 387 rows, 420 columns, 1124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 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.346856738361 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 802 rows and 802 columns Presolve time: 0.00s Presolved: 389 rows, 422 columns, 1130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 422 integer (422 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 [6, 7, 16, 23] edges [(10, 7), (26, 23), (27, 6), (17, 6), (22, 7), (12, 7), (2, 7), (28, 23), (9, 6), (5, 6), (31, 23), (20, 23), (32, 6), (1, 16), (21, 7), (11, 23), (0, 16), (7, 23), (23, 7), (13, 7), (15, 16), (29, 23), (19, 7), (14, 6), (4, 6), (6, 6), (18, 23), (3, 7), (30, 23), (16, 16), (8, 23), (33, 16), (24, 7), (25, 6)] current theta: 0.346291825106 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 804 rows and 804 columns Presolve time: 0.00s Presolved: 387 rows, 420 columns, 1124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 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.346574281733 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 802 rows and 802 columns Presolve time: 0.00s Presolved: 389 rows, 422 columns, 1130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 422 integer (422 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 [6, 7, 16, 23] edges [(10, 7), (26, 23), (27, 6), (17, 6), (22, 7), (12, 7), (2, 7), (28, 23), (9, 6), (5, 6), (31, 23), (20, 23), (32, 6), (1, 16), (21, 7), (11, 23), (0, 16), (7, 23), (23, 7), (13, 7), (15, 16), (29, 23), (19, 7), (14, 6), (4, 6), (6, 6), (18, 23), (3, 7), (30, 23), (16, 16), (8, 23), (33, 16), (24, 7), (25, 6)] current theta: 0.34643305342 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 804 rows and 804 columns Presolve time: 0.00s Presolved: 387 rows, 420 columns, 1124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 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.346503667577 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 802 rows and 802 columns Presolve time: 0.00s Presolved: 389 rows, 422 columns, 1130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 422 integer (422 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 [6, 7, 16, 23] edges [(10, 7), (26, 23), (27, 6), (17, 6), (22, 7), (12, 7), (2, 7), (28, 23), (9, 6), (5, 6), (31, 23), (20, 23), (32, 6), (1, 16), (21, 7), (11, 23), (0, 16), (7, 23), (23, 7), (13, 7), (15, 16), (29, 23), (19, 7), (14, 6), (4, 6), (6, 6), (18, 23), (3, 7), (30, 23), (16, 16), (8, 23), (33, 16), (24, 7), (25, 6)]