current theta: 0.639910889168 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1332 rows and 1332 columns Presolve time: 0.02s Presolved: 1749 rows, 1803 columns, 5189 nonzeros Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: objective 0.000000e+00, 421 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 (826 simplex iterations) in 0.04 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 [44, 45, 47, 50, 53, 54] edges [(32, 54), (53, 53), (45, 54), (33, 53), (38, 53), (31, 54), (39, 53), (36, 54), (20, 53), (37, 53), (21, 54), (34, 54), (40, 53), (24, 45), (23, 53), (7, 44), (28, 54), (41, 54), (12, 53), (8, 47), (29, 53), (14, 47), (35, 53), (43, 53), (47, 54), (25, 54), (13, 53), (46, 54), (54, 54), (6, 54), (2, 53), (10, 47), (27, 53), (17, 54), (42, 54), (30, 53), (50, 50), (51, 54), (19, 47), (3, 54), (11, 53), (48, 53), (16, 54), (49, 54), (9, 53), (1, 54), (26, 54), (22, 54), (52, 53), (4, 53), (0, 54), (5, 54), (18, 54), (15, 47), (44, 53)] current theta: 0.319955444584 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2398 rows and 2398 columns Presolve time: 0.01s Presolved: 683 rows, 737 columns, 1991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 737 integer (737 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 (1434 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 [4, 20, 22, 32, 36, 41] edges [(40, 4), (7, 4), (51, 36), (19, 20), (18, 41), (30, 20), (8, 22), (23, 36), (11, 36), (16, 41), (36, 36), (44, 36), (21, 36), (29, 36), (24, 22), (22, 22), (45, 32), (35, 22), (0, 20), (50, 41), (15, 4), (28, 32), (9, 20), (3, 22), (52, 20), (41, 32), (10, 22), (26, 32), (1, 22), (20, 20), (31, 20), (49, 20), (53, 4), (46, 36), (47, 20), (5, 22), (6, 32), (33, 20), (4, 4), (17, 32), (38, 4), (37, 20), (34, 32), (42, 32), (43, 36), (32, 32), (12, 4), (25, 32), (48, 36), (54, 41), (13, 36), (39, 4), (14, 22), (2, 20), (27, 4)] current theta: 0.159977722292 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2808 rows and 2809 columns Presolve time: 0.00s Presolved: 273 rows, 326 columns, 764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (325 binary) Root relaxation: cutoff, 301 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 (301 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.239966583438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2606 rows and 2606 columns Presolve time: 0.00s Presolved: 475 rows, 529 columns, 1367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 505 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 (505 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.279961014011 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2498 rows and 2498 columns Presolve time: 0.01s Presolved: 583 rows, 637 columns, 1691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 552 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 (552 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.299958229297 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2444 rows and 2444 columns Presolve time: 0.01s Presolved: 637 rows, 691 columns, 1853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (691 binary) Root relaxation: objective 0.000000e+00, 494 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 (494 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 [18, 22, 29, 38, 41, 52] edges [(50, 18), (1, 52), (47, 38), (18, 41), (8, 22), (40, 52), (49, 22), (16, 41), (24, 22), (46, 41), (33, 52), (22, 22), (45, 18), (10, 52), (3, 22), (4, 38), (37, 52), (41, 41), (14, 18), (7, 29), (44, 29), (28, 18), (30, 52), (25, 18), (51, 41), (5, 22), (23, 29), (35, 52), (36, 29), (54, 18), (6, 18), (0, 52), (34, 22), (17, 18), (27, 38), (52, 38), (19, 52), (13, 29), (21, 41), (12, 38), (53, 29), (2, 38), (29, 29), (42, 18), (31, 52), (32, 18), (43, 29), (39, 38), (9, 52), (11, 29), (48, 29), (15, 38), (38, 38), (26, 18), (20, 52)] current theta: 0.289959621654 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 605 rows, 659 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: objective 0.000000e+00, 530 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 (530 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 [4, 13, 18, 21, 22, 52] edges [(13, 13), (50, 18), (49, 52), (41, 21), (47, 52), (8, 22), (40, 52), (18, 18), (43, 13), (24, 22), (16, 21), (34, 18), (33, 52), (22, 22), (23, 13), (45, 18), (11, 13), (48, 13), (15, 4), (3, 22), (46, 21), (37, 52), (10, 22), (1, 22), (14, 18), (53, 4), (28, 18), (29, 13), (30, 52), (25, 18), (5, 22), (35, 52), (54, 18), (6, 18), (0, 52), (4, 4), (38, 4), (17, 18), (51, 13), (19, 52), (2, 4), (52, 52), (31, 22), (21, 21), (7, 13), (44, 13), (42, 18), (32, 18), (36, 13), (12, 13), (9, 52), (39, 4), (26, 18), (27, 4), (20, 52)] current theta: 0.284960317832 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2490 rows and 2490 columns Presolve time: 0.01s Presolved: 591 rows, 645 columns, 1715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 519 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 (519 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.287459969743 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2486 rows and 2486 columns Presolve time: 0.01s Presolved: 595 rows, 649 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: cutoff, 558 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 (558 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.288709795699 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2484 rows and 2484 columns Presolve time: 0.01s Presolved: 597 rows, 651 columns, 1733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 512 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 (512 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.289334708676 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2482 rows and 2482 columns Presolve time: 0.01s Presolved: 599 rows, 653 columns, 1739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 592 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 (592 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.289647165165 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2482 rows and 2482 columns Presolve time: 0.01s Presolved: 599 rows, 653 columns, 1739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 592 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 (592 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.28980339341 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2478 rows and 2478 columns Presolve time: 0.01s Presolved: 603 rows, 657 columns, 1751 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 657 integer (657 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 [4, 13, 18, 21, 22, 52] edges [(13, 13), (50, 18), (49, 52), (41, 21), (47, 52), (8, 22), (40, 52), (18, 18), (43, 13), (24, 22), (16, 21), (34, 18), (33, 52), (22, 22), (23, 13), (45, 18), (11, 13), (48, 13), (15, 4), (3, 22), (46, 21), (37, 52), (10, 22), (1, 22), (14, 18), (53, 4), (28, 18), (29, 13), (30, 52), (25, 18), (5, 22), (35, 52), (54, 18), (6, 18), (0, 52), (4, 4), (38, 4), (17, 18), (51, 13), (19, 52), (2, 4), (52, 52), (31, 22), (21, 21), (7, 13), (44, 13), (42, 18), (32, 18), (36, 13), (12, 13), (9, 52), (39, 4), (26, 18), (27, 4), (20, 52)] current theta: 0.289725279287 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2478 rows and 2478 columns Presolve time: 0.01s Presolved: 603 rows, 657 columns, 1751 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 657 integer (657 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 [4, 13, 18, 21, 22, 52] edges [(13, 13), (50, 18), (49, 52), (41, 21), (47, 52), (8, 22), (40, 52), (18, 18), (43, 13), (24, 22), (16, 21), (34, 18), (33, 52), (22, 22), (23, 13), (45, 18), (11, 13), (48, 13), (15, 4), (3, 22), (46, 21), (37, 52), (10, 22), (1, 22), (14, 18), (53, 4), (28, 18), (29, 13), (30, 52), (25, 18), (5, 22), (35, 52), (54, 18), (6, 18), (0, 52), (4, 4), (38, 4), (17, 18), (51, 13), (19, 52), (2, 4), (52, 52), (31, 22), (21, 21), (7, 13), (44, 13), (42, 18), (32, 18), (36, 13), (12, 13), (9, 52), (39, 4), (26, 18), (27, 4), (20, 52)]