current theta: 0.605740514355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 320 rows and 321 columns Presolve time: 0.01s Presolved: 611 rows, 639 columns, 1799 nonzeros Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: objective 0.000000e+00, 221 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 (509 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, 14, 16] edges [(27, 1), (20, 14), (25, 16), (0, 14), (6, 14), (19, 1), (7, 16), (8, 14), (14, 14), (2, 16), (26, 1), (13, 16), (5, 16), (23, 14), (10, 1), (24, 1), (4, 16), (15, 16), (22, 16), (16, 1), (11, 14), (1, 14), (17, 16), (28, 14), (18, 14), (9, 14), (29, 1), (21, 1), (12, 14), (3, 14)] current theta: 0.302870257177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 696 rows and 721 columns Presolve time: 0.00s Presolved: 235 rows, 239 columns, 647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 255 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 (255 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.454305385766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 498 rows and 505 columns Presolve time: 0.00s Presolved: 433 rows, 455 columns, 1259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: objective 0.000000e+00, 342 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 (342 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, 29] edges [(29, 29), (19, 27), (20, 27), (8, 27), (15, 29), (18, 27), (6, 5), (4, 29), (23, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (11, 29), (7, 29), (14, 27), (0, 29), (5, 5), (27, 27), (28, 27), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)] current theta: 0.378587821472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 606 rows and 619 columns Presolve time: 0.00s Presolved: 325 rows, 341 columns, 929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: cutoff, 305 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 (305 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.416446603619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 546 rows and 555 columns Presolve time: 0.00s Presolved: 385 rows, 405 columns, 1113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 338 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 (338 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.435375994692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 520 rows and 529 columns Presolve time: 0.00s Presolved: 411 rows, 431 columns, 1191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: cutoff, 364 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 (364 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.444840690229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 504 rows and 511 columns Presolve time: 0.00s Presolved: 427 rows, 449 columns, 1241 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 7 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 (7 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, 27, 29] edges [(29, 29), (19, 27), (20, 27), (8, 27), (15, 29), (18, 27), (6, 5), (4, 29), (23, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (11, 29), (7, 29), (14, 27), (0, 29), (5, 5), (27, 27), (28, 27), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)] current theta: 0.440108342461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 521 columns Presolve time: 0.00s Presolved: 417 rows, 439 columns, 1211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: objective 0.000000e+00, 319 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 (319 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, 15, 27] edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)] current theta: 0.437742168577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 521 columns Presolve time: 0.00s Presolved: 417 rows, 439 columns, 1211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 7 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 (7 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, 15, 27] edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)] current theta: 0.436559081635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 518 rows and 526 columns Presolve time: 0.00s Presolved: 413 rows, 434 columns, 1198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 367 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 (367 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.437150625106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 516 rows and 523 columns Presolve time: 0.00s Presolved: 415 rows, 437 columns, 1205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 371 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 (371 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.437446396841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 521 columns Presolve time: 0.00s Presolved: 417 rows, 439 columns, 1211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 7 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 (7 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, 15, 27] edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)] current theta: 0.437298510973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 516 rows and 523 columns Presolve time: 0.00s Presolved: 415 rows, 437 columns, 1205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 371 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 (371 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.437372453907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 521 columns Presolve time: 0.00s Presolved: 417 rows, 439 columns, 1211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 7 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 (7 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, 15, 27] edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)]