current theta: 0.614966831234 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 606 rows and 606 columns Presolve time: 0.01s Presolved: 1035 rows, 1074 columns, 3062 nonzeros Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 361 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 (595 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 [4, 20, 23, 24] edges [(13, 20), (28, 24), (16, 20), (4, 24), (39, 24), (17, 23), (29, 20), (7, 24), (0, 20), (35, 4), (11, 20), (36, 20), (8, 23), (33, 4), (27, 20), (15, 24), (38, 20), (22, 23), (5, 23), (32, 24), (37, 24), (24, 24), (10, 23), (12, 20), (31, 23), (3, 24), (21, 24), (19, 24), (26, 20), (6, 24), (34, 23), (20, 23), (18, 20), (14, 24), (9, 23), (25, 24), (1, 24), (23, 23), (30, 23), (2, 20)] current theta: 0.307483415617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1210 rows and 1210 columns Presolve time: 0.00s Presolved: 431 rows, 470 columns, 1250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 449 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 (449 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.461225123425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 882 rows and 882 columns Presolve time: 0.01s Presolved: 759 rows, 798 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: objective 0.000000e+00, 205 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 (205 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, 36, 38, 39] edges [(4, 36), (5, 39), (35, 28), (38, 39), (36, 36), (3, 28), (8, 39), (29, 36), (37, 39), (17, 36), (30, 28), (23, 39), (1, 39), (14, 36), (19, 36), (24, 39), (7, 36), (11, 38), (28, 28), (12, 36), (10, 36), (18, 36), (0, 38), (31, 28), (13, 38), (27, 38), (20, 36), (39, 39), (21, 39), (16, 36), (26, 36), (2, 38), (22, 36), (15, 39), (32, 39), (33, 36), (9, 38), (34, 38), (6, 39), (25, 39)] current theta: 0.384354269521 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1052 rows and 1052 columns Presolve time: 0.01s Presolved: 589 rows, 628 columns, 1724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: objective 0.000000e+00, 408 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 (737 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, 22, 24, 28] edges [(7, 22), (35, 28), (3, 28), (22, 22), (17, 22), (30, 28), (24, 2), (33, 22), (15, 24), (10, 22), (16, 22), (19, 22), (23, 2), (26, 22), (37, 24), (28, 28), (4, 2), (1, 2), (11, 22), (36, 22), (5, 24), (18, 22), (31, 28), (21, 24), (0, 2), (13, 2), (6, 24), (27, 2), (9, 2), (38, 2), (29, 22), (39, 2), (8, 2), (12, 22), (34, 2), (25, 24), (20, 2), (32, 28), (14, 22), (2, 2)] current theta: 0.345918842569 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1118 rows and 1118 columns Presolve time: 0.01s Presolved: 523 rows, 562 columns, 1526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: objective 0.000000e+00, 388 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 (388 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 [20, 28, 34, 39] edges [(5, 39), (35, 28), (19, 20), (29, 20), (27, 34), (3, 28), (8, 39), (37, 39), (13, 34), (36, 20), (30, 28), (14, 20), (4, 20), (9, 34), (38, 34), (24, 39), (16, 34), (28, 28), (22, 20), (17, 20), (12, 20), (20, 34), (31, 28), (33, 20), (10, 20), (1, 20), (26, 20), (39, 39), (21, 39), (7, 20), (15, 39), (23, 20), (18, 34), (32, 39), (11, 34), (34, 20), (6, 39), (2, 20), (0, 34), (25, 39)] current theta: 0.326701129093 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1158 rows and 1158 columns Presolve time: 0.00s Presolved: 483 rows, 522 columns, 1406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 522 integer (522 binary) Root relaxation: objective 0.000000e+00, 491 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 (491 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 [9, 15, 20, 28] edges [(9, 9), (16, 20), (38, 9), (35, 28), (19, 20), (32, 15), (29, 20), (30, 20), (27, 9), (3, 28), (24, 15), (11, 20), (36, 20), (14, 20), (21, 15), (0, 9), (4, 20), (20, 20), (6, 15), (28, 28), (22, 20), (17, 20), (12, 20), (15, 15), (31, 28), (33, 20), (10, 20), (13, 9), (1, 20), (26, 20), (18, 9), (37, 15), (7, 20), (25, 15), (23, 20), (5, 15), (8, 9), (34, 20), (39, 15), (2, 20)] current theta: 0.317092272355 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1184 rows and 1184 columns Presolve time: 0.00s Presolved: 457 rows, 496 columns, 1328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 456 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 (456 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.321896700724 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1170 rows and 1170 columns Presolve time: 0.00s Presolved: 471 rows, 510 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: cutoff, 460 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 (460 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.324298914908 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 477 rows, 516 columns, 1388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 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.325500022001 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 477 rows, 516 columns, 1388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: cutoff, 477 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 (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.326100575547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1160 rows and 1160 columns Presolve time: 0.00s Presolved: 481 rows, 520 columns, 1400 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 520 integer (520 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 [9, 15, 20, 28] edges [(9, 9), (16, 20), (38, 9), (35, 28), (19, 20), (32, 15), (29, 20), (30, 20), (27, 9), (3, 28), (24, 15), (11, 20), (36, 20), (14, 20), (21, 15), (0, 9), (4, 20), (20, 20), (6, 15), (28, 28), (22, 20), (17, 20), (12, 20), (15, 15), (31, 28), (33, 20), (10, 20), (13, 9), (1, 20), (26, 20), (18, 9), (37, 15), (7, 20), (25, 15), (23, 20), (5, 15), (8, 9), (34, 20), (39, 15), (2, 20)] current theta: 0.325800298774 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1160 rows and 1160 columns Presolve time: 0.00s Presolved: 481 rows, 520 columns, 1400 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 520 integer (520 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 [9, 15, 20, 28] edges [(9, 9), (16, 20), (38, 9), (35, 28), (19, 20), (32, 15), (29, 20), (30, 20), (27, 9), (3, 28), (24, 15), (11, 20), (36, 20), (14, 20), (21, 15), (0, 9), (4, 20), (20, 20), (6, 15), (28, 28), (22, 20), (17, 20), (12, 20), (15, 15), (31, 28), (33, 20), (10, 20), (13, 9), (1, 20), (26, 20), (18, 9), (37, 15), (7, 20), (25, 15), (23, 20), (5, 15), (8, 9), (34, 20), (39, 15), (2, 20)] current theta: 0.325650160387 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 477 rows, 516 columns, 1388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 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.32572522958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 477 rows, 516 columns, 1388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 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 -