current theta: 0.643910959788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 218 rows and 218 columns Presolve time: 0.01s Presolved: 713 rows, 742 columns, 2106 nonzeros Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 0.000000e+00, 181 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 (181 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 [17, 25, 29] edges [(12, 17), (16, 29), (29, 29), (17, 17), (9, 29), (22, 17), (18, 17), (19, 29), (15, 29), (11, 25), (28, 29), (20, 17), (8, 29), (25, 29), (4, 29), (1, 29), (5, 25), (10, 29), (6, 29), (24, 29), (3, 25), (7, 29), (0, 29), (21, 25), (26, 29), (13, 29), (14, 25), (2, 29), (27, 29), (23, 29)] current theta: 0.321955479894 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 622 rows and 622 columns Presolve time: 0.00s Presolved: 309 rows, 338 columns, 894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: objective 0.000000e+00, 258 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 (258 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, 15, 26] edges [(25, 15), (17, 13), (11, 15), (13, 13), (1, 15), (7, 15), (14, 26), (21, 26), (9, 15), (15, 15), (4, 26), (28, 15), (16, 13), (26, 26), (3, 26), (20, 13), (18, 13), (12, 15), (22, 13), (10, 15), (0, 15), (2, 13), (6, 15), (19, 26), (27, 13), (8, 15), (5, 26), (29, 13), (23, 15), (24, 26)] current theta: 0.160977739947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 810 rows and 812 columns Presolve time: 0.00s Presolved: 121 rows, 148 columns, 334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 148 integer (147 binary) Root relaxation: cutoff, 127 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 (127 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.241466609921 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 724 rows and 724 columns Presolve time: 0.00s Presolved: 207 rows, 236 columns, 590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 236 integer (236 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.281711044907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 664 rows and 664 columns Presolve time: 0.00s Presolved: 267 rows, 296 columns, 768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 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.301833262401 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 650 rows and 650 columns Presolve time: 0.00s Presolved: 281 rows, 310 columns, 810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 274 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 (274 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.311894371147 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 640 rows and 640 columns Presolve time: 0.00s Presolved: 291 rows, 320 columns, 840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 305 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 (305 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.316924925521 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 638 rows and 638 columns Presolve time: 0.00s Presolved: 293 rows, 322 columns, 846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: cutoff, 305 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 (305 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.319440202707 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 628 rows and 628 columns Presolve time: 0.00s Presolved: 303 rows, 332 columns, 876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 311 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 (311 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.320697841301 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 624 rows and 624 columns Presolve time: 0.00s Presolved: 307 rows, 336 columns, 888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 336 integer (336 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, 15, 26] edges [(25, 15), (17, 13), (11, 15), (13, 13), (1, 15), (7, 15), (14, 26), (21, 26), (9, 15), (15, 15), (4, 26), (28, 15), (16, 13), (26, 26), (3, 26), (20, 13), (18, 13), (12, 15), (22, 13), (10, 15), (0, 15), (2, 13), (6, 15), (19, 26), (27, 13), (8, 15), (5, 26), (29, 13), (23, 15), (24, 26)] current theta: 0.320069022004 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 624 rows and 624 columns Presolve time: 0.00s Presolved: 307 rows, 336 columns, 888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 336 integer (336 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, 15, 26] edges [(25, 15), (17, 13), (11, 15), (13, 13), (1, 15), (7, 15), (14, 26), (21, 26), (9, 15), (15, 15), (4, 26), (28, 15), (16, 13), (26, 26), (3, 26), (20, 13), (18, 13), (12, 15), (22, 13), (10, 15), (0, 15), (2, 13), (6, 15), (19, 26), (27, 13), (8, 15), (5, 26), (29, 13), (23, 15), (24, 26)] current theta: 0.319754612356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 628 rows and 628 columns Presolve time: 0.00s Presolved: 303 rows, 332 columns, 876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 311 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 (311 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.31991181718 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 624 rows and 624 columns Presolve time: 0.00s Presolved: 307 rows, 336 columns, 888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 336 integer (336 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, 15, 26] edges [(25, 15), (17, 13), (11, 15), (13, 13), (1, 15), (7, 15), (14, 26), (21, 26), (9, 15), (15, 15), (4, 26), (28, 15), (16, 13), (26, 26), (3, 26), (20, 13), (18, 13), (12, 15), (22, 13), (10, 15), (0, 15), (2, 13), (6, 15), (19, 26), (27, 13), (8, 15), (5, 26), (29, 13), (23, 15), (24, 26)] current theta: 0.319833214768 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 626 rows and 626 columns Presolve time: 0.00s Presolved: 305 rows, 334 columns, 882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: cutoff, 319 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 (319 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 -