current theta: 0.637835316059 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 746 rows and 746 columns Presolve time: 0.02s Presolved: 1417 rows, 1462 columns, 4202 nonzeros Variable types: 0 continuous, 1462 integer (1462 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 (622 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 [25, 28, 29, 31, 44] edges [(34, 44), (17, 44), (0, 44), (27, 28), (22, 31), (32, 44), (43, 25), (7, 44), (33, 29), (12, 44), (21, 44), (45, 31), (9, 44), (19, 31), (18, 44), (4, 28), (14, 44), (29, 31), (36, 29), (8, 25), (28, 44), (40, 44), (16, 44), (1, 44), (24, 25), (5, 44), (31, 31), (38, 25), (10, 28), (37, 44), (13, 44), (25, 25), (15, 44), (42, 29), (20, 44), (3, 44), (2, 44), (41, 31), (39, 25), (30, 44), (23, 44), (6, 44), (26, 29), (35, 44), (11, 44), (44, 44)] current theta: 0.31891765803 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 1602 rows and 1602 columns Presolve time: 0.01s Presolved: 561 rows, 606 columns, 1634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: objective 0.000000e+00, 432 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 (432 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 [28, 33, 37, 39, 44] edges [(21, 37), (34, 44), (35, 28), (11, 28), (38, 39), (24, 44), (4, 44), (33, 33), (45, 39), (27, 44), (18, 33), (6, 37), (32, 44), (5, 37), (22, 33), (12, 28), (41, 39), (28, 28), (26, 33), (37, 37), (17, 33), (14, 44), (31, 33), (7, 28), (16, 44), (1, 44), (29, 33), (19, 33), (43, 44), (39, 39), (0, 39), (10, 28), (9, 39), (13, 44), (15, 39), (20, 44), (3, 44), (36, 33), (8, 44), (2, 44), (42, 33), (30, 44), (23, 44), (40, 33), (44, 44), (25, 39)] current theta: 0.159458829015 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 1940 rows and 1940 columns Presolve time: 0.00s Presolved: 223 rows, 268 columns, 620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 263 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 (263 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.239188243522 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 1798 rows and 1798 columns Presolve time: 0.00s Presolved: 365 rows, 410 columns, 1046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 409 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 (409 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.279052950776 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 1690 rows and 1690 columns Presolve time: 0.00s Presolved: 473 rows, 518 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 495 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 (495 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.298985304403 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 1652 rows and 1652 columns Presolve time: 0.01s Presolved: 511 rows, 556 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 501 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 (501 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.308951481216 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 1628 rows and 1628 columns Presolve time: 0.01s Presolved: 535 rows, 580 columns, 1556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 580 integer (580 binary) Root relaxation: cutoff, 611 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 (611 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.313934569623 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 1610 rows and 1610 columns Presolve time: 0.01s Presolved: 553 rows, 598 columns, 1610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: objective 0.000000e+00, 506 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 (506 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 [6, 9, 10, 23, 26] edges [(9, 9), (38, 9), (28, 23), (35, 10), (14, 23), (26, 26), (3, 23), (29, 26), (39, 9), (1, 23), (36, 26), (21, 6), (24, 9), (0, 9), (10, 10), (11, 23), (8, 6), (6, 6), (31, 26), (27, 23), (22, 26), (16, 23), (25, 9), (17, 26), (45, 9), (32, 23), (33, 26), (12, 10), (43, 9), (13, 23), (18, 9), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (44, 23), (40, 10), (19, 26), (41, 9), (23, 23), (30, 23), (42, 26)] current theta: 0.31144302542 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 1616 rows and 1616 columns Presolve time: 0.01s Presolved: 547 rows, 592 columns, 1592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: objective 0.000000e+00, 487 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 (487 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 [6, 9, 10, 23, 33] edges [(9, 9), (38, 9), (28, 23), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (12, 10), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (7, 23), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23), (30, 23)] current theta: 0.310197253318 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 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, 544 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 (544 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.310820139369 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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 [6, 9, 10, 23, 33] edges [(28, 10), (9, 9), (38, 9), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (30, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (12, 10), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23)] current theta: 0.310508696343 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 [6, 9, 10, 23, 33] edges [(28, 10), (9, 9), (38, 9), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (30, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (12, 10), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23)] current theta: 0.310352974831 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 [6, 9, 10, 23, 33] edges [(28, 10), (9, 9), (38, 9), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (30, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (12, 10), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23)] current theta: 0.310275114074 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 [6, 9, 10, 23, 33] edges [(28, 10), (9, 9), (38, 9), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (30, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (12, 10), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23)]