current theta: 0.593607062624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 446 rows and 448 columns Presolve time: 0.00s Presolved: 485 rows, 512 columns, 1420 nonzeros Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: objective 0.000000e+00, 326 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 [7, 27, 29] edges [(10, 7), (2, 27), (16, 29), (22, 7), (12, 29), (29, 29), (20, 27), (8, 7), (14, 29), (18, 29), (0, 7), (15, 29), (25, 29), (21, 29), (24, 27), (6, 29), (19, 7), (9, 7), (5, 7), (11, 29), (1, 7), (7, 7), (3, 7), (27, 27), (17, 29), (13, 29), (26, 7), (4, 27), (28, 7), (23, 29)] current theta: 0.296803531312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 708 rows and 736 columns Presolve time: 0.00s Presolved: 223 rows, 224 columns, 608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 224 integer (224 binary) Root relaxation: cutoff, 233 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 (233 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.445205296968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 578 rows and 584 columns Presolve time: 0.00s Presolved: 353 rows, 376 columns, 1020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 376 integer (376 binary) Root relaxation: objective 0.000000e+00, 229 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 (229 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, 19] edges [(22, 19), (12, 17), (9, 19), (10, 19), (21, 17), (17, 17), (0, 19), (15, 15), (3, 19), (4, 19), (28, 17), (18, 15), (16, 17), (25, 17), (19, 19), (26, 17), (24, 15), (1, 19), (7, 17), (20, 15), (8, 19), (2, 19), (5, 19), (29, 15), (13, 17), (14, 15), (27, 15), (6, 17), (23, 17), (11, 17)] current theta: 0.37100441414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 638 rows and 657 columns Presolve time: 0.00s Presolved: 293 rows, 303 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 252 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 (252 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.408104855554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 612 rows and 623 columns Presolve time: 0.00s Presolved: 319 rows, 337 columns, 913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 305 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 (305 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.426655076261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 596 rows and 604 columns Presolve time: 0.00s Presolved: 335 rows, 356 columns, 964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: objective 0.000000e+00, 301 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 (301 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, 20, 21] edges [(9, 0), (1, 0), (5, 20), (27, 20), (6, 21), (8, 20), (26, 21), (0, 0), (4, 20), (19, 20), (15, 20), (11, 21), (22, 0), (7, 0), (17, 21), (13, 21), (24, 20), (28, 0), (20, 20), (14, 21), (23, 21), (16, 21), (12, 21), (29, 21), (25, 21), (21, 21), (18, 21), (3, 0), (10, 0), (2, 20)] current theta: 0.417379965907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 618 columns Presolve time: 0.00s Presolved: 323 rows, 342 columns, 926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: objective 0.000000e+00, 312 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 (312 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.41274241073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 610 rows and 620 columns Presolve time: 0.00s Presolved: 321 rows, 340 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 290 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 (290 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.415061188319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 618 columns Presolve time: 0.00s Presolved: 323 rows, 342 columns, 926 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 9 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 (9 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.413901799525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 618 columns Presolve time: 0.00s Presolved: 323 rows, 342 columns, 926 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 9 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 (9 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.413322105128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 610 rows and 620 columns Presolve time: 0.00s Presolved: 321 rows, 340 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 290 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 (290 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.413611952326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 618 columns Presolve time: 0.00s Presolved: 323 rows, 342 columns, 926 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 9 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 (9 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.413467028727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 610 rows and 620 columns Presolve time: 0.00s Presolved: 321 rows, 340 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 290 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 (290 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.413539490526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:31 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 618 columns Presolve time: 0.00s Presolved: 323 rows, 342 columns, 926 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 9 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 (9 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)]