current theta: 0.640635891581 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 850 rows and 850 columns Presolve time: 0.02s Presolved: 1701 rows, 1750 columns, 5050 nonzeros Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: objective 0.000000e+00, 392 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 (720 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 [25, 31, 33, 44, 48] edges [(41, 44), (0, 44), (25, 48), (46, 31), (35, 31), (11, 31), (27, 31), (3, 31), (40, 31), (12, 44), (17, 48), (45, 31), (42, 44), (38, 48), (48, 25), (32, 31), (8, 31), (39, 44), (37, 31), (14, 44), (29, 31), (19, 25), (5, 31), (22, 48), (18, 31), (21, 31), (16, 44), (26, 31), (24, 48), (7, 48), (31, 31), (44, 31), (47, 31), (13, 44), (23, 31), (10, 48), (1, 25), (36, 31), (6, 25), (49, 31), (15, 31), (28, 31), (4, 31), (30, 48), (34, 33), (43, 48), (2, 48), (20, 31), (33, 31), (9, 31)] current theta: 0.320317945791 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 1860 rows and 1860 columns Presolve time: 0.01s Presolved: 691 rows, 740 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: objective 0.000000e+00, 537 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 (537 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 [0, 14, 28, 32, 47] edges [(9, 0), (45, 47), (38, 0), (35, 28), (4, 14), (47, 47), (11, 47), (39, 32), (34, 14), (25, 47), (8, 32), (1, 47), (2, 0), (44, 28), (41, 32), (0, 0), (46, 28), (22, 28), (17, 28), (27, 47), (12, 28), (21, 14), (33, 28), (28, 28), (13, 32), (7, 28), (20, 0), (19, 47), (18, 28), (48, 0), (23, 32), (31, 32), (15, 28), (36, 47), (29, 32), (10, 28), (49, 32), (42, 32), (30, 47), (6, 47), (14, 14), (26, 28), (32, 32), (37, 28), (40, 28), (16, 28), (5, 28), (43, 28), (3, 47), (24, 0)] current theta: 0.160158972895 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 2288 rows and 2289 columns Presolve time: 0.00s Presolved: 263 rows, 311 columns, 739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 311 integer (310 binary) Root relaxation: cutoff, 294 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 (294 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.240238459343 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 2102 rows and 2102 columns Presolve time: 0.00s Presolved: 449 rows, 498 columns, 1294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 517 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 (517 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.280278202567 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 1986 rows and 1986 columns Presolve time: 0.01s Presolved: 565 rows, 614 columns, 1642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 578 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 (578 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.300298074179 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 1934 rows and 1934 columns Presolve time: 0.01s Presolved: 617 rows, 666 columns, 1798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 633 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 (633 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.310308009985 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 1898 rows and 1898 columns Presolve time: 0.01s Presolved: 653 rows, 702 columns, 1906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: objective 0.000000e+00, 592 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 (1002 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 [0, 21, 31, 32, 45] edges [(9, 0), (34, 21), (38, 0), (27, 45), (6, 45), (39, 32), (16, 21), (2, 0), (46, 0), (3, 31), (40, 31), (0, 0), (45, 45), (17, 21), (19, 45), (8, 31), (14, 21), (37, 31), (15, 21), (13, 31), (25, 45), (1, 45), (4, 21), (10, 0), (18, 31), (22, 0), (7, 0), (5, 21), (20, 0), (26, 31), (48, 0), (23, 32), (31, 32), (12, 21), (21, 21), (36, 32), (44, 31), (29, 32), (28, 21), (49, 32), (35, 21), (42, 32), (47, 45), (30, 0), (32, 32), (43, 0), (41, 31), (11, 0), (33, 31), (24, 0)] current theta: 0.305303042082 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 1916 rows and 1916 columns Presolve time: 0.01s Presolved: 635 rows, 684 columns, 1852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: objective 0.000000e+00, 614 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 (614 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (27, 45), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.30280055813 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 650 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 (650 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.304051800106 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, 1840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 612 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 (612 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.304677421094 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 1916 rows and 1916 columns Presolve time: 0.01s Presolved: 635 rows, 684 columns, 1852 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 684 integer (684 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (27, 45), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.3043646106 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:18 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, 1846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 682 integer (682 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (27, 45), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.304208205353 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:18 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, 1846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 682 integer (682 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (27, 45), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.304130002729 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:18 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, 1846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 682 integer (682 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (27, 45), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)]