current theta: 0.645984763609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 868 rows and 868 columns Presolve time: 0.02s Presolved: 1683 rows, 1732 columns, 4996 nonzeros Variable types: 0 continuous, 1732 integer (1732 binary) Root relaxation: objective 0.000000e+00, 402 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 (653 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 [30, 37, 45, 48, 49] edges [(21, 37), (46, 30), (14, 48), (6, 45), (27, 48), (48, 49), (40, 30), (17, 49), (34, 49), (32, 30), (8, 30), (11, 48), (43, 30), (25, 37), (9, 48), (24, 30), (1, 49), (5, 37), (38, 37), (3, 30), (33, 49), (37, 37), (45, 30), (15, 37), (19, 30), (22, 48), (36, 49), (13, 30), (44, 30), (42, 49), (12, 30), (7, 48), (20, 49), (28, 30), (4, 30), (26, 49), (35, 49), (39, 48), (16, 48), (31, 30), (41, 49), (29, 49), (47, 30), (23, 30), (10, 49), (18, 49), (2, 48), (30, 30), (49, 30), (0, 48)] current theta: 0.322992381804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1902 rows and 1902 columns Presolve time: 0.01s Presolved: 649 rows, 698 columns, 1894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: objective 0.000000e+00, 637 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 (1057 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 [19, 25, 29, 43, 44] edges [(10, 19), (41, 44), (34, 44), (26, 19), (49, 29), (31, 19), (15, 25), (27, 44), (6, 43), (36, 19), (43, 43), (32, 44), (37, 25), (4, 19), (2, 43), (9, 43), (42, 44), (18, 44), (5, 25), (30, 19), (39, 44), (21, 25), (7, 19), (14, 44), (17, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (22, 44), (23, 43), (48, 44), (38, 25), (8, 43), (13, 44), (25, 25), (29, 29), (20, 44), (16, 19), (46, 43), (35, 29), (47, 44), (24, 43), (0, 43), (11, 44), (44, 44)] current theta: 0.161496190902 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2282 rows and 2284 columns Presolve time: 0.00s Presolved: 269 rows, 316 columns, 758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (315 binary) Root relaxation: cutoff, 312 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 (312 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.242244286353 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2130 rows and 2131 columns Presolve time: 0.01s Presolved: 421 rows, 469 columns, 1213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (468 binary) Root relaxation: cutoff, 486 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 (486 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.282618334079 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2022 rows and 2022 columns Presolve time: 0.01s Presolved: 529 rows, 578 columns, 1534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: cutoff, 503 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 (503 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.302805357942 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1968 rows and 1968 columns Presolve time: 0.01s Presolved: 583 rows, 632 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 632 integer (632 binary) Root relaxation: cutoff, 485 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 (485 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.312898869873 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 666 integer (666 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 [19, 25, 29, 43, 44] edges [(10, 19), (41, 44), (34, 44), (26, 19), (49, 29), (31, 19), (15, 25), (27, 44), (6, 43), (36, 19), (43, 43), (32, 44), (37, 25), (4, 19), (2, 43), (9, 43), (42, 44), (18, 44), (5, 25), (30, 19), (39, 44), (21, 25), (7, 19), (14, 44), (17, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (22, 44), (23, 43), (48, 44), (38, 25), (8, 43), (13, 44), (25, 25), (29, 29), (20, 44), (16, 19), (46, 43), (35, 29), (47, 44), (24, 43), (0, 43), (11, 44), (44, 44)] current theta: 0.307852113907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1952 rows and 1952 columns Presolve time: 0.01s Presolved: 599 rows, 648 columns, 1744 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 648 integer (648 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 [19, 25, 29, 43, 44] edges [(10, 19), (41, 44), (34, 44), (26, 19), (49, 29), (31, 19), (15, 25), (27, 44), (6, 43), (36, 19), (43, 43), (32, 44), (37, 25), (4, 19), (2, 43), (9, 43), (42, 44), (18, 44), (5, 25), (30, 19), (39, 44), (21, 25), (7, 19), (14, 44), (17, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (22, 44), (23, 43), (48, 44), (38, 25), (8, 43), (13, 44), (25, 25), (29, 29), (20, 44), (16, 19), (46, 43), (35, 29), (47, 44), (24, 43), (0, 43), (11, 44), (44, 44)] current theta: 0.305328735924 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1960 rows and 1960 columns Presolve time: 0.01s Presolved: 591 rows, 640 columns, 1720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: cutoff, 479 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 (479 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.306590424916 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1954 rows and 1954 columns Presolve time: 0.01s Presolved: 597 rows, 646 columns, 1738 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 646 integer (646 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 [19, 25, 29, 43, 44] edges [(10, 19), (41, 44), (34, 44), (26, 19), (49, 29), (31, 19), (15, 25), (27, 44), (6, 43), (36, 19), (43, 43), (32, 44), (37, 25), (4, 19), (2, 43), (9, 43), (42, 44), (18, 44), (5, 25), (30, 19), (39, 44), (21, 25), (7, 19), (14, 44), (17, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (22, 44), (23, 43), (48, 44), (38, 25), (8, 43), (13, 44), (25, 25), (29, 29), (20, 44), (16, 19), (46, 43), (35, 29), (47, 44), (24, 43), (0, 43), (11, 44), (44, 44)] current theta: 0.30595958042 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 1960 rows and 1960 columns Presolve time: 0.01s Presolved: 591 rows, 640 columns, 1720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: cutoff, 479 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 (479 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.306275002668 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 1958 rows and 1958 columns Presolve time: 0.01s Presolved: 593 rows, 642 columns, 1726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 642 integer (642 binary) Root relaxation: objective 0.000000e+00, 490 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 (490 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, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (23, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)] current theta: 0.306117291544 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 1958 rows and 1958 columns Presolve time: 0.01s Presolved: 593 rows, 642 columns, 1726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 642 integer (642 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (23, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)] current theta: 0.306038435982 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 1958 rows and 1958 columns Presolve time: 0.01s Presolved: 593 rows, 642 columns, 1726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 642 integer (642 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (23, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)]