current theta: 0.626992396933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 296 rows and 296 columns Presolve time: 0.00s Presolved: 355 rows, 379 columns, 1037 nonzeros Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: objective 0.000000e+00, 184 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 (306 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 [0, 16, 24] edges [(5, 24), (1, 0), (15, 24), (3, 24), (14, 24), (10, 24), (22, 0), (9, 24), (23, 16), (8, 24), (19, 24), (11, 16), (7, 24), (20, 0), (18, 16), (2, 24), (6, 24), (21, 16), (17, 16), (13, 24), (4, 0), (24, 24), (16, 16), (0, 24), (12, 24)] current theta: 0.313496198467 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 163 rows, 187 columns, 461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 159 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 (159 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.4702442977 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 392 rows and 392 columns Presolve time: 0.00s Presolved: 259 rows, 283 columns, 749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 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.548618347317 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 332 rows and 332 columns Presolve time: 0.00s Presolved: 319 rows, 343 columns, 929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (343 binary) Root relaxation: objective 0.000000e+00, 146 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 (146 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, 12, 16] edges [(20, 7), (8, 12), (22, 12), (2, 12), (4, 7), (10, 12), (6, 12), (0, 7), (14, 12), (23, 16), (13, 7), (11, 16), (19, 7), (18, 16), (9, 7), (15, 12), (1, 7), (7, 7), (21, 16), (17, 16), (12, 12), (3, 7), (16, 16), (24, 12), (5, 12)] current theta: 0.509431322508 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 360 rows and 360 columns Presolve time: 0.00s Presolved: 291 rows, 315 columns, 845 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 315 integer (315 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 [7, 12, 16] edges [(20, 7), (8, 12), (22, 12), (2, 12), (4, 7), (10, 12), (6, 12), (0, 7), (14, 12), (23, 16), (13, 7), (11, 16), (19, 7), (18, 16), (9, 7), (15, 12), (1, 7), (7, 7), (21, 16), (17, 16), (12, 12), (3, 7), (16, 16), (24, 12), (5, 12)] current theta: 0.489837810104 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 277 rows, 301 columns, 803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 301 integer (301 binary) Root relaxation: objective 0.000000e+00, 154 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 (253 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, 8, 12] edges [(20, 7), (8, 12), (22, 12), (2, 12), (16, 7), (4, 7), (6, 12), (0, 7), (14, 12), (21, 7), (17, 7), (23, 7), (10, 8), (13, 7), (19, 7), (15, 12), (11, 7), (1, 7), (7, 7), (12, 12), (3, 7), (24, 12), (18, 7), (9, 12), (5, 12)] current theta: 0.480041053902 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 380 rows and 380 columns Presolve time: 0.00s Presolved: 271 rows, 295 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 295 integer (295 binary) Root relaxation: objective 0.000000e+00, 167 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 (277 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, 9, 12] edges [(20, 7), (8, 12), (22, 12), (2, 12), (16, 7), (10, 9), (0, 9), (6, 12), (14, 12), (13, 9), (21, 7), (17, 7), (23, 7), (19, 7), (15, 12), (11, 7), (1, 7), (7, 7), (12, 12), (24, 12), (3, 9), (18, 7), (9, 12), (4, 9), (5, 12)] current theta: 0.475142675801 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 384 rows and 384 columns Presolve time: 0.00s Presolved: 267 rows, 291 columns, 773 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 291 integer (291 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 [7, 9, 12] edges [(20, 7), (8, 12), (22, 12), (2, 12), (16, 7), (10, 9), (0, 9), (6, 12), (14, 12), (13, 9), (21, 7), (17, 7), (23, 7), (19, 7), (15, 12), (11, 7), (1, 7), (7, 7), (12, 12), (24, 12), (3, 9), (18, 7), (9, 12), (4, 9), (5, 12)] current theta: 0.47269348675 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 263 rows, 287 columns, 761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (287 binary) Root relaxation: objective 0.000000e+00, 195 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 (195 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, 12, 22] edges [(20, 7), (7, 22), (22, 12), (2, 12), (16, 7), (3, 22), (4, 7), (10, 22), (6, 12), (0, 7), (12, 22), (8, 22), (14, 12), (19, 22), (21, 7), (17, 7), (23, 7), (15, 12), (13, 12), (11, 7), (1, 7), (24, 12), (18, 7), (9, 12), (5, 12)] current theta: 0.471468892225 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 188 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 (188 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.472081189488 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 188 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 (188 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.472387338119 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 188 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 (188 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.472540412435 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 188 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 (188 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.472616949593 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 188 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 (188 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 -