current theta: 0.600070512131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 200 rows and 203 columns Presolve time: 0.00s Presolved: 353 rows, 372 columns, 1030 nonzeros Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: objective 0.000000e+00, 131 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 (131 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, 12, 22] edges [(11, 22), (7, 22), (18, 22), (10, 10), (8, 22), (15, 22), (6, 22), (1, 22), (4, 10), (16, 10), (19, 12), (20, 22), (22, 22), (12, 12), (2, 22), (21, 12), (13, 10), (3, 12), (14, 22), (17, 22), (0, 12), (9, 22), (5, 22)] current theta: 0.300035256066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 408 rows and 430 columns Presolve time: 0.00s Presolved: 145 rows, 145 columns, 387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 145 integer (145 binary) Root relaxation: cutoff, 142 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 (142 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.450052884099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 298 rows and 308 columns Presolve time: 0.00s Presolved: 255 rows, 267 columns, 729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: objective 0.000000e+00, 189 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 (189 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 [9, 12, 15] edges [(16, 9), (9, 9), (11, 15), (1, 15), (7, 15), (15, 15), (18, 15), (22, 15), (2, 15), (6, 9), (21, 9), (19, 12), (10, 15), (14, 9), (13, 12), (5, 9), (12, 12), (20, 9), (8, 15), (3, 12), (4, 15), (17, 15), (0, 12)] current theta: 0.375044070082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 342 rows and 355 columns Presolve time: 0.00s Presolved: 211 rows, 220 columns, 594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 220 integer (220 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.41254847709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 330 rows and 342 columns Presolve time: 0.00s Presolved: 223 rows, 233 columns, 631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 233 integer (233 binary) Root relaxation: cutoff, 128 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 (128 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.431300680595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 314 rows and 325 columns Presolve time: 0.00s Presolved: 239 rows, 250 columns, 680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (250 binary) Root relaxation: cutoff, 188 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 (188 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.440676782347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 308 rows and 319 columns Presolve time: 0.00s Presolved: 245 rows, 256 columns, 698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (256 binary) Root relaxation: cutoff, 182 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 (182 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.445364833223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 302 rows and 312 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 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.447708858661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 310 columns Presolve time: 0.00s Presolved: 253 rows, 265 columns, 723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 10 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 (10 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 [9, 12, 15] edges [(16, 9), (9, 9), (11, 15), (1, 15), (7, 15), (15, 15), (18, 15), (22, 15), (2, 15), (6, 9), (21, 9), (19, 12), (10, 15), (14, 9), (13, 12), (5, 9), (12, 12), (20, 9), (8, 15), (3, 12), (4, 15), (17, 15), (0, 12)] current theta: 0.446536845942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 310 columns Presolve time: 0.00s Presolved: 253 rows, 265 columns, 723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 10 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 (10 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 [9, 12, 15] edges [(16, 9), (9, 9), (11, 15), (1, 15), (7, 15), (15, 15), (18, 15), (22, 15), (2, 15), (6, 9), (21, 9), (19, 12), (10, 15), (14, 9), (13, 12), (5, 9), (12, 12), (20, 9), (8, 15), (3, 12), (4, 15), (17, 15), (0, 12)] current theta: 0.445950839582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 302 rows and 312 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 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.446243842762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 310 columns Presolve time: 0.00s Presolved: 253 rows, 265 columns, 723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 10 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 (10 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 [9, 12, 15] edges [(16, 9), (9, 9), (11, 15), (1, 15), (7, 15), (15, 15), (18, 15), (22, 15), (2, 15), (6, 9), (21, 9), (19, 12), (10, 15), (14, 9), (13, 12), (5, 9), (12, 12), (20, 9), (8, 15), (3, 12), (4, 15), (17, 15), (0, 12)] current theta: 0.446097341172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 302 rows and 312 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 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.446170591967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 310 columns Presolve time: 0.00s Presolved: 253 rows, 265 columns, 723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 10 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 (10 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 [9, 12, 15] edges [(16, 9), (9, 9), (11, 15), (1, 15), (7, 15), (15, 15), (18, 15), (22, 15), (2, 15), (6, 9), (21, 9), (19, 12), (10, 15), (14, 9), (13, 12), (5, 9), (12, 12), (20, 9), (8, 15), (3, 12), (4, 15), (17, 15), (0, 12)]