current theta: 0.629868857846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 518 rows and 519 columns Presolve time: 0.01s Presolved: 673 rows, 705 columns, 1981 nonzeros Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: objective 0.000000e+00, 224 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 (392 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, 23, 27] edges [(22, 19), (29, 17), (14, 19), (10, 19), (21, 17), (17, 17), (15, 19), (18, 17), (0, 19), (12, 19), (9, 17), (3, 19), (33, 19), (4, 19), (13, 23), (28, 17), (16, 17), (27, 19), (30, 19), (25, 17), (19, 19), (31, 19), (26, 17), (20, 19), (1, 19), (8, 19), (2, 19), (32, 17), (5, 19), (7, 19), (6, 17), (23, 17), (24, 19), (11, 17)] current theta: 0.314934428923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 918 rows and 946 columns Presolve time: 0.00s Presolved: 273 rows, 278 columns, 754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: cutoff, 263 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 (263 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.472401643384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 714 rows and 720 columns Presolve time: 0.00s Presolved: 477 rows, 504 columns, 1388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: objective 0.000000e+00, 311 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 (529 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 [19, 21, 31, 32] edges [(5, 31), (22, 19), (9, 19), (27, 31), (12, 32), (15, 19), (0, 19), (23, 32), (6, 21), (26, 21), (3, 19), (11, 32), (33, 19), (28, 32), (4, 19), (17, 32), (25, 32), (16, 32), (10, 31), (13, 21), (30, 19), (19, 19), (31, 19), (20, 19), (1, 19), (8, 19), (2, 31), (29, 21), (32, 32), (21, 21), (7, 32), (24, 31), (18, 21), (14, 32)] current theta: 0.393668036154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 808 rows and 823 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: objective 0.000000e+00, 353 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 (600 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 [6, 17, 20, 27] edges [(9, 20), (19, 27), (21, 17), (17, 17), (12, 20), (8, 20), (26, 6), (33, 20), (28, 17), (5, 27), (30, 20), (18, 6), (10, 20), (16, 17), (22, 27), (25, 17), (20, 20), (24, 27), (7, 17), (31, 20), (32, 17), (6, 6), (15, 27), (0, 20), (13, 17), (27, 27), (3, 27), (4, 27), (23, 17), (2, 20), (29, 6), (14, 20), (11, 17), (1, 27)] current theta: 0.354301232538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 870 rows and 894 columns Presolve time: 0.00s Presolved: 321 rows, 330 columns, 902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: objective 0.000000e+00, 273 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 (273 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, 4, 17, 18] edges [(19, 4), (12, 17), (30, 2), (21, 17), (17, 17), (6, 18), (3, 4), (24, 4), (8, 2), (14, 2), (28, 17), (5, 4), (16, 17), (1, 4), (18, 18), (29, 18), (4, 4), (25, 17), (0, 4), (33, 2), (7, 17), (32, 17), (22, 4), (15, 18), (20, 2), (10, 2), (13, 17), (26, 18), (2, 2), (31, 4), (9, 2), (23, 17), (27, 4), (11, 17)] current theta: 0.334617830731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 894 rows and 920 columns Presolve time: 0.00s Presolved: 297 rows, 304 columns, 828 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 27 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 (27 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 [2, 4, 17, 18] edges [(19, 4), (12, 17), (30, 2), (21, 17), (17, 17), (6, 18), (3, 4), (24, 4), (8, 2), (14, 2), (28, 17), (5, 4), (16, 17), (1, 4), (18, 18), (29, 18), (4, 4), (25, 17), (0, 4), (33, 2), (7, 17), (32, 17), (22, 4), (15, 18), (20, 2), (10, 2), (13, 17), (26, 18), (2, 2), (31, 4), (9, 2), (23, 17), (27, 4), (11, 17)] current theta: 0.324776129827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 906 rows and 933 columns Presolve time: 0.00s Presolved: 285 rows, 291 columns, 791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: objective 0.000000e+00, 246 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 (246 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 [2, 17, 18, 22] edges [(12, 17), (3, 22), (30, 2), (21, 17), (17, 17), (6, 18), (13, 18), (8, 2), (14, 2), (27, 22), (28, 17), (4, 22), (16, 17), (15, 22), (18, 18), (29, 18), (1, 22), (25, 17), (33, 2), (7, 17), (24, 22), (32, 17), (22, 22), (20, 2), (10, 2), (31, 22), (26, 18), (2, 2), (19, 2), (9, 2), (23, 17), (0, 22), (5, 22), (11, 17)] current theta: 0.319855279375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 916 rows and 944 columns Presolve time: 0.00s Presolved: 275 rows, 280 columns, 760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: cutoff, 275 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 (275 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.322315704601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 935 columns Presolve time: 0.00s Presolved: 283 rows, 289 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 276 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 (276 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.323545917214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 935 columns Presolve time: 0.00s Presolved: 283 rows, 289 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 276 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 (276 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.32416102352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 935 columns Presolve time: 0.00s Presolved: 283 rows, 289 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 276 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 (276 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.324468576673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 935 columns Presolve time: 0.00s Presolved: 283 rows, 289 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 276 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 (276 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.32462235325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 908 rows and 935 columns Presolve time: 0.00s Presolved: 283 rows, 289 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 276 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 (276 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.324699241538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:58 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 906 rows and 933 columns Presolve time: 0.00s Presolved: 285 rows, 291 columns, 791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: cutoff, 28 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 (28 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 [2, 17, 18, 22] edges [(12, 17), (3, 22), (30, 2), (21, 17), (17, 17), (6, 18), (13, 18), (8, 2), (14, 2), (27, 22), (28, 17), (4, 22), (16, 17), (15, 22), (18, 18), (29, 18), (1, 22), (25, 17), (33, 2), (7, 17), (24, 22), (32, 17), (22, 22), (20, 2), (10, 2), (31, 22), (26, 18), (2, 2), (19, 2), (9, 2), (23, 17), (0, 22), (5, 22), (11, 17)]