current theta: 0.626902902772 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 880 rows and 880 columns Presolve time: 0.02s Presolved: 1671 rows, 1720 columns, 4960 nonzeros Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: objective 0.000000e+00, 439 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 (1106 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 [19, 29, 34, 37, 44] edges [(29, 37), (27, 34), (38, 44), (0, 44), (4, 37), (49, 37), (41, 29), (47, 19), (32, 44), (7, 37), (36, 44), (21, 44), (5, 37), (17, 34), (34, 37), (9, 44), (25, 29), (20, 19), (39, 44), (44, 29), (45, 44), (37, 37), (14, 44), (15, 37), (23, 19), (43, 34), (12, 19), (40, 37), (33, 19), (46, 34), (28, 19), (19, 19), (24, 34), (10, 44), (6, 19), (48, 44), (22, 19), (13, 37), (18, 34), (3, 44), (8, 37), (16, 37), (1, 34), (26, 44), (2, 44), (30, 37), (42, 19), (31, 34), (35, 44), (11, 44)] current theta: 0.313451451386 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 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: objective 0.000000e+00, 508 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 (508 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 [24, 30, 33, 44, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (3, 46), (31, 24), (7, 24), (40, 30), (33, 33), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (27, 44), (47, 33), (11, 46), (36, 44), (46, 46), (45, 24), (42, 44), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (28, 44), (37, 30), (13, 30), (1, 44), (26, 46), (29, 30), (19, 33), (39, 46), (41, 46), (17, 24), (38, 30), (8, 44), (5, 33), (6, 44), (30, 30), (49, 30), (35, 44), (44, 44)] current theta: 0.156725725693 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 2314 rows and 2316 columns Presolve time: 0.00s Presolved: 237 rows, 284 columns, 662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 284 integer (283 binary) Root relaxation: cutoff, 238 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 (238 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.235088588539 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 2152 rows and 2152 columns Presolve time: 0.00s Presolved: 399 rows, 448 columns, 1144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 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.274270019963 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 2044 rows and 2044 columns Presolve time: 0.01s Presolved: 507 rows, 556 columns, 1468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 573 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 (573 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.293860735674 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 1994 rows and 1994 columns Presolve time: 0.01s Presolved: 557 rows, 606 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 604 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 (604 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.30365609353 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 1964 rows and 1964 columns Presolve time: 0.01s Presolved: 587 rows, 636 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: objective 0.000000e+00, 463 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 (463 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.298758414602 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 1990 rows and 1990 columns Presolve time: 0.01s Presolved: 561 rows, 610 columns, 1630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 547 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 (547 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.301207254066 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 1978 rows and 1978 columns Presolve time: 0.01s Presolved: 573 rows, 622 columns, 1666 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 622 integer (622 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299982834334 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 1982 rows and 1982 columns Presolve time: 0.01s Presolved: 569 rows, 618 columns, 1654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 618 integer (618 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299370624468 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 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, 541 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 (541 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.299676729401 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 1984 rows and 1984 columns Presolve time: 0.01s Presolved: 567 rows, 616 columns, 1648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 616 integer (616 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299523676935 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 1984 rows and 1984 columns Presolve time: 0.01s Presolved: 567 rows, 616 columns, 1648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 616 integer (616 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299447150701 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 1984 rows and 1984 columns Presolve time: 0.01s Presolved: 567 rows, 616 columns, 1648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 616 integer (616 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)]