current theta: 0.623666388115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 860 rows and 860 columns Presolve time: 0.03s Presolved: 1793 rows, 1843 columns, 5325 nonzeros Variable types: 0 continuous, 1843 integer (1843 binary) Root relaxation: objective 0.000000e+00, 272 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 (498 simplex iterations) in 0.04 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 [26, 30, 32, 47, 48, 49] edges [(45, 47), (48, 30), (23, 47), (27, 48), (26, 26), (37, 26), (16, 32), (14, 49), (15, 32), (8, 30), (43, 30), (32, 49), (50, 30), (33, 32), (49, 49), (17, 48), (24, 30), (46, 49), (35, 30), (42, 30), (44, 48), (34, 30), (1, 48), (22, 47), (47, 49), (2, 30), (11, 32), (13, 30), (4, 32), (29, 30), (3, 49), (38, 32), (36, 30), (19, 47), (40, 49), (12, 48), (21, 32), (28, 30), (5, 48), (0, 26), (39, 30), (20, 30), (25, 32), (31, 30), (7, 30), (9, 47), (10, 49), (18, 49), (30, 30), (6, 30), (41, 48)] current theta: 0.311833194057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1974 rows and 1984 columns Presolve time: 0.01s Presolved: 679 rows, 719 columns, 1975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: objective 0.000000e+00, 558 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 (558 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 [6, 12, 20, 27, 31, 40] edges [(46, 12), (22, 12), (10, 12), (45, 12), (48, 12), (32, 20), (43, 31), (1, 12), (21, 6), (9, 20), (16, 31), (38, 6), (47, 27), (20, 20), (33, 27), (15, 12), (6, 6), (49, 6), (50, 31), (4, 27), (25, 27), (42, 31), (2, 12), (30, 27), (34, 31), (44, 12), (29, 12), (35, 27), (39, 31), (11, 27), (41, 12), (17, 12), (26, 20), (14, 27), (36, 12), (12, 12), (27, 27), (31, 31), (37, 6), (3, 27), (19, 27), (23, 31), (5, 6), (8, 27), (18, 6), (7, 12), (24, 27), (28, 31), (0, 27), (40, 40), (13, 27)] current theta: 0.155916597029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2368 rows and 2418 columns Presolve time: 0.00s Presolved: 285 rows, 285 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (284 binary) Root relaxation: cutoff, 317 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 (317 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.233874895543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2190 rows and 2224 columns Presolve time: 0.01s Presolved: 463 rows, 479 columns, 1303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 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.2728540448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2098 rows and 2120 columns Presolve time: 0.01s Presolved: 555 rows, 583 columns, 1591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 520 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 (520 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.292343619429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2018 rows and 2030 columns Presolve time: 0.01s Presolved: 635 rows, 673 columns, 1841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 606 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 (606 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 [6, 12, 20, 27, 31, 40] edges [(46, 12), (22, 12), (10, 12), (45, 12), (48, 12), (32, 20), (43, 31), (1, 12), (11, 31), (21, 6), (9, 20), (16, 31), (47, 27), (20, 20), (33, 27), (6, 6), (49, 6), (50, 31), (38, 12), (4, 27), (29, 31), (42, 31), (2, 12), (30, 27), (15, 6), (34, 31), (44, 12), (35, 27), (39, 31), (41, 12), (17, 12), (26, 20), (14, 27), (36, 12), (12, 12), (27, 27), (31, 31), (37, 6), (3, 27), (25, 6), (19, 27), (23, 31), (5, 6), (8, 27), (18, 6), (7, 12), (24, 27), (28, 31), (0, 27), (40, 40), (13, 27)] current theta: 0.282598832114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2068 rows and 2086 columns Presolve time: 0.01s Presolved: 585 rows, 617 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 541 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 (541 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.287471225772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2050 rows and 2066 columns Presolve time: 0.01s Presolved: 603 rows, 637 columns, 1741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 484 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 (484 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.2899074226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2038 rows and 2053 columns Presolve time: 0.01s Presolved: 615 rows, 650 columns, 1778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 468 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 (468 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.291125521015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2030 rows and 2044 columns Presolve time: 0.01s Presolved: 623 rows, 659 columns, 1803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 530 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 (530 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.291734570222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2022 rows and 2035 columns Presolve time: 0.01s Presolved: 631 rows, 668 columns, 1828 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 13 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 (13 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 [6, 12, 20, 27, 31, 40] edges [(46, 12), (22, 12), (10, 12), (45, 12), (48, 12), (32, 20), (43, 31), (1, 12), (11, 31), (21, 6), (9, 20), (16, 31), (47, 27), (20, 20), (33, 27), (6, 6), (49, 6), (50, 31), (38, 12), (4, 27), (29, 31), (42, 31), (2, 12), (30, 27), (15, 6), (34, 31), (44, 12), (35, 27), (39, 31), (41, 12), (17, 12), (26, 20), (14, 27), (36, 12), (12, 12), (27, 27), (31, 31), (37, 6), (3, 27), (25, 6), (19, 27), (23, 31), (5, 6), (8, 27), (18, 6), (7, 12), (24, 27), (28, 31), (0, 27), (40, 40), (13, 27)] current theta: 0.291430045618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2026 rows and 2040 columns Presolve time: 0.01s Presolved: 627 rows, 663 columns, 1815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 529 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 (529 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.29158230792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2026 rows and 2040 columns Presolve time: 0.01s Presolved: 627 rows, 663 columns, 1815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 529 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 (529 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.291658439071 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2024 rows and 2037 columns Presolve time: 0.01s Presolved: 629 rows, 666 columns, 1822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 563 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 (563 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 -