current theta: 0.632968602905 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1158 rows and 1158 columns Presolve time: 0.03s Presolved: 1923 rows, 1977 columns, 5711 nonzeros Variable types: 0 continuous, 1977 integer (1977 binary) Root relaxation: objective 0.000000e+00, 365 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 (893 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 [0, 15, 24, 34, 36, 53] edges [(53, 53), (36, 34), (42, 53), (51, 36), (38, 53), (19, 34), (20, 24), (40, 34), (28, 53), (34, 0), (45, 53), (4, 0), (26, 53), (41, 15), (22, 53), (3, 53), (23, 53), (12, 53), (21, 53), (29, 53), (17, 34), (10, 53), (18, 53), (35, 53), (43, 53), (24, 53), (7, 36), (25, 0), (5, 36), (13, 53), (50, 53), (2, 53), (27, 53), (39, 36), (15, 15), (16, 53), (30, 53), (31, 53), (33, 15), (11, 53), (8, 15), (48, 53), (37, 15), (0, 53), (9, 53), (14, 53), (54, 15), (52, 53), (32, 53), (46, 15), (49, 53), (1, 53), (6, 53), (47, 53), (44, 53)] current theta: 0.316484301453 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 2288 rows and 2288 columns Presolve time: 0.01s Presolved: 793 rows, 847 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: objective 0.000000e+00, 492 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 (492 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 [12, 23, 47, 52, 53, 54] edges [(53, 53), (49, 52), (26, 52), (47, 47), (48, 12), (40, 52), (36, 54), (52, 12), (20, 53), (28, 53), (12, 52), (5, 52), (38, 23), (25, 12), (1, 12), (10, 52), (3, 53), (8, 23), (15, 54), (6, 23), (37, 52), (24, 23), (45, 52), (29, 53), (22, 23), (50, 52), (51, 52), (2, 52), (35, 53), (43, 53), (7, 54), (21, 23), (27, 23), (13, 53), (46, 54), (54, 54), (34, 52), (32, 23), (39, 54), (41, 52), (0, 52), (44, 12), (17, 54), (30, 53), (31, 53), (19, 52), (18, 23), (16, 54), (9, 53), (4, 12), (14, 53), (11, 52), (42, 52), (33, 54), (23, 23)] current theta: 0.158242150726 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 2778 rows and 2780 columns Presolve time: 0.00s Presolved: 303 rows, 355 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (354 binary) Root relaxation: cutoff, 338 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 (338 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.237363226089 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 2532 rows and 2532 columns Presolve time: 0.01s Presolved: 549 rows, 603 columns, 1589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: cutoff, 507 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 (507 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.276923763771 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 2412 rows and 2412 columns Presolve time: 0.01s Presolved: 669 rows, 723 columns, 1949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: objective 0.000000e+00, 536 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 (536 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 [12, 13, 23, 28, 33, 52] edges [(21, 28), (13, 13), (49, 52), (46, 33), (54, 33), (26, 52), (15, 33), (48, 12), (40, 52), (27, 28), (33, 33), (38, 23), (47, 13), (25, 12), (1, 12), (10, 52), (18, 33), (8, 23), (14, 13), (5, 12), (30, 28), (6, 23), (16, 33), (37, 52), (24, 23), (45, 52), (3, 13), (22, 23), (50, 52), (51, 52), (35, 12), (2, 52), (28, 28), (17, 33), (34, 52), (20, 28), (32, 23), (41, 52), (0, 52), (9, 13), (44, 12), (29, 12), (52, 52), (12, 12), (31, 13), (4, 12), (11, 52), (7, 33), (36, 33), (42, 52), (19, 12), (53, 28), (23, 23), (43, 28), (39, 33)] current theta: 0.25714349493 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 2474 rows and 2474 columns Presolve time: 0.01s Presolved: 607 rows, 661 columns, 1763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: objective 0.000000e+00, 480 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 (480 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 [12, 13, 23, 28, 33, 52] edges [(21, 28), (13, 13), (46, 33), (54, 33), (26, 52), (15, 33), (48, 12), (40, 52), (27, 28), (33, 33), (5, 52), (38, 23), (47, 13), (25, 12), (1, 12), (10, 52), (18, 33), (8, 23), (14, 13), (30, 28), (6, 23), (16, 33), (37, 52), (24, 23), (45, 52), (3, 13), (22, 23), (51, 52), (35, 12), (2, 52), (28, 28), (17, 33), (34, 52), (20, 28), (32, 23), (41, 52), (0, 52), (9, 13), (44, 12), (49, 33), (29, 12), (52, 52), (12, 12), (31, 13), (4, 12), (11, 52), (7, 33), (36, 33), (50, 12), (42, 52), (19, 12), (53, 28), (23, 23), (43, 28), (39, 33)] current theta: 0.24725336051 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 2508 rows and 2508 columns Presolve time: 0.01s Presolved: 573 rows, 627 columns, 1661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 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.25219842772 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: objective 0.000000e+00, 538 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 (538 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (49, 52), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (0, 12), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (50, 12), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)] current theta: 0.249725894115 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 2506 rows and 2506 columns Presolve time: 0.01s Presolved: 575 rows, 629 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 587 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 (587 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.250962160917 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 2504 rows and 2504 columns Presolve time: 0.01s Presolved: 577 rows, 631 columns, 1673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (49, 52), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (0, 12), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (50, 12), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)] current theta: 0.250344027516 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 2504 rows and 2504 columns Presolve time: 0.01s Presolved: 577 rows, 631 columns, 1673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (49, 52), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (0, 12), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (50, 12), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)] current theta: 0.250034960816 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 2506 rows and 2506 columns Presolve time: 0.01s Presolved: 575 rows, 629 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 587 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 (587 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.250189494166 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 2506 rows and 2506 columns Presolve time: 0.01s Presolved: 575 rows, 629 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 587 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 (587 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.250266760841 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 2504 rows and 2504 columns Presolve time: 0.01s Presolved: 577 rows, 631 columns, 1673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 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 [12, 13, 16, 24, 28, 52] edges [(21, 28), (13, 13), (49, 52), (26, 52), (48, 12), (40, 52), (15, 16), (5, 52), (47, 13), (25, 12), (1, 12), (10, 52), (39, 16), (23, 24), (8, 16), (14, 13), (30, 28), (7, 16), (37, 52), (45, 52), (3, 13), (51, 52), (35, 12), (2, 52), (20, 13), (32, 24), (18, 16), (24, 24), (28, 28), (16, 16), (34, 52), (27, 24), (41, 52), (46, 16), (38, 24), (9, 13), (44, 12), (29, 12), (52, 52), (6, 24), (12, 12), (31, 13), (0, 12), (22, 24), (4, 12), (36, 16), (54, 16), (11, 52), (50, 12), (42, 52), (19, 12), (53, 28), (17, 16), (43, 28), (33, 16)]