current theta: 0.61331271757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 386 rows and 387 columns Presolve time: 0.01s Presolved: 671 rows, 701 columns, 1977 nonzeros Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: objective 0.000000e+00, 227 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 (394 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 [18, 20, 22, 31] edges [(17, 20), (19, 18), (5, 20), (23, 31), (27, 20), (3, 31), (1, 18), (13, 18), (8, 20), (25, 31), (15, 20), (16, 22), (21, 31), (18, 20), (24, 18), (28, 20), (6, 31), (29, 18), (10, 18), (12, 18), (26, 31), (4, 18), (22, 31), (0, 20), (2, 22), (31, 22), (14, 22), (11, 20), (30, 18), (7, 20), (20, 18), (9, 31)] current theta: 0.306656358785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 796 rows and 822 columns Presolve time: 0.00s Presolved: 261 rows, 266 columns, 722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 202 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 (202 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.459984538178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 568 rows and 574 columns Presolve time: 0.00s Presolved: 489 rows, 514 columns, 1426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: objective 0.000000e+00, 282 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 (282 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 [1, 12, 18, 31] edges [(27, 1), (2, 12), (6, 1), (19, 1), (3, 31), (13, 18), (5, 18), (7, 18), (14, 12), (30, 31), (18, 18), (10, 18), (1, 1), (28, 31), (17, 18), (8, 31), (0, 18), (12, 18), (9, 18), (15, 12), (23, 1), (26, 31), (4, 18), (22, 31), (16, 12), (21, 12), (31, 31), (11, 31), (24, 12), (25, 18), (29, 31), (20, 18)] current theta: 0.383320448481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 704 rows and 719 columns Presolve time: 0.00s Presolved: 353 rows, 369 columns, 1009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: objective -5.329071e-15, 330 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 (573 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 [6, 17, 26, 29] edges [(31, 6), (0, 17), (12, 17), (23, 6), (11, 26), (29, 29), (4, 17), (21, 17), (17, 17), (14, 26), (18, 17), (9, 17), (19, 29), (28, 17), (3, 6), (16, 26), (20, 17), (8, 29), (25, 29), (26, 26), (1, 29), (2, 26), (30, 26), (10, 29), (7, 17), (6, 6), (24, 17), (22, 26), (13, 29), (5, 17), (27, 29), (15, 17)] current theta: 0.344988403633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 740 rows and 759 columns Presolve time: 0.00s Presolved: 317 rows, 329 columns, 897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: objective 0.000000e+00, 229 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 (229 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, 14, 17, 29] edges [(0, 17), (12, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.325822381209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 764 rows and 785 columns Presolve time: 0.00s Presolved: 293 rows, 303 columns, 823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 225 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 (225 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.335405392421 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 750 rows and 769 columns Presolve time: 0.00s Presolved: 307 rows, 319 columns, 867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: objective 0.000000e+00, 230 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 (230 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.330613886815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 776 columns Presolve time: 0.00s Presolved: 301 rows, 312 columns, 848 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 312 integer (312 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.328218134012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 758 rows and 778 columns Presolve time: 0.00s Presolved: 299 rows, 310 columns, 842 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 310 integer (310 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.327020257611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 782 columns Presolve time: 0.00s Presolved: 295 rows, 306 columns, 830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 306 integer (306 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.32642131941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 782 columns Presolve time: 0.00s Presolved: 295 rows, 306 columns, 830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 306 integer (306 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.32612185031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 782 columns Presolve time: 0.00s Presolved: 295 rows, 306 columns, 830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 306 integer (306 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.325972115759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 764 rows and 785 columns Presolve time: 0.00s Presolved: 293 rows, 303 columns, 823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 225 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 (225 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.326046983035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:43 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 782 columns Presolve time: 0.00s Presolved: 295 rows, 306 columns, 830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 306 integer (306 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]