current theta: 0.621845197172 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.01s Presolved: 1221 rows, 1260 columns, 3620 nonzeros Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: objective 0.000000e+00, 225 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 (452 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, 23, 25, 39] edges [(7, 25), (34, 39), (23, 25), (38, 39), (14, 23), (20, 39), (28, 39), (15, 25), (37, 39), (4, 25), (6, 23), (1, 39), (22, 23), (35, 25), (11, 23), (5, 25), (10, 39), (18, 39), (24, 39), (27, 25), (3, 25), (33, 39), (16, 23), (13, 39), (19, 39), (32, 25), (8, 25), (26, 25), (2, 25), (31, 23), (36, 39), (29, 23), (39, 39), (21, 39), (9, 39), (25, 25), (30, 25), (17, 4), (12, 4), (0, 4)] current theta: 0.310922598586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1162 rows and 1162 columns Presolve time: 0.00s Presolved: 479 rows, 518 columns, 1394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 417 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 (417 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.466383897879 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 754 rows and 754 columns Presolve time: 0.01s Presolved: 887 rows, 926 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 374 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 (644 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 [12, 23, 30, 39] edges [(5, 39), (34, 39), (20, 39), (28, 39), (16, 30), (38, 23), (37, 39), (14, 39), (25, 12), (19, 23), (8, 23), (23, 39), (6, 23), (11, 39), (1, 39), (0, 30), (35, 12), (10, 39), (18, 39), (24, 39), (33, 39), (3, 12), (27, 39), (32, 23), (31, 23), (7, 39), (13, 23), (26, 39), (22, 39), (29, 23), (36, 23), (12, 12), (21, 39), (4, 23), (17, 39), (39, 23), (15, 39), (9, 23), (2, 39), (30, 23)] current theta: 0.388653248232 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 980 rows and 980 columns Presolve time: 0.01s Presolved: 661 rows, 700 columns, 1940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: objective 0.000000e+00, 448 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 (448 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, 13, 26, 39] edges [(13, 13), (34, 26), (5, 39), (38, 39), (26, 26), (20, 39), (28, 39), (37, 39), (23, 13), (36, 26), (21, 26), (16, 13), (39, 26), (35, 12), (10, 39), (18, 39), (8, 13), (7, 26), (3, 12), (29, 13), (19, 39), (17, 13), (14, 26), (33, 26), (15, 26), (25, 26), (22, 39), (1, 26), (32, 26), (12, 12), (30, 13), (6, 13), (31, 13), (24, 26), (9, 39), (4, 12), (11, 26), (27, 26), (0, 13), (2, 39)] current theta: 0.349787923409 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1078 rows and 1078 columns Presolve time: 0.01s Presolved: 563 rows, 602 columns, 1646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: objective 0.000000e+00, 503 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 (841 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 [3, 13, 20, 39] edges [(13, 13), (25, 3), (5, 39), (1, 13), (38, 39), (32, 20), (11, 13), (14, 13), (23, 39), (28, 13), (16, 13), (10, 39), (18, 39), (20, 20), (24, 39), (8, 13), (29, 13), (17, 13), (15, 20), (36, 39), (34, 13), (22, 39), (26, 20), (27, 13), (37, 20), (30, 13), (39, 39), (6, 13), (31, 13), (21, 39), (7, 20), (19, 13), (9, 39), (35, 3), (12, 3), (3, 3), (0, 13), (4, 13), (33, 13), (2, 20)] current theta: 0.330355260998 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1116 rows and 1116 columns Presolve time: 0.01s Presolved: 525 rows, 564 columns, 1532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: objective 0.000000e+00, 482 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 (482 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 [3, 20, 31, 33] edges [(25, 3), (1, 31), (11, 3), (32, 20), (6, 31), (33, 33), (10, 33), (18, 33), (9, 20), (27, 31), (16, 31), (22, 33), (20, 20), (28, 33), (13, 31), (0, 31), (17, 33), (29, 31), (23, 33), (15, 20), (21, 33), (4, 3), (19, 33), (26, 20), (30, 3), (37, 20), (31, 31), (7, 20), (35, 3), (5, 20), (38, 33), (12, 3), (36, 33), (3, 3), (24, 20), (14, 33), (34, 33), (8, 3), (2, 20), (39, 33)] current theta: 0.320638929792 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 503 rows, 542 columns, 1466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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.325497095395 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.01s Presolved: 517 rows, 556 columns, 1508 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 556 integer (556 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 [3, 20, 31, 33] edges [(25, 3), (1, 31), (11, 3), (32, 20), (6, 31), (33, 33), (10, 33), (18, 33), (9, 20), (27, 31), (16, 31), (22, 33), (20, 20), (28, 33), (13, 31), (0, 31), (17, 33), (29, 31), (23, 33), (15, 20), (21, 33), (4, 3), (19, 33), (26, 20), (30, 3), (37, 20), (31, 31), (7, 20), (35, 3), (5, 20), (38, 33), (12, 3), (36, 33), (3, 3), (24, 20), (14, 33), (34, 33), (8, 3), (2, 20), (39, 33)] current theta: 0.323068012593 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1130 rows and 1130 columns Presolve time: 0.01s Presolved: 511 rows, 550 columns, 1490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 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 [3, 20, 31, 33] edges [(1, 33), (25, 3), (11, 3), (32, 20), (6, 31), (33, 33), (10, 33), (18, 33), (9, 20), (27, 31), (16, 31), (22, 33), (20, 20), (28, 33), (13, 31), (0, 31), (17, 33), (29, 31), (23, 33), (15, 20), (21, 33), (4, 3), (19, 33), (26, 20), (30, 3), (37, 20), (31, 31), (7, 20), (35, 3), (5, 20), (38, 33), (12, 3), (36, 33), (3, 3), (24, 20), (14, 33), (34, 33), (8, 3), (2, 20), (39, 33)] current theta: 0.321853471192 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1134 rows and 1134 columns Presolve time: 0.01s Presolved: 507 rows, 546 columns, 1478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: objective 0.000000e+00, 457 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 (457 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 [3, 6, 20, 33] edges [(31, 6), (13, 6), (25, 3), (1, 6), (11, 3), (32, 20), (33, 33), (0, 6), (10, 33), (18, 33), (27, 6), (9, 20), (22, 33), (20, 20), (28, 33), (6, 6), (17, 33), (29, 6), (23, 33), (15, 20), (21, 33), (16, 6), (19, 33), (26, 20), (30, 3), (37, 20), (7, 20), (35, 3), (5, 20), (38, 33), (12, 3), (36, 33), (3, 3), (24, 20), (14, 33), (4, 6), (34, 33), (8, 3), (2, 20), (39, 33)] current theta: 0.321246200492 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.00s Presolved: 505 rows, 544 columns, 1472 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 544 integer (544 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 [3, 6, 20, 33] edges [(31, 6), (13, 6), (25, 3), (1, 6), (11, 3), (32, 20), (33, 33), (0, 6), (10, 33), (18, 33), (27, 6), (9, 20), (22, 33), (20, 20), (28, 33), (6, 6), (17, 33), (29, 6), (23, 33), (15, 20), (21, 33), (16, 6), (19, 33), (26, 20), (30, 3), (37, 20), (7, 20), (35, 3), (5, 20), (38, 33), (12, 3), (36, 33), (3, 3), (24, 20), (14, 33), (4, 6), (34, 33), (8, 3), (2, 20), (39, 33)] current theta: 0.320942565142 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 503 rows, 542 columns, 1466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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.321094382817 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 503 rows, 542 columns, 1466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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.321170291655 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:38 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 503 rows, 542 columns, 1466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 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 -