current theta: 0.616521286709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1020 rows and 1020 columns Presolve time: 0.02s Presolved: 1633 rows, 1683 columns, 4845 nonzeros Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: objective 0.000000e+00, 286 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 (503 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 [30, 31, 33, 37, 49, 50] edges [(46, 33), (38, 50), (25, 31), (1, 31), (16, 50), (9, 30), (0, 49), (33, 33), (43, 30), (48, 50), (7, 37), (32, 49), (3, 31), (50, 30), (35, 30), (22, 33), (6, 49), (15, 49), (27, 30), (13, 31), (14, 37), (17, 33), (45, 30), (42, 31), (11, 50), (36, 49), (37, 30), (4, 50), (34, 31), (29, 30), (2, 50), (18, 37), (26, 31), (39, 49), (44, 50), (31, 31), (41, 50), (21, 30), (47, 31), (40, 50), (12, 31), (24, 49), (20, 50), (28, 31), (5, 33), (10, 49), (19, 49), (30, 30), (23, 37), (49, 30), (8, 49)] current theta: 0.308260643354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2014 rows and 2030 columns Presolve time: 0.01s Presolved: 639 rows, 673 columns, 1847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 1.776357e-15, 412 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 (746 simplex iterations) in 0.02 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, 4, 27, 41, 46, 50] edges [(21, 46), (9, 50), (12, 41), (25, 3), (50, 4), (5, 41), (15, 46), (42, 27), (18, 27), (8, 46), (34, 27), (10, 27), (43, 50), (23, 46), (26, 27), (48, 4), (35, 41), (7, 27), (41, 41), (46, 46), (22, 46), (17, 27), (1, 4), (36, 27), (31, 3), (33, 46), (13, 3), (28, 27), (37, 46), (11, 50), (4, 50), (45, 50), (30, 50), (2, 50), (6, 46), (0, 41), (39, 46), (44, 50), (27, 27), (29, 50), (14, 50), (38, 46), (19, 41), (32, 27), (40, 50), (20, 50), (16, 46), (3, 3), (24, 27), (47, 3), (49, 46)] current theta: 0.154130321677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2366 rows and 2417 columns Presolve time: 0.00s Presolved: 287 rows, 286 columns, 756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 337 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 (337 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.231195482516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2210 rows and 2248 columns Presolve time: 0.00s Presolved: 443 rows, 455 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 456 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 (456 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.269728062935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2114 rows and 2140 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: objective 0.000000e+00, 470 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 (780 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 [10, 11, 16, 27, 47, 50] edges [(28, 10), (9, 50), (35, 10), (47, 47), (18, 27), (15, 16), (25, 47), (1, 11), (39, 16), (8, 16), (42, 10), (37, 16), (7, 27), (17, 27), (10, 10), (13, 47), (23, 16), (36, 27), (5, 11), (31, 47), (21, 16), (16, 16), (19, 11), (11, 50), (46, 16), (0, 11), (45, 50), (50, 50), (41, 11), (44, 50), (27, 27), (34, 10), (12, 47), (38, 16), (29, 50), (14, 50), (4, 11), (26, 10), (32, 27), (40, 50), (30, 11), (6, 16), (49, 16), (43, 11), (20, 50), (24, 27), (22, 16), (48, 11), (2, 11), (3, 47), (33, 16)] current theta: 0.250461772726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2166 rows and 2198 columns Presolve time: 0.01s Presolved: 487 rows, 505 columns, 1375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: cutoff, 532 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 (532 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.26009491783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2142 rows and 2169 columns Presolve time: 0.01s Presolved: 511 rows, 534 columns, 1452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: cutoff, 514 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 (514 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.264911490383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2130 rows and 2156 columns Presolve time: 0.01s Presolved: 523 rows, 547 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: objective 0.000000e+00, 494 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 (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 [16, 19, 24, 28, 41, 47] edges [(5, 41), (45, 19), (47, 47), (40, 41), (15, 16), (25, 47), (7, 24), (50, 19), (41, 19), (39, 16), (29, 19), (8, 16), (18, 24), (35, 41), (9, 19), (37, 16), (4, 19), (13, 47), (23, 16), (32, 24), (20, 19), (31, 47), (21, 16), (24, 24), (28, 28), (16, 16), (44, 19), (49, 41), (30, 41), (14, 19), (27, 24), (46, 16), (19, 19), (2, 41), (1, 19), (42, 28), (0, 41), (12, 47), (34, 28), (38, 16), (10, 28), (17, 24), (11, 19), (48, 19), (26, 28), (6, 16), (22, 16), (43, 41), (36, 24), (3, 47), (33, 16)] current theta: 0.262503204107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2140 rows and 2167 columns Presolve time: 0.01s Presolved: 513 rows, 536 columns, 1458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: cutoff, 491 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 (491 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.263707347245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2162 columns Presolve time: 0.01s Presolved: 517 rows, 541 columns, 1471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 493 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 (493 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.264309418814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2162 columns Presolve time: 0.01s Presolved: 517 rows, 541 columns, 1471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 493 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 (493 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.264610454598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2130 rows and 2156 columns Presolve time: 0.01s Presolved: 523 rows, 547 columns, 1489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 27 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 (27 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, 19, 24, 28, 41, 47] edges [(5, 41), (45, 19), (47, 47), (40, 41), (15, 16), (25, 47), (7, 24), (50, 19), (41, 19), (39, 16), (29, 19), (8, 16), (18, 24), (35, 41), (9, 19), (37, 16), (4, 19), (13, 47), (23, 16), (32, 24), (20, 19), (31, 47), (21, 16), (24, 24), (28, 28), (16, 16), (44, 19), (49, 41), (30, 41), (14, 19), (27, 24), (46, 16), (19, 19), (2, 41), (1, 19), (42, 28), (0, 41), (12, 47), (34, 28), (38, 16), (10, 28), (17, 24), (11, 19), (48, 19), (26, 28), (6, 16), (22, 16), (43, 41), (36, 24), (3, 47), (33, 16)] current theta: 0.264459936706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2162 columns Presolve time: 0.01s Presolved: 517 rows, 541 columns, 1471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 493 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 (493 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.264535195652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:56 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2162 columns Presolve time: 0.01s Presolved: 517 rows, 541 columns, 1471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 493 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 (493 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 -