current theta: 0.63471780875 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.03s Presolved: 1789 rows, 1838 columns, 5314 nonzeros Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: objective 0.000000e+00, 486 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 (832 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 [6, 18, 24, 48, 49] edges [(25, 49), (30, 49), (32, 6), (27, 48), (11, 49), (9, 49), (13, 48), (14, 49), (34, 49), (31, 49), (20, 18), (49, 49), (17, 48), (10, 24), (1, 49), (38, 6), (46, 49), (6, 49), (8, 24), (15, 49), (43, 24), (0, 24), (42, 48), (22, 48), (7, 49), (36, 49), (44, 49), (3, 24), (5, 49), (47, 48), (40, 49), (39, 49), (24, 48), (33, 18), (28, 49), (45, 49), (26, 49), (35, 49), (16, 48), (12, 49), (37, 48), (21, 49), (29, 49), (4, 6), (18, 49), (2, 48), (19, 49), (48, 48), (23, 48), (41, 48)] current theta: 0.317358904375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1878 rows and 1878 columns Presolve time: 0.01s Presolved: 673 rows, 722 columns, 1968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: objective 0.000000e+00, 553 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 (553 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 [20, 24, 27, 46, 49] edges [(25, 49), (9, 46), (29, 27), (18, 46), (42, 27), (11, 49), (45, 46), (23, 24), (34, 49), (32, 49), (10, 24), (1, 49), (46, 46), (5, 46), (17, 27), (47, 27), (6, 49), (20, 20), (8, 24), (15, 49), (4, 49), (37, 24), (24, 24), (0, 24), (38, 49), (31, 46), (43, 27), (7, 46), (44, 49), (3, 24), (21, 24), (36, 46), (22, 27), (2, 46), (19, 24), (48, 27), (30, 46), (39, 46), (27, 27), (28, 49), (16, 27), (41, 24), (26, 49), (35, 49), (14, 24), (33, 24), (40, 46), (49, 46), (12, 24), (13, 27)] current theta: 0.158679452187 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2268 rows and 2268 columns Presolve time: 0.00s Presolved: 283 rows, 332 columns, 798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 328 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 (328 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.238019178281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2104 rows and 2104 columns Presolve time: 0.01s Presolved: 447 rows, 496 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 418 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 (418 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.277689041328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2010 rows and 2010 columns Presolve time: 0.01s Presolved: 541 rows, 590 columns, 1572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 540 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 (540 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.297523972851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1962 rows and 1962 columns Presolve time: 0.01s Presolved: 589 rows, 638 columns, 1716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: cutoff, 649 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 (649 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.307441438613 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1922 columns Presolve time: 0.01s Presolved: 629 rows, 678 columns, 1836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 602 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 (602 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.312400171494 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1894 rows and 1894 columns Presolve time: 0.01s Presolved: 657 rows, 706 columns, 1920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: objective 0.000000e+00, 531 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 (531 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 [20, 24, 27, 46, 49] edges [(25, 49), (9, 46), (18, 46), (42, 27), (11, 49), (45, 46), (23, 24), (34, 49), (49, 49), (10, 24), (1, 49), (46, 46), (5, 46), (17, 27), (47, 27), (6, 49), (20, 20), (8, 24), (15, 49), (4, 49), (37, 24), (24, 24), (0, 24), (38, 49), (32, 46), (31, 46), (43, 27), (7, 46), (44, 49), (3, 24), (21, 24), (36, 46), (22, 27), (2, 46), (19, 24), (48, 27), (30, 46), (39, 46), (27, 27), (28, 49), (29, 46), (16, 27), (41, 24), (26, 49), (35, 49), (14, 24), (33, 24), (40, 46), (12, 24), (13, 27)] current theta: 0.309920805054 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.01s Presolved: 643 rows, 692 columns, 1878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: objective 0.000000e+00, 611 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 (611 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 [20, 24, 25, 27, 46] edges [(9, 46), (42, 27), (18, 27), (15, 25), (45, 46), (28, 25), (23, 24), (44, 46), (7, 27), (10, 24), (46, 46), (35, 25), (5, 46), (17, 27), (11, 25), (47, 27), (20, 20), (8, 24), (37, 24), (4, 46), (24, 24), (34, 25), (0, 24), (26, 25), (49, 25), (32, 46), (31, 46), (43, 27), (3, 24), (21, 24), (36, 46), (22, 27), (2, 46), (19, 24), (48, 27), (30, 46), (39, 46), (27, 27), (29, 46), (38, 25), (16, 27), (41, 24), (25, 25), (1, 25), (6, 25), (33, 24), (40, 46), (12, 24), (14, 25), (13, 27)] current theta: 0.308681121833 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1918 rows and 1918 columns Presolve time: 0.01s Presolved: 633 rows, 682 columns, 1848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: objective 0.000000e+00, 611 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 (611 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 [20, 24, 25, 43, 46] edges [(17, 43), (9, 46), (18, 46), (15, 25), (45, 46), (28, 25), (23, 24), (43, 43), (44, 46), (10, 24), (46, 46), (35, 25), (5, 46), (11, 25), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (34, 25), (0, 24), (49, 25), (32, 46), (48, 43), (3, 24), (21, 24), (36, 46), (26, 46), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (38, 25), (41, 24), (25, 25), (27, 43), (42, 43), (1, 25), (6, 25), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (12, 24), (14, 25), (7, 43), (31, 25)] current theta: 0.308061280223 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.01s Presolved: 631 rows, 680 columns, 1842 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 680 integer (680 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 [20, 24, 25, 43, 46] edges [(17, 43), (9, 46), (18, 46), (15, 25), (45, 46), (28, 25), (23, 24), (43, 43), (44, 46), (10, 24), (46, 46), (35, 25), (5, 46), (11, 25), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (34, 25), (0, 24), (49, 25), (32, 46), (48, 43), (3, 24), (21, 24), (36, 46), (26, 46), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (38, 25), (41, 24), (25, 25), (27, 43), (42, 43), (1, 25), (6, 25), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (12, 24), (14, 25), (7, 43), (31, 25)] current theta: 0.307751359418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.01s Presolved: 631 rows, 680 columns, 1842 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 680 integer (680 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 [20, 24, 25, 43, 46] edges [(17, 43), (9, 46), (18, 46), (15, 25), (45, 46), (28, 25), (23, 24), (43, 43), (44, 46), (10, 24), (46, 46), (35, 25), (5, 46), (11, 25), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (34, 25), (0, 24), (49, 25), (32, 46), (48, 43), (3, 24), (21, 24), (36, 46), (26, 46), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (38, 25), (41, 24), (25, 25), (27, 43), (42, 43), (1, 25), (6, 25), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (12, 24), (14, 25), (7, 43), (31, 25)] current theta: 0.307596399016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.01s Presolved: 631 rows, 680 columns, 1842 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 680 integer (680 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 [20, 24, 25, 43, 46] edges [(17, 43), (9, 46), (18, 46), (15, 25), (45, 46), (28, 25), (23, 24), (43, 43), (44, 46), (10, 24), (46, 46), (35, 25), (5, 46), (11, 25), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (34, 25), (0, 24), (49, 25), (32, 46), (48, 43), (3, 24), (21, 24), (36, 46), (26, 46), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (38, 25), (41, 24), (25, 25), (27, 43), (42, 43), (1, 25), (6, 25), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (12, 24), (14, 25), (7, 43), (31, 25)] current theta: 0.307518918814 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:17 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1922 columns Presolve time: 0.01s Presolved: 629 rows, 678 columns, 1836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 602 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 (602 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 -