current theta: 0.617622182254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 832 rows and 832 columns Presolve time: 0.02s Presolved: 1425 rows, 1471 columns, 4225 nonzeros Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: objective 0.000000e+00, 264 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 (555 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, 26, 28, 29, 46] edges [(44, 25), (21, 46), (34, 26), (24, 28), (11, 28), (13, 26), (38, 28), (4, 25), (5, 26), (12, 26), (20, 25), (6, 28), (35, 46), (46, 46), (22, 46), (39, 26), (17, 28), (36, 28), (42, 25), (30, 29), (9, 28), (7, 26), (10, 25), (41, 26), (37, 46), (19, 25), (23, 26), (14, 26), (32, 46), (33, 26), (31, 28), (0, 25), (45, 29), (8, 26), (15, 28), (25, 25), (1, 25), (28, 46), (2, 28), (27, 26), (3, 26), (16, 46), (40, 28), (29, 28), (18, 26), (26, 29), (43, 28)] current theta: 0.308811091127 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1720 rows and 1720 columns Presolve time: 0.01s Presolved: 537 rows, 583 columns, 1561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: objective 0.000000e+00, 504 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 (837 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 [14, 18, 20, 28, 36] edges [(21, 28), (13, 20), (4, 14), (19, 20), (11, 28), (18, 18), (36, 36), (31, 14), (41, 20), (0, 20), (17, 36), (38, 36), (30, 28), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (14, 28), (32, 36), (7, 36), (15, 18), (28, 14), (44, 20), (46, 36), (8, 18), (12, 20), (6, 18), (39, 36), (24, 18), (35, 14), (23, 18), (1, 20), (33, 18), (16, 36), (42, 18), (26, 28), (2, 28), (37, 28), (40, 28), (10, 18), (34, 20), (45, 20), (5, 28), (43, 28), (3, 20), (27, 18)] current theta: 0.154405545563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2028 rows and 2029 columns Presolve time: 0.00s Presolved: 229 rows, 274 columns, 640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 274 integer (273 binary) Root relaxation: cutoff, 250 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 (250 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.231608318345 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1900 rows and 1900 columns Presolve time: 0.00s Presolved: 357 rows, 403 columns, 1021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 429 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 (429 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.270209704736 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1804 rows and 1804 columns Presolve time: 0.00s Presolved: 453 rows, 499 columns, 1309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 438 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 (438 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.289510397932 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1770 rows and 1770 columns Presolve time: 0.00s Presolved: 487 rows, 533 columns, 1411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: objective 0.000000e+00, 454 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 (454 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 [8, 12, 28, 29, 36] edges [(21, 28), (34, 8), (11, 28), (45, 12), (36, 36), (24, 8), (13, 12), (25, 12), (17, 36), (1, 12), (20, 12), (38, 36), (30, 28), (27, 8), (22, 28), (32, 36), (31, 29), (7, 36), (3, 12), (28, 28), (46, 36), (33, 8), (42, 8), (14, 29), (18, 8), (39, 36), (44, 12), (10, 8), (41, 12), (8, 8), (12, 12), (16, 36), (37, 8), (0, 12), (9, 12), (4, 12), (29, 29), (26, 28), (2, 28), (40, 28), (19, 12), (23, 8), (35, 29), (5, 28), (43, 28), (6, 8), (15, 8)] current theta: 0.279860051334 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1790 rows and 1790 columns Presolve time: 0.00s Presolved: 467 rows, 513 columns, 1351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 461 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 (461 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.284685224633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1778 rows and 1778 columns Presolve time: 0.00s Presolved: 479 rows, 525 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 498 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 (498 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.287097811282 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.00s Presolved: 483 rows, 529 columns, 1399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 533 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 (533 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.288304104607 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.00s Presolved: 483 rows, 529 columns, 1399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 533 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 (533 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.288907251269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1772 rows and 1772 columns Presolve time: 0.00s Presolved: 485 rows, 531 columns, 1405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 531 integer (531 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 [8, 12, 28, 29, 36] edges [(21, 28), (34, 8), (11, 28), (45, 12), (36, 36), (24, 8), (13, 12), (25, 12), (17, 36), (1, 12), (20, 12), (38, 36), (30, 28), (27, 8), (22, 28), (32, 36), (31, 29), (7, 36), (3, 12), (28, 28), (46, 36), (33, 8), (42, 8), (14, 29), (18, 8), (39, 36), (44, 12), (10, 8), (41, 12), (8, 8), (12, 12), (16, 36), (37, 8), (0, 12), (9, 12), (4, 12), (29, 29), (26, 28), (2, 28), (40, 28), (19, 12), (23, 8), (35, 29), (5, 28), (43, 28), (6, 8), (15, 8)] current theta: 0.288605677938 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.00s Presolved: 483 rows, 529 columns, 1399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 533 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 (533 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.288756464604 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1772 rows and 1772 columns Presolve time: 0.00s Presolved: 485 rows, 531 columns, 1405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 531 integer (531 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 [8, 12, 28, 29, 36] edges [(21, 28), (34, 8), (11, 28), (45, 12), (36, 36), (24, 8), (13, 12), (25, 12), (17, 36), (1, 12), (20, 12), (38, 36), (30, 28), (27, 8), (22, 28), (32, 36), (31, 29), (7, 36), (3, 12), (28, 28), (46, 36), (33, 8), (42, 8), (14, 29), (18, 8), (39, 36), (44, 12), (10, 8), (41, 12), (8, 8), (12, 12), (16, 36), (37, 8), (0, 12), (9, 12), (4, 12), (29, 29), (26, 28), (2, 28), (40, 28), (19, 12), (23, 8), (35, 29), (5, 28), (43, 28), (6, 8), (15, 8)] current theta: 0.288681071271 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:32 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1772 rows and 1772 columns Presolve time: 0.00s Presolved: 485 rows, 531 columns, 1405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 531 integer (531 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 [8, 12, 28, 29, 36] edges [(21, 28), (34, 8), (11, 28), (45, 12), (36, 36), (24, 8), (13, 12), (25, 12), (17, 36), (1, 12), (20, 12), (38, 36), (30, 28), (27, 8), (22, 28), (32, 36), (31, 29), (7, 36), (3, 12), (28, 28), (46, 36), (33, 8), (42, 8), (14, 29), (18, 8), (39, 36), (44, 12), (10, 8), (41, 12), (8, 8), (12, 12), (16, 36), (37, 8), (0, 12), (9, 12), (4, 12), (29, 29), (26, 28), (2, 28), (40, 28), (19, 12), (23, 8), (35, 29), (5, 28), (43, 28), (6, 8), (15, 8)]