current theta: 0.607514855184 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 358 rows and 358 columns Presolve time: 0.01s Presolved: 765 rows, 797 columns, 2259 nonzeros Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective 0.000000e+00, 265 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 (539 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 [8, 9, 29, 32] edges [(13, 32), (12, 32), (27, 32), (11, 8), (20, 8), (18, 8), (28, 32), (5, 8), (22, 9), (26, 8), (29, 32), (17, 32), (25, 32), (16, 32), (30, 32), (3, 8), (1, 8), (24, 32), (6, 9), (10, 8), (2, 32), (21, 32), (0, 8), (23, 8), (31, 29), (8, 8), (32, 32), (7, 8), (9, 32), (15, 32), (19, 32), (4, 9), (14, 32)] current theta: 0.303757427592 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 816 rows and 816 columns Presolve time: 0.00s Presolved: 307 rows, 339 columns, 885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 339 integer (339 binary) Root relaxation: cutoff, 296 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 (296 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.455636141388 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 574 rows and 574 columns Presolve time: 0.01s Presolved: 549 rows, 581 columns, 1611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: objective 0.000000e+00, 266 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 (266 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, 27] edges [(26, 23), (17, 24), (28, 24), (6, 27), (31, 23), (24, 23), (20, 23), (8, 27), (13, 23), (5, 27), (21, 24), (22, 23), (0, 25), (11, 23), (7, 23), (32, 24), (3, 23), (15, 25), (2, 24), (30, 24), (9, 27), (18, 23), (14, 27), (10, 27), (23, 23), (27, 27), (19, 23), (12, 24), (4, 27), (16, 27), (25, 27), (1, 27), (29, 24)] current theta: 0.37969678449 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 698 rows and 698 columns Presolve time: 0.00s Presolved: 425 rows, 457 columns, 1239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 258 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 (442 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, 30, 31] edges [(10, 14), (9, 19), (0, 14), (6, 14), (23, 31), (2, 30), (3, 31), (12, 19), (8, 14), (14, 14), (4, 14), (24, 30), (27, 19), (30, 19), (19, 19), (31, 19), (28, 31), (25, 14), (1, 14), (13, 31), (18, 14), (15, 14), (5, 14), (11, 31), (20, 31), (21, 30), (7, 31), (26, 14), (29, 19), (16, 14), (22, 14), (32, 30), (17, 19)] current theta: 0.341727106041 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 766 rows and 766 columns Presolve time: 0.00s Presolved: 357 rows, 389 columns, 1035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: objective 0.000000e+00, 238 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 (238 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, 27, 30, 31] edges [(6, 27), (23, 31), (2, 30), (3, 31), (8, 27), (25, 1), (5, 27), (17, 27), (22, 27), (18, 27), (19, 31), (1, 1), (28, 31), (29, 30), (9, 30), (16, 1), (12, 30), (14, 27), (10, 27), (15, 1), (0, 1), (27, 27), (30, 30), (31, 31), (24, 31), (11, 31), (20, 31), (21, 30), (7, 31), (4, 27), (32, 30), (26, 27), (13, 27)] current theta: 0.322742266816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 375 integer (375 binary) Root relaxation: objective 0.000000e+00, 265 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 (265 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 [4, 7, 16, 30] edges [(20, 7), (25, 16), (22, 7), (2, 30), (17, 30), (1, 4), (31, 7), (5, 16), (8, 4), (27, 7), (23, 7), (13, 7), (0, 4), (29, 30), (4, 16), (9, 30), (15, 16), (19, 7), (10, 4), (11, 7), (14, 16), (12, 30), (7, 7), (3, 7), (30, 30), (16, 16), (26, 7), (6, 4), (21, 30), (28, 7), (18, 7), (32, 30), (24, 7)] current theta: 0.313249847204 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 794 rows and 794 columns Presolve time: 0.00s Presolved: 329 rows, 361 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 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.31799605701 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 337 rows, 369 columns, 975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 248 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 (248 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.320369161913 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 782 rows and 782 columns Presolve time: 0.00s Presolved: 341 rows, 373 columns, 987 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 373 integer (373 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 [4, 7, 16, 30] edges [(20, 7), (25, 16), (22, 7), (2, 30), (17, 30), (1, 4), (31, 7), (5, 16), (8, 4), (27, 7), (23, 7), (13, 7), (0, 4), (29, 30), (4, 16), (9, 30), (15, 16), (19, 7), (10, 4), (11, 7), (14, 16), (12, 30), (7, 7), (3, 7), (30, 30), (16, 16), (26, 7), (6, 4), (21, 30), (28, 7), (18, 7), (32, 30), (24, 7)] current theta: 0.319182609462 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 782 rows and 782 columns Presolve time: 0.00s Presolved: 341 rows, 373 columns, 987 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 373 integer (373 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 [4, 7, 16, 30] edges [(20, 7), (25, 16), (22, 7), (2, 30), (17, 30), (1, 4), (31, 7), (5, 16), (8, 4), (27, 7), (23, 7), (13, 7), (0, 4), (29, 30), (4, 16), (9, 30), (15, 16), (19, 7), (10, 4), (11, 7), (14, 16), (12, 30), (7, 7), (3, 7), (30, 30), (16, 16), (26, 7), (6, 4), (21, 30), (28, 7), (18, 7), (32, 30), (24, 7)] current theta: 0.318589333236 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 339 rows, 371 columns, 981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 371 integer (371 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 [4, 7, 16, 30] edges [(20, 7), (25, 16), (22, 7), (2, 30), (17, 30), (1, 4), (31, 7), (5, 16), (8, 4), (27, 7), (23, 7), (13, 7), (0, 4), (29, 30), (4, 16), (9, 30), (15, 16), (19, 7), (10, 4), (11, 7), (14, 16), (12, 30), (7, 7), (3, 7), (30, 30), (16, 16), (26, 7), (6, 4), (21, 30), (28, 7), (18, 7), (32, 30), (24, 7)] current theta: 0.318292695123 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 337 rows, 369 columns, 975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 248 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 (248 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.31844101418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 339 rows, 371 columns, 981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 371 integer (371 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 [4, 7, 16, 30] edges [(20, 7), (25, 16), (22, 7), (2, 30), (17, 30), (1, 4), (31, 7), (5, 16), (8, 4), (27, 7), (23, 7), (13, 7), (0, 4), (29, 30), (4, 16), (9, 30), (15, 16), (19, 7), (10, 4), (11, 7), (14, 16), (12, 30), (7, 7), (3, 7), (30, 30), (16, 16), (26, 7), (6, 4), (21, 30), (28, 7), (18, 7), (32, 30), (24, 7)] current theta: 0.318366854651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 339 rows, 371 columns, 981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 371 integer (371 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 [4, 7, 16, 30] edges [(20, 7), (25, 16), (22, 7), (2, 30), (17, 30), (1, 4), (31, 7), (5, 16), (8, 4), (27, 7), (23, 7), (13, 7), (0, 4), (29, 30), (4, 16), (9, 30), (15, 16), (19, 7), (10, 4), (11, 7), (14, 16), (12, 30), (7, 7), (3, 7), (30, 30), (16, 16), (26, 7), (6, 4), (21, 30), (28, 7), (18, 7), (32, 30), (24, 7)]