current theta: 0.611949289984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 304 rows and 305 columns Presolve time: 0.01s Presolved: 819 rows, 850 columns, 2420 nonzeros Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: objective 0.000000e+00, 249 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 (249 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, 20, 21, 32] edges [(13, 20), (31, 21), (16, 20), (17, 17), (27, 32), (23, 32), (6, 21), (26, 21), (28, 32), (11, 21), (29, 20), (7, 21), (30, 20), (3, 21), (25, 32), (24, 32), (20, 20), (2, 32), (5, 21), (21, 32), (8, 32), (1, 32), (19, 21), (15, 21), (12, 21), (0, 32), (4, 21), (9, 32), (18, 21), (22, 20), (10, 21), (32, 21), (14, 32)] current theta: 0.305974644992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 794 rows and 813 columns Presolve time: 0.00s Presolved: 329 rows, 342 columns, 932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 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.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.458961967488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 560 rows and 563 columns Presolve time: 0.01s Presolved: 563 rows, 592 columns, 1650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: objective 8.881784e-16, 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 (541 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, 22, 24] edges [(18, 19), (23, 19), (10, 19), (17, 17), (11, 19), (15, 24), (0, 19), (30, 22), (27, 17), (3, 24), (4, 19), (14, 24), (25, 19), (20, 17), (9, 24), (28, 19), (32, 24), (19, 19), (31, 19), (16, 19), (26, 24), (1, 19), (13, 19), (8, 19), (2, 19), (5, 19), (6, 19), (22, 22), (7, 19), (12, 24), (24, 19), (21, 19), (29, 24)] current theta: 0.38246830624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 670 rows and 677 columns Presolve time: 0.00s Presolved: 453 rows, 478 columns, 1316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: objective 0.000000e+00, 217 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 (217 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 [14, 19, 20, 21] edges [(17, 20), (18, 19), (13, 20), (10, 14), (9, 19), (1, 21), (15, 19), (27, 20), (12, 19), (14, 14), (4, 19), (11, 21), (0, 21), (30, 20), (26, 19), (28, 19), (19, 19), (31, 19), (20, 20), (16, 19), (23, 21), (25, 14), (2, 19), (5, 19), (6, 19), (7, 19), (8, 21), (21, 21), (32, 19), (29, 19), (22, 20), (24, 19), (3, 14)] current theta: 0.344221475616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 744 rows and 760 columns Presolve time: 0.00s Presolved: 379 rows, 395 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: objective 0.000000e+00, 235 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 (235 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 [15, 17, 21, 32] edges [(13, 32), (25, 15), (31, 15), (1, 21), (17, 17), (12, 32), (18, 32), (5, 32), (9, 15), (15, 15), (27, 17), (26, 32), (11, 21), (4, 32), (0, 21), (29, 32), (3, 15), (20, 17), (16, 32), (30, 32), (2, 32), (23, 21), (24, 15), (10, 15), (6, 15), (8, 21), (14, 15), (32, 32), (21, 21), (7, 32), (22, 32), (19, 32), (28, 21)] current theta: 0.325098060304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 770 rows and 786 columns Presolve time: 0.00s Presolved: 353 rows, 369 columns, 1007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: objective 0.000000e+00, 308 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 (308 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, 16, 24, 27] edges [(30, 16), (32, 16), (20, 27), (15, 24), (7, 16), (23, 11), (2, 16), (29, 27), (3, 24), (14, 24), (10, 24), (13, 16), (0, 11), (21, 11), (17, 27), (9, 24), (5, 16), (8, 11), (4, 16), (31, 24), (26, 24), (22, 16), (18, 16), (28, 11), (25, 24), (6, 24), (11, 11), (1, 11), (24, 24), (27, 27), (16, 16), (12, 24), (19, 16)] current theta: 0.315536352648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 778 rows and 796 columns Presolve time: 0.00s Presolved: 345 rows, 359 columns, 981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 359 integer (359 binary) Root relaxation: objective 0.000000e+00, 294 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 (294 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 [15, 16, 21, 27] edges [(25, 15), (31, 15), (30, 16), (1, 21), (32, 16), (20, 27), (7, 16), (9, 15), (15, 15), (2, 16), (29, 27), (11, 21), (0, 21), (13, 16), (17, 27), (3, 15), (5, 16), (26, 15), (12, 15), (4, 16), (22, 16), (18, 16), (23, 21), (24, 15), (10, 15), (6, 15), (8, 21), (14, 15), (27, 27), (16, 16), (21, 21), (19, 16), (28, 21)] current theta: 0.31075549882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 804 columns Presolve time: 0.00s Presolved: 337 rows, 351 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 19 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 (19 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 [15, 16, 21, 27] edges [(25, 15), (31, 15), (30, 16), (1, 21), (32, 16), (20, 27), (7, 16), (9, 15), (15, 15), (2, 16), (29, 27), (11, 21), (0, 21), (13, 16), (17, 27), (3, 15), (5, 16), (26, 15), (12, 15), (4, 16), (22, 16), (18, 16), (23, 21), (24, 15), (10, 15), (6, 15), (8, 21), (14, 15), (27, 27), (16, 16), (21, 21), (19, 16), (28, 21)] current theta: 0.308365071906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 806 columns Presolve time: 0.00s Presolved: 335 rows, 349 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 293 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 (293 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.309560285363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 806 columns Presolve time: 0.00s Presolved: 335 rows, 349 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 293 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 (293 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.310157892091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 804 columns Presolve time: 0.00s Presolved: 337 rows, 351 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 19 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 (19 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 [15, 16, 21, 27] edges [(25, 15), (31, 15), (30, 16), (1, 21), (32, 16), (20, 27), (7, 16), (9, 15), (15, 15), (2, 16), (29, 27), (11, 21), (0, 21), (13, 16), (17, 27), (3, 15), (5, 16), (26, 15), (12, 15), (4, 16), (22, 16), (18, 16), (23, 21), (24, 15), (10, 15), (6, 15), (8, 21), (14, 15), (27, 27), (16, 16), (21, 21), (19, 16), (28, 21)] current theta: 0.309859088727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 806 columns Presolve time: 0.00s Presolved: 335 rows, 349 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 293 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 (293 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.310008490409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 804 columns Presolve time: 0.00s Presolved: 337 rows, 351 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 19 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 (19 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 [15, 16, 21, 27] edges [(25, 15), (31, 15), (30, 16), (1, 21), (32, 16), (20, 27), (7, 16), (9, 15), (15, 15), (2, 16), (29, 27), (11, 21), (0, 21), (13, 16), (17, 27), (3, 15), (5, 16), (26, 15), (12, 15), (4, 16), (22, 16), (18, 16), (23, 21), (24, 15), (10, 15), (6, 15), (8, 21), (14, 15), (27, 27), (16, 16), (21, 21), (19, 16), (28, 21)] current theta: 0.309933789568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 806 columns Presolve time: 0.00s Presolved: 335 rows, 349 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 293 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 (293 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 -