current theta: 0.606511556343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 584 rows and 584 columns Presolve time: 0.01s Presolved: 677 rows, 711 columns, 1993 nonzeros Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: objective 0.000000e+00, 234 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 (428 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 [18, 20, 22, 33] edges [(7, 22), (24, 33), (5, 20), (12, 20), (22, 33), (6, 18), (8, 20), (4, 20), (19, 20), (32, 18), (15, 20), (18, 20), (10, 20), (29, 18), (21, 18), (17, 18), (27, 33), (33, 33), (23, 18), (1, 20), (30, 33), (34, 18), (11, 18), (0, 20), (31, 22), (26, 18), (13, 22), (28, 18), (25, 18), (2, 20), (9, 22), (3, 20), (20, 18), (16, 18), (14, 20)] current theta: 0.303255778171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 1002 rows and 1032 columns Presolve time: 0.00s Presolved: 259 rows, 263 columns, 709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 306 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 (306 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.454883667257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 798 rows and 807 columns Presolve time: 0.00s Presolved: 463 rows, 488 columns, 1342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: objective 0.000000e+00, 271 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 (271 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 [4, 16, 19, 23] edges [(22, 19), (9, 19), (26, 23), (32, 16), (10, 19), (15, 19), (28, 23), (3, 4), (33, 19), (17, 23), (6, 16), (13, 16), (5, 4), (12, 4), (27, 19), (4, 4), (30, 19), (19, 19), (31, 19), (0, 4), (20, 19), (11, 16), (18, 16), (1, 19), (29, 16), (8, 19), (25, 23), (21, 23), (2, 4), (23, 23), (14, 4), (7, 19), (16, 16), (24, 19), (34, 23)] current theta: 0.379069722714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 884 rows and 899 columns Presolve time: 0.00s Presolved: 377 rows, 396 columns, 1078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: objective 0.000000e+00, 236 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 (236 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, 23, 29, 31] edges [(26, 23), (16, 29), (12, 29), (27, 31), (29, 29), (28, 23), (0, 0), (18, 29), (30, 0), (17, 23), (15, 29), (1, 31), (32, 29), (10, 31), (19, 31), (14, 0), (8, 31), (6, 29), (20, 0), (34, 0), (25, 23), (5, 0), (21, 23), (11, 29), (7, 29), (22, 31), (23, 23), (4, 0), (31, 31), (24, 31), (13, 29), (3, 0), (33, 31), (9, 31), (2, 0)] current theta: 0.341162750443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 952 rows and 977 columns Presolve time: 0.00s Presolved: 309 rows, 318 columns, 864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 318 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 (318 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.360116236579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 914 rows and 930 columns Presolve time: 0.00s Presolved: 347 rows, 365 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: objective 0.000000e+00, 306 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 (306 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, 11, 17, 22] edges [(12, 17), (29, 11), (21, 17), (17, 17), (33, 22), (16, 11), (18, 17), (10, 22), (13, 11), (14, 17), (27, 22), (28, 17), (20, 3), (6, 11), (8, 22), (19, 22), (7, 11), (15, 22), (2, 3), (34, 17), (3, 3), (1, 22), (25, 17), (4, 3), (26, 17), (24, 22), (30, 3), (22, 22), (11, 11), (31, 22), (23, 17), (5, 3), (9, 22), (0, 3), (32, 11)] current theta: 0.350639493511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 934 rows and 958 columns Presolve time: 0.00s Presolved: 327 rows, 337 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 338 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 (338 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.355377865045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 928 rows and 949 columns Presolve time: 0.00s Presolved: 333 rows, 346 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 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.357747050812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 940 columns Presolve time: 0.00s Presolved: 339 rows, 355 columns, 961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: objective 0.000000e+00, 329 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 (329 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, 9, 11, 17] edges [(12, 17), (29, 11), (9, 9), (10, 9), (21, 17), (17, 17), (24, 9), (16, 11), (18, 17), (31, 9), (13, 11), (14, 17), (28, 17), (20, 3), (8, 9), (22, 9), (6, 11), (15, 9), (7, 11), (2, 3), (27, 9), (34, 17), (3, 3), (25, 17), (4, 3), (26, 17), (33, 9), (30, 3), (19, 9), (11, 11), (23, 17), (1, 9), (5, 3), (0, 3), (32, 11)] current theta: 0.356562457928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 924 rows and 942 columns Presolve time: 0.00s Presolved: 337 rows, 353 columns, 955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: objective 0.000000e+00, 316 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 (316 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, 9, 11, 17] edges [(12, 17), (29, 11), (9, 9), (10, 9), (21, 17), (17, 17), (24, 9), (16, 11), (18, 17), (31, 9), (13, 11), (7, 9), (14, 17), (28, 17), (8, 9), (22, 9), (6, 11), (15, 9), (2, 3), (27, 9), (34, 17), (3, 3), (25, 17), (4, 3), (26, 17), (33, 9), (30, 3), (19, 9), (11, 11), (20, 9), (23, 17), (1, 9), (5, 3), (0, 3), (32, 11)] current theta: 0.355970161486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 924 rows and 942 columns Presolve time: 0.00s Presolved: 337 rows, 353 columns, 955 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 18 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 (18 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, 9, 11, 17] edges [(12, 17), (29, 11), (9, 9), (10, 9), (21, 17), (17, 17), (24, 9), (16, 11), (18, 17), (31, 9), (13, 11), (7, 9), (14, 17), (28, 17), (8, 9), (22, 9), (6, 11), (15, 9), (2, 3), (27, 9), (34, 17), (3, 3), (25, 17), (4, 3), (26, 17), (33, 9), (30, 3), (19, 9), (11, 11), (20, 9), (23, 17), (1, 9), (5, 3), (0, 3), (32, 11)] current theta: 0.355674013266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 928 rows and 949 columns Presolve time: 0.00s Presolved: 333 rows, 346 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 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.355822087376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 928 rows and 949 columns Presolve time: 0.00s Presolved: 333 rows, 346 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 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.355896124431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:08 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 928 rows and 949 columns Presolve time: 0.00s Presolved: 333 rows, 346 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 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 -