current theta: 0.621233918638 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.02s Presolved: 1487 rows, 1533 columns, 4411 nonzeros Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: objective 0.000000e+00, 343 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 (580 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 [23, 25, 31, 44, 46] edges [(9, 46), (23, 25), (18, 46), (15, 46), (6, 31), (43, 31), (20, 46), (14, 46), (44, 46), (3, 31), (25, 46), (21, 44), (46, 46), (45, 31), (35, 25), (5, 46), (11, 25), (19, 31), (10, 46), (32, 31), (24, 46), (0, 46), (37, 31), (33, 46), (4, 46), (16, 25), (34, 25), (29, 31), (27, 46), (42, 31), (31, 46), (7, 46), (13, 23), (1, 44), (12, 46), (26, 46), (2, 46), (39, 31), (30, 46), (41, 46), (17, 46), (38, 46), (36, 31), (28, 46), (40, 46), (8, 44), (22, 25)] current theta: 0.310616959319 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1694 rows and 1694 columns Presolve time: 0.01s Presolved: 563 rows, 609 columns, 1641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: objective 0.000000e+00, 535 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 (535 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, 15, 23, 41, 42] edges [(33, 41), (7, 15), (44, 15), (13, 42), (6, 42), (3, 41), (31, 42), (40, 41), (24, 15), (36, 42), (4, 0), (17, 15), (19, 42), (2, 0), (21, 15), (39, 42), (46, 0), (34, 15), (29, 42), (0, 0), (41, 41), (38, 15), (14, 0), (26, 15), (10, 41), (12, 0), (43, 15), (27, 41), (30, 41), (35, 15), (11, 15), (15, 15), (8, 42), (22, 0), (16, 15), (9, 41), (42, 42), (20, 15), (5, 0), (25, 42), (37, 15), (1, 42), (45, 42), (18, 15), (28, 0), (23, 23), (32, 42)] current theta: 0.155308479659 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2046 rows and 2047 columns Presolve time: 0.00s Presolved: 211 rows, 256 columns, 586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (255 binary) Root relaxation: cutoff, 244 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 (244 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.232962719489 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1884 rows and 1884 columns Presolve time: 0.00s Presolved: 373 rows, 419 columns, 1071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 383 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 (383 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.271789839404 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1784 rows and 1784 columns Presolve time: 0.01s Presolved: 473 rows, 519 columns, 1371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 426 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 (426 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.291203399361 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1736 rows and 1736 columns Presolve time: 0.01s Presolved: 521 rows, 567 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: objective 0.000000e+00, 455 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 (455 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, 7, 23, 29, 41] edges [(33, 41), (36, 41), (19, 29), (32, 29), (8, 29), (21, 7), (3, 41), (40, 41), (7, 7), (44, 7), (4, 0), (13, 41), (26, 7), (2, 0), (46, 0), (0, 0), (41, 41), (35, 7), (25, 29), (14, 0), (1, 29), (17, 7), (10, 41), (15, 7), (31, 29), (12, 0), (34, 7), (38, 7), (27, 41), (20, 7), (6, 41), (37, 7), (43, 7), (22, 0), (45, 29), (9, 41), (5, 0), (16, 7), (29, 29), (42, 29), (30, 0), (39, 41), (28, 0), (11, 29), (23, 23), (18, 7), (24, 7)] current theta: 0.281496619383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1762 rows and 1762 columns Presolve time: 0.01s Presolved: 495 rows, 541 columns, 1437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 445 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 (445 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.286350009372 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1746 rows and 1746 columns Presolve time: 0.01s Presolved: 511 rows, 557 columns, 1485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 423 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 (423 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.288776704367 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1740 rows and 1740 columns Presolve time: 0.01s Presolved: 517 rows, 563 columns, 1503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 488 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 (488 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.289990051864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1740 rows and 1740 columns Presolve time: 0.01s Presolved: 517 rows, 563 columns, 1503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 488 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 (488 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.290596725613 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1736 rows and 1736 columns Presolve time: 0.01s Presolved: 521 rows, 567 columns, 1515 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 567 integer (567 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 [0, 7, 23, 29, 41] edges [(33, 41), (36, 41), (19, 29), (32, 29), (8, 29), (21, 7), (3, 41), (40, 41), (7, 7), (44, 7), (4, 0), (13, 41), (26, 7), (2, 0), (46, 0), (0, 0), (41, 41), (35, 7), (25, 29), (14, 0), (1, 29), (17, 7), (10, 41), (15, 7), (31, 29), (12, 0), (34, 7), (38, 7), (27, 41), (20, 7), (6, 41), (37, 7), (43, 7), (22, 0), (45, 29), (9, 41), (5, 0), (16, 7), (29, 29), (42, 29), (30, 0), (39, 41), (28, 0), (11, 29), (23, 23), (18, 7), (24, 7)] current theta: 0.290293388738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1740 rows and 1740 columns Presolve time: 0.01s Presolved: 517 rows, 563 columns, 1503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 488 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 (488 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.290445057176 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1738 rows and 1738 columns Presolve time: 0.01s Presolved: 519 rows, 565 columns, 1509 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [0, 7, 23, 29, 41] edges [(33, 41), (36, 41), (19, 29), (32, 29), (8, 29), (21, 7), (3, 41), (40, 41), (7, 7), (44, 7), (4, 0), (13, 41), (26, 7), (2, 0), (46, 0), (0, 0), (41, 41), (35, 7), (25, 29), (14, 0), (1, 29), (17, 7), (10, 41), (15, 7), (31, 29), (12, 0), (34, 7), (38, 7), (27, 41), (20, 7), (6, 41), (37, 7), (43, 7), (22, 0), (45, 29), (9, 41), (5, 0), (16, 7), (29, 29), (42, 29), (30, 0), (39, 41), (28, 0), (11, 29), (23, 23), (18, 7), (24, 7)] current theta: 0.290369222957 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:34 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1738 rows and 1738 columns Presolve time: 0.01s Presolved: 519 rows, 565 columns, 1509 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [0, 7, 23, 29, 41] edges [(33, 41), (36, 41), (19, 29), (32, 29), (8, 29), (21, 7), (3, 41), (40, 41), (7, 7), (44, 7), (4, 0), (13, 41), (26, 7), (2, 0), (46, 0), (0, 0), (41, 41), (35, 7), (25, 29), (14, 0), (1, 29), (17, 7), (10, 41), (15, 7), (31, 29), (12, 0), (34, 7), (38, 7), (27, 41), (20, 7), (6, 41), (37, 7), (43, 7), (22, 0), (45, 29), (9, 41), (5, 0), (16, 7), (29, 29), (42, 29), (30, 0), (39, 41), (28, 0), (11, 29), (23, 23), (18, 7), (24, 7)]