current theta: 0.517874811303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 438 rows and 439 columns Presolve time: 0.01s Presolved: 619 rows, 649 columns, 1821 nonzeros Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: objective 0.000000e+00, 164 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 (164 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, 19, 20, 31] edges [(22, 19), (23, 19), (9, 19), (18, 31), (14, 19), (27, 31), (16, 20), (17, 17), (3, 31), (12, 19), (25, 31), (21, 31), (29, 20), (30, 20), (20, 17), (10, 31), (19, 31), (15, 31), (31, 19), (28, 31), (4, 31), (1, 19), (8, 19), (26, 31), (13, 31), (5, 19), (6, 19), (2, 17), (11, 31), (0, 31), (7, 20), (24, 19)] current theta: 0.258937405651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 830 rows and 861 columns Presolve time: 0.00s Presolved: 227 rows, 227 columns, 615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 227 integer (227 binary) Root relaxation: cutoff, 251 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 (251 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.388406108477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 636 rows and 645 columns Presolve time: 0.00s Presolved: 421 rows, 443 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (443 binary) Root relaxation: objective -3.552714e-15, 310 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 (509 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 [10, 12, 17, 18] edges [(29, 17), (28, 10), (2, 12), (17, 17), (22, 17), (6, 12), (27, 17), (25, 10), (23, 12), (11, 10), (10, 10), (20, 17), (18, 18), (31, 12), (7, 12), (19, 12), (4, 18), (15, 18), (12, 12), (13, 17), (26, 18), (3, 12), (1, 12), (24, 12), (30, 18), (8, 10), (14, 10), (0, 12), (21, 10), (9, 12), (5, 12), (16, 18)] current theta: 0.323671757064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 742 rows and 764 columns Presolve time: 0.00s Presolved: 315 rows, 324 columns, 888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: cutoff, 354 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 (354 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.356038932771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 690 rows and 704 columns Presolve time: 0.00s Presolved: 367 rows, 384 columns, 1052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: objective 0.000000e+00, 254 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 (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 [2, 3, 20, 26] edges [(17, 20), (23, 26), (13, 20), (11, 26), (10, 26), (27, 20), (21, 26), (29, 2), (28, 26), (19, 3), (4, 26), (15, 26), (16, 26), (1, 3), (12, 3), (26, 26), (3, 3), (30, 26), (20, 20), (25, 26), (24, 3), (31, 26), (7, 26), (18, 26), (2, 2), (8, 3), (9, 2), (14, 3), (5, 26), (22, 20), (6, 3), (0, 26)] current theta: 0.339855344918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 730 rows and 750 columns Presolve time: 0.00s Presolved: 327 rows, 338 columns, 926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 312 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 (312 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.347947138844 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 710 rows and 727 columns Presolve time: 0.00s Presolved: 347 rows, 361 columns, 989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: objective 0.000000e+00, 304 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 (507 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, 14, 17, 26] edges [(23, 26), (0, 14), (2, 12), (6, 14), (11, 26), (17, 17), (14, 26), (10, 26), (21, 26), (22, 17), (8, 14), (27, 17), (28, 26), (4, 26), (15, 26), (16, 26), (20, 17), (26, 26), (29, 12), (30, 26), (25, 26), (19, 12), (31, 26), (7, 26), (12, 12), (13, 17), (1, 12), (5, 14), (18, 26), (24, 12), (9, 12), (3, 14)] current theta: 0.343901241881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 720 rows and 740 columns Presolve time: 0.00s Presolved: 337 rows, 348 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 325 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 (325 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.345924190363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 716 rows and 736 columns Presolve time: 0.00s Presolved: 341 rows, 352 columns, 968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: objective 0.000000e+00, 302 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 (495 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 [3, 17, 19, 26] edges [(23, 26), (9, 19), (11, 26), (17, 17), (14, 26), (10, 26), (21, 26), (22, 17), (12, 19), (3, 19), (27, 17), (28, 26), (4, 26), (15, 26), (16, 26), (20, 17), (26, 26), (30, 26), (19, 19), (25, 26), (1, 19), (2, 19), (31, 26), (7, 26), (13, 17), (18, 26), (8, 3), (29, 19), (5, 26), (24, 19), (6, 3), (0, 26)] current theta: 0.344912716122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 738 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 21 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 (21 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 [3, 17, 19, 26] edges [(23, 26), (9, 19), (11, 26), (17, 17), (14, 26), (10, 26), (21, 26), (22, 17), (12, 19), (3, 19), (27, 17), (28, 26), (4, 26), (15, 26), (16, 26), (20, 17), (26, 26), (30, 26), (19, 19), (25, 26), (1, 19), (2, 19), (31, 26), (7, 26), (13, 17), (18, 26), (8, 3), (29, 19), (5, 26), (24, 19), (6, 3), (0, 26)] current theta: 0.344406979001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 720 rows and 740 columns Presolve time: 0.00s Presolved: 337 rows, 348 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 325 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 (325 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.344659847561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 738 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 21 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 (21 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 [3, 17, 19, 26] edges [(23, 26), (9, 19), (11, 26), (17, 17), (14, 26), (10, 26), (21, 26), (22, 17), (12, 19), (3, 19), (27, 17), (28, 26), (4, 26), (15, 26), (16, 26), (20, 17), (26, 26), (30, 26), (19, 19), (25, 26), (1, 19), (2, 19), (31, 26), (7, 26), (13, 17), (18, 26), (8, 3), (29, 19), (5, 26), (24, 19), (6, 3), (0, 26)] current theta: 0.344533413281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 738 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 21 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 (21 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 [3, 17, 19, 26] edges [(23, 26), (9, 19), (11, 26), (17, 17), (14, 26), (10, 26), (21, 26), (22, 17), (12, 19), (3, 19), (27, 17), (28, 26), (4, 26), (15, 26), (16, 26), (20, 17), (26, 26), (30, 26), (19, 19), (25, 26), (1, 19), (2, 19), (31, 26), (7, 26), (13, 17), (18, 26), (8, 3), (29, 19), (5, 26), (24, 19), (6, 3), (0, 26)] current theta: 0.344470196141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 738 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 21 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 (21 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 [3, 17, 19, 26] edges [(23, 26), (9, 19), (11, 26), (17, 17), (14, 26), (10, 26), (21, 26), (22, 17), (12, 19), (3, 19), (27, 17), (28, 26), (4, 26), (15, 26), (16, 26), (20, 17), (26, 26), (30, 26), (19, 19), (25, 26), (1, 19), (2, 19), (31, 26), (7, 26), (13, 17), (18, 26), (8, 3), (29, 19), (5, 26), (24, 19), (6, 3), (0, 26)]