current theta: 0.643910959788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 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, 206 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.00% - 0s Explored 0 nodes (468 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 [16, 25, 29] edges [(16, 29), (29, 29), (24, 16), (15, 29), (1, 16), (25, 29), (0, 25), (5, 16), (12, 16), (23, 16), (4, 16), (18, 25), (10, 29), (6, 29), (22, 16), (14, 16), (11, 29), (3, 25), (20, 29), (17, 16), (7, 29), (28, 16), (21, 25), (9, 25), (27, 16), (13, 29), (2, 29), (8, 16), (26, 16), (19, 25)] current theta: 0.321955479894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 622 rows and 638 columns Presolve time: 0.00s Presolved: 309 rows, 322 columns, 878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 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.00% - 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.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 810 rows and 839 columns Presolve time: 0.00s Presolved: 121 rows, 121 columns, 307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 121 integer (120 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.241466609921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 724 rows and 752 columns Presolve time: 0.00s Presolved: 207 rows, 208 columns, 562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 208 integer (208 binary) Root relaxation: cutoff, 215 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 (215 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.281711044907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 664 rows and 689 columns Presolve time: 0.00s Presolved: 267 rows, 271 columns, 743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 271 integer (271 binary) Root relaxation: cutoff, 250 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 (250 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.301833262401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 650 rows and 670 columns Presolve time: 0.00s Presolved: 281 rows, 290 columns, 790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 290 integer (290 binary) Root relaxation: cutoff, 282 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 (282 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.311894371147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 640 rows and 659 columns Presolve time: 0.00s Presolved: 291 rows, 301 columns, 821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 301 integer (301 binary) Root relaxation: cutoff, 287 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 (287 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.316924925521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 638 rows and 656 columns Presolve time: 0.00s Presolved: 293 rows, 304 columns, 828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 266 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 (266 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.319440202707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 628 rows and 646 columns Presolve time: 0.00s Presolved: 303 rows, 314 columns, 858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (314 binary) Root relaxation: cutoff, 304 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 (304 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.320697841301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 624 rows and 640 columns Presolve time: 0.00s Presolved: 307 rows, 320 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 17 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.00000 -1.00000 - - 0s Explored 0 nodes (17 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.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 624 rows and 640 columns Presolve time: 0.00s Presolved: 307 rows, 320 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 17 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.00000 -1.00000 - - 0s Explored 0 nodes (17 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.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 628 rows and 646 columns Presolve time: 0.00s Presolved: 303 rows, 314 columns, 858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (314 binary) Root relaxation: cutoff, 304 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 (304 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.31991181718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 624 rows and 640 columns Presolve time: 0.00s Presolved: 307 rows, 320 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 17 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.00000 -1.00000 - - 0s Explored 0 nodes (17 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.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 626 rows and 643 columns Presolve time: 0.00s Presolved: 305 rows, 317 columns, 865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 264 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 (264 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -