current theta: 0.590643273438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1264 rows and 1264 columns Presolve time: 0.02s Presolved: 1707 rows, 1760 columns, 5064 nonzeros Variable types: 0 continuous, 1760 integer (1760 binary) Root relaxation: objective 0.000000e+00, 434 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 (752 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 [18, 25, 28, 30, 37, 52] edges [(15, 30), (22, 30), (26, 52), (17, 30), (14, 30), (33, 30), (12, 52), (19, 37), (32, 30), (24, 30), (5, 37), (42, 37), (48, 25), (2, 52), (3, 52), (38, 37), (27, 30), (10, 30), (37, 37), (45, 37), (30, 52), (39, 28), (34, 52), (52, 37), (8, 18), (40, 37), (44, 30), (1, 37), (0, 25), (46, 37), (13, 52), (29, 30), (47, 37), (23, 28), (18, 37), (36, 30), (35, 37), (43, 37), (53, 37), (21, 30), (41, 37), (28, 30), (4, 30), (25, 25), (6, 52), (50, 37), (7, 30), (16, 37), (9, 52), (51, 37), (49, 30), (20, 52), (31, 25), (11, 37)] current theta: 0.295321636719 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2252 rows and 2252 columns Presolve time: 0.01s Presolved: 719 rows, 772 columns, 2100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: objective 0.000000e+00, 410 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 (410 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 [24, 27, 28, 29, 50, 53] edges [(5, 53), (42, 53), (39, 24), (3, 50), (18, 27), (20, 53), (7, 24), (37, 53), (45, 53), (0, 29), (51, 53), (23, 24), (35, 50), (40, 53), (26, 27), (49, 27), (9, 29), (12, 53), (15, 24), (17, 27), (25, 29), (32, 24), (43, 53), (36, 27), (19, 50), (31, 29), (53, 50), (44, 29), (38, 27), (24, 24), (28, 28), (13, 53), (50, 53), (2, 53), (6, 27), (14, 29), (21, 24), (46, 27), (4, 29), (30, 53), (34, 53), (11, 53), (27, 27), (41, 50), (16, 27), (22, 24), (10, 28), (29, 29), (8, 27), (52, 53), (33, 24), (1, 53), (48, 29), (47, 50)] current theta: 0.14766081836 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2684 rows and 2686 columns Presolve time: 0.00s Presolved: 287 rows, 338 columns, 808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (337 binary) Root relaxation: cutoff, 318 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 (318 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.221491227539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2484 rows and 2484 columns Presolve time: 0.01s Presolved: 487 rows, 540 columns, 1404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 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.258406432129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.01s Presolved: 599 rows, 652 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: objective 0.000000e+00, 576 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 (576 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 [13, 24, 28, 29, 43, 46] edges [(13, 13), (41, 43), (50, 13), (1, 13), (39, 24), (18, 46), (7, 24), (8, 46), (47, 13), (0, 29), (30, 43), (23, 24), (11, 13), (43, 43), (9, 29), (15, 24), (3, 13), (26, 43), (46, 46), (2, 43), (25, 29), (32, 24), (31, 29), (40, 43), (44, 29), (24, 24), (28, 28), (53, 13), (34, 43), (27, 46), (52, 43), (35, 43), (14, 29), (21, 24), (36, 46), (45, 43), (4, 29), (6, 46), (22, 24), (10, 28), (17, 46), (19, 13), (51, 43), (5, 43), (29, 29), (42, 43), (38, 46), (12, 13), (33, 24), (20, 43), (16, 46), (49, 46), (37, 43), (48, 29)] current theta: 0.239948829834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2422 rows and 2422 columns Presolve time: 0.01s Presolved: 549 rows, 602 columns, 1590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: objective 0.000000e+00, 543 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 (543 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, 22, 36, 37, 44] edges [(29, 44), (7, 22), (20, 3), (23, 22), (11, 3), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (17, 36), (27, 37), (38, 36), (31, 44), (33, 22), (10, 22), (34, 37), (42, 37), (1, 3), (9, 44), (45, 3), (5, 2), (32, 36), (13, 3), (46, 36), (19, 2), (37, 37), (50, 3), (14, 44), (52, 37), (30, 2), (40, 37), (21, 22), (25, 44), (53, 3), (15, 36), (18, 37), (43, 37), (48, 44), (8, 36), (16, 36), (41, 37), (35, 3), (12, 3), (49, 2), (3, 3), (26, 37), (47, 3), (28, 22), (51, 37), (39, 22), (2, 2), (44, 44)] current theta: 0.230720028687 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2456 rows and 2456 columns Presolve time: 0.01s Presolved: 515 rows, 568 columns, 1488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 568 integer (568 binary) Root relaxation: cutoff, 488 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 (488 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.235334429261 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 604 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 (604 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.237641629547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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, 22, 36, 37, 44] edges [(29, 44), (7, 22), (20, 3), (23, 22), (11, 3), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (17, 36), (27, 37), (38, 36), (31, 44), (33, 22), (10, 22), (34, 37), (42, 37), (1, 3), (9, 44), (45, 3), (5, 2), (32, 36), (13, 3), (46, 36), (19, 2), (37, 37), (50, 3), (14, 44), (52, 37), (30, 2), (40, 37), (21, 22), (25, 44), (53, 3), (15, 36), (18, 37), (43, 37), (48, 44), (8, 36), (16, 36), (41, 37), (35, 3), (12, 3), (49, 2), (3, 3), (26, 37), (47, 3), (28, 22), (51, 37), (39, 22), (2, 2), (44, 44)] current theta: 0.236488029404 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 604 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 (604 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.237064829476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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, 22, 36, 37, 44] edges [(29, 44), (7, 22), (20, 3), (23, 22), (11, 3), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (17, 36), (27, 37), (38, 36), (31, 44), (33, 22), (10, 22), (34, 37), (42, 37), (1, 3), (9, 44), (45, 3), (5, 2), (32, 36), (13, 3), (46, 36), (19, 2), (37, 37), (50, 3), (14, 44), (52, 37), (30, 2), (40, 37), (21, 22), (25, 44), (53, 3), (15, 36), (18, 37), (43, 37), (48, 44), (8, 36), (16, 36), (41, 37), (35, 3), (12, 3), (49, 2), (3, 3), (26, 37), (47, 3), (28, 22), (51, 37), (39, 22), (2, 2), (44, 44)] current theta: 0.23677642944 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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, 22, 36, 37, 44] edges [(29, 44), (7, 22), (20, 3), (23, 22), (11, 3), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (17, 36), (27, 37), (38, 36), (31, 44), (33, 22), (10, 22), (34, 37), (42, 37), (1, 3), (9, 44), (45, 3), (5, 2), (32, 36), (13, 3), (46, 36), (19, 2), (37, 37), (50, 3), (14, 44), (52, 37), (30, 2), (40, 37), (21, 22), (25, 44), (53, 3), (15, 36), (18, 37), (43, 37), (48, 44), (8, 36), (16, 36), (41, 37), (35, 3), (12, 3), (49, 2), (3, 3), (26, 37), (47, 3), (28, 22), (51, 37), (39, 22), (2, 2), (44, 44)] current theta: 0.236632229422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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, 22, 36, 37, 44] edges [(29, 44), (7, 22), (20, 3), (23, 22), (11, 3), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (17, 36), (27, 37), (38, 36), (31, 44), (33, 22), (10, 22), (34, 37), (42, 37), (1, 3), (9, 44), (45, 3), (5, 2), (32, 36), (13, 3), (46, 36), (19, 2), (37, 37), (50, 3), (14, 44), (52, 37), (30, 2), (40, 37), (21, 22), (25, 44), (53, 3), (15, 36), (18, 37), (43, 37), (48, 44), (8, 36), (16, 36), (41, 37), (35, 3), (12, 3), (49, 2), (3, 3), (26, 37), (47, 3), (28, 22), (51, 37), (39, 22), (2, 2), (44, 44)] current theta: 0.236560129413 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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, 22, 36, 37, 44] edges [(29, 44), (7, 22), (20, 3), (23, 22), (11, 3), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (17, 36), (27, 37), (38, 36), (31, 44), (33, 22), (10, 22), (34, 37), (42, 37), (1, 3), (9, 44), (45, 3), (5, 2), (32, 36), (13, 3), (46, 36), (19, 2), (37, 37), (50, 3), (14, 44), (52, 37), (30, 2), (40, 37), (21, 22), (25, 44), (53, 3), (15, 36), (18, 37), (43, 37), (48, 44), (8, 36), (16, 36), (41, 37), (35, 3), (12, 3), (49, 2), (3, 3), (26, 37), (47, 3), (28, 22), (51, 37), (39, 22), (2, 2), (44, 44)]