current theta: 0.481353284787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 266 rows and 272 columns Presolve time: 0.00s Presolved: 287 rows, 303 columns, 829 nonzeros Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: objective 0.000000e+00, 180 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 (311 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 [8, 14, 21] edges [(20, 14), (1, 21), (21, 8), (6, 21), (14, 14), (11, 21), (4, 8), (16, 8), (13, 21), (17, 14), (10, 8), (5, 21), (0, 8), (7, 14), (18, 14), (22, 8), (19, 14), (9, 14), (8, 21), (15, 14), (12, 14), (2, 14), (3, 14)] current theta: 0.240676642394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 440 rows and 463 columns Presolve time: 0.00s Presolved: 113 rows, 112 columns, 290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 112 integer (112 binary) Root relaxation: cutoff, 126 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 (126 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.36101496359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 346 rows and 363 columns Presolve time: 0.00s Presolved: 207 rows, 212 columns, 578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: objective 0.000000e+00, 182 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 (182 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 [10, 11, 12] edges [(2, 12), (22, 11), (6, 11), (21, 11), (10, 10), (14, 12), (19, 10), (7, 12), (4, 10), (5, 11), (16, 10), (17, 12), (15, 12), (3, 10), (11, 11), (12, 12), (1, 11), (13, 10), (20, 12), (18, 12), (8, 10), (0, 12), (9, 12)] current theta: 0.300845802992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 394 rows and 417 columns Presolve time: 0.00s Presolved: 159 rows, 158 columns, 428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 158 integer (158 binary) Root relaxation: cutoff, 154 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 (154 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.330930383291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 364 rows and 384 columns Presolve time: 0.00s Presolved: 189 rows, 191 columns, 521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 191 integer (191 binary) Root relaxation: objective 0.000000e+00, 163 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 (163 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, 9, 10] edges [(9, 9), (0, 5), (17, 10), (2, 10), (7, 9), (22, 5), (10, 10), (15, 9), (6, 5), (19, 10), (11, 5), (4, 10), (16, 10), (21, 5), (14, 9), (12, 9), (3, 10), (5, 5), (20, 9), (18, 9), (13, 10), (1, 5), (8, 10)] current theta: 0.315888093142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 382 rows and 405 columns Presolve time: 0.00s Presolved: 171 rows, 170 columns, 464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 170 integer (170 binary) Root relaxation: cutoff, 164 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 (164 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.323409238216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 372 rows and 394 columns Presolve time: 0.00s Presolved: 181 rows, 181 columns, 495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 181 integer (181 binary) Root relaxation: cutoff, 22 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 (22 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, 9, 10] edges [(9, 9), (0, 5), (17, 10), (2, 10), (7, 9), (22, 5), (10, 10), (15, 9), (6, 5), (19, 10), (11, 5), (4, 10), (16, 10), (21, 5), (14, 9), (12, 9), (3, 10), (5, 5), (20, 9), (18, 9), (13, 10), (1, 5), (8, 10)] current theta: 0.319648665679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 378 rows and 401 columns Presolve time: 0.00s Presolved: 175 rows, 174 columns, 476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 174 integer (174 binary) Root relaxation: cutoff, 149 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 (149 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.321528951948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 376 rows and 399 columns Presolve time: 0.00s Presolved: 177 rows, 176 columns, 482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 149 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 (149 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.322469095082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 376 rows and 399 columns Presolve time: 0.00s Presolved: 177 rows, 176 columns, 482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 149 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 (149 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.322939166649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 374 rows and 396 columns Presolve time: 0.00s Presolved: 179 rows, 179 columns, 489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 179 integer (179 binary) Root relaxation: cutoff, 162 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 (162 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.323174202433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 374 rows and 396 columns Presolve time: 0.00s Presolved: 179 rows, 179 columns, 489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 179 integer (179 binary) Root relaxation: cutoff, 162 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 (162 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.323291720325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 374 rows and 396 columns Presolve time: 0.00s Presolved: 179 rows, 179 columns, 489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 179 integer (179 binary) Root relaxation: cutoff, 162 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 (162 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.323350479271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 372 rows and 394 columns Presolve time: 0.00s Presolved: 181 rows, 181 columns, 495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 181 integer (181 binary) Root relaxation: cutoff, 22 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 (22 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, 9, 10] edges [(9, 9), (0, 5), (17, 10), (2, 10), (7, 9), (22, 5), (10, 10), (15, 9), (6, 5), (19, 10), (11, 5), (4, 10), (16, 10), (21, 5), (14, 9), (12, 9), (3, 10), (5, 5), (20, 9), (18, 9), (13, 10), (1, 5), (8, 10)]