current theta: 0.654455194783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 246 rows and 247 columns Presolve time: 0.00s Presolved: 511 rows, 536 columns, 1502 nonzeros Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: objective 0.000000e+00, 196 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 (355 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, 22, 26] edges [(23, 26), (7, 22), (10, 14), (11, 26), (3, 22), (18, 22), (21, 26), (8, 14), (14, 14), (9, 26), (4, 22), (19, 22), (26, 26), (6, 22), (1, 22), (13, 14), (20, 26), (25, 14), (2, 22), (15, 14), (5, 14), (22, 26), (16, 14), (17, 26), (24, 26), (0, 26), (12, 26)] current theta: 0.327227597391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 528 rows and 547 columns Presolve time: 0.00s Presolved: 229 rows, 236 columns, 638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 236 integer (236 binary) Root relaxation: cutoff, 226 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 (226 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.490841396087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 380 rows and 387 columns Presolve time: 0.00s Presolved: 377 rows, 396 columns, 1094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: objective 0.000000e+00, 265 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 (265 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, 21, 26] edges [(23, 26), (8, 5), (4, 5), (20, 21), (18, 5), (11, 26), (0, 5), (14, 26), (10, 26), (9, 26), (7, 21), (16, 26), (3, 21), (26, 26), (15, 5), (2, 21), (6, 26), (25, 5), (13, 26), (19, 26), (21, 21), (22, 26), (1, 5), (5, 26), (17, 26), (24, 26), (12, 26)] current theta: 0.409034496739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 456 rows and 468 columns Presolve time: 0.00s Presolved: 301 rows, 315 columns, 861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 315 integer (315 binary) Root relaxation: cutoff, 246 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 (246 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.449937946413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 406 rows and 416 columns Presolve time: 0.00s Presolved: 351 rows, 367 columns, 1013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: objective 0.000000e+00, 244 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 (244 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 [4, 14, 21] edges [(24, 14), (15, 4), (10, 14), (6, 14), (20, 21), (14, 14), (11, 21), (7, 21), (3, 21), (1, 4), (8, 4), (4, 4), (17, 14), (22, 21), (13, 14), (2, 21), (18, 4), (0, 4), (23, 21), (25, 14), (19, 21), (9, 14), (5, 14), (21, 21), (26, 14), (16, 14), (12, 14)] current theta: 0.429486221576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 430 rows and 441 columns Presolve time: 0.00s Presolved: 327 rows, 342 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: objective 0.000000e+00, 297 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 (297 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 [3, 5, 17] edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (23, 5), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (1, 5), (6, 17)] current theta: 0.419260359158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 446 rows and 458 columns Presolve time: 0.00s Presolved: 311 rows, 325 columns, 891 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 325 integer (325 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 [3, 5, 17] edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (23, 5), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (1, 5), (6, 17)] current theta: 0.414147427949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 452 rows and 464 columns Presolve time: 0.00s Presolved: 305 rows, 319 columns, 873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 251 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 (251 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.416703893553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 460 columns Presolve time: 0.00s Presolved: 309 rows, 323 columns, 885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: objective 0.000000e+00, 305 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 (305 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 [3, 5, 17] edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)] current theta: 0.415425660751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 450 rows and 462 columns Presolve time: 0.00s Presolved: 307 rows, 321 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 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.416064777152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 460 columns Presolve time: 0.00s Presolved: 309 rows, 323 columns, 885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 323 integer (323 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 [3, 5, 17] edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)] current theta: 0.415745218951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 450 rows and 462 columns Presolve time: 0.00s Presolved: 307 rows, 321 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 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.415904998052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 460 columns Presolve time: 0.00s Presolved: 309 rows, 323 columns, 885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 323 integer (323 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 [3, 5, 17] edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)] current theta: 0.415825108502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 460 columns Presolve time: 0.00s Presolved: 309 rows, 323 columns, 885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 323 integer (323 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 [3, 5, 17] edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)]