current theta: 0.626331874833 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 618 rows and 618 columns Presolve time: 0.01s Presolved: 1105 rows, 1145 columns, 3271 nonzeros Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: objective 0.000000e+00, 344 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.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 [9, 13, 23, 36, 40] edges [(13, 13), (28, 23), (35, 23), (22, 40), (1, 13), (17, 23), (23, 36), (33, 40), (5, 40), (38, 36), (10, 40), (37, 23), (3, 40), (30, 40), (6, 40), (15, 40), (11, 40), (26, 40), (2, 40), (24, 40), (0, 40), (29, 40), (27, 40), (36, 23), (14, 9), (32, 40), (8, 36), (4, 40), (34, 23), (9, 40), (20, 23), (31, 40), (7, 40), (12, 40), (21, 40), (18, 40), (19, 40), (39, 40), (40, 40), (16, 40), (25, 40)] current theta: 0.313165937416 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1270 rows and 1270 columns Presolve time: 0.00s Presolved: 453 rows, 493 columns, 1315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: objective 0.000000e+00, 305 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 (305 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 [13, 14, 18, 20, 27] edges [(13, 13), (0, 14), (4, 14), (5, 27), (18, 18), (21, 18), (31, 14), (10, 27), (19, 14), (35, 13), (2, 14), (30, 14), (29, 14), (17, 27), (23, 27), (20, 20), (36, 27), (15, 18), (38, 27), (9, 14), (40, 14), (39, 18), (6, 18), (24, 18), (7, 18), (22, 27), (28, 20), (11, 14), (1, 20), (37, 20), (27, 27), (33, 18), (3, 14), (16, 18), (14, 14), (32, 18), (8, 27), (34, 20), (25, 14), (26, 18), (12, 14)] current theta: 0.156582968708 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1522 rows and 1523 columns Presolve time: 0.00s Presolved: 201 rows, 240 columns, 562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 240 integer (239 binary) Root relaxation: cutoff, 231 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 (231 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.234874453062 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 321 rows, 361 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: cutoff, 323 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 (323 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.274020195239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1334 rows and 1334 columns Presolve time: 0.00s Presolved: 389 rows, 429 columns, 1123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: cutoff, 419 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 (419 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.293593066328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1300 rows and 1300 columns Presolve time: 0.00s Presolved: 423 rows, 463 columns, 1225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 378 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 (378 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.303379501872 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1284 rows and 1284 columns Presolve time: 0.00s Presolved: 439 rows, 479 columns, 1273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: objective 0.000000e+00, 370 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 (370 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, 18, 23, 37] edges [(13, 13), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (5, 37), (34, 37), (11, 12), (40, 18), (15, 18), (27, 23), (3, 12), (37, 37), (39, 18), (2, 12), (6, 18), (30, 12), (24, 18), (7, 18), (29, 12), (36, 23), (10, 37), (12, 12), (33, 18), (0, 12), (9, 12), (16, 18), (4, 12), (32, 18), (20, 37), (28, 37), (31, 12), (19, 12), (22, 37), (23, 23), (26, 18)] current theta: 0.2984862841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1292 rows and 1292 columns Presolve time: 0.00s Presolved: 431 rows, 471 columns, 1249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: objective 0.000000e+00, 279 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 (279 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, 18, 23, 28] edges [(13, 13), (11, 28), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.296039675214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.00s Presolved: 427 rows, 467 columns, 1237 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 467 integer (467 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 [12, 13, 18, 23, 28] edges [(13, 13), (11, 28), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.294816370771 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.00s Presolved: 427 rows, 467 columns, 1237 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 467 integer (467 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 [12, 13, 18, 23, 28] edges [(13, 13), (11, 28), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.294204718549 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1298 rows and 1298 columns Presolve time: 0.00s Presolved: 425 rows, 465 columns, 1231 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 465 integer (465 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 [12, 13, 18, 23, 28] edges [(13, 13), (11, 28), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.293898892439 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1300 rows and 1300 columns Presolve time: 0.00s Presolved: 423 rows, 463 columns, 1225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 378 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 (378 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.294051805494 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1300 rows and 1300 columns Presolve time: 0.00s Presolved: 423 rows, 463 columns, 1225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 378 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 (378 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.294128262022 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1298 rows and 1298 columns Presolve time: 0.00s Presolved: 425 rows, 465 columns, 1231 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 465 integer (465 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 [12, 13, 18, 23, 28] edges [(13, 13), (11, 28), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)]