current theta: 0.599710991985 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 412 rows and 412 columns Presolve time: 0.01s Presolved: 711 rows, 743 columns, 2097 nonzeros Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 197 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 (338 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 [19, 22, 23, 31] edges [(6, 23), (7, 22), (9, 19), (14, 19), (10, 19), (18, 22), (11, 19), (29, 22), (3, 31), (0, 19), (12, 19), (16, 22), (21, 31), (27, 22), (22, 23), (23, 22), (25, 19), (8, 22), (30, 31), (15, 22), (26, 22), (19, 19), (31, 19), (28, 31), (20, 19), (32, 22), (4, 31), (1, 19), (13, 19), (24, 22), (5, 19), (2, 22), (17, 22)] current theta: 0.299855495993 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 830 rows and 853 columns Presolve time: 0.00s Presolved: 293 rows, 302 columns, 820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 275 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 (275 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.449783243989 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 612 rows and 616 columns Presolve time: 0.01s Presolved: 511 rows, 539 columns, 1493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: objective 0.000000e+00, 225 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 (225 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, 19, 22, 31] edges [(5, 31), (21, 6), (7, 22), (9, 19), (14, 19), (18, 22), (11, 19), (3, 31), (0, 19), (12, 19), (10, 22), (4, 19), (16, 22), (27, 22), (23, 22), (25, 19), (8, 22), (15, 22), (28, 19), (30, 19), (26, 22), (19, 19), (32, 22), (1, 19), (24, 22), (2, 19), (20, 22), (13, 31), (6, 6), (22, 22), (31, 31), (17, 22), (29, 19)] current theta: 0.374819369991 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 714 rows and 724 columns Presolve time: 0.00s Presolved: 409 rows, 431 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: objective 0.000000e+00, 274 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 (274 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, 9, 12, 22] edges [(21, 6), (7, 22), (9, 9), (4, 12), (18, 22), (0, 9), (31, 9), (10, 22), (27, 22), (23, 22), (8, 22), (14, 12), (13, 9), (15, 22), (30, 9), (28, 9), (29, 12), (11, 12), (26, 22), (16, 6), (32, 22), (19, 12), (24, 22), (5, 9), (6, 6), (22, 22), (12, 12), (25, 12), (20, 9), (1, 12), (17, 22), (3, 9), (2, 9)] current theta: 0.337337432992 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 770 rows and 784 columns Presolve time: 0.00s Presolved: 353 rows, 371 columns, 1009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 binary) Root relaxation: objective 0.000000e+00, 222 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 (222 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, 9, 12, 22] edges [(21, 6), (7, 22), (4, 12), (2, 12), (0, 9), (31, 9), (10, 22), (27, 22), (23, 22), (18, 6), (8, 22), (14, 12), (13, 9), (15, 22), (30, 9), (28, 9), (29, 12), (11, 12), (26, 22), (16, 6), (32, 22), (19, 12), (24, 22), (5, 9), (6, 6), (22, 22), (12, 12), (17, 22), (25, 9), (20, 12), (3, 9), (1, 9), (9, 12)] current theta: 0.318596464492 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 802 rows and 820 columns Presolve time: 0.00s Presolved: 321 rows, 335 columns, 909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 291 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 (291 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.327966948742 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 784 rows and 799 columns Presolve time: 0.00s Presolved: 339 rows, 356 columns, 966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 349 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 (349 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.332652190867 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 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, 279 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 (279 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, 16, 22, 29] edges [(7, 22), (0, 5), (12, 29), (29, 29), (9, 29), (30, 5), (14, 29), (10, 22), (19, 29), (31, 5), (27, 22), (6, 16), (23, 22), (8, 22), (25, 29), (15, 22), (4, 29), (1, 29), (26, 22), (32, 22), (18, 16), (21, 5), (3, 5), (24, 22), (13, 5), (11, 29), (20, 29), (22, 22), (28, 5), (5, 5), (16, 16), (17, 22), (2, 29)] current theta: 0.330309569804 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 784 rows and 799 columns Presolve time: 0.00s Presolved: 339 rows, 356 columns, 966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 349 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 (349 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.331480880336 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 782 rows and 797 columns Presolve time: 0.00s Presolved: 341 rows, 358 columns, 972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 372 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 (372 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.332066535601 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 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, 16, 22, 29] edges [(7, 22), (0, 5), (12, 29), (29, 29), (9, 29), (30, 5), (14, 29), (10, 22), (19, 29), (31, 5), (27, 22), (6, 16), (23, 22), (8, 22), (25, 29), (15, 22), (4, 29), (1, 29), (26, 22), (32, 22), (18, 16), (21, 5), (3, 5), (24, 22), (13, 5), (11, 29), (20, 29), (22, 22), (28, 5), (5, 5), (16, 16), (17, 22), (2, 29)] current theta: 0.331773707968 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 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, 16, 22, 29] edges [(7, 22), (0, 5), (12, 29), (29, 29), (9, 29), (30, 5), (14, 29), (10, 22), (19, 29), (31, 5), (27, 22), (6, 16), (23, 22), (8, 22), (25, 29), (15, 22), (4, 29), (1, 29), (26, 22), (32, 22), (18, 16), (21, 5), (3, 5), (24, 22), (13, 5), (11, 29), (20, 29), (22, 22), (28, 5), (5, 5), (16, 16), (17, 22), (2, 29)] current theta: 0.331627294152 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 782 rows and 797 columns Presolve time: 0.00s Presolved: 341 rows, 358 columns, 972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 372 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 (372 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.33170050106 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 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, 16, 22, 29] edges [(7, 22), (0, 5), (12, 29), (29, 29), (9, 29), (30, 5), (14, 29), (10, 22), (19, 29), (31, 5), (27, 22), (6, 16), (23, 22), (8, 22), (25, 29), (15, 22), (4, 29), (1, 29), (26, 22), (32, 22), (18, 16), (21, 5), (3, 5), (24, 22), (13, 5), (11, 29), (20, 29), (22, 22), (28, 5), (5, 5), (16, 16), (17, 22), (2, 29)]