current theta: 0.609157317594 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 396 rows and 396 columns Presolve time: 0.01s Presolved: 795 rows, 828 columns, 2348 nonzeros Variable types: 0 continuous, 828 integer (828 binary) Root relaxation: objective 0.000000e+00, 243 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 (437 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 [23, 24, 25, 33] edges [(26, 23), (24, 33), (29, 33), (2, 33), (13, 25), (16, 24), (21, 24), (22, 23), (17, 33), (7, 33), (0, 25), (20, 24), (19, 33), (5, 25), (32, 33), (31, 24), (27, 33), (18, 33), (25, 23), (30, 33), (28, 25), (6, 24), (12, 33), (4, 25), (33, 25), (9, 25), (15, 23), (3, 33), (23, 24), (14, 25), (10, 25), (1, 23), (8, 23), (11, 24)] current theta: 0.304578658797 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, 269 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 (269 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.456867988196 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 576 rows and 576 columns Presolve time: 0.01s Presolved: 615 rows, 648 columns, 1808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: objective 0.000000e+00, 317 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 (317 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 [1, 15, 23, 24] edges [(26, 23), (7, 15), (28, 24), (4, 24), (15, 15), (27, 24), (14, 24), (21, 24), (18, 15), (33, 24), (9, 23), (5, 23), (20, 24), (32, 24), (0, 23), (12, 15), (2, 15), (1, 1), (3, 23), (19, 24), (31, 24), (10, 15), (6, 15), (30, 24), (25, 24), (13, 24), (23, 23), (24, 24), (16, 23), (17, 15), (22, 1), (8, 23), (11, 24), (29, 24)] current theta: 0.380723323496 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 700 rows and 700 columns Presolve time: 0.00s Presolved: 491 rows, 524 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: objective 0.000000e+00, 317 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 (317 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 [1, 15, 23, 27] edges [(26, 23), (7, 15), (19, 27), (31, 27), (20, 27), (32, 27), (15, 15), (28, 15), (18, 15), (9, 23), (5, 23), (23, 27), (0, 23), (12, 15), (2, 15), (24, 27), (11, 27), (1, 1), (3, 23), (21, 27), (33, 27), (10, 15), (6, 15), (29, 15), (30, 23), (14, 15), (27, 27), (16, 23), (4, 27), (17, 15), (22, 1), (8, 23), (25, 27), (13, 27)] current theta: 0.342650991147 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 758 rows and 758 columns Presolve time: 0.00s Presolved: 433 rows, 466 columns, 1262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: objective 0.000000e+00, 334 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 (334 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 [1, 15, 16, 24] edges [(30, 16), (21, 15), (25, 16), (7, 15), (15, 15), (27, 24), (3, 24), (28, 15), (18, 15), (13, 16), (5, 16), (0, 16), (23, 16), (32, 24), (12, 15), (2, 15), (1, 1), (19, 24), (10, 15), (6, 15), (33, 15), (9, 16), (24, 24), (14, 15), (4, 15), (20, 16), (16, 16), (17, 15), (8, 16), (31, 16), (22, 1), (11, 24), (26, 16), (29, 24)] current theta: 0.323614824972 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 796 rows and 796 columns Presolve time: 0.00s Presolved: 395 rows, 428 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 348 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 (348 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.333132908059 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 782 rows and 782 columns Presolve time: 0.00s Presolved: 409 rows, 442 columns, 1190 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 442 integer (442 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 [1, 15, 16, 24] edges [(30, 16), (21, 15), (25, 16), (7, 15), (15, 15), (27, 24), (3, 24), (28, 15), (18, 15), (13, 16), (5, 16), (0, 16), (23, 16), (32, 24), (12, 15), (2, 15), (1, 1), (19, 24), (10, 15), (6, 15), (33, 15), (9, 16), (24, 24), (14, 15), (4, 15), (20, 16), (16, 16), (17, 15), (8, 16), (31, 16), (22, 1), (11, 24), (26, 16), (29, 24)] current theta: 0.328373866516 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 794 rows and 794 columns Presolve time: 0.00s Presolved: 397 rows, 430 columns, 1154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 342 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 (342 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 [10, 16, 22, 24] edges [(30, 16), (18, 10), (25, 16), (32, 16), (15, 10), (28, 24), (4, 24), (17, 10), (12, 10), (27, 24), (2, 10), (3, 24), (14, 24), (13, 16), (33, 24), (10, 10), (5, 16), (0, 16), (23, 16), (1, 22), (19, 24), (22, 22), (6, 10), (9, 16), (24, 24), (20, 16), (16, 16), (8, 16), (31, 16), (21, 10), (11, 24), (26, 16), (7, 10), (29, 24)] current theta: 0.325994345744 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 796 rows and 796 columns Presolve time: 0.00s Presolved: 395 rows, 428 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 348 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 (348 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.32718410613 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 796 rows and 796 columns Presolve time: 0.00s Presolved: 395 rows, 428 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 348 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 (348 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.327778986323 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 794 rows and 794 columns Presolve time: 0.00s Presolved: 397 rows, 430 columns, 1154 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 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 [10, 16, 22, 24] edges [(30, 16), (18, 10), (25, 16), (32, 16), (15, 10), (28, 24), (4, 24), (17, 10), (12, 10), (27, 24), (2, 10), (3, 24), (14, 24), (13, 16), (33, 24), (10, 10), (5, 16), (0, 16), (23, 16), (1, 22), (19, 24), (22, 22), (6, 10), (9, 16), (24, 24), (20, 16), (16, 16), (8, 16), (31, 16), (21, 10), (11, 24), (26, 16), (7, 10), (29, 24)] current theta: 0.327481546226 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 796 rows and 796 columns Presolve time: 0.00s Presolved: 395 rows, 428 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 348 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 (348 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.327630266274 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 796 rows and 796 columns Presolve time: 0.00s Presolved: 395 rows, 428 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 348 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 (348 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.327704626299 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 796 rows and 796 columns Presolve time: 0.00s Presolved: 395 rows, 428 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 348 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 (348 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 -