current theta: 0.595246612649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 394 rows and 394 columns Presolve time: 0.01s Presolved: 729 rows, 761 columns, 2151 nonzeros Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 181 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 (181 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 [4, 9, 17, 32] edges [(13, 32), (12, 17), (6, 32), (20, 32), (7, 4), (22, 17), (18, 17), (32, 4), (0, 9), (23, 32), (3, 4), (5, 32), (17, 4), (11, 32), (10, 17), (26, 32), (29, 32), (25, 32), (16, 32), (30, 32), (4, 4), (28, 9), (24, 32), (21, 32), (8, 32), (1, 17), (2, 17), (9, 32), (19, 32), (27, 4), (31, 32), (15, 17), (14, 32)] current theta: 0.297623306325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 842 rows and 866 columns Presolve time: 0.00s Presolved: 281 rows, 289 columns, 783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 243 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 (243 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.446434959487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 616 rows and 622 columns Presolve time: 0.01s Presolved: 507 rows, 533 columns, 1479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: objective 0.000000e+00, 253 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 (435 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 [10, 12, 16, 32] edges [(18, 10), (22, 12), (32, 16), (27, 32), (17, 10), (23, 32), (5, 32), (12, 10), (2, 10), (11, 32), (28, 32), (26, 32), (13, 16), (1, 10), (29, 32), (10, 10), (25, 32), (16, 32), (3, 32), (30, 32), (24, 32), (7, 12), (4, 10), (15, 12), (8, 32), (21, 16), (0, 32), (6, 10), (20, 16), (9, 32), (19, 16), (31, 32), (14, 32)] current theta: 0.372029132906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 730 rows and 747 columns Presolve time: 0.00s Presolved: 393 rows, 408 columns, 1126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: objective 0.000000e+00, 267 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 (492 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 [15, 16, 17, 31] edges [(14, 31), (25, 15), (7, 15), (32, 16), (27, 31), (17, 17), (23, 31), (15, 15), (10, 17), (21, 31), (18, 15), (13, 16), (30, 31), (5, 16), (22, 15), (12, 15), (4, 16), (11, 16), (3, 16), (28, 16), (29, 15), (1, 17), (2, 17), (20, 16), (16, 16), (24, 31), (0, 31), (6, 17), (8, 16), (19, 16), (31, 16), (26, 16), (9, 31)] current theta: 0.334826219615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 776 rows and 794 columns Presolve time: 0.00s Presolved: 347 rows, 361 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: objective 0.000000e+00, 281 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 (281 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (30, 31), (10, 6), (3, 3), (11, 12), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 12), (9, 31)] current theta: 0.31622476297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 808 rows and 829 columns Presolve time: 0.00s Presolved: 315 rows, 326 columns, 888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (326 binary) Root relaxation: cutoff, 286 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 (286 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.325525491292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 792 rows and 812 columns Presolve time: 0.00s Presolved: 331 rows, 343 columns, 937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (343 binary) Root relaxation: objective 0.000000e+00, 268 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 (268 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)] current theta: 0.320875127131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 800 rows and 820 columns Presolve time: 0.00s Presolved: 323 rows, 335 columns, 913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 277 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 (277 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.323200309212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 798 rows and 818 columns Presolve time: 0.00s Presolved: 325 rows, 337 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.324362900252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 798 rows and 818 columns Presolve time: 0.00s Presolved: 325 rows, 337 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.324944195772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 792 rows and 812 columns Presolve time: 0.00s Presolved: 331 rows, 343 columns, 937 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 343 integer (343 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)] current theta: 0.324653548012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 798 rows and 818 columns Presolve time: 0.00s Presolved: 325 rows, 337 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.324798871892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 792 rows and 812 columns Presolve time: 0.00s Presolved: 331 rows, 343 columns, 937 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 343 integer (343 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)] current theta: 0.324726209952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:51 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 794 rows and 814 columns Presolve time: 0.00s Presolved: 329 rows, 341 columns, 931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 341 integer (341 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)]