current theta: 0.667095895364 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 526 rows and 526 columns Presolve time: 0.02s Presolved: 1545 rows, 1589 columns, 4587 nonzeros Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: objective 0.000000e+00, 200 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 (335 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, 27, 28, 43, 44] edges [(21, 28), (29, 44), (41, 43), (34, 44), (5, 27), (10, 43), (0, 44), (19, 28), (6, 28), (12, 44), (26, 43), (18, 44), (36, 28), (9, 27), (38, 27), (28, 28), (4, 28), (14, 44), (39, 28), (1, 28), (30, 27), (20, 28), (35, 43), (31, 28), (40, 44), (7, 28), (25, 44), (17, 25), (11, 27), (42, 28), (27, 27), (15, 28), (33, 44), (32, 27), (3, 44), (37, 28), (16, 28), (24, 27), (22, 25), (2, 44), (13, 43), (23, 44), (8, 28), (43, 28), (44, 44)] current theta: 0.333547947682 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1458 rows and 1458 columns Presolve time: 0.01s Presolved: 613 rows, 657 columns, 1791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: objective 0.000000e+00, 371 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 (371 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 [15, 18, 27, 28, 30] edges [(0, 28), (36, 18), (18, 18), (12, 15), (33, 30), (9, 30), (25, 30), (8, 30), (26, 27), (6, 28), (2, 18), (44, 18), (24, 30), (41, 18), (38, 15), (35, 30), (42, 30), (14, 28), (40, 18), (3, 30), (28, 28), (4, 28), (19, 30), (43, 27), (15, 15), (13, 30), (7, 18), (22, 18), (11, 27), (17, 18), (23, 28), (27, 27), (21, 30), (34, 28), (39, 30), (1, 18), (32, 27), (5, 15), (20, 30), (37, 28), (31, 30), (16, 28), (10, 18), (29, 28), (30, 30)] current theta: 0.166773973841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1844 rows and 1845 columns Presolve time: 0.00s Presolved: 227 rows, 270 columns, 636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (269 binary) Root relaxation: cutoff, 236 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 (236 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.250160960762 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1668 rows and 1668 columns Presolve time: 0.00s Presolved: 403 rows, 447 columns, 1161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 389 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 (389 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.291854454222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1574 rows and 1574 columns Presolve time: 0.00s Presolved: 497 rows, 541 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 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, 3, 7, 24, 32] edges [(34, 3), (22, 7), (39, 24), (20, 24), (15, 2), (31, 24), (7, 7), (10, 2), (16, 3), (23, 24), (42, 24), (43, 32), (28, 3), (26, 32), (17, 7), (36, 2), (24, 24), (40, 7), (13, 3), (5, 24), (11, 32), (37, 7), (44, 2), (4, 3), (41, 2), (19, 24), (30, 24), (12, 2), (0, 3), (38, 2), (35, 3), (27, 32), (14, 24), (32, 32), (21, 2), (33, 24), (6, 2), (9, 24), (3, 3), (29, 3), (25, 24), (1, 7), (2, 2), (8, 3), (18, 7)] current theta: 0.271007707492 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.00s Presolved: 459 rows, 503 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 477 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 (477 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.281431080857 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.00s Presolved: 475 rows, 519 columns, 1377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 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.286642767539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1586 rows and 1586 columns Presolve time: 0.00s Presolved: 485 rows, 529 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: objective 0.000000e+00, 486 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 (486 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, 3, 7, 30, 32] edges [(34, 3), (22, 7), (5, 32), (14, 30), (15, 2), (33, 30), (9, 30), (16, 30), (7, 7), (10, 2), (25, 30), (43, 32), (24, 30), (26, 32), (0, 30), (42, 30), (17, 7), (36, 2), (40, 7), (13, 3), (11, 32), (37, 7), (44, 2), (41, 2), (30, 3), (12, 2), (28, 30), (4, 30), (38, 2), (39, 30), (35, 3), (19, 32), (27, 32), (20, 30), (32, 32), (21, 2), (6, 2), (31, 30), (3, 3), (29, 3), (1, 7), (23, 30), (2, 2), (8, 3), (18, 7)] current theta: 0.284036924198 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.00s Presolved: 477 rows, 521 columns, 1383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: cutoff, 464 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 (464 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.285339845869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1588 rows and 1588 columns Presolve time: 0.00s Presolved: 483 rows, 527 columns, 1401 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 527 integer (527 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, 3, 7, 30, 32] edges [(34, 3), (22, 7), (5, 32), (14, 30), (15, 2), (33, 30), (9, 30), (16, 30), (7, 7), (10, 2), (25, 30), (43, 32), (24, 30), (26, 32), (0, 30), (42, 30), (17, 7), (36, 2), (40, 7), (13, 3), (11, 32), (37, 7), (44, 2), (41, 2), (30, 3), (12, 2), (28, 30), (4, 30), (38, 2), (39, 30), (35, 3), (19, 32), (27, 32), (20, 30), (32, 32), (21, 2), (6, 2), (31, 30), (3, 3), (29, 3), (1, 7), (23, 30), (2, 2), (8, 3), (18, 7)] current theta: 0.284688385033 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1592 rows and 1592 columns Presolve time: 0.00s Presolved: 479 rows, 523 columns, 1389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 484 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 (484 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.285014115451 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1592 rows and 1592 columns Presolve time: 0.00s Presolved: 479 rows, 523 columns, 1389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 484 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 (484 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.28517698066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1590 rows and 1590 columns Presolve time: 0.00s Presolved: 481 rows, 525 columns, 1395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 473 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 (473 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.285258413264 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1590 rows and 1590 columns Presolve time: 0.00s Presolved: 481 rows, 525 columns, 1395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 473 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 (473 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 -