current theta: 0.628473343217 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 812 rows and 812 columns Presolve time: 0.02s Presolved: 1639 rows, 1687 columns, 4865 nonzeros Variable types: 0 continuous, 1687 integer (1687 binary) Root relaxation: objective 0.000000e+00, 269 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 (269 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 [6, 26, 28, 30, 40] edges [(46, 30), (22, 30), (41, 30), (35, 28), (17, 30), (28, 40), (27, 28), (9, 30), (38, 28), (16, 30), (25, 30), (19, 28), (1, 30), (36, 26), (21, 6), (43, 30), (24, 30), (0, 30), (11, 30), (18, 30), (12, 28), (6, 26), (8, 6), (33, 28), (45, 30), (26, 30), (14, 26), (2, 30), (37, 30), (13, 30), (44, 30), (47, 28), (29, 30), (23, 28), (5, 30), (15, 28), (34, 28), (10, 28), (4, 30), (39, 30), (48, 28), (20, 30), (31, 30), (3, 26), (7, 30), (40, 28), (42, 26), (32, 28), (30, 30)] current theta: 0.314236671609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1878 rows and 1878 columns Presolve time: 0.01s Presolved: 573 rows, 621 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: objective 0.000000e+00, 579 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 (579 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, 23, 29, 32, 41] edges [(46, 12), (35, 23), (5, 41), (10, 32), (14, 23), (33, 12), (16, 41), (1, 32), (24, 29), (22, 32), (17, 29), (13, 41), (15, 32), (6, 23), (28, 32), (8, 12), (41, 41), (47, 12), (31, 29), (21, 23), (7, 29), (3, 12), (30, 41), (26, 23), (20, 41), (4, 32), (44, 12), (45, 29), (38, 41), (36, 23), (12, 12), (37, 29), (0, 12), (29, 29), (27, 12), (32, 32), (40, 32), (43, 29), (39, 41), (9, 23), (25, 32), (34, 29), (19, 12), (11, 29), (48, 29), (23, 23), (42, 12), (2, 29), (18, 12)] current theta: 0.157118335804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2210 rows and 2211 columns Presolve time: 0.00s Presolved: 241 rows, 288 columns, 674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (287 binary) Root relaxation: cutoff, 258 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 (258 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.235677503706 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2064 rows and 2064 columns Presolve time: 0.00s Presolved: 387 rows, 435 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 477 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 (477 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.274957087658 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1958 rows and 1958 columns Presolve time: 0.00s Presolved: 493 rows, 541 columns, 1427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 492 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 (492 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.294596879633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.01s Presolved: 531 rows, 579 columns, 1541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: objective 0.000000e+00, 454 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 (454 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, 15, 23, 30, 38] edges [(46, 12), (35, 23), (41, 30), (17, 30), (32, 15), (48, 30), (14, 23), (33, 12), (16, 30), (4, 15), (24, 38), (6, 23), (43, 30), (8, 12), (47, 12), (11, 30), (21, 23), (34, 30), (3, 12), (45, 30), (26, 23), (2, 30), (15, 15), (37, 30), (13, 30), (44, 12), (40, 15), (29, 30), (5, 30), (36, 23), (12, 12), (0, 12), (28, 30), (25, 15), (1, 15), (39, 30), (27, 12), (9, 23), (31, 30), (7, 30), (22, 15), (19, 12), (10, 15), (23, 23), (38, 38), (30, 30), (42, 12), (20, 38), (18, 12)] current theta: 0.284776983645 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1942 rows and 1942 columns Presolve time: 0.01s Presolved: 509 rows, 557 columns, 1475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 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.289686931639 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1930 rows and 1930 columns Presolve time: 0.01s Presolved: 521 rows, 569 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 567 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 (567 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.292141905636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1926 rows and 1926 columns Presolve time: 0.01s Presolved: 525 rows, 573 columns, 1523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 494 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 (494 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.293369392635 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1926 rows and 1926 columns Presolve time: 0.01s Presolved: 525 rows, 573 columns, 1523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 494 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 (494 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.293983136134 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.01s Presolved: 531 rows, 579 columns, 1541 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 579 integer (579 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, 15, 23, 30, 38] edges [(46, 12), (35, 23), (41, 30), (17, 30), (32, 15), (48, 30), (14, 23), (33, 12), (16, 30), (4, 15), (24, 38), (6, 23), (43, 30), (8, 12), (47, 12), (11, 30), (21, 23), (34, 30), (3, 12), (45, 30), (26, 23), (2, 30), (15, 15), (37, 30), (13, 30), (44, 12), (40, 15), (29, 30), (5, 30), (36, 23), (12, 12), (0, 12), (28, 30), (25, 15), (1, 15), (39, 30), (27, 12), (9, 23), (31, 30), (7, 30), (22, 15), (19, 12), (10, 15), (23, 23), (38, 38), (30, 30), (42, 12), (20, 38), (18, 12)] current theta: 0.293676264384 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1924 rows and 1924 columns Presolve time: 0.01s Presolved: 527 rows, 575 columns, 1529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 517 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 (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.293829700259 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1924 rows and 1924 columns Presolve time: 0.01s Presolved: 527 rows, 575 columns, 1529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 517 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 (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.293906418196 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.01s Presolved: 531 rows, 579 columns, 1541 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 579 integer (579 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, 15, 23, 30, 38] edges [(46, 12), (35, 23), (41, 30), (17, 30), (32, 15), (48, 30), (14, 23), (33, 12), (16, 30), (4, 15), (24, 38), (6, 23), (43, 30), (8, 12), (47, 12), (11, 30), (21, 23), (34, 30), (3, 12), (45, 30), (26, 23), (2, 30), (15, 15), (37, 30), (13, 30), (44, 12), (40, 15), (29, 30), (5, 30), (36, 23), (12, 12), (0, 12), (28, 30), (25, 15), (1, 15), (39, 30), (27, 12), (9, 23), (31, 30), (7, 30), (22, 15), (19, 12), (10, 15), (23, 23), (38, 38), (30, 30), (42, 12), (20, 38), (18, 12)]