current theta: 0.617485195675 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 744 rows and 744 columns Presolve time: 0.02s Presolved: 1513 rows, 1559 columns, 4489 nonzeros Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: objective 0.000000e+00, 349 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 (666 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 [28, 31, 32, 45, 46] edges [(21, 46), (35, 28), (42, 46), (27, 45), (18, 46), (6, 45), (10, 32), (3, 46), (45, 46), (22, 32), (14, 31), (1, 46), (33, 32), (19, 45), (24, 32), (12, 28), (0, 46), (36, 45), (5, 45), (13, 46), (4, 32), (26, 46), (9, 32), (39, 31), (2, 32), (23, 28), (30, 46), (15, 45), (38, 32), (31, 32), (29, 46), (44, 32), (34, 28), (46, 45), (11, 45), (37, 28), (25, 32), (40, 46), (16, 46), (28, 31), (17, 45), (41, 31), (32, 28), (43, 46), (8, 28), (20, 45), (7, 32)] current theta: 0.308742597838 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 1662 rows and 1662 columns Presolve time: 0.01s Presolved: 595 rows, 641 columns, 1735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: objective 0.000000e+00, 434 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 (434 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 [11, 27, 29, 41, 46] edges [(33, 41), (3, 11), (14, 41), (32, 29), (8, 11), (15, 11), (45, 46), (25, 11), (1, 11), (28, 41), (35, 41), (41, 41), (39, 29), (17, 27), (23, 41), (0, 46), (7, 29), (10, 11), (20, 27), (43, 27), (24, 11), (36, 46), (46, 27), (12, 46), (22, 27), (4, 29), (26, 46), (44, 11), (9, 41), (30, 46), (38, 41), (31, 41), (37, 29), (27, 27), (34, 41), (29, 29), (5, 29), (42, 29), (19, 46), (18, 29), (6, 11), (21, 11), (40, 46), (16, 46), (11, 11), (2, 29), (13, 27)] current theta: 0.154371298919 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 2032 rows and 2035 columns Presolve time: 0.00s Presolved: 225 rows, 268 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (267 binary) Root relaxation: cutoff, 221 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 (221 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.231556948378 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 1852 rows and 1852 columns Presolve time: 0.00s Presolved: 405 rows, 451 columns, 1165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 403 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 (403 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.270149773108 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: cutoff, 500 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 (500 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.289446185473 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 1716 rows and 1716 columns Presolve time: 0.01s Presolved: 541 rows, 587 columns, 1573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: objective 0.000000e+00, 435 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 (798 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, 23, 27, 29, 44] edges [(16, 29), (35, 23), (32, 29), (24, 44), (0, 44), (33, 23), (38, 23), (37, 23), (21, 8), (39, 29), (17, 27), (36, 27), (30, 29), (7, 29), (14, 8), (19, 44), (12, 29), (20, 27), (31, 23), (40, 44), (1, 44), (22, 27), (4, 29), (25, 8), (46, 44), (10, 44), (8, 8), (27, 27), (28, 8), (34, 23), (41, 23), (29, 29), (5, 29), (15, 44), (42, 29), (18, 29), (43, 29), (3, 44), (9, 23), (26, 44), (45, 27), (23, 23), (6, 44), (2, 29), (11, 44), (44, 44), (13, 27)] current theta: 0.27979797929 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 1738 rows and 1738 columns Presolve time: 0.01s Presolved: 519 rows, 565 columns, 1507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: objective 0.000000e+00, 553 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 (887 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 [1, 19, 27, 29, 35] edges [(16, 29), (32, 29), (26, 19), (24, 1), (9, 35), (6, 1), (15, 19), (25, 1), (39, 29), (17, 27), (36, 27), (35, 35), (7, 29), (46, 19), (0, 1), (44, 19), (38, 35), (30, 27), (12, 29), (20, 27), (40, 19), (3, 1), (22, 27), (14, 35), (4, 29), (10, 1), (19, 19), (34, 35), (1, 19), (8, 1), (28, 35), (27, 27), (37, 35), (29, 29), (5, 29), (42, 29), (11, 1), (18, 29), (23, 35), (31, 35), (43, 29), (33, 35), (41, 35), (45, 27), (2, 29), (21, 1), (13, 27)] current theta: 0.274973876199 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 1754 rows and 1754 columns Presolve time: 0.00s Presolved: 503 rows, 549 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: cutoff, 569 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 (569 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.277385927745 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 1742 rows and 1742 columns Presolve time: 0.00s Presolved: 515 rows, 561 columns, 1495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 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 [1, 19, 27, 29, 35] edges [(16, 29), (32, 29), (26, 19), (24, 1), (9, 35), (6, 1), (15, 19), (25, 1), (39, 29), (17, 27), (36, 27), (35, 35), (7, 29), (46, 19), (0, 1), (44, 19), (38, 35), (30, 27), (12, 29), (20, 27), (40, 19), (3, 1), (22, 27), (14, 35), (4, 29), (10, 1), (19, 19), (34, 35), (1, 19), (8, 1), (28, 35), (27, 27), (37, 35), (29, 29), (5, 29), (42, 29), (11, 1), (18, 29), (23, 35), (31, 35), (43, 29), (33, 35), (41, 35), (45, 27), (2, 29), (21, 1), (13, 27)] current theta: 0.276179901972 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 1746 rows and 1746 columns Presolve time: 0.00s Presolved: 511 rows, 557 columns, 1483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 557 integer (557 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 [1, 19, 27, 29, 35] edges [(16, 29), (32, 29), (26, 19), (24, 1), (9, 35), (6, 1), (15, 19), (25, 1), (39, 29), (17, 27), (36, 27), (35, 35), (7, 29), (46, 19), (0, 1), (44, 19), (38, 35), (30, 27), (12, 29), (20, 27), (40, 19), (3, 1), (22, 27), (14, 35), (4, 29), (10, 1), (19, 19), (34, 35), (1, 19), (8, 1), (28, 35), (27, 27), (37, 35), (29, 29), (5, 29), (42, 29), (11, 1), (18, 29), (23, 35), (31, 35), (43, 29), (33, 35), (41, 35), (45, 27), (2, 29), (21, 1), (13, 27)] current theta: 0.275576889086 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 1748 rows and 1748 columns Presolve time: 0.00s Presolved: 509 rows, 555 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 496 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 (496 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 [0, 8, 27, 29, 41] edges [(33, 41), (16, 29), (32, 29), (19, 0), (37, 41), (28, 41), (35, 41), (21, 8), (46, 0), (0, 0), (41, 41), (44, 0), (39, 29), (17, 27), (23, 41), (36, 27), (7, 29), (40, 0), (14, 8), (30, 27), (12, 29), (20, 27), (22, 27), (4, 29), (25, 8), (1, 8), (9, 41), (10, 8), (38, 41), (31, 41), (8, 8), (27, 27), (3, 0), (34, 41), (29, 29), (5, 29), (42, 29), (45, 0), (18, 29), (43, 29), (15, 0), (26, 0), (11, 0), (2, 29), (6, 8), (24, 0), (13, 27)] current theta: 0.275275382642 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 1752 rows and 1752 columns Presolve time: 0.00s Presolved: 505 rows, 551 columns, 1465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 583 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 (583 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.275426135864 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 1752 rows and 1752 columns Presolve time: 0.00s Presolved: 505 rows, 551 columns, 1465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 583 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 (583 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.275501512475 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 1748 rows and 1748 columns Presolve time: 0.01s Presolved: 509 rows, 555 columns, 1477 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 555 integer (555 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 [0, 8, 27, 29, 41] edges [(33, 41), (16, 29), (32, 29), (19, 0), (37, 41), (28, 41), (35, 41), (21, 8), (46, 0), (0, 0), (41, 41), (44, 0), (39, 29), (17, 27), (23, 41), (36, 27), (7, 29), (40, 0), (14, 8), (30, 27), (12, 29), (20, 27), (22, 27), (4, 29), (25, 8), (1, 8), (9, 41), (10, 8), (38, 41), (31, 41), (8, 8), (27, 27), (3, 0), (34, 41), (29, 29), (5, 29), (42, 29), (45, 0), (18, 29), (43, 29), (15, 0), (26, 0), (11, 0), (2, 29), (6, 8), (24, 0), (13, 27)]