current theta: 0.623905322966 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 840 rows and 840 columns Presolve time: 0.03s Presolved: 1813 rows, 1863 columns, 5385 nonzeros Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective 0.000000e+00, 395 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 (727 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 [4, 28, 31, 35, 44, 47] edges [(22, 35), (50, 35), (30, 31), (46, 31), (11, 31), (48, 31), (14, 31), (32, 35), (27, 31), (3, 31), (40, 31), (16, 31), (13, 4), (49, 35), (45, 31), (19, 31), (6, 35), (35, 35), (43, 35), (8, 31), (25, 35), (0, 31), (29, 31), (2, 35), (5, 31), (42, 31), (38, 35), (31, 28), (21, 31), (34, 31), (10, 31), (39, 31), (47, 28), (26, 31), (20, 35), (7, 31), (44, 31), (1, 35), (37, 35), (23, 31), (36, 31), (24, 35), (12, 31), (15, 31), (28, 31), (4, 31), (41, 31), (17, 31), (18, 35), (33, 31), (9, 31)] current theta: 0.311952661483 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1958 rows and 1958 columns Presolve time: 0.01s Presolved: 695 rows, 745 columns, 2031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: objective 0.000000e+00, 407 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 (407 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 [19, 26, 29, 30, 32, 48] edges [(15, 30), (46, 30), (10, 19), (21, 48), (8, 29), (14, 30), (49, 29), (33, 30), (37, 26), (13, 19), (24, 29), (47, 19), (25, 30), (5, 26), (12, 26), (50, 30), (38, 26), (4, 19), (31, 29), (27, 30), (44, 19), (1, 48), (41, 26), (17, 26), (23, 29), (48, 26), (22, 48), (36, 29), (40, 48), (3, 19), (11, 32), (28, 29), (9, 32), (26, 48), (19, 19), (6, 19), (43, 26), (7, 48), (0, 26), (35, 26), (39, 30), (42, 32), (29, 29), (18, 48), (20, 30), (32, 32), (34, 29), (45, 48), (16, 19), (30, 30), (2, 29)] current theta: 0.155976330741 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2412 rows and 2414 columns Presolve time: 0.00s Presolved: 241 rows, 289 columns, 673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (288 binary) Root relaxation: cutoff, 287 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 (287 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.233964496112 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2202 rows and 2202 columns Presolve time: 0.01s Presolved: 451 rows, 501 columns, 1301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 425 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 (425 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.272958578798 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2082 rows and 2082 columns Presolve time: 0.01s Presolved: 571 rows, 621 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: objective 0.000000e+00, 529 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 (889 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (47, 16), (8, 29), (21, 7), (14, 30), (49, 29), (30, 9), (33, 30), (13, 19), (7, 7), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (42, 30), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (45, 16), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (18, 7)] current theta: 0.253461537455 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2150 rows and 2150 columns Presolve time: 0.01s Presolved: 503 rows, 553 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 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.263210058126 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.01s Presolved: 539 rows, 589 columns, 1563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 626 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 (626 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.268084318462 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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, 1611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 599 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 (599 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.27052144863 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2096 rows and 2096 columns Presolve time: 0.01s Presolved: 557 rows, 607 columns, 1617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 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.271740013714 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2090 rows and 2090 columns Presolve time: 0.01s Presolved: 563 rows, 613 columns, 1635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 565 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 (565 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.272349296256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2086 rows and 2086 columns Presolve time: 0.01s Presolved: 567 rows, 617 columns, 1647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 617 integer (617 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (47, 16), (8, 29), (21, 7), (14, 30), (49, 29), (30, 9), (33, 30), (13, 19), (7, 7), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (42, 30), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (45, 16), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (18, 7)] current theta: 0.272044654985 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2086 rows and 2086 columns Presolve time: 0.01s Presolved: 567 rows, 617 columns, 1647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 617 integer (617 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (47, 16), (8, 29), (21, 7), (14, 30), (49, 29), (30, 9), (33, 30), (13, 19), (7, 7), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (42, 30), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (45, 16), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (18, 7)] current theta: 0.271892334349 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2086 rows and 2086 columns Presolve time: 0.01s Presolved: 567 rows, 617 columns, 1647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 617 integer (617 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (47, 16), (8, 29), (21, 7), (14, 30), (49, 29), (30, 9), (33, 30), (13, 19), (7, 7), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (42, 30), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (45, 16), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (18, 7)] current theta: 0.271816174031 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2088 rows and 2088 columns Presolve time: 0.01s Presolved: 565 rows, 615 columns, 1641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 568 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 (568 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 -