current theta: 0.602366205282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 846 rows and 846 columns Presolve time: 0.02s Presolved: 1605 rows, 1653 columns, 4763 nonzeros Variable types: 0 continuous, 1653 integer (1653 binary) Root relaxation: objective 0.000000e+00, 407 iterations, 0.01 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 (666 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 [22, 30, 42, 47, 48] edges [(40, 22), (16, 47), (7, 22), (33, 30), (22, 22), (46, 48), (25, 30), (6, 48), (18, 47), (32, 30), (20, 47), (17, 48), (14, 47), (13, 47), (35, 30), (38, 48), (27, 47), (31, 47), (36, 48), (44, 48), (3, 30), (1, 48), (19, 30), (10, 47), (26, 30), (15, 48), (24, 47), (39, 47), (0, 47), (37, 30), (28, 48), (4, 47), (8, 42), (41, 47), (29, 30), (42, 42), (5, 30), (47, 48), (11, 42), (21, 30), (12, 48), (23, 42), (45, 48), (34, 47), (9, 47), (43, 48), (2, 48), (30, 30), (48, 48)] current theta: 0.301183102641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1862 rows and 1876 columns Presolve time: 0.01s Presolved: 589 rows, 623 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: objective 0.000000e+00, 508 iterations, 0.01 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 (508 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 [22, 31, 38, 39, 46] edges [(7, 22), (14, 38), (34, 39), (42, 39), (25, 31), (18, 46), (30, 31), (20, 39), (28, 39), (43, 31), (8, 39), (16, 39), (45, 46), (22, 22), (5, 38), (10, 38), (23, 39), (44, 46), (11, 39), (3, 31), (37, 38), (46, 46), (13, 31), (1, 38), (24, 31), (0, 31), (19, 39), (27, 39), (36, 46), (12, 46), (2, 46), (26, 31), (39, 39), (31, 31), (41, 46), (17, 46), (47, 31), (6, 38), (32, 39), (40, 46), (21, 38), (29, 38), (4, 31), (15, 38), (38, 38), (35, 39), (33, 31), (9, 31), (48, 46)] current theta: 0.15059155132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2226 rows and 2274 columns Presolve time: 0.00s Presolved: 225 rows, 225 columns, 577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 225 integer (225 binary) Root relaxation: cutoff, 129 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 (129 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.225887326981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2066 rows and 2109 columns Presolve time: 0.00s Presolved: 385 rows, 390 columns, 1062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 385 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 (385 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.263535214811 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1968 rows and 1993 columns Presolve time: 0.00s Presolved: 483 rows, 506 columns, 1372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 500 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 (500 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.282359158726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1906 rows and 1924 columns Presolve time: 0.01s Presolved: 545 rows, 575 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 624 iterations, 0.01 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 (624 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.291771130683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1888 rows and 1904 columns Presolve time: 0.01s Presolved: 563 rows, 595 columns, 1621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 623 iterations, 0.01 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 (623 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.296477116662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1874 rows and 1889 columns Presolve time: 0.01s Presolved: 577 rows, 610 columns, 1664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 549 iterations, 0.01 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 (549 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.298830109651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1868 rows and 1882 columns Presolve time: 0.01s Presolved: 583 rows, 617 columns, 1683 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 14 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 (14 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 [22, 31, 38, 39, 46] edges [(7, 22), (14, 38), (34, 39), (42, 39), (25, 31), (18, 46), (30, 31), (20, 39), (28, 39), (43, 31), (8, 39), (16, 39), (45, 46), (22, 22), (5, 38), (10, 38), (23, 39), (44, 46), (11, 39), (3, 31), (37, 38), (46, 46), (13, 31), (1, 38), (24, 31), (0, 31), (19, 39), (27, 39), (36, 46), (12, 46), (2, 46), (26, 31), (39, 39), (31, 31), (41, 46), (17, 46), (47, 31), (6, 38), (32, 39), (40, 46), (21, 38), (29, 38), (4, 31), (15, 38), (38, 38), (35, 39), (33, 31), (9, 31), (48, 46)] current theta: 0.297653613157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1874 rows and 1889 columns Presolve time: 0.01s Presolved: 577 rows, 610 columns, 1664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 549 iterations, 0.01 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 (549 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.298241861404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1872 rows and 1886 columns Presolve time: 0.01s Presolved: 579 rows, 613 columns, 1671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 602 iterations, 0.01 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 (602 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.298535985528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1870 rows and 1884 columns Presolve time: 0.01s Presolved: 581 rows, 615 columns, 1677 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 14 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 (14 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 [22, 31, 38, 39, 46] edges [(7, 22), (14, 38), (34, 39), (42, 39), (25, 31), (18, 46), (30, 31), (20, 39), (28, 39), (43, 31), (8, 39), (16, 39), (45, 46), (22, 22), (5, 38), (10, 38), (23, 39), (44, 46), (11, 39), (3, 31), (37, 38), (46, 46), (13, 31), (1, 38), (24, 31), (0, 31), (19, 39), (27, 39), (36, 46), (12, 46), (2, 46), (26, 31), (39, 39), (31, 31), (41, 46), (17, 46), (47, 31), (6, 38), (32, 39), (40, 46), (21, 38), (29, 38), (4, 31), (15, 38), (38, 38), (35, 39), (33, 31), (9, 31), (48, 46)] current theta: 0.298388923466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1872 rows and 1886 columns Presolve time: 0.01s Presolved: 579 rows, 613 columns, 1671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 602 iterations, 0.01 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 (602 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.298462454497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:30 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1872 rows and 1886 columns Presolve time: 0.01s Presolved: 579 rows, 613 columns, 1671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 602 iterations, 0.01 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 (602 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 -