current theta: 0.568975877665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 442 rows and 443 columns Presolve time: 0.01s Presolved: 681 rows, 712 columns, 2006 nonzeros Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: objective 0.000000e+00, 195 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 (195 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 [5, 27, 30, 32] edges [(15, 30), (26, 30), (12, 32), (2, 30), (20, 27), (5, 32), (11, 32), (24, 30), (28, 32), (29, 27), (0, 30), (4, 32), (17, 27), (31, 30), (6, 5), (7, 30), (14, 30), (18, 30), (9, 30), (21, 27), (8, 32), (1, 32), (16, 30), (13, 5), (23, 30), (3, 30), (27, 27), (32, 32), (30, 30), (10, 30), (22, 32), (25, 27), (19, 30)] current theta: 0.284487938833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 870 rows and 898 columns Presolve time: 0.00s Presolved: 253 rows, 257 columns, 695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 257 integer (257 binary) Root relaxation: cutoff, 236 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 (236 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.426731908249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 640 rows and 647 columns Presolve time: 0.00s Presolved: 483 rows, 508 columns, 1406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: objective 0.000000e+00, 289 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 (550 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 [5, 13, 25, 30] edges [(15, 13), (13, 13), (25, 25), (26, 30), (22, 30), (2, 25), (17, 30), (20, 30), (24, 25), (31, 30), (11, 30), (0, 25), (6, 5), (7, 30), (14, 30), (18, 30), (29, 30), (8, 13), (4, 13), (16, 30), (12, 30), (27, 30), (23, 30), (3, 30), (21, 25), (32, 5), (5, 5), (30, 30), (9, 25), (10, 30), (1, 30), (28, 30), (19, 30)] current theta: 0.355609923541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 770 rows and 785 columns Presolve time: 0.00s Presolved: 353 rows, 370 columns, 1008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: objective 0.000000e+00, 243 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 (243 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 [5, 9, 19, 22] edges [(18, 19), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (10, 22), (3, 19), (12, 22), (8, 9), (15, 9), (26, 19), (4, 22), (27, 19), (6, 5), (30, 19), (1, 22), (19, 19), (21, 9), (20, 19), (16, 19), (28, 22), (11, 9), (22, 22), (32, 5), (5, 5), (7, 19), (31, 22), (25, 9), (13, 22), (29, 19), (2, 9), (17, 19)] current theta: 0.320048931187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 818 rows and 841 columns Presolve time: 0.00s Presolved: 305 rows, 314 columns, 856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (314 binary) Root relaxation: cutoff, 323 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 (323 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.337829427364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 800 rows and 821 columns Presolve time: 0.00s Presolved: 323 rows, 334 columns, 912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: cutoff, 343 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 (343 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.346719675452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 795 columns Presolve time: 0.00s Presolved: 343 rows, 360 columns, 978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: objective 0.000000e+00, 287 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 (287 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.342274551408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 807 columns Presolve time: 0.00s Presolved: 335 rows, 348 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 331 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 (331 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.34449711343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 784 rows and 803 columns Presolve time: 0.00s Presolved: 339 rows, 352 columns, 962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 311 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 (311 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.345608394441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 795 columns Presolve time: 0.00s Presolved: 343 rows, 360 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 360 integer (360 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.345052753936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 795 columns Presolve time: 0.00s Presolved: 343 rows, 360 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 360 integer (360 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.344774933683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 795 columns Presolve time: 0.00s Presolved: 343 rows, 360 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 360 integer (360 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.344636023557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 795 columns Presolve time: 0.00s Presolved: 343 rows, 360 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 360 integer (360 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.344566568493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:49 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 782 rows and 799 columns Presolve time: 0.00s Presolved: 341 rows, 356 columns, 970 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 17 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 (17 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, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)]