current theta: 0.653234975744 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 934 rows and 934 columns Presolve time: 0.02s Presolved: 1323 rows, 1369 columns, 3919 nonzeros Variable types: 0 continuous, 1369 integer (1369 binary) Root relaxation: objective 0.000000e+00, 220 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 (377 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 [27, 28, 29, 30, 46] edges [(22, 30), (18, 27), (14, 30), (20, 46), (33, 30), (9, 30), (40, 30), (24, 29), (45, 46), (39, 27), (6, 28), (0, 30), (41, 28), (17, 28), (25, 29), (36, 28), (10, 46), (27, 30), (3, 30), (44, 29), (15, 27), (46, 29), (37, 46), (23, 29), (1, 27), (31, 46), (7, 46), (12, 46), (35, 27), (5, 30), (42, 28), (13, 29), (29, 46), (4, 30), (19, 46), (8, 27), (28, 46), (43, 29), (21, 29), (38, 30), (16, 28), (34, 29), (11, 29), (32, 28), (30, 30), (26, 29), (2, 29)] current theta: 0.326617487872 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 1734 rows and 1734 columns Presolve time: 0.01s Presolved: 523 rows, 569 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 458 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 (458 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, 20, 26, 39, 41] edges [(24, 14), (0, 14), (5, 39), (19, 20), (18, 41), (26, 26), (34, 14), (13, 26), (8, 39), (46, 41), (36, 26), (28, 41), (27, 20), (4, 20), (41, 41), (38, 20), (17, 41), (20, 20), (23, 41), (31, 20), (29, 41), (33, 39), (9, 14), (6, 41), (12, 20), (15, 20), (16, 26), (10, 20), (25, 26), (30, 39), (1, 20), (42, 14), (37, 20), (7, 41), (39, 39), (44, 41), (22, 14), (21, 41), (11, 26), (14, 14), (3, 39), (40, 39), (45, 41), (35, 20), (2, 39), (32, 14), (43, 41)] current theta: 0.163308743936 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 2042 rows and 2042 columns Presolve time: 0.00s Presolved: 215 rows, 261 columns, 597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (261 binary) Root relaxation: cutoff, 242 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 (242 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.244963115904 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 1880 rows and 1880 columns Presolve time: 0.00s Presolved: 377 rows, 423 columns, 1081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 418 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 (418 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.285790301888 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 1812 rows and 1812 columns Presolve time: 0.00s Presolved: 445 rows, 491 columns, 1285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: cutoff, 450 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 (450 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.30620389488 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1776 rows and 1776 columns Presolve time: 0.00s Presolved: 481 rows, 527 columns, 1393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 433 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 (433 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.316410691376 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1750 rows and 1750 columns Presolve time: 0.00s Presolved: 507 rows, 553 columns, 1471 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 553 integer (553 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 [14, 20, 26, 39, 41] edges [(24, 14), (0, 14), (5, 39), (19, 20), (18, 41), (26, 26), (34, 14), (13, 26), (8, 39), (46, 41), (36, 26), (28, 41), (27, 20), (4, 20), (41, 41), (38, 20), (17, 41), (20, 20), (23, 41), (31, 20), (29, 41), (33, 39), (9, 14), (6, 41), (12, 20), (15, 20), (16, 26), (10, 20), (25, 26), (30, 39), (1, 20), (42, 14), (37, 20), (7, 41), (39, 39), (44, 41), (22, 14), (21, 41), (11, 26), (14, 14), (3, 39), (40, 39), (45, 41), (35, 20), (2, 39), (32, 14), (43, 41)] current theta: 0.311307293128 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1766 rows and 1766 columns Presolve time: 0.00s Presolved: 491 rows, 537 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 551 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 (551 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.313858992252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1760 rows and 1760 columns Presolve time: 0.00s Presolved: 497 rows, 543 columns, 1441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: objective 0.000000e+00, 517 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 (878 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, 13, 20, 39, 41] edges [(13, 13), (5, 39), (25, 13), (19, 20), (42, 13), (18, 13), (46, 41), (11, 13), (14, 13), (28, 41), (24, 2), (22, 2), (4, 20), (41, 41), (38, 20), (17, 41), (16, 13), (20, 20), (23, 41), (33, 2), (31, 20), (29, 41), (27, 39), (6, 41), (12, 20), (15, 20), (34, 13), (10, 20), (0, 2), (30, 39), (26, 13), (1, 20), (37, 20), (7, 41), (44, 41), (9, 2), (40, 2), (21, 41), (32, 13), (39, 2), (8, 2), (36, 13), (3, 39), (45, 41), (35, 20), (2, 39), (43, 41)] current theta: 0.31258314269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1762 rows and 1762 columns Presolve time: 0.00s Presolved: 495 rows, 541 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: objective 0.000000e+00, 508 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (1302 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 [2, 16, 31, 32, 46] edges [(38, 31), (21, 46), (1, 31), (18, 32), (45, 46), (35, 31), (23, 46), (26, 16), (43, 32), (44, 46), (24, 2), (27, 31), (3, 31), (22, 2), (46, 46), (19, 31), (5, 2), (33, 2), (37, 31), (16, 16), (13, 32), (30, 2), (7, 46), (12, 46), (0, 2), (10, 31), (11, 16), (31, 31), (36, 32), (9, 2), (40, 2), (29, 32), (41, 46), (14, 32), (17, 46), (25, 16), (34, 32), (42, 32), (39, 2), (28, 46), (8, 2), (6, 16), (32, 32), (15, 31), (4, 31), (2, 2), (20, 31)] current theta: 0.311945217909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1764 rows and 1764 columns Presolve time: 0.00s Presolved: 493 rows, 539 columns, 1429 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 539 integer (539 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, 16, 31, 32, 46] edges [(38, 31), (21, 46), (1, 31), (18, 32), (45, 46), (35, 31), (23, 46), (26, 16), (43, 32), (44, 46), (24, 2), (27, 31), (3, 31), (22, 2), (46, 46), (19, 31), (5, 2), (33, 2), (37, 31), (16, 16), (13, 32), (30, 2), (7, 46), (12, 46), (0, 2), (10, 31), (11, 16), (31, 31), (36, 32), (9, 2), (40, 2), (29, 32), (41, 46), (14, 32), (17, 46), (25, 16), (34, 32), (42, 32), (39, 2), (28, 46), (8, 2), (6, 16), (32, 32), (15, 31), (4, 31), (2, 2), (20, 31)] current theta: 0.311626255519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1766 rows and 1766 columns Presolve time: 0.00s Presolved: 491 rows, 537 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 551 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 (551 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.311785736714 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1764 rows and 1764 columns Presolve time: 0.00s Presolved: 493 rows, 539 columns, 1429 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 539 integer (539 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, 16, 31, 32, 46] edges [(38, 31), (21, 46), (1, 31), (18, 32), (45, 46), (35, 31), (23, 46), (26, 16), (43, 32), (44, 46), (24, 2), (27, 31), (3, 31), (22, 2), (46, 46), (19, 31), (5, 2), (33, 2), (37, 31), (16, 16), (13, 32), (30, 2), (7, 46), (12, 46), (0, 2), (10, 31), (11, 16), (31, 31), (36, 32), (9, 2), (40, 2), (29, 32), (41, 46), (14, 32), (17, 46), (25, 16), (34, 32), (42, 32), (39, 2), (28, 46), (8, 2), (6, 16), (32, 32), (15, 31), (4, 31), (2, 2), (20, 31)] current theta: 0.311705996116 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1766 rows and 1766 columns Presolve time: 0.00s Presolved: 491 rows, 537 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 551 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 (551 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 -