current theta: 0.607514855184 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 358 rows and 358 columns Presolve time: 0.01s Presolved: 765 rows, 797 columns, 2259 nonzeros Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective 0.000000e+00, 247 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 (539 simplex iterations) in 0.02 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, 18, 26, 32] edges [(13, 32), (11, 26), (12, 32), (14, 26), (10, 26), (27, 32), (6, 18), (28, 32), (4, 26), (29, 32), (17, 32), (25, 32), (16, 32), (26, 26), (3, 26), (30, 32), (24, 32), (2, 32), (21, 32), (1, 26), (20, 26), (8, 26), (31, 26), (7, 26), (32, 32), (22, 26), (9, 32), (18, 26), (23, 3), (15, 32), (5, 26), (19, 32), (0, 26)] current theta: 0.303757427592 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 816 rows and 836 columns Presolve time: 0.00s Presolved: 307 rows, 319 columns, 865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 300 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 (300 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.455636141388 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 574 rows and 579 columns Presolve time: 0.01s Presolved: 549 rows, 576 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: objective 0.000000e+00, 247 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 (421 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 [13, 14, 19, 21] edges [(22, 19), (24, 14), (19, 13), (10, 14), (9, 19), (0, 14), (6, 14), (14, 14), (4, 14), (3, 19), (27, 19), (28, 19), (18, 13), (23, 14), (31, 19), (20, 19), (25, 14), (13, 19), (8, 19), (2, 19), (1, 14), (12, 21), (7, 19), (15, 14), (5, 14), (32, 19), (26, 14), (29, 19), (16, 14), (11, 13), (30, 21), (21, 19), (17, 19)] current theta: 0.37969678449 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 698 rows and 708 columns Presolve time: 0.00s Presolved: 425 rows, 447 columns, 1229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: objective 0.000000e+00, 236 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 (407 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 [14, 20, 30, 32] edges [(13, 20), (10, 14), (0, 14), (6, 14), (2, 30), (23, 20), (8, 14), (14, 14), (4, 14), (17, 32), (27, 14), (24, 32), (20, 20), (29, 30), (9, 30), (25, 14), (31, 20), (1, 14), (12, 30), (18, 14), (15, 14), (5, 14), (30, 30), (21, 30), (11, 20), (26, 14), (16, 14), (7, 20), (22, 14), (32, 30), (28, 30), (3, 20), (19, 30)] current theta: 0.341727106041 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 766 rows and 781 columns Presolve time: 0.00s Presolved: 357 rows, 374 columns, 1020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 374 integer (374 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 [1, 20, 26, 30] edges [(14, 26), (10, 26), (2, 30), (23, 20), (17, 30), (24, 30), (25, 1), (4, 26), (27, 26), (26, 26), (20, 20), (1, 1), (29, 30), (6, 26), (9, 30), (13, 26), (16, 1), (31, 20), (8, 26), (12, 30), (15, 1), (0, 1), (30, 30), (22, 26), (18, 26), (21, 30), (11, 20), (5, 26), (7, 20), (32, 30), (28, 30), (3, 20), (19, 30)] current theta: 0.322742266816 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 797 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 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 [1, 6, 23, 30] edges [(14, 1), (5, 1), (13, 6), (2, 30), (31, 23), (20, 23), (17, 30), (24, 30), (25, 1), (26, 6), (18, 6), (11, 23), (7, 23), (22, 6), (1, 1), (29, 30), (3, 23), (9, 30), (4, 6), (16, 1), (0, 6), (12, 30), (6, 6), (27, 23), (23, 23), (15, 1), (10, 23), (30, 30), (21, 30), (32, 30), (8, 23), (28, 30), (19, 30)] current theta: 0.313249847204 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 794 rows and 812 columns Presolve time: 0.00s Presolved: 329 rows, 343 columns, 933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (343 binary) Root relaxation: cutoff, 260 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 (260 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.31799605701 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 786 rows and 804 columns Presolve time: 0.00s Presolved: 337 rows, 351 columns, 957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 295 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 (295 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.320369161913 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 [1, 6, 23, 30] edges [(14, 1), (5, 1), (13, 6), (2, 30), (31, 23), (20, 23), (17, 30), (24, 30), (25, 1), (26, 6), (18, 6), (11, 23), (7, 23), (22, 6), (1, 1), (29, 30), (3, 23), (9, 30), (4, 6), (16, 1), (0, 6), (12, 30), (6, 6), (27, 23), (23, 23), (15, 1), (10, 23), (30, 30), (21, 30), (32, 30), (8, 23), (28, 30), (19, 30)] current theta: 0.319182609462 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 [1, 6, 23, 30] edges [(14, 1), (5, 1), (13, 6), (2, 30), (31, 23), (20, 23), (17, 30), (24, 30), (25, 1), (26, 6), (18, 6), (11, 23), (7, 23), (22, 6), (1, 1), (29, 30), (3, 23), (9, 30), (4, 6), (16, 1), (0, 6), (12, 30), (6, 6), (27, 23), (23, 23), (15, 1), (10, 23), (30, 30), (21, 30), (32, 30), (8, 23), (28, 30), (19, 30)] current theta: 0.318589333236 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 802 columns Presolve time: 0.00s Presolved: 339 rows, 353 columns, 963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 18 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 (18 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 [1, 6, 23, 30] edges [(14, 1), (5, 1), (13, 6), (2, 30), (31, 23), (20, 23), (17, 30), (24, 30), (25, 1), (26, 6), (18, 6), (11, 23), (7, 23), (22, 6), (1, 1), (29, 30), (3, 23), (9, 30), (4, 6), (16, 1), (0, 6), (12, 30), (6, 6), (27, 23), (23, 23), (15, 1), (10, 23), (30, 30), (21, 30), (32, 30), (8, 23), (28, 30), (19, 30)] current theta: 0.318292695123 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 786 rows and 804 columns Presolve time: 0.00s Presolved: 337 rows, 351 columns, 957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 295 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 (295 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.31844101418 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 802 columns Presolve time: 0.00s Presolved: 339 rows, 353 columns, 963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 18 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 (18 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 [1, 6, 23, 30] edges [(14, 1), (5, 1), (13, 6), (2, 30), (31, 23), (20, 23), (17, 30), (24, 30), (25, 1), (26, 6), (18, 6), (11, 23), (7, 23), (22, 6), (1, 1), (29, 30), (3, 23), (9, 30), (4, 6), (16, 1), (0, 6), (12, 30), (6, 6), (27, 23), (23, 23), (15, 1), (10, 23), (30, 30), (21, 30), (32, 30), (8, 23), (28, 30), (19, 30)] current theta: 0.318366854651 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 802 columns Presolve time: 0.00s Presolved: 339 rows, 353 columns, 963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 18 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 (18 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 [1, 6, 23, 30] edges [(14, 1), (5, 1), (13, 6), (2, 30), (31, 23), (20, 23), (17, 30), (24, 30), (25, 1), (26, 6), (18, 6), (11, 23), (7, 23), (22, 6), (1, 1), (29, 30), (3, 23), (9, 30), (4, 6), (16, 1), (0, 6), (12, 30), (6, 6), (27, 23), (23, 23), (15, 1), (10, 23), (30, 30), (21, 30), (32, 30), (8, 23), (28, 30), (19, 30)]