current theta: 0.624761573863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 296 rows and 299 columns Presolve time: 0.01s Presolved: 575 rows, 600 columns, 1690 nonzeros Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: objective 0.000000e+00, 282 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 (499 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, 12, 28] edges [(6, 28), (21, 28), (26, 12), (16, 0), (4, 12), (1, 0), (20, 28), (0, 0), (11, 28), (7, 28), (22, 28), (2, 28), (14, 12), (17, 28), (13, 28), (12, 28), (27, 28), (23, 28), (3, 28), (19, 12), (15, 12), (18, 28), (9, 28), (5, 28), (28, 28), (8, 28), (25, 0), (24, 12), (10, 28)] current theta: 0.312380786931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 592 rows and 606 columns Presolve time: 0.00s Presolved: 279 rows, 293 columns, 793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: cutoff, 234 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 (234 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.468571180397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 440 rows and 448 columns Presolve time: 0.00s Presolved: 431 rows, 451 columns, 1253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: objective 0.000000e+00, 183 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 (183 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, 27] edges [(16, 0), (1, 0), (28, 23), (7, 27), (0, 0), (20, 23), (8, 27), (13, 23), (5, 27), (2, 23), (17, 27), (22, 27), (18, 27), (23, 27), (24, 27), (11, 27), (3, 23), (6, 0), (12, 27), (21, 23), (9, 27), (14, 27), (10, 27), (15, 27), (27, 27), (19, 23), (25, 0), (4, 27), (26, 27)] current theta: 0.390475983664 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 518 rows and 529 columns Presolve time: 0.00s Presolved: 353 rows, 370 columns, 1016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 229 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 (229 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.429523582031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 486 rows and 495 columns Presolve time: 0.00s Presolved: 385 rows, 404 columns, 1114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: objective 0.000000e+00, 245 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 (245 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, 14, 28] edges [(21, 28), (16, 0), (10, 14), (24, 28), (1, 0), (20, 28), (8, 14), (14, 14), (0, 0), (4, 14), (11, 28), (2, 28), (17, 28), (13, 28), (27, 14), (12, 28), (6, 0), (23, 28), (3, 28), (7, 14), (18, 28), (9, 14), (15, 14), (28, 28), (5, 14), (25, 0), (19, 28), (26, 14), (22, 14)] current theta: 0.409999782847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 502 rows and 512 columns Presolve time: 0.00s Presolved: 369 rows, 387 columns, 1065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 214 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 (214 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.419761682439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 496 rows and 505 columns Presolve time: 0.00s Presolved: 375 rows, 394 columns, 1084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: objective 0.000000e+00, 258 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 (258 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, 10, 19] edges [(18, 19), (16, 0), (23, 19), (15, 10), (1, 0), (5, 10), (11, 19), (27, 10), (12, 19), (26, 10), (0, 0), (3, 19), (10, 10), (28, 19), (9, 10), (19, 19), (4, 10), (6, 0), (20, 19), (22, 10), (13, 19), (2, 19), (25, 0), (8, 10), (24, 19), (14, 10), (7, 10), (21, 19), (17, 19)] current theta: 0.414880732643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 498 rows and 507 columns Presolve time: 0.00s Presolved: 373 rows, 392 columns, 1078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 219 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 (219 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.417321207541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 496 rows and 505 columns Presolve time: 0.00s Presolved: 375 rows, 394 columns, 1084 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 8 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 (8 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 [0, 10, 19] edges [(18, 19), (16, 0), (23, 19), (15, 10), (1, 0), (5, 10), (11, 19), (27, 10), (12, 19), (26, 10), (0, 0), (3, 19), (10, 10), (28, 19), (9, 10), (19, 19), (4, 10), (6, 0), (20, 19), (22, 10), (13, 19), (2, 19), (25, 0), (8, 10), (24, 19), (14, 10), (7, 10), (21, 19), (17, 19)] current theta: 0.416100970092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 498 rows and 507 columns Presolve time: 0.00s Presolved: 373 rows, 392 columns, 1078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 219 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 (219 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.416711088817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 498 rows and 507 columns Presolve time: 0.00s Presolved: 373 rows, 392 columns, 1078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 219 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 (219 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.417016148179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 498 rows and 507 columns Presolve time: 0.00s Presolved: 373 rows, 392 columns, 1078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 219 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 (219 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.41716867786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 498 rows and 507 columns Presolve time: 0.00s Presolved: 373 rows, 392 columns, 1078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 219 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 (219 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.417244942701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 498 rows and 507 columns Presolve time: 0.00s Presolved: 373 rows, 392 columns, 1078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 219 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 (219 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 -