current theta: 0.610768962751 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 364 rows and 364 columns Presolve time: 0.00s Presolved: 449 rows, 476 columns, 1316 nonzeros Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: objective 0.000000e+00, 226 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 (412 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, 12, 17] edges [(0, 17), (2, 12), (17, 17), (20, 1), (18, 17), (10, 12), (27, 12), (4, 1), (14, 12), (16, 17), (11, 12), (25, 17), (7, 12), (26, 17), (19, 12), (8, 1), (12, 12), (1, 17), (15, 1), (13, 17), (21, 12), (3, 12), (24, 12), (6, 17), (23, 17), (22, 1), (9, 12), (5, 12)] current theta: 0.305384481376 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 614 rows and 614 columns Presolve time: 0.00s Presolved: 199 rows, 226 columns, 566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 226 integer (226 binary) Root relaxation: cutoff, 205 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 (205 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.458076722063 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 494 rows and 494 columns Presolve time: 0.00s Presolved: 319 rows, 346 columns, 926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 262 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 (262 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, 9, 14] edges [(21, 6), (20, 14), (9, 9), (0, 14), (23, 6), (10, 9), (24, 9), (8, 14), (14, 14), (4, 14), (11, 6), (26, 6), (18, 6), (27, 14), (17, 14), (13, 14), (16, 6), (12, 9), (1, 14), (7, 14), (5, 9), (6, 6), (19, 9), (15, 14), (22, 14), (3, 9), (2, 9), (25, 6)] current theta: 0.38173060172 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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, 272 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 (272 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.419903661892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 534 rows and 534 columns Presolve time: 0.00s Presolved: 279 rows, 306 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 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.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.438990191978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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, 279 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 (279 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, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (13, 6), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.429446926935 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 522 rows and 522 columns Presolve time: 0.00s Presolved: 291 rows, 318 columns, 842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 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.434218559456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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, 232 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 (232 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.436604375717 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (13, 6), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435411467586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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, 232 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 (232 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.436007921652 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (13, 6), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435709694619 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (13, 6), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435560581103 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (13, 6), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435486024345 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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, 205 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 (205 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 -