current theta: 0.599172069383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 920 rows and 920 columns Presolve time: 0.02s Presolved: 1631 rows, 1680 columns, 4840 nonzeros Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: objective 0.000000e+00, 361 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 (609 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 [2, 30, 33, 48, 49] edges [(13, 49), (48, 49), (33, 30), (41, 33), (16, 30), (1, 30), (18, 33), (8, 30), (11, 48), (4, 48), (22, 2), (9, 48), (46, 49), (35, 30), (6, 49), (42, 30), (28, 33), (34, 30), (10, 30), (26, 33), (17, 33), (45, 2), (40, 48), (15, 48), (23, 33), (2, 30), (36, 49), (37, 30), (20, 48), (5, 49), (44, 2), (29, 30), (7, 48), (25, 33), (21, 30), (12, 48), (39, 30), (3, 48), (24, 49), (0, 33), (31, 30), (49, 2), (38, 30), (14, 33), (47, 30), (43, 48), (19, 49), (27, 49), (30, 30), (32, 33)] current theta: 0.299586034692 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1940 rows and 1940 columns Presolve time: 0.01s Presolved: 611 rows, 660 columns, 1780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 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.449379052037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:16 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1430 rows and 1430 columns Presolve time: 0.01s Presolved: 1121 rows, 1170 columns, 3310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 430 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 (839 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 [27, 28, 30, 32, 36] edges [(4, 36), (15, 30), (24, 28), (41, 30), (17, 30), (5, 27), (18, 27), (9, 30), (40, 30), (1, 32), (37, 32), (34, 36), (22, 32), (30, 32), (2, 27), (43, 30), (48, 32), (44, 27), (0, 30), (49, 36), (35, 30), (23, 27), (27, 36), (36, 27), (3, 30), (28, 28), (46, 36), (26, 30), (20, 27), (39, 36), (47, 28), (11, 27), (38, 32), (12, 30), (21, 30), (8, 36), (10, 28), (14, 32), (42, 32), (19, 27), (32, 32), (25, 32), (31, 30), (33, 36), (16, 28), (45, 27), (29, 28), (6, 30), (7, 32), (13, 27)] current theta: 0.374482543365 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 1718 rows and 1718 columns Presolve time: 0.01s Presolved: 833 rows, 882 columns, 2446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: objective 0.000000e+00, 475 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 (766 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 [2, 28, 30, 44, 48] edges [(15, 30), (24, 28), (17, 30), (19, 48), (27, 48), (14, 30), (33, 30), (32, 48), (9, 30), (3, 28), (25, 48), (40, 30), (4, 44), (49, 44), (46, 48), (11, 2), (43, 30), (22, 2), (0, 30), (38, 48), (28, 28), (42, 48), (1, 48), (45, 2), (26, 30), (37, 30), (31, 28), (20, 48), (13, 2), (36, 30), (12, 30), (7, 48), (21, 30), (34, 28), (5, 48), (10, 28), (18, 48), (39, 48), (8, 48), (16, 28), (47, 30), (29, 28), (35, 48), (2, 48), (30, 30), (6, 30), (48, 48), (23, 48), (44, 44), (41, 48)] current theta: 0.337034289028 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 1842 rows and 1842 columns Presolve time: 0.01s Presolved: 709 rows, 758 columns, 2074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 613 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 (1133 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 [9, 19, 27, 34, 41] edges [(9, 9), (10, 19), (42, 41), (5, 27), (18, 41), (30, 9), (21, 9), (22, 41), (47, 19), (39, 27), (36, 19), (26, 9), (35, 41), (11, 41), (48, 41), (7, 27), (0, 9), (41, 41), (4, 19), (17, 27), (23, 27), (33, 9), (49, 19), (12, 9), (29, 34), (44, 19), (34, 34), (6, 27), (28, 34), (20, 41), (3, 19), (43, 9), (37, 9), (46, 27), (19, 19), (2, 41), (38, 41), (8, 19), (24, 34), (14, 27), (27, 27), (40, 9), (32, 41), (15, 9), (25, 41), (1, 41), (16, 19), (45, 27), (31, 34), (13, 27)] current theta: 0.31831016186 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, 1918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: objective 0.000000e+00, 633 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 (1075 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 [26, 31, 35, 46, 49] edges [(30, 35), (26, 26), (20, 46), (37, 26), (36, 35), (8, 46), (45, 46), (17, 35), (32, 35), (11, 46), (3, 31), (21, 26), (49, 49), (16, 31), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 31), (12, 35), (13, 46), (29, 31), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (40, 26), (15, 26), (34, 31), (10, 31), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (31, 31), (48, 35), (1, 35), (0, 26), (47, 31), (23, 49), (41, 35), (28, 31), (18, 35), (19, 49)] current theta: 0.308948098276 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 1914 rows and 1914 columns Presolve time: 0.01s Presolved: 637 rows, 686 columns, 1858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 686 integer (686 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 [26, 31, 35, 46, 49] edges [(30, 35), (26, 26), (20, 46), (37, 26), (36, 35), (8, 46), (45, 46), (17, 35), (32, 35), (11, 46), (3, 31), (21, 26), (49, 49), (16, 31), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 31), (12, 35), (13, 46), (29, 31), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (40, 26), (15, 26), (34, 31), (10, 31), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (31, 31), (48, 35), (1, 35), (0, 26), (47, 31), (23, 49), (41, 35), (28, 31), (18, 35), (19, 49)] current theta: 0.304267066484 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, 1834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 678 integer (678 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 [26, 31, 35, 46, 49] edges [(30, 35), (26, 26), (20, 46), (37, 26), (36, 35), (8, 46), (45, 46), (17, 35), (32, 35), (11, 46), (3, 31), (21, 26), (49, 49), (16, 31), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 31), (12, 35), (13, 46), (29, 31), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (40, 26), (15, 26), (34, 31), (10, 31), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (31, 31), (48, 35), (1, 35), (0, 26), (47, 31), (23, 49), (41, 35), (28, 31), (18, 35), (19, 49)] current theta: 0.301926550588 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 1928 rows and 1928 columns Presolve time: 0.01s Presolved: 623 rows, 672 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: cutoff, 597 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 (597 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.303096808536 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 1926 rows and 1926 columns Presolve time: 0.01s Presolved: 625 rows, 674 columns, 1822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 594 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 (594 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.30368193751 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 1924 rows and 1924 columns Presolve time: 0.01s Presolved: 627 rows, 676 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 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.303974501997 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 1924 rows and 1924 columns Presolve time: 0.01s Presolved: 627 rows, 676 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 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.30412078424 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, 1834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 678 integer (678 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 [26, 31, 35, 46, 49] edges [(30, 35), (26, 26), (20, 46), (37, 26), (36, 35), (8, 46), (45, 46), (17, 35), (32, 35), (11, 46), (3, 31), (21, 26), (49, 49), (16, 31), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 31), (12, 35), (13, 46), (29, 31), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (40, 26), (15, 26), (34, 31), (10, 31), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (31, 31), (48, 35), (1, 35), (0, 26), (47, 31), (23, 49), (41, 35), (28, 31), (18, 35), (19, 49)] current theta: 0.304047643118 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, 1834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 678 integer (678 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 [26, 31, 35, 46, 49] edges [(30, 35), (26, 26), (20, 46), (37, 26), (36, 35), (8, 46), (45, 46), (17, 35), (32, 35), (11, 46), (3, 31), (21, 26), (49, 49), (16, 31), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 31), (12, 35), (13, 46), (29, 31), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (40, 26), (15, 26), (34, 31), (10, 31), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (31, 31), (48, 35), (1, 35), (0, 26), (47, 31), (23, 49), (41, 35), (28, 31), (18, 35), (19, 49)]