current theta: 0.595679121389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 872 rows and 872 columns Presolve time: 0.02s Presolved: 1579 rows, 1627 columns, 4685 nonzeros Variable types: 0 continuous, 1627 integer (1627 binary) Root relaxation: objective 0.000000e+00, 430 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 (430 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 [20, 25, 28, 30, 32] edges [(13, 20), (22, 30), (41, 30), (5, 32), (48, 30), (12, 25), (39, 32), (3, 28), (38, 28), (15, 32), (6, 28), (43, 30), (44, 28), (33, 32), (26, 32), (35, 30), (11, 25), (47, 32), (42, 30), (18, 30), (14, 28), (9, 28), (28, 28), (34, 25), (4, 28), (45, 30), (17, 20), (8, 25), (37, 30), (24, 25), (2, 32), (0, 32), (36, 32), (21, 32), (29, 32), (10, 28), (25, 25), (1, 25), (19, 32), (27, 32), (20, 30), (32, 32), (40, 32), (31, 30), (7, 30), (16, 28), (46, 32), (23, 30), (30, 30)] current theta: 0.297839560694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1858 rows and 1876 columns Presolve time: 0.01s Presolved: 593 rows, 623 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: objective 0.000000e+00, 494 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 (494 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 [17, 35, 36, 38, 41] edges [(22, 17), (14, 41), (2, 36), (20, 17), (3, 41), (40, 41), (25, 38), (36, 36), (29, 36), (26, 35), (37, 41), (42, 17), (18, 38), (15, 41), (24, 38), (28, 41), (4, 38), (21, 35), (41, 41), (27, 36), (23, 41), (10, 41), (35, 35), (32, 36), (43, 17), (7, 36), (11, 38), (44, 38), (13, 17), (8, 41), (1, 38), (46, 36), (12, 35), (48, 17), (6, 41), (39, 36), (45, 36), (5, 35), (9, 41), (0, 41), (16, 36), (47, 36), (30, 36), (17, 17), (19, 41), (31, 35), (33, 35), (34, 38), (38, 38)] current theta: 0.148919780347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 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, 581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 225 integer (224 binary) Root relaxation: cutoff, 128 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 (128 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.223379670521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2044 rows and 2084 columns Presolve time: 0.00s Presolved: 407 rows, 415 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 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.260609615607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1952 rows and 1976 columns Presolve time: 0.01s Presolved: 499 rows, 523 columns, 1421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 490 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 (490 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.279224588151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1934 columns Presolve time: 0.01s Presolved: 541 rows, 565 columns, 1547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: objective 0.000000e+00, 481 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 (481 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, 15, 35, 36, 38] edges [(13, 13), (19, 15), (2, 36), (42, 13), (0, 35), (25, 38), (43, 13), (36, 36), (29, 36), (22, 13), (26, 35), (41, 15), (18, 38), (48, 13), (24, 38), (4, 38), (21, 35), (27, 36), (20, 13), (23, 38), (35, 35), (32, 36), (6, 15), (7, 36), (11, 38), (44, 38), (1, 38), (12, 36), (46, 36), (17, 13), (39, 36), (15, 15), (28, 15), (3, 15), (40, 15), (45, 36), (5, 35), (8, 15), (37, 15), (16, 36), (47, 36), (30, 36), (31, 35), (33, 35), (9, 38), (34, 38), (10, 15), (38, 38), (14, 15)] current theta: 0.269917101879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1926 rows and 1950 columns Presolve time: 0.01s Presolved: 525 rows, 549 columns, 1499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: cutoff, 475 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 (475 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.274570845015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1914 rows and 1938 columns Presolve time: 0.01s Presolved: 537 rows, 561 columns, 1535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 453 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 (453 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.276897716583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1912 rows and 1936 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 515 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 (515 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.278061152367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1912 rows and 1936 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 515 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 (515 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.278642870259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1934 columns Presolve time: 0.01s Presolved: 541 rows, 565 columns, 1547 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [13, 15, 35, 36, 38] edges [(13, 13), (19, 15), (2, 36), (42, 13), (0, 35), (25, 38), (43, 13), (36, 36), (29, 36), (22, 13), (26, 35), (41, 15), (18, 38), (48, 13), (24, 38), (4, 38), (21, 35), (27, 36), (20, 13), (23, 38), (35, 35), (32, 36), (6, 15), (7, 36), (11, 38), (44, 38), (1, 38), (12, 36), (46, 36), (17, 13), (39, 36), (15, 15), (28, 15), (3, 15), (40, 15), (45, 36), (5, 35), (8, 15), (37, 15), (16, 36), (47, 36), (30, 36), (31, 35), (33, 35), (9, 38), (34, 38), (10, 15), (38, 38), (14, 15)] current theta: 0.278352011313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1934 columns Presolve time: 0.01s Presolved: 541 rows, 565 columns, 1547 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [13, 15, 35, 36, 38] edges [(13, 13), (19, 15), (2, 36), (42, 13), (0, 35), (25, 38), (43, 13), (36, 36), (29, 36), (22, 13), (26, 35), (41, 15), (18, 38), (48, 13), (24, 38), (4, 38), (21, 35), (27, 36), (20, 13), (23, 38), (35, 35), (32, 36), (6, 15), (7, 36), (11, 38), (44, 38), (1, 38), (12, 36), (46, 36), (17, 13), (39, 36), (15, 15), (28, 15), (3, 15), (40, 15), (45, 36), (5, 35), (8, 15), (37, 15), (16, 36), (47, 36), (30, 36), (31, 35), (33, 35), (9, 38), (34, 38), (10, 15), (38, 38), (14, 15)] current theta: 0.27820658184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1912 rows and 1936 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 515 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 (515 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.278279296576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1912 rows and 1936 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 515 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 (515 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 -