current theta: 0.669791807022 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 222 rows and 226 columns Presolve time: 0.00s Presolved: 331 rows, 349 columns, 963 nonzeros Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: objective 0.000000e+00, 171 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 (171 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 [12, 15, 19] edges [(11, 15), (9, 19), (7, 15), (10, 19), (12, 19), (19, 15), (15, 15), (3, 19), (6, 12), (4, 19), (18, 15), (22, 15), (2, 15), (1, 19), (17, 12), (20, 15), (8, 19), (13, 12), (0, 15), (16, 12), (21, 12), (14, 15), (5, 12)] current theta: 0.334895903511 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 398 rows and 421 columns Presolve time: 0.00s Presolved: 155 rows, 154 columns, 416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 144 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 (144 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.502343855266 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 326 rows and 342 columns Presolve time: 0.00s Presolved: 227 rows, 233 columns, 639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 233 integer (233 binary) Root relaxation: objective 0.000000e+00, 155 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 (155 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 [3, 10, 11] edges [(16, 11), (13, 11), (19, 3), (9, 3), (20, 3), (1, 10), (6, 11), (21, 11), (10, 10), (2, 3), (3, 3), (15, 11), (4, 10), (17, 11), (18, 11), (11, 11), (22, 3), (12, 11), (8, 10), (14, 10), (5, 3), (0, 3), (7, 10)] current theta: 0.418619879389 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 358 rows and 379 columns Presolve time: 0.00s Presolved: 195 rows, 196 columns, 538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 196 integer (196 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.460481867327 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 340 rows and 358 columns Presolve time: 0.00s Presolved: 213 rows, 217 columns, 595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 217 integer (217 binary) Root relaxation: objective 0.000000e+00, 161 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 (161 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, 10, 11] edges [(15, 10), (0, 5), (16, 11), (13, 11), (22, 5), (2, 5), (1, 10), (6, 11), (21, 11), (10, 10), (19, 5), (4, 10), (17, 11), (3, 5), (18, 11), (9, 5), (11, 11), (5, 5), (12, 11), (20, 5), (8, 10), (14, 10), (7, 10)] current theta: 0.439550873358 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 348 rows and 367 columns Presolve time: 0.00s Presolved: 205 rows, 208 columns, 570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 208 integer (208 binary) Root relaxation: cutoff, 20 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 (20 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, 10, 11] edges [(15, 10), (0, 5), (16, 11), (13, 11), (22, 5), (2, 5), (1, 10), (6, 11), (21, 11), (10, 10), (19, 5), (4, 10), (17, 11), (3, 5), (18, 11), (9, 5), (11, 11), (5, 5), (12, 11), (20, 5), (8, 10), (14, 10), (7, 10)] current theta: 0.429085376373 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 352 rows and 371 columns Presolve time: 0.00s Presolved: 201 rows, 204 columns, 558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 204 integer (204 binary) Root relaxation: cutoff, 174 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 (174 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.434318124866 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 352 rows and 371 columns Presolve time: 0.00s Presolved: 201 rows, 204 columns, 558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 204 integer (204 binary) Root relaxation: cutoff, 174 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 (174 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.436934499112 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 350 rows and 369 columns Presolve time: 0.00s Presolved: 203 rows, 206 columns, 564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: cutoff, 190 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 (190 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.438242686235 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 350 rows and 369 columns Presolve time: 0.00s Presolved: 203 rows, 206 columns, 564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: cutoff, 190 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 (190 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.438896779796 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 350 rows and 369 columns Presolve time: 0.00s Presolved: 203 rows, 206 columns, 564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: cutoff, 190 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 (190 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.439223826577 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 348 rows and 367 columns Presolve time: 0.00s Presolved: 205 rows, 208 columns, 570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 208 integer (208 binary) Root relaxation: cutoff, 20 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 (20 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, 10, 11] edges [(15, 10), (0, 5), (16, 11), (13, 11), (22, 5), (2, 5), (1, 10), (6, 11), (21, 11), (10, 10), (19, 5), (4, 10), (17, 11), (3, 5), (18, 11), (9, 5), (11, 11), (5, 5), (12, 11), (20, 5), (8, 10), (14, 10), (7, 10)] current theta: 0.439060303187 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 348 rows and 367 columns Presolve time: 0.00s Presolved: 205 rows, 208 columns, 570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 208 integer (208 binary) Root relaxation: cutoff, 20 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 (20 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, 10, 11] edges [(15, 10), (0, 5), (16, 11), (13, 11), (22, 5), (2, 5), (1, 10), (6, 11), (21, 11), (10, 10), (19, 5), (4, 10), (17, 11), (3, 5), (18, 11), (9, 5), (11, 11), (5, 5), (12, 11), (20, 5), (8, 10), (14, 10), (7, 10)] current theta: 0.438978541492 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 348 rows and 367 columns Presolve time: 0.00s Presolved: 205 rows, 208 columns, 570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 208 integer (208 binary) Root relaxation: cutoff, 20 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 (20 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, 10, 11] edges [(15, 10), (0, 5), (16, 11), (13, 11), (22, 5), (2, 5), (1, 10), (6, 11), (21, 11), (10, 10), (19, 5), (4, 10), (17, 11), (3, 5), (18, 11), (9, 5), (11, 11), (5, 5), (12, 11), (20, 5), (8, 10), (14, 10), (7, 10)]