current theta: 0.657737514256 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 456 rows and 456 columns Presolve time: 0.01s Presolved: 1185 rows, 1224 columns, 3512 nonzeros Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: objective 0.000000e+00, 314 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 (625 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 [8, 15, 24, 25] edges [(7, 15), (28, 24), (4, 24), (32, 15), (36, 25), (9, 8), (29, 15), (23, 24), (20, 25), (12, 8), (21, 8), (15, 24), (16, 24), (10, 24), (35, 25), (11, 25), (5, 25), (8, 24), (3, 25), (13, 24), (24, 24), (34, 25), (26, 25), (2, 25), (18, 8), (0, 25), (19, 24), (30, 24), (33, 25), (37, 8), (38, 25), (17, 24), (25, 25), (1, 25), (6, 25), (14, 24), (22, 25), (39, 25), (27, 15), (31, 25)] current theta: 0.328868757128 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 1176 rows and 1176 columns Presolve time: 0.00s Presolved: 465 rows, 504 columns, 1352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: objective 0.000000e+00, 384 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 (384 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, 30] edges [(15, 30), (3, 2), (38, 22), (28, 24), (4, 24), (25, 22), (17, 30), (14, 30), (33, 30), (9, 30), (22, 22), (10, 2), (32, 30), (16, 24), (35, 30), (1, 22), (26, 22), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (0, 22), (29, 24), (11, 22), (37, 30), (31, 2), (13, 2), (5, 30), (20, 22), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.164434378564 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 1442 rows and 1444 columns Presolve time: 0.00s Presolved: 199 rows, 236 columns, 558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 236 integer (235 binary) Root relaxation: cutoff, 209 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 (209 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.246651567846 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 1334 rows and 1335 columns Presolve time: 0.00s Presolved: 307 rows, 345 columns, 881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (344 binary) Root relaxation: cutoff, 341 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 (341 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.287760162487 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 1260 rows and 1260 columns Presolve time: 0.00s Presolved: 381 rows, 420 columns, 1102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: cutoff, 361 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 (361 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.308314459808 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 1214 rows and 1214 columns Presolve time: 0.00s Presolved: 427 rows, 466 columns, 1240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 344 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 (344 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.318591608468 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 1194 rows and 1194 columns Presolve time: 0.00s Presolved: 447 rows, 486 columns, 1298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 432 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 (432 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.323730182798 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 1182 rows and 1182 columns Presolve time: 0.00s Presolved: 459 rows, 498 columns, 1334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 444 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 (444 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.326299469963 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1178 rows and 1178 columns Presolve time: 0.00s Presolved: 463 rows, 502 columns, 1346 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 502 integer (502 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, 22, 24, 30] edges [(15, 30), (3, 2), (38, 22), (28, 24), (4, 24), (25, 22), (17, 30), (14, 30), (33, 30), (9, 30), (22, 22), (10, 2), (32, 30), (16, 24), (35, 30), (1, 22), (26, 22), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (0, 22), (29, 24), (11, 22), (37, 30), (31, 2), (13, 2), (5, 30), (20, 22), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.32501482638 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1180 rows and 1180 columns Presolve time: 0.00s Presolved: 461 rows, 500 columns, 1340 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 500 integer (500 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, 22, 24, 30] edges [(15, 30), (3, 2), (38, 22), (28, 24), (4, 24), (25, 22), (17, 30), (14, 30), (33, 30), (9, 30), (22, 22), (10, 2), (32, 30), (16, 24), (35, 30), (1, 22), (26, 22), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (0, 22), (29, 24), (11, 22), (37, 30), (31, 2), (13, 2), (5, 30), (20, 22), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.324372504589 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1182 rows and 1182 columns Presolve time: 0.00s Presolved: 459 rows, 498 columns, 1334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 444 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 (444 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.324693665485 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1182 rows and 1182 columns Presolve time: 0.00s Presolved: 459 rows, 498 columns, 1334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 444 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 (444 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.324854245933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1180 rows and 1180 columns Presolve time: 0.00s Presolved: 461 rows, 500 columns, 1340 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 30] edges [(15, 30), (3, 2), (38, 22), (28, 24), (4, 24), (25, 22), (17, 30), (14, 30), (33, 30), (9, 30), (22, 22), (10, 2), (32, 30), (16, 24), (35, 30), (1, 22), (26, 22), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (0, 22), (29, 24), (11, 22), (37, 30), (31, 2), (13, 2), (5, 30), (20, 22), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.324773955709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1180 rows and 1180 columns Presolve time: 0.00s Presolved: 461 rows, 500 columns, 1340 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 30] edges [(15, 30), (3, 2), (38, 22), (28, 24), (4, 24), (25, 22), (17, 30), (14, 30), (33, 30), (9, 30), (22, 22), (10, 2), (32, 30), (16, 24), (35, 30), (1, 22), (26, 22), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (0, 22), (29, 24), (11, 22), (37, 30), (31, 2), (13, 2), (5, 30), (20, 22), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)]