current theta: 0.590567797848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 812 rows and 812 columns Presolve time: 0.02s Presolved: 1445 rows, 1491 columns, 4285 nonzeros Variable types: 0 continuous, 1491 integer (1491 binary) Root relaxation: objective 0.000000e+00, 398 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 (759 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 [10, 16, 44, 45, 46] edges [(2, 45), (9, 46), (18, 46), (6, 45), (3, 46), (44, 45), (21, 45), (45, 46), (42, 10), (35, 46), (1, 46), (4, 45), (25, 10), (46, 46), (22, 46), (24, 46), (0, 10), (12, 45), (37, 46), (5, 45), (13, 46), (27, 46), (32, 46), (31, 46), (7, 46), (16, 44), (33, 45), (36, 46), (26, 46), (14, 45), (30, 46), (15, 45), (10, 44), (28, 45), (39, 46), (29, 46), (34, 46), (41, 10), (38, 46), (23, 45), (19, 46), (11, 45), (40, 46), (8, 44), (17, 45), (43, 46), (20, 45)] current theta: 0.295283898924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1680 rows and 1700 columns Presolve time: 0.01s Presolved: 577 rows, 603 columns, 1661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: objective 0.000000e+00, 568 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 (568 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 [7, 10, 12, 19, 29] edges [(46, 12), (22, 7), (41, 7), (45, 19), (39, 7), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (34, 19), (10, 10), (35, 7), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (3, 19), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (16, 10), (18, 12), (8, 10)] current theta: 0.147641949462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2018 rows and 2063 columns Presolve time: 0.00s Presolved: 239 rows, 240 columns, 628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 240 integer (239 binary) Root relaxation: cutoff, 82 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 (82 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.221462924193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1870 rows and 1905 columns Presolve time: 0.00s Presolved: 387 rows, 398 columns, 1076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 426 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 (426 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.258373411558 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1797 columns Presolve time: 0.00s Presolved: 483 rows, 506 columns, 1376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 511 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 (511 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.276828655241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1738 rows and 1761 columns Presolve time: 0.01s Presolved: 519 rows, 542 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 557 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 (557 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.286056277083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1704 rows and 1726 columns Presolve time: 0.01s Presolved: 553 rows, 577 columns, 1587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 622 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 (622 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.290670088003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1698 rows and 1720 columns Presolve time: 0.01s Presolved: 559 rows, 583 columns, 1605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 550 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 (550 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.292976993464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1708 columns Presolve time: 0.01s Presolved: 569 rows, 595 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 612 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 (612 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.294130446194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1682 rows and 1702 columns Presolve time: 0.01s Presolved: 575 rows, 601 columns, 1655 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 21 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 (21 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 [7, 10, 12, 19, 29] edges [(46, 12), (22, 7), (41, 7), (45, 19), (39, 7), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (34, 19), (10, 10), (35, 7), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (3, 19), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (16, 10), (18, 12), (8, 10)] current theta: 0.293553719829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1708 columns Presolve time: 0.01s Presolved: 569 rows, 595 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 612 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 (612 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.293842083011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1686 rows and 1706 columns Presolve time: 0.01s Presolved: 571 rows, 597 columns, 1643 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 21 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 (21 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 [7, 10, 12, 19, 29] edges [(46, 12), (22, 7), (41, 7), (45, 19), (39, 7), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (34, 19), (10, 10), (35, 7), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (3, 19), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (16, 10), (18, 12), (8, 10)] current theta: 0.29369790142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1708 columns Presolve time: 0.01s Presolved: 569 rows, 595 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 612 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 (612 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.293769992216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1708 columns Presolve time: 0.01s Presolved: 569 rows, 595 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 612 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 (612 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 -