current theta: 0.594163721166 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 342 rows and 342 columns Presolve time: 0.00s Presolved: 361 rows, 386 columns, 1054 nonzeros Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: objective 0.000000e+00, 235 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 (504 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 [11, 12, 24] edges [(4, 12), (2, 12), (17, 24), (15, 24), (13, 11), (3, 24), (14, 24), (10, 24), (21, 24), (23, 12), (9, 24), (20, 24), (7, 12), (8, 24), (19, 24), (25, 24), (6, 24), (1, 24), (16, 12), (11, 11), (24, 24), (0, 24), (12, 24), (5, 12), (22, 24), (18, 24)] current theta: 0.297081860583 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 550 rows and 550 columns Presolve time: 0.00s Presolved: 153 rows, 178 columns, 430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 178 integer (178 binary) Root relaxation: cutoff, 155 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 (155 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.445622790875 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: objective 0.000000e+00, 275 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 (275 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 [14, 24, 25] edges [(25, 25), (15, 24), (14, 14), (4, 14), (3, 24), (6, 25), (23, 25), (10, 24), (20, 24), (13, 14), (17, 25), (8, 24), (19, 24), (18, 25), (2, 24), (11, 14), (1, 14), (7, 14), (21, 25), (16, 25), (9, 14), (24, 24), (5, 14), (0, 24), (12, 24), (22, 24)] current theta: 0.371352325729 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 486 rows and 486 columns Presolve time: 0.00s Presolved: 217 rows, 242 columns, 622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 242 integer (242 binary) Root relaxation: cutoff, 222 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 (222 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.408487558302 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 452 rows and 452 columns Presolve time: 0.00s Presolved: 251 rows, 276 columns, 724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 218 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 (218 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.427055174588 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 450 rows and 450 columns Presolve time: 0.00s Presolved: 253 rows, 278 columns, 730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: objective 0.000000e+00, 185 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 (185 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 [9, 15, 21] edges [(9, 9), (6, 21), (19, 15), (15, 15), (7, 9), (11, 21), (18, 15), (8, 9), (3, 15), (13, 21), (22, 15), (2, 15), (23, 21), (24, 15), (10, 15), (14, 9), (0, 15), (5, 9), (16, 21), (12, 21), (20, 9), (25, 21), (21, 21), (17, 15), (1, 9), (4, 9)] current theta: 0.417771366445 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 450 rows and 450 columns Presolve time: 0.00s Presolved: 253 rows, 278 columns, 730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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 [9, 15, 21] edges [(9, 9), (6, 21), (19, 15), (15, 15), (7, 9), (11, 21), (18, 15), (8, 9), (3, 15), (13, 21), (22, 15), (2, 15), (23, 21), (24, 15), (10, 15), (14, 9), (0, 15), (5, 9), (16, 21), (12, 21), (20, 9), (25, 21), (21, 21), (17, 15), (1, 9), (4, 9)] current theta: 0.413129462373 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 452 rows and 452 columns Presolve time: 0.00s Presolved: 251 rows, 276 columns, 724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 218 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 (218 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.415450414409 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 450 rows and 450 columns Presolve time: 0.00s Presolved: 253 rows, 278 columns, 730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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 [9, 15, 21] edges [(9, 9), (6, 21), (19, 15), (15, 15), (7, 9), (11, 21), (18, 15), (8, 9), (3, 15), (13, 21), (22, 15), (2, 15), (23, 21), (24, 15), (10, 15), (14, 9), (0, 15), (5, 9), (16, 21), (12, 21), (20, 9), (25, 21), (21, 21), (17, 15), (1, 9), (4, 9)] current theta: 0.414289938391 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 452 rows and 452 columns Presolve time: 0.00s Presolved: 251 rows, 276 columns, 724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 218 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 (218 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.4148701764 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 450 rows and 450 columns Presolve time: 0.00s Presolved: 253 rows, 278 columns, 730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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 [9, 15, 21] edges [(9, 9), (6, 21), (19, 15), (15, 15), (7, 9), (11, 21), (18, 15), (8, 9), (3, 15), (13, 21), (22, 15), (2, 15), (23, 21), (24, 15), (10, 15), (14, 9), (0, 15), (5, 9), (16, 21), (12, 21), (20, 9), (25, 21), (21, 21), (17, 15), (1, 9), (4, 9)] current theta: 0.414580057396 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 450 rows and 450 columns Presolve time: 0.00s Presolved: 253 rows, 278 columns, 730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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 [9, 15, 21] edges [(9, 9), (6, 21), (19, 15), (15, 15), (7, 9), (11, 21), (18, 15), (8, 9), (3, 15), (13, 21), (22, 15), (2, 15), (23, 21), (24, 15), (10, 15), (14, 9), (0, 15), (5, 9), (16, 21), (12, 21), (20, 9), (25, 21), (21, 21), (17, 15), (1, 9), (4, 9)] current theta: 0.414434997893 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 452 rows and 452 columns Presolve time: 0.00s Presolved: 251 rows, 276 columns, 724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 218 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 (218 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.414507527645 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 452 rows and 452 columns Presolve time: 0.00s Presolved: 251 rows, 276 columns, 724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 218 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 (218 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 -