current theta: 0.654983581271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 700 rows and 700 columns Presolve time: 0.02s Presolved: 1557 rows, 1603 columns, 4621 nonzeros Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: objective 0.000000e+00, 285 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 (500 simplex iterations) in 0.03 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, 28, 44, 45] edges [(8, 45), (24, 28), (29, 9), (2, 45), (35, 28), (11, 28), (0, 44), (7, 45), (27, 28), (4, 44), (38, 28), (9, 45), (19, 28), (30, 28), (44, 28), (31, 9), (12, 44), (21, 44), (46, 28), (41, 28), (36, 28), (33, 28), (1, 45), (28, 28), (14, 44), (39, 28), (5, 45), (25, 28), (45, 9), (42, 6), (20, 28), (37, 9), (15, 45), (18, 28), (16, 45), (34, 28), (23, 9), (22, 45), (10, 45), (3, 44), (13, 28), (40, 28), (26, 44), (17, 45), (6, 44), (32, 28), (43, 28)] current theta: 0.327491790635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1680 rows and 1697 columns Presolve time: 0.01s Presolved: 577 rows, 606 columns, 1664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: objective 0.000000e+00, 404 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 (404 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 [16, 27, 29, 30, 33] edges [(15, 30), (41, 30), (5, 27), (42, 27), (40, 16), (21, 27), (33, 33), (17, 29), (1, 30), (8, 16), (32, 30), (44, 27), (24, 30), (11, 30), (18, 30), (12, 27), (9, 27), (16, 16), (10, 30), (26, 33), (45, 30), (23, 33), (6, 27), (20, 27), (43, 16), (37, 30), (13, 30), (46, 27), (0, 16), (35, 27), (19, 33), (14, 27), (27, 27), (3, 27), (28, 30), (4, 30), (25, 16), (39, 30), (29, 29), (31, 30), (7, 30), (36, 33), (38, 30), (34, 29), (22, 16), (30, 30), (2, 29)] current theta: 0.163745895318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2018 rows and 2064 columns Presolve time: 0.00s Presolved: 239 rows, 239 columns, 627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (238 binary) Root relaxation: cutoff, 135 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 (135 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.245618842977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1852 rows and 1884 columns Presolve time: 0.00s Presolved: 405 rows, 419 columns, 1133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 425 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 (425 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.286555316806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1766 rows and 1790 columns Presolve time: 0.01s Presolved: 491 rows, 513 columns, 1399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 420 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 (420 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.307023553721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1726 rows and 1748 columns Presolve time: 0.01s Presolved: 531 rows, 555 columns, 1521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 518 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 (518 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, 16, 24, 32, 33] edges [(18, 32), (27, 14), (39, 32), (40, 16), (33, 33), (37, 32), (45, 32), (30, 32), (15, 32), (28, 32), (6, 14), (8, 33), (41, 32), (34, 24), (10, 24), (2, 24), (21, 14), (9, 14), (24, 24), (16, 16), (26, 33), (29, 24), (13, 32), (20, 14), (23, 33), (43, 16), (11, 32), (4, 32), (0, 16), (19, 33), (35, 14), (38, 32), (42, 14), (31, 32), (46, 14), (3, 14), (25, 16), (17, 24), (14, 14), (32, 32), (36, 33), (44, 14), (22, 16), (1, 24), (5, 14), (12, 14), (7, 32)] current theta: 0.296789435263 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1744 rows and 1767 columns Presolve time: 0.01s Presolved: 513 rows, 536 columns, 1466 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: cutoff, 24 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 (24 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, 16, 24, 32, 33] edges [(18, 32), (27, 14), (39, 32), (40, 16), (33, 33), (37, 32), (45, 32), (30, 32), (15, 32), (28, 32), (6, 14), (8, 33), (41, 32), (34, 24), (10, 24), (2, 24), (21, 14), (9, 14), (24, 24), (16, 16), (26, 33), (29, 24), (13, 32), (20, 14), (23, 33), (43, 16), (11, 32), (4, 32), (0, 16), (19, 33), (35, 14), (38, 32), (42, 14), (31, 32), (46, 14), (3, 14), (25, 16), (17, 24), (14, 14), (32, 32), (36, 33), (44, 14), (22, 16), (1, 24), (5, 14), (12, 14), (7, 32)] current theta: 0.291672376035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1756 rows and 1780 columns Presolve time: 0.01s Presolved: 501 rows, 523 columns, 1429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 454 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 (454 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.294230905649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1752 rows and 1776 columns Presolve time: 0.01s Presolved: 505 rows, 527 columns, 1441 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 25 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 (25 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, 16, 24, 32, 33] edges [(18, 32), (27, 14), (39, 32), (40, 16), (33, 33), (37, 32), (45, 32), (30, 32), (15, 32), (28, 32), (6, 14), (8, 33), (41, 32), (34, 24), (10, 24), (2, 24), (21, 14), (9, 14), (24, 24), (16, 16), (26, 33), (29, 24), (13, 32), (20, 14), (23, 33), (43, 16), (11, 32), (4, 32), (0, 16), (19, 33), (35, 14), (38, 32), (42, 14), (31, 32), (46, 14), (3, 14), (25, 16), (17, 24), (14, 14), (32, 32), (36, 33), (44, 14), (22, 16), (1, 24), (5, 14), (12, 14), (7, 32)] current theta: 0.292951640842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1756 rows and 1780 columns Presolve time: 0.01s Presolved: 501 rows, 523 columns, 1429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 454 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 (454 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.293591273245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1756 rows and 1780 columns Presolve time: 0.01s Presolved: 501 rows, 523 columns, 1429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 454 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 (454 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.293911089447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1778 columns Presolve time: 0.01s Presolved: 503 rows, 525 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 423 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 (423 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.294070997548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1778 columns Presolve time: 0.01s Presolved: 503 rows, 525 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 423 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 (423 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.294150951599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1778 columns Presolve time: 0.01s Presolved: 503 rows, 525 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 423 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 (423 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 -