current theta: 0.623666388115 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 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, 327 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.0% - 0s Explored 0 nodes (571 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 [26, 29, 31, 33, 49, 50] edges [(12, 50), (38, 31), (45, 33), (25, 31), (26, 26), (37, 26), (17, 49), (24, 29), (1, 50), (14, 49), (35, 50), (43, 50), (27, 31), (32, 49), (3, 31), (21, 26), (49, 49), (16, 31), (46, 49), (22, 33), (6, 49), (15, 49), (19, 50), (30, 29), (8, 31), (20, 26), (31, 29), (11, 33), (0, 31), (10, 50), (4, 50), (9, 26), (5, 49), (39, 31), (40, 49), (44, 50), (41, 50), (50, 29), (29, 50), (47, 31), (2, 33), (23, 31), (34, 50), (36, 33), (28, 31), (13, 50), (42, 33), (18, 49), (48, 29), (7, 50), (33, 31)] current theta: 0.311833194057 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1974 rows and 1974 columns Presolve time: 0.01s Presolved: 679 rows, 729 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: objective 0.000000e+00, 569 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.0% - 0s Explored 0 nodes (569 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, 40, 50] edges [(46, 12), (22, 12), (10, 12), (45, 12), (48, 12), (32, 20), (39, 50), (16, 50), (42, 50), (1, 12), (43, 50), (21, 6), (23, 50), (9, 20), (38, 6), (47, 27), (20, 20), (33, 27), (15, 12), (6, 6), (49, 6), (25, 27), (2, 12), (30, 27), (11, 50), (44, 12), (29, 12), (35, 27), (50, 50), (41, 12), (17, 12), (31, 50), (26, 20), (14, 27), (12, 12), (27, 27), (37, 6), (3, 27), (4, 12), (19, 27), (34, 50), (5, 6), (8, 27), (36, 6), (18, 6), (28, 50), (7, 12), (24, 27), (0, 27), (40, 40), (13, 27)] current theta: 0.155916597029 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2368 rows and 2369 columns Presolve time: 0.00s Presolved: 285 rows, 334 columns, 804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (333 binary) Root relaxation: cutoff, 295 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 (295 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233874895543 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2190 rows and 2190 columns Presolve time: 0.01s Presolved: 463 rows, 513 columns, 1337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 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+00, gap - current theta: 0.2728540448 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2098 rows and 2098 columns Presolve time: 0.01s Presolved: 555 rows, 605 columns, 1613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 539 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 (539 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.292343619429 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2018 rows and 2018 columns Presolve time: 0.01s Presolved: 635 rows, 685 columns, 1853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: objective 0.000000e+00, 580 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.0% - 0s Explored 0 nodes (580 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), (25, 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), (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.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2068 rows and 2068 columns Presolve time: 0.01s Presolved: 585 rows, 635 columns, 1703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 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+00, gap - current theta: 0.287471225772 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2050 rows and 2050 columns Presolve time: 0.01s Presolved: 603 rows, 653 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 534 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 (534 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.2899074226 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2038 rows and 2038 columns Presolve time: 0.01s Presolved: 615 rows, 665 columns, 1793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 460 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 (460 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.291125521015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2030 rows and 2030 columns Presolve time: 0.01s Presolved: 623 rows, 673 columns, 1817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: cutoff, 521 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 (521 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.291734570222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2022 rows and 2022 columns Presolve time: 0.01s Presolved: 631 rows, 681 columns, 1841 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 681 integer (681 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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), (25, 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), (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.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2026 rows and 2026 columns Presolve time: 0.01s Presolved: 627 rows, 677 columns, 1829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 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+00, gap - current theta: 0.29158230792 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2026 rows and 2026 columns Presolve time: 0.01s Presolved: 627 rows, 677 columns, 1829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 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+00, gap - current theta: 0.291658439071 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2024 rows and 2024 columns Presolve time: 0.01s Presolved: 629 rows, 679 columns, 1835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: cutoff, 518 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 (518 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -