current theta: 0.63571878892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 332 rows and 333 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1763 nonzeros Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: objective 0.000000e+00, 189 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 (189 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, 16, 29] edges [(25, 16), (12, 29), (29, 29), (9, 29), (24, 16), (11, 6), (19, 29), (15, 29), (5, 16), (21, 29), (1, 29), (4, 16), (10, 29), (18, 16), (14, 16), (6, 6), (20, 29), (7, 29), (0, 29), (28, 16), (16, 16), (17, 29), (26, 29), (13, 29), (22, 29), (2, 29), (8, 16), (27, 29), (23, 29), (3, 29)] current theta: 0.31785939446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 692 rows and 719 columns Presolve time: 0.00s Presolved: 239 rows, 241 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 265 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 (265 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.47678909169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 506 rows and 512 columns Presolve time: 0.00s Presolved: 425 rows, 448 columns, 1236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: objective 0.000000e+00, 260 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 (260 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, 18] edges [(12, 17), (29, 17), (8, 18), (3, 17), (23, 6), (21, 17), (17, 17), (19, 6), (22, 17), (13, 18), (9, 17), (14, 17), (10, 17), (27, 17), (1, 6), (5, 18), (24, 18), (7, 18), (20, 17), (18, 18), (0, 18), (6, 6), (4, 18), (2, 17), (26, 18), (28, 18), (25, 18), (16, 18), (15, 17), (11, 17)] current theta: 0.397324243075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 604 rows and 621 columns Presolve time: 0.00s Presolved: 327 rows, 339 columns, 931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 339 integer (339 binary) Root relaxation: objective 0.000000e+00, 283 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 (283 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, 15, 28] edges [(27, 1), (21, 15), (11, 15), (7, 15), (24, 28), (6, 1), (19, 1), (9, 15), (15, 15), (3, 1), (26, 15), (22, 15), (12, 15), (2, 15), (16, 28), (1, 1), (14, 28), (20, 15), (10, 15), (0, 15), (18, 28), (23, 1), (5, 28), (28, 28), (29, 1), (8, 28), (4, 28), (17, 15), (25, 28), (13, 1)] current theta: 0.357591818767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 648 rows and 668 columns Presolve time: 0.00s Presolved: 283 rows, 292 columns, 796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: cutoff, 297 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 (297 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.377458030921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 628 rows and 646 columns Presolve time: 0.00s Presolved: 303 rows, 314 columns, 858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (314 binary) Root relaxation: cutoff, 272 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 (272 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.387391136998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 614 rows and 631 columns Presolve time: 0.00s Presolved: 317 rows, 329 columns, 901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: objective 0.000000e+00, 283 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 (283 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, 22, 28] edges [(11, 22), (27, 1), (7, 22), (24, 28), (6, 1), (19, 1), (10, 22), (21, 22), (12, 22), (3, 1), (15, 22), (26, 22), (16, 28), (1, 1), (14, 28), (20, 22), (18, 28), (23, 1), (5, 28), (22, 22), (2, 22), (28, 28), (29, 1), (8, 28), (4, 28), (17, 22), (0, 22), (9, 22), (25, 28), (13, 1)] current theta: 0.38242458396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 622 rows and 640 columns Presolve time: 0.00s Presolved: 309 rows, 320 columns, 876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 287 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 (287 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.384907860479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 618 rows and 636 columns Presolve time: 0.00s Presolved: 313 rows, 324 columns, 888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: cutoff, 285 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 (285 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.386149498738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 633 columns Presolve time: 0.00s Presolved: 315 rows, 327 columns, 895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 297 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 (297 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.386770317868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 633 columns Presolve time: 0.00s Presolved: 315 rows, 327 columns, 895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 297 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 (297 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.387080727433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 633 columns Presolve time: 0.00s Presolved: 315 rows, 327 columns, 895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 297 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 (297 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.387235932216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 614 rows and 631 columns Presolve time: 0.00s Presolved: 317 rows, 329 columns, 901 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: cutoff, 17 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 (17 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, 22, 28] edges [(11, 22), (27, 1), (7, 22), (24, 28), (6, 1), (19, 1), (10, 22), (21, 22), (12, 22), (3, 1), (15, 22), (26, 22), (16, 28), (1, 1), (14, 28), (20, 22), (18, 28), (23, 1), (5, 28), (22, 22), (2, 22), (28, 28), (29, 1), (8, 28), (4, 28), (17, 22), (0, 22), (9, 22), (25, 28), (13, 1)] current theta: 0.387158329824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 633 columns Presolve time: 0.00s Presolved: 315 rows, 327 columns, 895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 297 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 (297 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 -