current theta: 0.558359085086 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 292 rows and 292 columns Presolve time: 0.00s Presolved: 521 rows, 548 columns, 1532 nonzeros Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: objective 0.000000e+00, 191 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 (338 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, 26, 27] edges [(20, 7), (12, 7), (2, 7), (19, 27), (6, 27), (8, 27), (4, 26), (5, 27), (15, 26), (16, 26), (17, 27), (22, 27), (25, 7), (23, 27), (11, 27), (0, 27), (21, 27), (9, 27), (14, 27), (10, 27), (7, 26), (27, 27), (18, 26), (26, 7), (3, 27), (24, 7), (1, 27), (13, 27)] current theta: 0.279179542543 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 602 rows and 602 columns Presolve time: 0.00s Presolved: 211 rows, 238 columns, 602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 238 integer (238 binary) Root relaxation: cutoff, 225 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 (225 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.418769313814 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 452 rows and 452 columns Presolve time: 0.00s Presolved: 361 rows, 388 columns, 1052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: objective 0.000000e+00, 187 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 (187 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 [15, 16, 27] edges [(25, 15), (7, 15), (15, 15), (8, 27), (5, 27), (6, 16), (13, 16), (17, 27), (22, 27), (26, 15), (23, 16), (12, 15), (2, 15), (11, 27), (4, 16), (0, 27), (21, 27), (18, 16), (24, 15), (20, 15), (14, 27), (10, 27), (9, 16), (27, 27), (16, 16), (3, 27), (19, 16), (1, 27)] current theta: 0.348974428178 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 536 rows and 536 columns Presolve time: 0.00s Presolved: 277 rows, 304 columns, 800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 202 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 (202 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.383871870996 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 486 rows and 486 columns Presolve time: 0.00s Presolved: 327 rows, 354 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: objective 0.000000e+00, 246 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 (246 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 [13, 15, 27] edges [(25, 15), (19, 13), (13, 13), (7, 15), (15, 15), (5, 27), (16, 13), (17, 27), (9, 13), (22, 27), (18, 13), (12, 15), (0, 27), (21, 27), (24, 15), (26, 13), (20, 15), (8, 13), (2, 13), (14, 27), (10, 27), (23, 13), (27, 27), (4, 15), (6, 13), (3, 27), (11, 13), (1, 27)] current theta: 0.366423149587 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 506 rows and 506 columns Presolve time: 0.00s Presolved: 307 rows, 334 columns, 890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: objective 0.000000e+00, 209 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 (209 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 [13, 14, 15] edges [(25, 15), (19, 13), (10, 14), (13, 13), (0, 14), (6, 14), (7, 15), (14, 14), (15, 15), (16, 13), (9, 13), (26, 15), (27, 14), (17, 14), (18, 13), (12, 15), (24, 15), (20, 15), (21, 14), (8, 13), (1, 14), (2, 13), (23, 13), (4, 15), (5, 14), (22, 14), (11, 13), (3, 14)] current theta: 0.357698788883 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 524 rows and 524 columns Presolve time: 0.00s Presolved: 289 rows, 316 columns, 836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 266 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 (266 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.362060969235 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 512 rows and 512 columns Presolve time: 0.00s Presolved: 301 rows, 328 columns, 872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 242 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 (242 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.364242059411 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 510 rows and 510 columns Presolve time: 0.00s Presolved: 303 rows, 330 columns, 878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 243 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 (243 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.365332604499 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 506 rows and 506 columns Presolve time: 0.00s Presolved: 307 rows, 334 columns, 890 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 334 integer (334 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 [13, 14, 15] edges [(25, 15), (19, 13), (10, 14), (13, 13), (0, 14), (6, 14), (7, 15), (14, 14), (15, 15), (16, 13), (9, 13), (26, 15), (27, 14), (17, 14), (18, 13), (12, 15), (24, 15), (20, 15), (21, 14), (8, 13), (1, 14), (2, 13), (23, 13), (4, 15), (5, 14), (22, 14), (11, 13), (3, 14)] current theta: 0.364787331955 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 506 rows and 506 columns Presolve time: 0.00s Presolved: 307 rows, 334 columns, 890 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 334 integer (334 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 [13, 14, 15] edges [(25, 15), (19, 13), (10, 14), (13, 13), (0, 14), (6, 14), (7, 15), (14, 14), (15, 15), (16, 13), (9, 13), (26, 15), (27, 14), (17, 14), (18, 13), (12, 15), (24, 15), (20, 15), (21, 14), (8, 13), (1, 14), (2, 13), (23, 13), (4, 15), (5, 14), (22, 14), (11, 13), (3, 14)] current theta: 0.364514695683 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 508 rows and 508 columns Presolve time: 0.00s Presolved: 305 rows, 332 columns, 884 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 332 integer (332 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 [13, 14, 15] edges [(25, 15), (19, 13), (10, 14), (13, 13), (0, 14), (6, 14), (7, 15), (14, 14), (15, 15), (16, 13), (9, 13), (26, 15), (27, 14), (17, 14), (18, 13), (12, 15), (24, 15), (20, 15), (21, 14), (8, 13), (1, 14), (2, 13), (23, 13), (4, 15), (5, 14), (22, 14), (11, 13), (3, 14)] current theta: 0.364378377547 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 510 rows and 510 columns Presolve time: 0.00s Presolved: 303 rows, 330 columns, 878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 243 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 (243 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.364446536615 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 508 rows and 508 columns Presolve time: 0.00s Presolved: 305 rows, 332 columns, 884 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 332 integer (332 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 [13, 14, 15] edges [(25, 15), (19, 13), (10, 14), (13, 13), (0, 14), (6, 14), (7, 15), (14, 14), (15, 15), (16, 13), (9, 13), (26, 15), (27, 14), (17, 14), (18, 13), (12, 15), (24, 15), (20, 15), (21, 14), (8, 13), (1, 14), (2, 13), (23, 13), (4, 15), (5, 14), (22, 14), (11, 13), (3, 14)]