current theta: 0.558944990002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 540 rows and 540 columns Presolve time: 0.01s Presolved: 721 rows, 755 columns, 2125 nonzeros Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: objective 0.000000e+00, 154 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 (154 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, 22, 33, 34] edges [(11, 22), (29, 17), (7, 34), (21, 33), (17, 17), (8, 33), (28, 34), (30, 34), (10, 22), (25, 22), (16, 22), (12, 34), (27, 22), (4, 22), (15, 22), (19, 33), (1, 34), (32, 33), (14, 33), (18, 33), (5, 33), (33, 33), (24, 22), (6, 33), (20, 34), (23, 33), (22, 22), (2, 22), (31, 22), (26, 33), (3, 33), (13, 22), (0, 34), (34, 34), (9, 22)] current theta: 0.279472495001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 998 rows and 1032 columns Presolve time: 0.00s Presolved: 263 rows, 263 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 268 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 (268 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.419208742502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 800 rows and 809 columns Presolve time: 0.00s Presolved: 461 rows, 486 columns, 1336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: objective 0.000000e+00, 348 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 (635 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, 21, 22, 29] edges [(11, 22), (1, 0), (29, 29), (18, 22), (31, 0), (6, 21), (30, 22), (26, 21), (0, 0), (16, 22), (8, 22), (3, 21), (4, 22), (15, 22), (7, 0), (28, 0), (32, 22), (14, 21), (10, 29), (27, 21), (20, 0), (23, 21), (34, 0), (19, 21), (24, 29), (12, 0), (33, 21), (22, 22), (21, 21), (17, 29), (25, 0), (13, 22), (2, 29), (9, 22), (5, 22)] current theta: 0.349340618751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 930 rows and 957 columns Presolve time: 0.00s Presolved: 331 rows, 338 columns, 928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 314 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 (314 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.384274680627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 880 rows and 897 columns Presolve time: 0.00s Presolved: 381 rows, 398 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: objective 0.000000e+00, 307 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 (559 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, 11, 15, 33] edges [(21, 33), (4, 11), (8, 33), (16, 11), (22, 11), (15, 15), (0, 0), (5, 15), (32, 15), (30, 11), (18, 15), (31, 11), (9, 33), (7, 0), (13, 33), (19, 33), (28, 0), (2, 15), (14, 33), (27, 11), (20, 0), (24, 15), (33, 33), (10, 15), (34, 0), (6, 33), (12, 0), (25, 11), (23, 33), (29, 15), (1, 11), (11, 0), (26, 33), (3, 33), (17, 15)] current theta: 0.366807649689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 914 rows and 937 columns Presolve time: 0.00s Presolved: 347 rows, 358 columns, 980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 321 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 (321 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.375541165158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 902 rows and 923 columns Presolve time: 0.00s Presolved: 359 rows, 372 columns, 1018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: objective 0.000000e+00, 285 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 (285 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 [1, 9, 10, 18] edges [(9, 9), (23, 9), (8, 18), (2, 18), (28, 1), (17, 10), (13, 18), (0, 9), (34, 1), (32, 18), (5, 18), (10, 10), (27, 9), (22, 18), (18, 18), (30, 9), (6, 9), (21, 9), (14, 18), (4, 10), (31, 1), (11, 9), (29, 10), (16, 1), (12, 9), (15, 18), (24, 10), (19, 9), (20, 9), (26, 18), (33, 18), (7, 1), (25, 9), (3, 9), (1, 9)] current theta: 0.371174407423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 908 rows and 930 columns Presolve time: 0.00s Presolved: 353 rows, 365 columns, 999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 324 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 (324 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.373357786291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 902 rows and 923 columns Presolve time: 0.00s Presolved: 359 rows, 372 columns, 1018 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 22 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 (22 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 [1, 9, 10, 18] edges [(9, 9), (23, 9), (8, 18), (2, 18), (28, 1), (17, 10), (13, 18), (0, 9), (34, 1), (32, 18), (5, 18), (10, 10), (27, 9), (22, 18), (18, 18), (30, 9), (6, 9), (21, 9), (14, 18), (4, 10), (31, 1), (11, 9), (29, 10), (16, 1), (12, 9), (15, 18), (24, 10), (19, 9), (20, 9), (26, 18), (33, 18), (7, 1), (25, 9), (3, 9), (1, 9)] current theta: 0.372266096857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 904 rows and 925 columns Presolve time: 0.00s Presolved: 357 rows, 370 columns, 1012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: objective 0.000000e+00, 314 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 (314 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 [1, 9, 10, 18] edges [(9, 9), (23, 9), (8, 18), (2, 18), (28, 1), (17, 10), (13, 18), (0, 9), (34, 1), (32, 18), (5, 18), (10, 10), (27, 9), (22, 18), (18, 18), (30, 9), (6, 9), (21, 9), (14, 18), (1, 1), (4, 10), (31, 1), (11, 9), (29, 10), (16, 1), (12, 9), (15, 18), (24, 10), (19, 9), (20, 9), (26, 18), (33, 18), (7, 1), (25, 9), (3, 9)] current theta: 0.37172025214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 908 rows and 930 columns Presolve time: 0.00s Presolved: 353 rows, 365 columns, 999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 324 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 (324 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.371993174499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 927 columns Presolve time: 0.00s Presolved: 355 rows, 368 columns, 1006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 341 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 (341 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.372129635678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 904 rows and 925 columns Presolve time: 0.00s Presolved: 357 rows, 370 columns, 1012 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 22 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 (22 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 [1, 9, 10, 18] edges [(9, 9), (23, 9), (8, 18), (2, 18), (28, 1), (17, 10), (13, 18), (0, 9), (34, 1), (32, 18), (5, 18), (10, 10), (27, 9), (22, 18), (18, 18), (30, 9), (6, 9), (21, 9), (14, 18), (1, 1), (4, 10), (31, 1), (11, 9), (29, 10), (16, 1), (12, 9), (15, 18), (24, 10), (19, 9), (20, 9), (26, 18), (33, 18), (7, 1), (25, 9), (3, 9)] current theta: 0.372061405088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:07 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 927 columns Presolve time: 0.00s Presolved: 355 rows, 368 columns, 1006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 341 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 (341 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 -