current theta: 0.546354831979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 114 rows and 121 columns Presolve time: 0.00s Presolved: 159 rows, 167 columns, 453 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Root relaxation: cutoff, 109 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 (109 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.819532247968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 38 rows and 39 columns Presolve time: 0.00s Presolved: 235 rows, 249 columns, 685 nonzeros Variable types: 0 continuous, 249 integer (249 binary) Root relaxation: objective 0.000000e+00, 107 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 (107 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 [2, 8] edges [(10, 8), (3, 2), (7, 8), (14, 8), (12, 8), (0, 8), (9, 2), (2, 8), (13, 2), (4, 2), (6, 8), (11, 8), (15, 8), (1, 8), (8, 8), (5, 2)] current theta: 0.682943539973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 76 rows and 81 columns Presolve time: 0.00s Presolved: 197 rows, 207 columns, 567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 207 integer (207 binary) Root relaxation: objective 0.000000e+00, 109 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 (109 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 [6, 12] edges [(12, 12), (7, 6), (3, 12), (1, 12), (4, 12), (2, 12), (8, 6), (14, 12), (13, 12), (0, 12), (15, 6), (9, 12), (6, 6), (5, 12), (10, 12), (11, 12)] current theta: 0.614649185976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 96 rows and 103 columns Presolve time: 0.00s Presolved: 177 rows, 185 columns, 507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 185 integer (185 binary) Root relaxation: objective 0.000000e+00, 117 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 (117 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 [5, 15] edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)] current theta: 0.580502008977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 104 rows and 111 columns Presolve time: 0.00s Presolved: 169 rows, 177 columns, 483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 6 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 (6 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 [5, 15] edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)] current theta: 0.563428420478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 108 rows and 115 columns Presolve time: 0.00s Presolved: 165 rows, 173 columns, 471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 173 integer (173 binary) Root relaxation: cutoff, 107 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 (107 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.571965214728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 104 rows and 111 columns Presolve time: 0.00s Presolved: 169 rows, 177 columns, 483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 6 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 (6 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 [5, 15] edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)] current theta: 0.567696817603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 106 rows and 113 columns Presolve time: 0.00s Presolved: 167 rows, 175 columns, 477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 175 integer (175 binary) Root relaxation: cutoff, 110 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 (110 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.569831016165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 104 rows and 111 columns Presolve time: 0.00s Presolved: 169 rows, 177 columns, 483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 6 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 (6 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 [5, 15] edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)] current theta: 0.568763916884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 106 rows and 113 columns Presolve time: 0.00s Presolved: 167 rows, 175 columns, 477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 175 integer (175 binary) Root relaxation: cutoff, 110 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 (110 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.569297466525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 106 rows and 113 columns Presolve time: 0.00s Presolved: 167 rows, 175 columns, 477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 175 integer (175 binary) Root relaxation: cutoff, 110 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 (110 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.569564241345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 104 rows and 111 columns Presolve time: 0.00s Presolved: 169 rows, 177 columns, 483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 6 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 (6 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 [5, 15] edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)] current theta: 0.569430853935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 104 rows and 111 columns Presolve time: 0.00s Presolved: 169 rows, 177 columns, 483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 6 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 (6 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 [5, 15] edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)] current theta: 0.56936416023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 104 rows and 111 columns Presolve time: 0.00s Presolved: 169 rows, 177 columns, 483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 6 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 (6 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 [5, 15] edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]