current theta: 0.581882694037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 266 rows and 266 columns Presolve time: 0.00s Presolved: 437 rows, 462 columns, 1282 nonzeros Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: objective 0.000000e+00, 138 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 (269 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 [12, 13, 25] edges [(20, 25), (7, 25), (8, 25), (1, 25), (25, 13), (3, 13), (6, 12), (23, 12), (9, 13), (0, 25), (12, 25), (24, 13), (17, 25), (22, 25), (18, 25), (15, 25), (19, 12), (13, 12), (2, 13), (4, 25), (16, 25), (21, 12), (10, 25), (11, 13), (14, 13), (5, 12)] current theta: 0.290941347019 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 542 rows and 542 columns Presolve time: 0.00s Presolved: 161 rows, 186 columns, 454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 186 integer (186 binary) Root relaxation: cutoff, 183 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 (183 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.436412020528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 392 rows and 392 columns Presolve time: 0.00s Presolved: 311 rows, 336 columns, 904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 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 [1, 12, 15] edges [(8, 12), (11, 15), (1, 15), (7, 15), (20, 1), (15, 15), (5, 15), (6, 12), (25, 1), (18, 15), (23, 12), (14, 12), (9, 1), (22, 15), (10, 1), (2, 15), (24, 15), (16, 1), (19, 12), (13, 12), (0, 15), (12, 12), (3, 12), (4, 15), (17, 15), (21, 1)] current theta: 0.363676683773 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 219 rows, 244 columns, 628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 244 integer (244 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.400044352151 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 436 rows and 436 columns Presolve time: 0.00s Presolved: 267 rows, 292 columns, 772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: cutoff, 246 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 (246 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.418228186339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 414 rows and 414 columns Presolve time: 0.00s Presolved: 289 rows, 314 columns, 838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (314 binary) Root relaxation: cutoff, 234 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 (234 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.427320103434 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 408 rows and 408 columns Presolve time: 0.00s Presolved: 295 rows, 320 columns, 856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 233 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 (233 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.431866061981 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 394 rows and 394 columns Presolve time: 0.00s Presolved: 309 rows, 334 columns, 898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: objective 0.000000e+00, 231 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 (231 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 [5, 18, 25] edges [(20, 25), (7, 25), (8, 18), (1, 25), (13, 25), (2, 25), (5, 18), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (11, 5), (21, 18), (22, 25), (18, 25), (25, 5), (15, 25), (12, 18), (3, 5), (9, 18), (17, 5), (4, 25), (24, 5), (10, 25), (16, 18)] current theta: 0.429593082707 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 400 rows and 400 columns Presolve time: 0.00s Presolved: 303 rows, 328 columns, 880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 262 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 (262 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.430729572344 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 396 rows and 396 columns Presolve time: 0.00s Presolved: 307 rows, 332 columns, 892 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 [5, 18, 25] edges [(20, 25), (7, 25), (8, 18), (1, 25), (13, 25), (2, 25), (5, 18), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (11, 5), (21, 18), (22, 25), (18, 25), (25, 5), (15, 25), (12, 18), (3, 5), (9, 18), (17, 5), (4, 25), (24, 5), (10, 25), (16, 18)] current theta: 0.430161327525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 398 rows and 398 columns Presolve time: 0.00s Presolved: 305 rows, 330 columns, 886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 241 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 (241 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.430445449935 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 396 rows and 396 columns Presolve time: 0.00s Presolved: 307 rows, 332 columns, 892 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 [5, 18, 25] edges [(20, 25), (7, 25), (8, 18), (1, 25), (13, 25), (2, 25), (5, 18), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (11, 5), (21, 18), (22, 25), (18, 25), (25, 5), (15, 25), (12, 18), (3, 5), (9, 18), (17, 5), (4, 25), (24, 5), (10, 25), (16, 18)] current theta: 0.43030338873 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 396 rows and 396 columns Presolve time: 0.00s Presolved: 307 rows, 332 columns, 892 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 [5, 18, 25] edges [(20, 25), (7, 25), (8, 18), (1, 25), (13, 25), (2, 25), (5, 18), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (11, 5), (21, 18), (22, 25), (18, 25), (25, 5), (15, 25), (12, 18), (3, 5), (9, 18), (17, 5), (4, 25), (24, 5), (10, 25), (16, 18)] current theta: 0.430232358128 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 398 rows and 398 columns Presolve time: 0.00s Presolved: 305 rows, 330 columns, 886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 241 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 (241 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 -