current theta: 0.527287344834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 394 rows and 396 columns Presolve time: 0.01s Presolved: 537 rows, 564 columns, 1576 nonzeros Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: objective 0.000000e+00, 375 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 (699 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 [0, 3, 17] edges [(0, 17), (3, 17), (21, 17), (22, 17), (18, 17), (9, 17), (14, 17), (27, 17), (19, 3), (28, 17), (16, 17), (12, 3), (7, 0), (25, 17), (4, 3), (26, 17), (13, 0), (20, 0), (29, 3), (24, 17), (1, 17), (5, 17), (8, 3), (23, 17), (10, 0), (17, 0), (6, 3), (15, 17), (11, 17), (2, 0)] current theta: 0.263643672417 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 734 rows and 763 columns Presolve time: 0.00s Presolved: 197 rows, 197 columns, 529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 197 integer (197 binary) Root relaxation: cutoff, 206 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 (206 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.395465508626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 574 rows and 585 columns Presolve time: 0.00s Presolved: 357 rows, 375 columns, 1027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 375 integer (375 binary) Root relaxation: objective 0.000000e+00, 278 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 (278 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (10, 24), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.329554590521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 658 rows and 678 columns Presolve time: 0.00s Presolved: 273 rows, 282 columns, 766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: cutoff, 283 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 (283 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.362510049573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 612 rows and 628 columns Presolve time: 0.00s Presolved: 319 rows, 332 columns, 908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 305 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 (305 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.3789877791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 590 rows and 603 columns Presolve time: 0.00s Presolved: 341 rows, 357 columns, 977 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 12 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 (12 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (10, 24), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.370748914337 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 600 rows and 616 columns Presolve time: 0.00s Presolved: 331 rows, 344 columns, 944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 280 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 (280 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.374868346718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 594 rows and 608 columns Presolve time: 0.00s Presolved: 337 rows, 352 columns, 964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: objective 0.000000e+00, 278 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 (278 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.372808630527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 598 rows and 614 columns Presolve time: 0.00s Presolved: 333 rows, 346 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 340 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 (340 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.373838488623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 594 rows and 608 columns Presolve time: 0.00s Presolved: 337 rows, 352 columns, 964 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 13 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 (13 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.373323559575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 596 rows and 611 columns Presolve time: 0.00s Presolved: 335 rows, 349 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 15 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 (15 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.373066095051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 598 rows and 614 columns Presolve time: 0.00s Presolved: 333 rows, 346 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 340 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 (340 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.373194827313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 596 rows and 611 columns Presolve time: 0.00s Presolved: 335 rows, 349 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 15 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 (15 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.373130461182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 596 rows and 611 columns Presolve time: 0.00s Presolved: 335 rows, 349 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 15 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 (15 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)]