current theta: 0.592606331379 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 778 rows and 778 columns Presolve time: 0.02s Presolved: 1385 rows, 1430 columns, 4106 nonzeros Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: objective 0.000000e+00, 367 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 (829 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 [9, 11, 16, 20, 33] edges [(13, 20), (9, 9), (3, 11), (44, 16), (23, 11), (29, 20), (1, 16), (8, 11), (33, 33), (39, 16), (11, 20), (26, 9), (37, 16), (24, 9), (0, 9), (22, 33), (20, 20), (27, 11), (18, 11), (16, 16), (19, 11), (32, 11), (42, 20), (12, 20), (43, 16), (31, 11), (10, 20), (28, 20), (41, 16), (6, 33), (14, 16), (25, 33), (4, 33), (7, 20), (40, 9), (38, 33), (30, 11), (21, 11), (15, 9), (36, 33), (5, 33), (34, 33), (45, 20), (17, 16), (35, 11), (2, 20)] current theta: 0.29630316569 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1638 rows and 1638 columns Presolve time: 0.01s Presolved: 525 rows, 570 columns, 1526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 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.444454748534 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1226 rows and 1226 columns Presolve time: 0.01s Presolved: 937 rows, 982 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 0.000000e+00, 477 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 (872 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 [25, 35, 41, 42, 45] edges [(30, 35), (36, 25), (7, 45), (16, 41), (15, 25), (17, 35), (24, 45), (43, 25), (37, 25), (21, 35), (41, 41), (45, 45), (5, 25), (35, 35), (27, 25), (40, 25), (8, 41), (12, 45), (34, 25), (10, 25), (2, 35), (42, 45), (18, 45), (32, 25), (26, 25), (0, 25), (13, 45), (28, 45), (3, 45), (33, 25), (44, 41), (9, 25), (38, 25), (22, 45), (25, 25), (1, 25), (23, 35), (6, 25), (31, 35), (39, 41), (11, 45), (29, 45), (4, 41), (19, 35), (14, 25), (20, 45)] current theta: 0.370378957112 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1452 rows and 1452 columns Presolve time: 0.01s Presolved: 711 rows, 756 columns, 2084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: objective 0.000000e+00, 318 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 (318 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 [23, 25, 27, 39, 45] edges [(35, 23), (42, 27), (36, 25), (7, 45), (16, 39), (19, 23), (26, 27), (24, 45), (45, 45), (17, 27), (23, 27), (11, 23), (5, 25), (21, 23), (9, 27), (4, 39), (41, 39), (34, 25), (10, 25), (18, 45), (30, 27), (31, 23), (44, 39), (0, 25), (13, 45), (28, 45), (14, 27), (3, 45), (33, 25), (39, 39), (27, 27), (40, 27), (38, 25), (22, 45), (25, 25), (1, 25), (15, 39), (32, 27), (8, 27), (6, 25), (2, 23), (29, 45), (43, 39), (12, 23), (20, 45), (37, 27)] current theta: 0.333341061401 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1556 rows and 1556 columns Presolve time: 0.01s Presolved: 607 rows, 652 columns, 1772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: objective 0.000000e+00, 433 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 (794 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 [14, 23, 33, 44, 45] edges [(1, 33), (41, 44), (37, 33), (35, 23), (17, 23), (7, 45), (3, 23), (34, 14), (4, 44), (33, 33), (19, 23), (8, 23), (24, 45), (6, 14), (45, 45), (11, 23), (39, 44), (21, 23), (27, 23), (9, 14), (40, 14), (42, 45), (26, 23), (31, 23), (16, 44), (13, 45), (43, 44), (28, 45), (18, 14), (25, 33), (10, 14), (22, 45), (15, 44), (38, 33), (14, 14), (2, 23), (0, 33), (29, 45), (36, 33), (5, 33), (32, 14), (23, 23), (30, 23), (12, 23), (20, 45), (44, 44)] current theta: 0.314822113545 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.01s Presolved: 569 rows, 614 columns, 1658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: objective 0.000000e+00, 447 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 (447 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 [23, 28, 39, 40, 45] edges [(1, 40), (35, 23), (17, 23), (3, 28), (33, 40), (16, 39), (19, 23), (5, 40), (8, 23), (10, 40), (24, 45), (45, 45), (37, 40), (11, 23), (6, 40), (21, 23), (4, 39), (41, 39), (42, 45), (38, 40), (26, 23), (0, 40), (31, 23), (7, 28), (44, 39), (34, 40), (27, 40), (18, 28), (28, 45), (39, 39), (22, 45), (9, 40), (15, 39), (2, 23), (13, 28), (36, 40), (14, 40), (29, 28), (23, 23), (30, 23), (32, 28), (43, 39), (12, 23), (20, 45), (40, 40), (25, 40)] current theta: 0.305562639617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1620 columns Presolve time: 0.01s Presolved: 543 rows, 588 columns, 1580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 465 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 (465 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, 7, 23, 40, 44] edges [(3, 2), (1, 40), (22, 7), (41, 44), (35, 23), (29, 2), (17, 23), (33, 40), (9, 7), (4, 44), (28, 2), (7, 7), (19, 23), (5, 40), (8, 23), (10, 40), (12, 7), (37, 40), (11, 23), (6, 40), (39, 44), (21, 23), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (16, 44), (34, 40), (27, 40), (42, 7), (43, 44), (45, 7), (15, 44), (2, 23), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (18, 7), (40, 40), (44, 44), (24, 7), (25, 40)] current theta: 0.300932902653 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1630 rows and 1630 columns Presolve time: 0.01s Presolved: 533 rows, 578 columns, 1550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: cutoff, 420 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 (420 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.303247771135 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1622 columns Presolve time: 0.01s Presolved: 541 rows, 586 columns, 1574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 428 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 (428 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.304405205376 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1620 columns Presolve time: 0.01s Presolved: 543 rows, 588 columns, 1580 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 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, 7, 23, 40, 44] edges [(3, 2), (1, 40), (22, 7), (41, 44), (35, 23), (29, 2), (17, 23), (33, 40), (9, 7), (4, 44), (28, 2), (7, 7), (19, 23), (5, 40), (8, 23), (10, 40), (12, 7), (37, 40), (11, 23), (6, 40), (39, 44), (21, 23), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (16, 44), (34, 40), (27, 40), (42, 7), (43, 44), (45, 7), (15, 44), (2, 23), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (18, 7), (40, 40), (44, 44), (24, 7), (25, 40)] current theta: 0.303826488256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1622 columns Presolve time: 0.01s Presolved: 541 rows, 586 columns, 1574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 428 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 (428 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.304115846816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1622 columns Presolve time: 0.01s Presolved: 541 rows, 586 columns, 1574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 428 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 (428 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.304260526096 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1620 columns Presolve time: 0.01s Presolved: 543 rows, 588 columns, 1580 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 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, 7, 23, 40, 44] edges [(3, 2), (1, 40), (22, 7), (41, 44), (35, 23), (29, 2), (17, 23), (33, 40), (9, 7), (4, 44), (28, 2), (7, 7), (19, 23), (5, 40), (8, 23), (10, 40), (12, 7), (37, 40), (11, 23), (6, 40), (39, 44), (21, 23), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (16, 44), (34, 40), (27, 40), (42, 7), (43, 44), (45, 7), (15, 44), (2, 23), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (18, 7), (40, 40), (44, 44), (24, 7), (25, 40)] current theta: 0.304188186456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:37 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1620 columns Presolve time: 0.01s Presolved: 543 rows, 588 columns, 1580 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 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, 7, 23, 40, 44] edges [(3, 2), (1, 40), (22, 7), (41, 44), (35, 23), (29, 2), (17, 23), (33, 40), (9, 7), (4, 44), (28, 2), (7, 7), (19, 23), (5, 40), (8, 23), (10, 40), (12, 7), (37, 40), (11, 23), (6, 40), (39, 44), (21, 23), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (16, 44), (34, 40), (27, 40), (42, 7), (43, 44), (45, 7), (15, 44), (2, 23), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (18, 7), (40, 40), (44, 44), (24, 7), (25, 40)]