current theta: 0.586855413563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 468 rows and 468 columns Presolve time: 0.01s Presolved: 793 rows, 827 columns, 2341 nonzeros Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: objective 0.000000e+00, 219 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 (397 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 [20, 21, 33, 34] edges [(15, 34), (7, 34), (5, 34), (1, 33), (20, 21), (26, 34), (8, 33), (28, 34), (10, 34), (23, 34), (16, 33), (30, 34), (25, 34), (11, 21), (27, 34), (3, 21), (9, 33), (24, 20), (2, 21), (31, 20), (33, 33), (12, 21), (22, 34), (29, 21), (21, 21), (19, 34), (14, 34), (18, 21), (13, 34), (4, 33), (0, 34), (17, 34), (6, 34), (32, 34), (34, 34)] current theta: 0.293427706782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 940 rows and 964 columns Presolve time: 0.00s Presolved: 321 rows, 331 columns, 903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 206 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 (206 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.440141560173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 714 rows and 717 columns Presolve time: 0.01s Presolved: 547 rows, 578 columns, 1600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: objective 0.000000e+00, 270 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 (566 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, 18, 33, 34] edges [(7, 34), (29, 11), (2, 18), (1, 33), (31, 18), (8, 33), (6, 18), (28, 34), (13, 18), (10, 34), (23, 34), (16, 33), (30, 34), (15, 33), (27, 34), (24, 18), (9, 33), (18, 18), (14, 18), (21, 18), (17, 18), (12, 18), (5, 33), (33, 33), (4, 18), (22, 34), (11, 11), (26, 18), (3, 18), (25, 33), (19, 11), (0, 34), (32, 34), (34, 34), (20, 18)] current theta: 0.366784633477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 838 rows and 850 columns Presolve time: 0.00s Presolved: 423 rows, 445 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: objective 0.000000e+00, 240 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 (240 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 [0, 6, 20, 22] edges [(7, 22), (9, 6), (5, 6), (30, 22), (10, 22), (0, 0), (1, 6), (27, 22), (29, 20), (23, 22), (15, 0), (18, 6), (19, 22), (21, 20), (34, 22), (24, 6), (26, 22), (16, 6), (20, 20), (12, 6), (32, 22), (28, 22), (8, 6), (4, 6), (31, 20), (6, 6), (22, 22), (14, 22), (17, 22), (11, 20), (13, 22), (33, 6), (2, 20), (3, 20), (25, 6)] current theta: 0.330106170129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 896 rows and 916 columns Presolve time: 0.00s Presolved: 365 rows, 379 columns, 1037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: objective 0.000000e+00, 248 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 (248 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 [0, 5, 11, 22] edges [(8, 5), (4, 5), (29, 11), (7, 22), (3, 11), (30, 22), (10, 22), (0, 0), (24, 11), (27, 22), (23, 22), (14, 5), (15, 0), (31, 11), (21, 11), (19, 22), (34, 22), (6, 5), (33, 5), (26, 22), (32, 22), (25, 5), (28, 22), (18, 11), (22, 22), (9, 5), (11, 11), (5, 5), (2, 11), (1, 5), (17, 22), (13, 22), (16, 5), (20, 11), (12, 5)] current theta: 0.311766938456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 918 rows and 941 columns Presolve time: 0.00s Presolved: 343 rows, 354 columns, 968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: objective 0.000000e+00, 280 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 (280 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 [0, 5, 11, 32] edges [(8, 5), (13, 32), (4, 5), (29, 11), (3, 11), (27, 32), (23, 11), (0, 0), (28, 32), (26, 32), (24, 11), (14, 5), (15, 0), (31, 11), (21, 11), (10, 32), (22, 32), (17, 32), (6, 5), (30, 32), (33, 5), (25, 5), (18, 11), (34, 0), (9, 5), (11, 11), (5, 5), (12, 11), (2, 11), (32, 32), (7, 32), (1, 5), (19, 32), (16, 5), (20, 11)] current theta: 0.302597322619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 932 rows and 954 columns Presolve time: 0.00s Presolved: 329 rows, 341 columns, 929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: cutoff, 273 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 (273 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.307182130537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 928 rows and 950 columns Presolve time: 0.00s Presolved: 333 rows, 345 columns, 941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 279 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 (279 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.309474534496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 945 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 288 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 (288 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.310620736476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 918 rows and 941 columns Presolve time: 0.00s Presolved: 343 rows, 354 columns, 968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 24 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 (24 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 [0, 5, 11, 32] edges [(8, 5), (13, 32), (4, 5), (29, 11), (3, 11), (27, 32), (23, 11), (0, 0), (28, 32), (26, 32), (24, 11), (14, 5), (15, 0), (31, 11), (21, 11), (10, 32), (22, 32), (17, 32), (6, 5), (30, 32), (33, 5), (25, 5), (18, 11), (34, 0), (9, 5), (11, 11), (5, 5), (12, 11), (2, 11), (32, 32), (7, 32), (1, 5), (19, 32), (16, 5), (20, 11)] current theta: 0.310047635486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 945 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 288 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 (288 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.310334185981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 945 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 288 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 (288 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.310477461229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 945 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 288 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 (288 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.310549098852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 945 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 288 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 (288 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 -