current theta: 0.546527809567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 320 rows and 326 columns Presolve time: 0.00s Presolved: 383 rows, 402 columns, 1114 nonzeros Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: objective 0.000000e+00, 145 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 (145 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, 15, 18] edges [(25, 15), (21, 15), (8, 18), (11, 15), (7, 15), (23, 6), (13, 6), (19, 6), (15, 15), (5, 15), (1, 6), (18, 15), (24, 18), (3, 6), (22, 18), (16, 15), (2, 15), (12, 18), (10, 15), (9, 18), (0, 15), (6, 6), (14, 15), (4, 15), (17, 15), (20, 18)] current theta: 0.273263904784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 526 rows and 552 columns Presolve time: 0.00s Presolved: 177 rows, 176 columns, 476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 166 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 (166 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.409895857175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 410 rows and 422 columns Presolve time: 0.00s Presolved: 293 rows, 306 columns, 838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 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.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, 9, 15] edges [(21, 15), (9, 9), (11, 15), (7, 15), (23, 6), (13, 6), (19, 6), (15, 15), (5, 15), (1, 6), (8, 9), (22, 9), (3, 6), (16, 15), (2, 15), (24, 15), (10, 15), (12, 9), (0, 15), (6, 6), (17, 9), (20, 9), (18, 9), (14, 15), (4, 15), (25, 6)] current theta: 0.341579880979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 464 rows and 482 columns Presolve time: 0.00s Presolved: 239 rows, 246 columns, 670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: objective 0.000000e+00, 196 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 (196 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 [13, 15, 18] edges [(19, 13), (21, 15), (8, 18), (13, 13), (2, 18), (25, 13), (15, 15), (3, 13), (1, 13), (5, 18), (7, 18), (22, 18), (18, 18), (16, 15), (17, 18), (0, 18), (24, 15), (12, 18), (10, 15), (9, 18), (11, 18), (23, 13), (14, 15), (4, 15), (6, 13), (20, 18)] current theta: 0.307421892881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 482 rows and 503 columns Presolve time: 0.00s Presolved: 221 rows, 225 columns, 613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 225 integer (225 binary) Root relaxation: cutoff, 216 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 (216 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.32450088693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 468 rows and 486 columns Presolve time: 0.00s Presolved: 235 rows, 242 columns, 658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 242 integer (242 binary) Root relaxation: objective 0.000000e+00, 207 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 (207 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 [15, 18, 19] edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)] current theta: 0.315961389906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 476 rows and 496 columns Presolve time: 0.00s Presolved: 227 rows, 232 columns, 632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 213 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 (213 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.320231138418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 474 rows and 494 columns Presolve time: 0.00s Presolved: 229 rows, 234 columns, 638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 21 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 (21 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 [15, 18, 19] edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)] current theta: 0.318096264162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 474 rows and 494 columns Presolve time: 0.00s Presolved: 229 rows, 234 columns, 638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 21 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 (21 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 [15, 18, 19] edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)] current theta: 0.317028827034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 476 rows and 496 columns Presolve time: 0.00s Presolved: 227 rows, 232 columns, 632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 213 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 (213 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.317562545598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 476 rows and 496 columns Presolve time: 0.00s Presolved: 227 rows, 232 columns, 632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 213 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 (213 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.31782940488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 474 rows and 494 columns Presolve time: 0.00s Presolved: 229 rows, 234 columns, 638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 21 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 (21 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 [15, 18, 19] edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)] current theta: 0.317695975239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 474 rows and 494 columns Presolve time: 0.00s Presolved: 229 rows, 234 columns, 638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 21 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 (21 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 [15, 18, 19] edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)] current theta: 0.317629260419 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 474 rows and 494 columns Presolve time: 0.00s Presolved: 229 rows, 234 columns, 638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 21 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 (21 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 [15, 18, 19] edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)]