current theta: 0.623434512898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 320 rows and 321 columns Presolve time: 0.01s Presolved: 551 rows, 578 columns, 1620 nonzeros Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: objective 0.000000e+00, 243 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 (450 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, 28] edges [(6, 28), (21, 28), (12, 17), (1, 28), (9, 19), (17, 17), (0, 28), (26, 28), (22, 28), (2, 28), (13, 28), (19, 19), (27, 28), (20, 19), (16, 19), (3, 28), (14, 28), (7, 17), (18, 28), (5, 28), (28, 28), (8, 28), (4, 28), (23, 17), (24, 19), (10, 28), (25, 28), (15, 17), (11, 17)] current theta: 0.311717256449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 662 rows and 690 columns Presolve time: 0.00s Presolved: 209 rows, 209 columns, 567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 209 integer (209 binary) Root relaxation: cutoff, 231 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 (231 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.467575884674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 500 rows and 506 columns Presolve time: 0.00s Presolved: 371 rows, 393 columns, 1075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: objective 0.000000e+00, 223 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 (223 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 [12, 16, 28] edges [(6, 28), (21, 28), (1, 28), (22, 12), (0, 28), (24, 16), (2, 28), (13, 28), (23, 16), (11, 12), (7, 12), (27, 28), (4, 16), (3, 28), (14, 28), (17, 12), (15, 12), (5, 28), (12, 12), (9, 16), (28, 28), (20, 16), (16, 16), (8, 28), (18, 12), (19, 16), (26, 16), (10, 28), (25, 28)] current theta: 0.389646570561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 590 rows and 607 columns Presolve time: 0.00s Presolved: 281 rows, 292 columns, 794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: cutoff, 259 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 (259 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.428611227618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 546 rows and 558 columns Presolve time: 0.00s Presolved: 325 rows, 341 columns, 931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: objective 0.000000e+00, 227 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 (227 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, 15, 28] edges [(6, 28), (21, 28), (9, 0), (1, 28), (16, 0), (11, 15), (7, 15), (8, 0), (0, 28), (15, 15), (2, 28), (18, 15), (14, 0), (22, 15), (12, 15), (27, 28), (13, 0), (3, 28), (20, 0), (19, 0), (26, 0), (5, 28), (4, 15), (28, 28), (17, 15), (23, 15), (24, 0), (10, 28), (25, 28)] current theta: 0.40912889909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 570 rows and 586 columns Presolve time: 0.00s Presolved: 301 rows, 313 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 313 integer (313 binary) Root relaxation: objective 0.000000e+00, 255 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 (255 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (8, 0), (10, 5), (15, 15), (0, 0), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (28, 0), (13, 0), (20, 0), (21, 5), (3, 5), (5, 0), (19, 0), (26, 0), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.399387734826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 580 rows and 596 columns Presolve time: 0.00s Presolved: 291 rows, 303 columns, 825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 225 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 (225 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.404258316958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 572 rows and 588 columns Presolve time: 0.00s Presolved: 299 rows, 311 columns, 849 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 16 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 (16 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (8, 0), (10, 5), (15, 15), (0, 0), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (28, 0), (13, 0), (20, 0), (21, 5), (3, 5), (5, 0), (19, 0), (26, 0), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.401823025892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 578 rows and 594 columns Presolve time: 0.00s Presolved: 293 rows, 305 columns, 831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (305 binary) Root relaxation: cutoff, 278 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 (278 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.403040671425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 572 rows and 588 columns Presolve time: 0.00s Presolved: 299 rows, 311 columns, 849 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 16 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 (16 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (8, 0), (10, 5), (15, 15), (0, 0), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (28, 0), (13, 0), (20, 0), (21, 5), (3, 5), (5, 0), (19, 0), (26, 0), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.402431848658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 572 rows and 588 columns Presolve time: 0.00s Presolved: 299 rows, 311 columns, 849 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 16 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 (16 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (8, 0), (10, 5), (15, 15), (0, 0), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (28, 0), (13, 0), (20, 0), (21, 5), (3, 5), (5, 0), (19, 0), (26, 0), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.402127437275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 572 rows and 588 columns Presolve time: 0.00s Presolved: 299 rows, 311 columns, 849 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 16 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 (16 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (8, 0), (10, 5), (15, 15), (0, 0), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (28, 0), (13, 0), (20, 0), (21, 5), (3, 5), (5, 0), (19, 0), (26, 0), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.401975231583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 572 rows and 588 columns Presolve time: 0.00s Presolved: 299 rows, 311 columns, 849 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 16 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 (16 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (8, 0), (10, 5), (15, 15), (0, 0), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (28, 0), (13, 0), (20, 0), (21, 5), (3, 5), (5, 0), (19, 0), (26, 0), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.401899128737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 576 rows and 592 columns Presolve time: 0.00s Presolved: 295 rows, 307 columns, 837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: cutoff, 282 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 (282 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 -