current theta: 0.574842721554 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 324 rows and 324 columns Presolve time: 0.00s Presolved: 489 rows, 516 columns, 1436 nonzeros Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: objective 0.000000e+00, 283 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 (464 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, 18, 27] edges [(19, 27), (6, 27), (20, 27), (8, 27), (5, 27), (18, 18), (23, 27), (24, 27), (10, 18), (11, 27), (1, 1), (17, 18), (0, 27), (2, 1), (21, 27), (12, 18), (9, 27), (14, 27), (15, 27), (27, 27), (3, 27), (7, 1), (4, 27), (25, 18), (16, 27), (22, 1), (26, 27), (13, 27)] current theta: 0.287421360777 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 628 rows and 628 columns Presolve time: 0.00s Presolved: 185 rows, 212 columns, 524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: cutoff, 199 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 (199 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.431132041166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 468 rows and 468 columns Presolve time: 0.00s Presolved: 345 rows, 372 columns, 1004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: objective 0.000000e+00, 156 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 (156 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, 10, 27] edges [(18, 10), (2, 7), (19, 27), (20, 27), (17, 10), (14, 7), (4, 7), (12, 10), (8, 27), (5, 27), (1, 10), (10, 10), (23, 27), (24, 27), (0, 27), (21, 27), (22, 10), (15, 7), (11, 7), (9, 27), (7, 7), (6, 10), (27, 27), (3, 27), (16, 27), (25, 27), (26, 27), (13, 27)] current theta: 0.359276700972 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 544 rows and 544 columns Presolve time: 0.00s Presolved: 269 rows, 296 columns, 776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: objective 0.000000e+00, 252 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 (252 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, 14, 16] edges [(18, 10), (25, 16), (6, 14), (15, 10), (17, 10), (24, 16), (14, 14), (12, 10), (4, 14), (13, 16), (1, 10), (10, 10), (0, 16), (23, 16), (22, 10), (11, 14), (7, 14), (21, 16), (9, 16), (5, 14), (20, 16), (16, 16), (27, 16), (8, 16), (2, 14), (19, 16), (26, 16), (3, 14)] current theta: 0.323349030874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 592 rows and 592 columns Presolve time: 0.00s Presolved: 221 rows, 248 columns, 632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 248 integer (248 binary) Root relaxation: cutoff, 197 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 (197 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.341312865923 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 568 rows and 568 columns Presolve time: 0.00s Presolved: 245 rows, 272 columns, 704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: cutoff, 236 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 (236 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.350294783447 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 562 rows and 562 columns Presolve time: 0.00s Presolved: 251 rows, 278 columns, 722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: cutoff, 216 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 (216 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.354785742209 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 554 rows and 554 columns Presolve time: 0.00s Presolved: 259 rows, 286 columns, 746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 247 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 (247 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.35703122159 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 550 rows and 550 columns Presolve time: 0.00s Presolved: 263 rows, 290 columns, 758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 290 integer (290 binary) Root relaxation: cutoff, 235 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 (235 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.358153961281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.00s Presolved: 267 rows, 294 columns, 770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 294 integer (294 binary) Root relaxation: objective 0.000000e+00, 251 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 (251 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, 14, 27] edges [(18, 10), (6, 14), (15, 10), (19, 27), (20, 27), (17, 10), (14, 14), (12, 10), (4, 14), (8, 27), (1, 10), (10, 10), (23, 27), (24, 27), (0, 27), (21, 27), (22, 10), (11, 14), (7, 14), (9, 27), (27, 27), (5, 14), (2, 14), (16, 27), (25, 27), (3, 14), (26, 27), (13, 27)] current theta: 0.357592591436 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 548 rows and 548 columns Presolve time: 0.00s Presolved: 265 rows, 292 columns, 764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: cutoff, 253 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 (253 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.357873276358 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 548 rows and 548 columns Presolve time: 0.00s Presolved: 265 rows, 292 columns, 764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: cutoff, 253 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 (253 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.35801361882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.00s Presolved: 267 rows, 294 columns, 770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 294 integer (294 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, 14, 27] edges [(18, 10), (6, 14), (15, 10), (19, 27), (20, 27), (17, 10), (14, 14), (12, 10), (4, 14), (8, 27), (1, 10), (10, 10), (23, 27), (24, 27), (0, 27), (21, 27), (22, 10), (11, 14), (7, 14), (9, 27), (27, 27), (5, 14), (2, 14), (16, 27), (25, 27), (3, 14), (26, 27), (13, 27)] current theta: 0.357943447589 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:23 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.00s Presolved: 267 rows, 294 columns, 770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 294 integer (294 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, 14, 27] edges [(18, 10), (6, 14), (15, 10), (19, 27), (20, 27), (17, 10), (14, 14), (12, 10), (4, 14), (8, 27), (1, 10), (10, 10), (23, 27), (24, 27), (0, 27), (21, 27), (22, 10), (11, 14), (7, 14), (9, 27), (27, 27), (5, 14), (2, 14), (16, 27), (25, 27), (3, 14), (26, 27), (13, 27)]